| 求解TSP的改进量子蚁群算法 |
| |
| 引用本文： | 李跃光,赵俊生,张远平.求解TSP的改进量子蚁群算法[J].计算机工程与设计,2009,30(16). |
| |
| 作者姓名： | 李跃光 赵俊生 张远平 |
| |
| 作者单位： | 1. 甘肃民族师范学院计算机与科学系,甘肃合作,747000
2. 兰州理工大学计算机与通信学院,甘肃兰州,730050 |
| |
| 基金项目： | 甘肃省教育厅科研基金项目 |
| |
| 摘 要： | 将量子群进化算法(QEA)与蚁群系统(ACS)进行融合,提出一种新的量子蚁群算法(QACA).该算法的核心是在蚁群系统(ACS)中引入量子算法中的量子的态矢量和量子旋转门来分别表示和更新信息素.该算法在全局寻优能力和种群多样性方面比蚁群算法有所改进,并结合TSP,对算法进行了测试,得到了与现有文献结果相同或更好的解,表明该算法是求解TSP的一种有效的算法.
|
| 关 键 词： | 量子算法 量子进化算法 蚁群系统 量子蚁群算法 |
Improved quantum ant colony algorithm for TSP |
| |
| LI Yue-guang,ZHAO Jun-sheng,ZHANG Yuan-ping.Improved quantum ant colony algorithm for TSP[J].Computer Engineering and Design,2009,30(16). |
| |
| Authors: | LI Yue-guang ZHAO Jun-sheng ZHANG Yuan-ping |
| |
| Abstract: | |
| |
| Keywords: | TSP |
| 本文献已被 万方数据 等数据库收录！ |
|
