A new algorithm for TSP based on swarm intelligence
文献类型：会议论文
| 作者 | He XX(何小贤); Zhu YL(朱云龙) ; Hu HC(胡河春); Niu B(牛奔)
|
| 出版日期 | 2006 |
| 会议名称 | 6th World Congress on Intelligent Control and Automation |
| 会议日期 | June 21-23, 2006 |
| 会议地点 | Dalian, China |
| 关键词 | swarm intelligence combinatorial optimization TSP route-exchange algorithm positive feedback |
| 页码 | 3241-3244 |
| 通讯作者 | 何小贤 |
| 中文摘要 | Inspired by the behavior of people, a new algorithm for the combinatorial optimization is proposed. This is a heuristic approach based on swarm intelligence, which is firstly introduced as the theoretical background in this paper. It is also a parallel algorithm, in which individuals of the swarm search the state space independently and simultaneously. When one encounters another in the process, they would communicate with each other, and utilize the more valuable experiences to improve their own fitness. A positive feedback mechanism is designed to avoid vibrations. Ten benchmarks of the TSPLIB are tested in the experiments. The results indicate that the algorithm can quickly converge to the optimal solution with quite low cost. Some conclusions about the algorithm are summarized finally. |
| 收录类别 | EI ; CPCI（ISTP） |
| 产权排序 | 1 |
| 会议主办者 | Dalian Univ Technol, Northeastern Univ, Dalian Maritime Univ, Shanghai Baosight Software Co Ltd, IEEE Robot & Automat Soc, Natl Nat Sci Fdn China, Chinese Assoc Automat, IEEE Control Syst Soc, Beijing Chapter, Minist Educ China, Grandar Robot Co Ltd, Yokogawa Elect Corp, KC Wong Educ Fdn, Siemens Ltd |
| 会议录 | WCICA 2006: Sixth World Congress on Intelligent Control and Automation, Vols 1-12, Conference Proceedings
 |
| 会议录出版者 | IEEE |
| 会议录出版地 | NEW YORK |
| 语种 | 英语 |
| ISBN号 | 1-4244-0331-6 |
| WOS记录号 | WOS:000241773203136 |
| 源URL | [http://ir.sia.cn/handle/173321/8199]  |
| 专题 | 沈阳自动化研究所_工业信息学研究室_先进制造技术研究室 |
| 推荐引用方式 GB/T 7714 | He XX,Zhu YL,Hu HC,et al. A new algorithm for TSP based on swarm intelligence[C]. 见:6th World Congress on Intelligent Control and Automation. Dalian, China. June 21-23, 2006. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。