论文部分内容阅读
提出一种基于优良模式连接的分布估计算法求解TSP问题.首先构造两两相邻的模式矩阵,然后结合优良个体信息建立多个相邻模式的连接块.以块为整体调整排列顺序,避免重复搜索,改善优良模式构造块的破坏问题,提高搜索速度.同时对每个块内部的模式有条件地进行局部调整,进一步加强算法的局部搜索能力.仿真结果表明,本文算法在求解TSP问题时表现出较好的性能.
A distribution estimation algorithm based on good mode connection is proposed to solve the TSP problem.Firstly, two adjacent pattern matrixes are constructed, and then the connection blocks of multiple adjacent modes are established with excellent individual information.The adjustment sequence is arranged by the block as a whole to avoid duplication Search and improve the destruction of the good mode building block and improve the search speed.At the same time, the local mode of each block is conditionally adjusted locally to further enhance the local search ability of the algorithm.The simulation results show that the proposed algorithm performs in solving the TSP problem Out of better performance.