| 粒子群优化算法求解旅行商问题 |
| |
| 引用本文： | 黄岚,王康平,周春光,庞巍,董龙江,彭利. 粒子群优化算法求解旅行商问题[J]. 吉林大学学报(理学版), 2003, 41(4): 477-480 |
| |
| 作者姓名： | 黄岚 王康平 周春光 庞巍 董龙江 彭利 |
| |
| 作者单位： | 吉林大学计算机科学与技术学院， 长春 130012 |
| |
| 基金项目： | 国家自然科学基金 (批准号 :60 175 0 2 4)，教育部“符号计算与知识工程”重点实验室基金 |
| |
| 摘 要： | 首先介绍粒子群优化的搜索策略与基本算法, 然后通过引入交换子和交换序的概念, 构造一种特殊的粒子群优化算法, 并用于求解旅行商问题. 实验表明了在求解组合优化问题中的有效性.
|
| 关 键 词： | 粒子群优化算法 旅行商问题 组合优化 |
| 文章编号： | 1671-5489(2003)04-0477-04 |
| 收稿时间： | 2003-07-10 |
| 修稿时间： | 2003-07-10 |
Particle Swarm Optimization for Traveling Salesman Problems |
| |
| HUANG Lan,WANG Kang-ping,ZHOU Chun-guang,PANG Wei,DONG Long-jiang,PENG Li. Particle Swarm Optimization for Traveling Salesman Problems[J]. Journal of Jilin University: Sci Ed, 2003, 41(4): 477-480 |
| |
| Authors: | HUANG Lan WANG Kang-ping ZHOU Chun-guang PANG Wei DONG Long-jiang PENG Li |
| |
| Affiliation: | College of Computer Science and Technology, Jilin University, Changchun 130012, China |
| |
| Abstract: | This paper introduces the basic algorithm and search strategies of particle swarm optimization (PSO), via presenting the concepts of swap operator and swap sequence an algorithm of a kind of special particle swarm optimization is constructed and then proposes its application to traveling salesman problems(TSP). The experiments show the new PSO can achieve good results. |
| |
| Keywords: | particle swarm optimization traveling salesman problem combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《吉林大学学报(理学版)》下载全文 |
