Route-exchange algorithm for combinatorial optimization based on swarm intelligence
文献类型：期刊论文
| 作者 | He, Xiaoxian; Zhu, Yunlong; Hui, Kunyuan; Niu, Ben |
| 刊名 | Computational intelligence and bioinformatics, pt 3, proceedings
 |
| 出版日期 | 2006 |
| 卷号 | 4115页码:192-200 |
| ISSN号 | 0302-9743 |
| 通讯作者 | He, xiaoxian(hexiaoxian@sia.cn) |
| 英文摘要 | 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. |
| WOS研究方向 | Biochemistry & Molecular Biology ; Computer Science |
| WOS类目 | Biochemical Research Methods ; Computer Science, Artificial Intelligence ; Computer Science, Information Systems ; Computer Science, Interdisciplinary Applications ; Computer Science, Theory & Methods |
| 语种 | 英语 |
| WOS记录号 | WOS:000240085400021 |
| 出版者 | SPRINGER-VERLAG BERLIN |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2379439 |
| 专题 | 中国科学院大学 |
| 通讯作者 | He, Xiaoxian |
| 作者单位 | 1.Chinese Acad Sci, Shenyang Inst Automat, Shenyang, Peoples R China 2.Chinese Acad Sci, Grad Sch, Beijing, Peoples R China |
| 推荐引用方式 GB/T 7714 | He, Xiaoxian,Zhu, Yunlong,Hui, Kunyuan,et al. Route-exchange algorithm for combinatorial optimization based on swarm intelligence[J]. Computational intelligence and bioinformatics, pt 3, proceedings,2006,4115:192-200. |
| APA | He, Xiaoxian,Zhu, Yunlong,Hui, Kunyuan,&Niu, Ben.(2006).Route-exchange algorithm for combinatorial optimization based on swarm intelligence.Computational intelligence and bioinformatics, pt 3, proceedings,4115,192-200. |
| MLA | He, Xiaoxian,et al."Route-exchange algorithm for combinatorial optimization based on swarm intelligence".Computational intelligence and bioinformatics, pt 3, proceedings 4115(2006):192-200. |
入库方式： iSwitch采集
来源：中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。