| 求解TSP的改进QPSO算法 |
| |
| 引用本文： | 卞锋,毛力. 求解TSP的改进QPSO算法[J]. 计算机应用与软件, 2009, 26(11): 218-220 |
| |
| 作者姓名： | 卞锋 毛力 |
| |
| 作者单位： | 江南大学信息工程学院,江苏,无锡,214122 |
| |
| 摘 要： | 旅行商问题（TSP）是运筹学、图论和组合优化中的NP难题。量子粒子群算法（QPSO）参数个数少、随机性强,并且能覆盖所有解空间,保证算法的全局收敛。针对TSP的特点,通过建立交换子、交换序的运算法则,对基本QPSO算法进行了改造,同时引入了遗传算法中的变异,提出一种求解TSP的改进QPSO算法。实验结果表明了该算法在解决TSP时的有效性,同时算法在稳定性、收敛性以及寻优能力上较其他的一些PSO算法有了很大的提高。
|
| 关 键 词： | 旅行商问题 量子粒子群优化算法 遗传变异算子 交换子 交换序 |
AN IMPROVED QUANTUM PARTICLE SWARM OPTIMIZATION FOR SOLVING TRAVELLING SALESMAN PROBLEM |
| |
| Bian Feng,Mao Li. AN IMPROVED QUANTUM PARTICLE SWARM OPTIMIZATION FOR SOLVING TRAVELLING SALESMAN PROBLEM[J]. Computer Applications and Software, 2009, 26(11): 218-220 |
| |
| Authors: | Bian Feng Mao Li |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
