| 一种求解TSP问题的混合算法 |
| |
| 引用本文： | 谷文祥,李向涛,王春颖,李国媛,殷明浩.一种求解TSP问题的混合算法[J].东北师大学报(自然科学版),2011,43(3):60-64. |
| |
| 作者姓名： | 谷文祥 李向涛 王春颖 李国媛 殷明浩 |
| |
| 作者单位： | 东北师范大学计算机科学与信息技术学院,吉林长春,130117 |
| |
| 基金项目： | 国家自然科学基金资助项目(61070084,60573067,60803102) |
| |
| 摘 要： | 结合粒子群算法、蚁群算法、重力搜索算法提出了一种新的混合算法——TSP-GPAA.该算法将粒子群算法和重力搜索算法加入到蚁群算法中,利用粒子群算法的全局搜索能力解决了蚁群算法的初始信息素匮乏的问题,并且重力搜索算法将粒子群算法和蚁群算法参数进行优化,明显提高了蚁群算法的优化性能.实验表明新算法对于解决TSP问题是有效的...
|
| 关 键 词： | 蚁群算法 粒子群算法 重力搜索算法 旅行商问题 |
A hybrid algorithm for the traveling salesman problem |
| |
| Gu Wen-xiang,LI Xiang-tao,WANG Chun-ying,LI Guo-yuan,YIN Ming-hao.A hybrid algorithm for the traveling salesman problem[J].Journal of Northeast Normal University (Natural Science Edition),2011,43(3):60-64. |
| |
| Authors: | Gu Wen-xiang LI Xiang-tao WANG Chun-ying LI Guo-yuan YIN Ming-hao |
| |
| Affiliation: | Gu Wen-xiang,LI Xiang-tao,WANG Chun-ying,LI Guo-yuan,YIN Ming-hao(College of Computer Science and Information Technology,Northeast Normal University,Changchun 130117,China) |
| |
| Abstract: | The TSP problem is very important because of its theoretical and practical significance.In this paper,a computationally effective algorithm of combining ACO,PSO and GSA is proposed for solving the TSP problem.In this algorthm,PSO and GSA have been added to ACO.The PSO algorithm solved the shortage problem of the initial pheromone towards ACO.The GSA has been used to choose the Parameters of PSO and ACO.Experimental results show that the proposed algorithm for solving the TSP problem is effective and efficie... |
| |
| Keywords: | ant colony algorithm particle swarm optimization gravitation search algorithm TSP |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
