基于优良模式连接的分布估计算法求解TSP问题

提出一种新的基于优良模式连接的分布估计算法求解TSP问题．首先构造两两相邻的模式矩阵，然后结合优良个体信息建立多个相邻模式的连接块．以块为整体调整排列顺序，避免重复搜索，改善优良模式构造块的破坏问题,提高搜索速度．同时对每个块内部的模式有条件地进行局部调整，进一步加强算法的局部搜索能力．仿真结果表明，本文算法在求解TSP问题时表现出较好的性能．