| 一种新的进化粒子群算法及其在TSP中的应用 |
| |
| 引用本文： | 刘松兵,李智勇,王永,孙星明. 一种新的进化粒子群算法及其在TSP中的应用[J]. 计算机工程与应用, 2008, 44(28): 62-64. DOI: 10.3778/j.issn.1002-8331.2008.28.022 |
| |
| 作者姓名： | 刘松兵 李智勇 王永 孙星明 |
| |
| 作者单位： | 湖南大学 计算机与通信学院，长沙 410082 |
| |
| 基金项目： | 国家自然科学基金重点项目No.60736016~~ |
| |
| 摘 要： | 基于协同进化的思想，针对离散组合优化的NP难问题，提出一种新的混合粒子群进化算法。该算法采用了有效的编码方式；定义了两个粒子间的位置加法操作以实现个体之间的信息交换；引入变异算子保持种群多样性。该算法应用于TSP优化计算，能用较小的计算代价得到比传统方法更满意的解，实验结果表明该算法是有效的。
|
| 关 键 词： | 粒子群算法 进化计算 旅行商问题 |
| 收稿时间： | 2007-11-19 |
| 修稿时间： | 2008-1-28 |
Novel evolutionary Particle Swarm Optimization for Traveling Salesman Problem |
| |
| LIU Song-bing,LI Zhi-yong,WANG Yong,SUN Xing-ming. Novel evolutionary Particle Swarm Optimization for Traveling Salesman Problem[J]. Computer Engineering and Applications, 2008, 44(28): 62-64. DOI: 10.3778/j.issn.1002-8331.2008.28.022 |
| |
| Authors: | LIU Song-bing LI Zhi-yong WANG Yong SUN Xing-ming |
| |
| Affiliation: | Department of Computer，College of Computer & Communication，Hunan University，Changsha 410082，China |
| |
| Abstract: | Inspired from the co-evolutionary，this paper proposes a new hybrid particle swarm evolutionary algorithm for solving the Traveling Salesman Problem（TSP），which is one of the most known NP hard problem.The algorithm adopts an effective code schema and defines a new addition operation of the particle’s position in order to exchange information among the particles.A mutation operator is designed to keep the population’s diversity.The experiments show that this algorithm has better convergence effectiveness. |
| |
| Keywords: | particle swarm algorithm evolutionary computation Traveling Salesman Problem（TSP） |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
