中国科学院沈阳自动化研究所机构知识库
Advanced  
SIA OpenIR  > 工业信息学研究室  > 先进制造技术研究室  > 会议论文
题名: Route-exchange algorithm for combinatorial optimization based on swarm intelligence
作者: He XX(何小贤) ; Zhu YL(朱云龙) ; Hu KY(胡琨元) ; Niu B(牛奔)
作者部门: 先进制造技术实验室
会议名称: International Conference on Intelligent Computing (ICIC)
会议日期: August 16-19, 2006
会议地点: Kunming, China
会议主办者: IEEE Computat Intelligence Soc, Int Neural Network Soc, Natl Sci Fdn China
会议录: COMPUTATIONAL INTELLIGENCE AND BIOINFORMATICS, PT 3, PROCEEDINGS
会议录出版者: SPRINGER-VERLAG
会议录出版地: BERLIN
出版日期: 2006
页码: 192-200
收录类别: SCI ; CPCI(ISTP) ; EI
ISSN号: 0302-9743
ISBN号: 3-540-37277-6
摘要: Inspired by the information interaction of individuals in swarm intelligence, a new algorithm for combinatorial optimization is proposed, which is called as Route-Exchange Algorithm (REA). This is a heuristic approach, in which the individuals of the swarm search the state space independently and simultaneously. When one encounters another in the process, they would interact with each other, exchange the information of routes toured, and utilize the more valuable experiences to improve their own search efficiency. An elite strategy is designed to avoid vibrations. The algorithm has been applied to Traveling Salesman Problem (TSP) and assignment problem in this paper. Some benchmark functions are tested in the experiments. The results indicate the algorithm can quickly converge to the optimal solution with quite low cost.
语种: 英语
产权排序: 1
WOS记录号: WOS:000240085400021
Citation statistics:
内容类型: 会议论文
URI标识: http://ir.sia.cn/handle/173321/8180
Appears in Collections:工业信息学研究室_先进制造技术研究室_会议论文

Files in This Item: Download All
File Name/ File Size Content Type Version Access License
HYQW001026.pdf(177KB)----开放获取View Download

Recommended Citation:
何小贤; 朱云龙; 胡琨元; 牛奔.Route-exchange algorithm for combinatorial optimization based on swarm intelligence.见:SPRINGER-VERLAG.COMPUTATIONAL INTELLIGENCE AND BIOINFORMATICS, PT 3, PROCEEDINGS,BERLIN,2006,192-200
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[何小贤]'s Articles
[朱云龙]'s Articles
[胡琨元]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[何小贤]‘s Articles
[朱云龙]‘s Articles
[胡琨元]‘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
文件名: HYQW001026.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