| 求解TSP的新量子蚁群算法 |
| |
| 引用本文： | 李絮,刘争艳,谭拂晓.求解TSP的新量子蚁群算法[J].计算机工程与应用,2011,47(32):42-44. |
| |
| 作者姓名： | 李絮 刘争艳 谭拂晓 |
| |
| 作者单位： | 阜阳师范学院计算机与信息学院,安徽阜阳,236041 |
| |
| 基金项目： | 安徽省自然科学基金(No.090412072) |
| |
| 摘 要： | 鉴于蚁群算法(ACA)在求解TSP时表现出的优越性,以及量子进化算法(QEA)在求解组合优化问题时表现出的高效性,将ACA与QEA的算法思想进行融合,提出一种新的求解TSP的量子蚁群算法。该算法对各路径上的信息素进行量子比特编码,设计了一种新的信息素表示方式,即量子信息素;采用量子旋转门及最优路径对信息素进行更新,加快算法收敛速度;为了避免搜索陷入局部最优,设计了一种量子交叉策略,以改善种群信息结构。仿真实验结果表明了该算法具有较快的收敛速度和全局寻优能力,性能明显优于ACS。
|
| 关 键 词： | 量子进化 蚁群算法 旅行商问题(TSP) 组合优化 |
| 修稿时间： | |
Novel quantum ant colony algorithm for TSP |
| |
| LI Xu,LIU Zhengyan,TAN Fuxiao.Novel quantum ant colony algorithm for TSP[J].Computer Engineering and Applications,2011,47(32):42-44. |
| |
| Authors: | LI Xu LIU Zhengyan TAN Fuxiao |
| |
| Affiliation: | LI Xu,LIU Zhengyan,TAN Fuxiao School of Computer and Information,Fuyang Teachers College,Fuyang,Anhui 236041,China |
| |
| Abstract: | Ant Colony Algorithm(ACA) demonstrates the superiority in solving TSP,and Quantum Evolution Algorithm (QEA) has the performance of high efficiency on combinational optimization problems,so combining the thought of ACA with QEA,a novel quantum ant colony algorithm for TSP is proposed.In this algorithm,the pheromone on each path is encoded by a group of quantum bits,and a new pheromone representation is designed,called quantum pheromone.The quantum rotation gate and the best tour are applied to update the phe... |
| |
| Keywords: | quantum evolution ant colony algorithm Traveling Salesman Problem(TSP) combinational optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
