| 量子进化膜算法及其背包问题应用 |
| |
| 引用本文： | 郭永,张韧.量子进化膜算法及其背包问题应用[J].电子元器件应用,2012(9):53-56. |
| |
| 作者姓名： | 郭永 张韧 |
| |
| 作者单位： | 西南交通大学,四川成都610031 |
| |
| 摘 要： | 量子进化膜算法是基于量子进化算法和膜计算所提出的一种分布式优化算法。将量子进化膜算法应用于0-1背包问题，讨论了基本膜个数的变化对背包问题求解的影响，找到最适合的基本膜个数，并分别与三种不同的量子进化算法进行对比实验，通过多组实例数据进行测试，结果表明该算法具有更高的求解性能。
|
| 关 键 词： | 背包问题 量子进化膜算法 膜计算 |
Quantum evolutionary algorithm and its application in membrane of knapsack problem |
| |
| Guo Yong,Zhang Ren.Quantum evolutionary algorithm and its application in membrane of knapsack problem[J].Electronic Component & Device Applications,2012(9):53-56. |
| |
| Authors: | Guo Yong Zhang Ren |
| |
| Affiliation: | (Southwest Jiao Tong University, Sichuan Chengdu 610031, China) |
| |
| Abstract: | Quantum evolutionary membrane algorithm is based on quantum evolutionary algorithm and the film is calculated by the proposed a distributed optimization algorithm. The quantum evolutionary membrane algorithm applied to 0-1 knapsack problem, discusses the basic film number changes on knapsack problem solving, to find the most suitable basic membrane number, and with three different quantum evolutionary algorithm are compared to experiment, through a plurality of groups of data tested, the results show that the algorithm has higher solution properties. |
| |
| Keywords: | knapsack problem on quantum evolution algorithm membrane membrane computing |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
