【摘要】 将量子群进化算法(QEA)与蚁群系统(ACS)进行融合,提出一种新的量子蚁群算法(QACA)。该算法的核心是在蚁群系统(ACS)中引入量子算法中的量子的态矢量和量子旋转门来分别表示和更新信息素。该算法在全局寻优能力和种群多样性方面比蚁群算法有所改进,并结合TSP,对算法进行了测试,得到了与现有文献结果相同或更好的解,表明该算法是求解TSP的一种有效的算法。更多还原

【Abstract】 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 ex-perimental 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.更多还原