模式识别与人工智能
Friday, Apr. 4, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2011, Vol. 24 Issue (2): 185-193    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Solving TSP Problems with Estimation of Distribution Algorithm Based on Superiority Pattern Junction
HE Xiao-Juan1,2, ZENG Jian-Chao2
1.College of Electrical and Information Engineering, Lanzhou University of Technology, Lanzhou 730050
2.Complex System and Computational Intelligence Laboratory, Taiyuan University of
Science and Technology, Taiyuan 030024

Download: PDF (535 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  An estimation of distribution algorithm for TSP problems based on superiority pattern junction is proposed. The pairwise adjacent pattern matrix is constructed, then the junction blocks are built combining with superiority individual information. Each block is adjusted as a whole to avoid repeating search. Therefore, the disruption of superiority building blocks is solved and the search speed is improved. Meanwhile, the patterns within each block is made local adjustment under special conditions to enhance the local search ability. The simulation results show that the proposed algorithm has better efficiency in solving the TSP problems.
Key wordsEstimation of Distribution Algorithm      Superiority Pattern Junction      Pattern Matrix      TSP Problem     
Received: 17 August 2009     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
HE Xiao-Juan
ZENG Jian-Chao
Cite this article:   
HE Xiao-Juan,ZENG Jian-Chao. Solving TSP Problems with Estimation of Distribution Algorithm Based on Superiority Pattern Junction[J]. , 2011, 24(2): 185-193.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2011/V24/I2/185
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn