SIA OpenIR  > 数字工厂研究室
Solving Traveling Salesman Problem with Hybrid Estimation of Distribution Algorithm
Song LB(宋立波); Liu C(刘昶); Zhu J(朱军); Shi HB(史海波)
Department数字工厂研究室
Conference Name7th IEEE Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017
Conference DateJuly 31 - August 4, 2017
Conference PlaceHawaii, USA
Author of SourceIEEE Robotics and Automation Society
Source Publication2017 IEEE 7th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, CYBER 2017
PublisherIEEE
Publication PlaceNew York
2017
Pages886-891
Indexed ByEI ; CPCI(ISTP)
EI Accession number20183905873459
WOS IDWOS:000447628700161
Contribution Rank1
ISBN978-1-5386-0489-2
KeywordTraveling Salesman Problem Eda, Hybrid Distribution Estimation Extreme Optimization Probability Model Tsplib
Abstract

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.

Language英语
Citation statistics
Document Type会议论文
Identifierhttp://ir.sia.cn/handle/173321/22836
Collection数字工厂研究室
Corresponding AuthorSong LB(宋立波)
AffiliationShenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China
Recommended Citation
GB/T 7714
Song LB,Liu C,Zhu J,et al. Solving Traveling Salesman Problem with Hybrid Estimation of Distribution Algorithm[C]//IEEE Robotics and Automation Society. New York:IEEE,2017:886-891.
Files in This Item:
File Name/Size DocType Version Access License
Solving Traveling Sa(345KB)会议论文 开放获取CC BY-NC-SAView Application Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Song LB(宋立波)]'s Articles
[Liu C(刘昶)]'s Articles
[Zhu J(朱军)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Song LB(宋立波)]'s Articles
[Liu C(刘昶)]'s Articles
[Zhu J(朱军)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Song LB(宋立波)]'s Articles
[Liu C(刘昶)]'s Articles
[Zhu J(朱军)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Solving Traveling Salesman Problem with Hybrid Estimation of Distribution Algorithm.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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