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. At the same time, 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.
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.
2011, Vol. 24 
