摘要
将量子群进化算法(QEA)与蚁群系统(ACS)进行融合,提出一种新的量子蚁群算法(QACA)。该算法的核心是在蚁群系统(ACS)中引入量子算法中的量子的态矢量和量子旋转门来分别表示和更新信息素。该算法在全局寻优能力和种群多样性方面比蚁群算法有所改进,并结合TSP,对算法进行了测试,得到了与现有文献结果相同或更好的解,表明该算法是求解TSP的一种有效的算法。
The algorithm is based on the combination of quantum evolutionary algorithm （QEA） and ant colony system （ACS）, a new algorithm, quantum ant colony algorithm （QACA） is proposed. The core is that Q-bit and quantum rotation gate adopted in QEA are introduced into ACS to represent and update the pheromone respectively, so it has better diversity and global search capacity. The experimental result demonstrates that QACA can get better solutions to some traveling salesman problems （TSP） than the solutions given in existing bibliographer, it indicate that the algorithm is effective to solve TSP.
出处
《计算机工程与设计》
CSCD
北大核心
2009年第16期3843-3845,3874,共4页
Computer Engineering and Design
基金
甘肃省教育厅科研基金项目(0614B-03)
关键词
量子算法
量子进化算法
蚁群系统
量子蚁群算法
TSP
quantum algorithm （QA）
quantum evolutionary （QSE）
ant colony system （ACS）
quantum ant colony algorithm（QACA）
TSP
