| 一种改进的量子多目标蚁群优化算法 |
| |
| 引用本文： | 杨剑,张敏辉.一种改进的量子多目标蚁群优化算法[J].微电子学与计算机,2011,28(11):114-117. |
| |
| 作者姓名： | 杨剑 张敏辉 |
| |
| 作者单位： | 1. 电子科技大学成都学院,四川成都,611731
2. 四川教育学院,四川成都,611130 |
| |
| 摘 要： | 提出一种新的量子多目标蚁群算法．在蚁群算法的基础上中引入量子理论，将量子计算与蚁群进行融合，并用于求解多目标问题．该算法的核心是在蚁群中引入量子算法中的量子态矢量和量子旋转门来分别表示和更新信息素．该算法在全局寻优能力和种群多样性方面比蚁群算法有所改进，测试表明：该算法是求解多目标问题的一种有效的算法．
|
| 关 键 词： | 多目标问题 量子计算 蚁群算法 背包问题 |
An Improved Multi-Objective Ant Colony Optimization Algorithm of Quantum |
| |
| YANG Jian,ZHANG Min-hui.An Improved Multi-Objective Ant Colony Optimization Algorithm of Quantum[J].Microelectronics & Computer,2011,28(11):114-117. |
| |
| Authors: | YANG Jian ZHANG Min-hui |
| |
| Affiliation: | YANG Jian1,ZHANG Min-hui2(Chengdu College,University of Electronic Science and Technology of China,Chengdu 611130,China,(Sichuan Institute of Education,China) |
| |
| Abstract: | Proposed a new quantum multi-objective ant colony algorithm.In the ant colony algorithm based on the introduction of quantum theory,quantum computation and ant colony fusion,and for solving multi-objective problem.The core of the algorithm is introduced in the colony quantum quantum algorithm and quantum state vector,respectively,and the revolving door to update the pheromone.The ability of global optimization algorithm and population diversity than improved ant colony algorithm,the algorithm was tested,the... |
| |
| Keywords: | multi-objective problem quantum computing ant colony optimization knapsack problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
