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.
何小娟, 曾建潮. 基于优良模式连接的分布估计算法求解TSP问题[J]. 模式识别与人工智能, 2011, 24(2): 185-193.
HE Xiao-Juan, ZENG Jian-Chao. Solving TSP Problems with Estimation of Distribution Algorithm based on Superiority Pattern Junction. , 2011, 24(2): 185-193.