Solving Traveling Salesman Problem with Hybrid Estimation of Distribution Algorithm
文献类型:会议论文
作者 | Liu C(刘昶)![]() ![]() ![]() ![]() |
出版日期 | 2017 |
会议日期 | July 31 - August 4, 2017 |
会议地点 | Hawaii, USA |
关键词 | Traveling Salesman Problem Eda, Hybrid Distribution Estimation Extreme Optimization Probability Model Tsplib |
页码 | 886-891 |
英文摘要 | A hybrid distribution estimation algorithm for traveling salesman problem is proposed. Firstly, based on the distributed estimation algorithm, a new effective probability model is proposed to solve the traveling salesman problem. Secondly, in order to speed up the optimization of the algorithm to prevent the algorithm falling into the local optimal, the extreme optimization algorithm is combined to form a hybrid distribution estimation algorithm to improve the effectiveness of the algorithm. Then through the public TSPLIB data set, it is proved that the hybrid distribution estimation algorithm is effective, and the algorithm can solve this kind of problem well. Finally, a new idea is proposed to verify the validity of the traveling salesman problem, and the algorithm is tested by the proposed algorithm. The experimental results show that the proposed hybrid distribution estimation algorithm has a good performance in solving the traveling salesman problem. |
源文献作者 | IEEE Robotics and Automation Society |
产权排序 | 1 |
会议录 | 2017 IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017
![]() |
会议录出版者 | IEEE |
会议录出版地 | New York |
语种 | 英语 |
ISBN号 | 978-1-5386-0489-2 |
WOS记录号 | WOS:000447628700161 |
源URL | [http://ir.sia.cn/handle/173321/22836] ![]() |
专题 | 沈阳自动化研究所_数字工厂研究室 |
通讯作者 | Song LB(宋立波) |
作者单位 | Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China |
推荐引用方式 GB/T 7714 | Liu C,Song LB,Zhu J,et al. Solving Traveling Salesman Problem with Hybrid Estimation of Distribution Algorithm[C]. 见:. Hawaii, USA. July 31 - August 4, 2017. |
入库方式: OAI收割
来源:沈阳自动化研究所
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。