%0 Journal Article %T 基于优良模式连接的分布估计算法求解TSP问题 %A 何小娟 %A 曾建潮 %J 模式识别与人工智能 %P 185-193 %D 2011 %X 提出一种新的基于优良模式连接的分布估计算法求解TSP问题.首先构造两两相邻的模式矩阵,然后结合优良个体信息建立多个相邻模式的连接块.以块为整体调整排列顺序,避免重复搜索,改善优良模式构造块的破坏问题,提高搜索速度.同时对每个块内部的模式有条件地进行局部调整,进一步加强算法的局部搜索能力.仿真结果表明,本文算法在求解TSP问题时表现出较好的性能. %K 分布估计算法 %K 优良模式连接 %K 模式矩阵 %K TSP问题 %U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract8476.shtml