中国科学院沈阳自动化研究所机构知识库
Advanced  
SIA OpenIR  > 工业信息学研究室  > 先进制造技术研究室  > 会议论文
题名: A new algorithm for TSP based on swarm intelligence
作者: He XX(何小贤) ; Zhu YL(朱云龙) ; Hu HC(胡河春) ; Niu B(牛奔)
作者部门: 先进制造技术研究室
会议名称: 6th World Congress on Intelligent Control and Automation
会议日期: June 21-23, 2006
会议地点: Dalian, China
会议主办者: 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
出版日期: 2006
页码: 3241-3244
收录类别: CPCI(ISTP) ; EI
ISBN号: 1-4244-0331-6
关键词: swarm intelligence ; combinatorial optimization ; TSP ; route-exchange algorithm ; positive feedback
摘要: 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.
产权排序: 1
内容类型: 会议论文
URI标识: http://ir.sia.cn/handle/173321/8199
Appears in Collections:工业信息学研究室_先进制造技术研究室_会议论文

Files in This Item: Download All
File Name/ File Size Content Type Version Access License
HYQW000099.pdf(129KB)----开放获取View Download
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[He XX(何小贤)]'s Articles
[Zhu YL(朱云龙)]'s Articles
[Hu HC(胡河春)]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[He XX(何小贤)]‘s Articles
[Zhu YL(朱云龙)]‘s Articles
[Hu HC(胡河春)]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
文件名: HYQW000099.pdf
格式: Adobe PDF
此文件暂不支持浏览
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2016  中国科学院沈阳自动化研究所 - Feedback
Powered by CSpace