|
|||||
|
|
| 求解旅行商问题的一种改进粒子群算法 | |
| 引用本文： | 郭崇慧,谷超,江贺. 求解旅行商问题的一种改进粒子群算法[J]. 运筹与管理, 2010, 19(5) |
| 作者姓名： | 郭崇慧 谷超 江贺 |
| 作者单位： | 1. 大连理工大学系统工程研究所,辽宁大连,116024 2. 大连理工大学应用数学系,辽宁大连,116024 3. 大连理工大学软件学院,辽宁大连,116024 |
| 基金项目： | 国家自然科学基金资助项目，国家高技术研究发展计划(863计划)资助项目 |
| 摘 要： | 本文研究了求解旅行商问题的粒子群算法。针对标准粒子群算法在求解旅行商问题过程中容易出现早熟和停滞现象的缺点,提出了一种改进的粒子群算法。首先,在初始种群的选取过程中,利用改进的贪婪策略直接获得具有较高性能的初始种群以提高算法的搜索效率。其次,通过引入次优吸引子,使粒子在搜索过程中可以更加充分地利用群体的信息来提高自身的性能,有效抑制收敛过程中的停滞现象,提高算法的搜索能力。最后为了验证所提出的方法的有效性和可行性,对TSPLIB标准库中的多个实例进行了测试,并给出了数值结果。 |
| 关 键 词： | 运筹学 粒子群优化 旅行商问题 贪婪策略 |
An Improved Particle Swarm Optimization for Traveling Salesman Problem |
|
| GUO Chong-hui,GU Chao,JIANG He. An Improved Particle Swarm Optimization for Traveling Salesman Problem[J]. Operations Research and Management Science, 2010, 19(5) | |
| Authors: | GUO Chong-hui GU Chao JIANG He |
| Affiliation: | GUO Chong-hui1,GU Chao2,JIANG He3(1.Institute of Systems Engineering,Dalian University of Technology,Dalian 116024,China,2.Department of Applied Mathematics,3.School of Software,China) |
| Abstract: | This paper deals with the traveling salesman problem with the particle swarm optimization algorithm.To overcome the disadvantages of premature convergence and stagnation phenomenon of the standard particle swarm optimization algorithm,this paper proposes an improved particle swarm optimization algorithm for the traveling salesman problem.Firstly,in the selection of an initial population,a modified greedy strategy is exploited to directly obtain a population of high-performance initial solutions so as to imp... |
| Keywords: | operations research particle swarm optimization traveling salesman problem greedy strategy |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |