基于优良模式连接的分布估计算法求解tsp问题 - 模式识别与人工智能.pdfVIP

第 24卷 第 2期 模式识别与人工智能 V0l_24 No．2 2011年4月 PR AI Apr 2011 基于优 良模式连接的分布估计算法求解 TSP问题 何小娟 ， 曾建潮。 (兰州理工大学 电气工程与信息工程学院兰州 730050) (太原科技大学 复杂系统与计算智能实验室 太原 030024) 摘 要 提出一种基于优良模式连接的分布估计算法求解 asP问题．首先构造两两相邻的模式矩阵，然后结合优 良个体信息建立多个相邻模式的连接块．以块为整体调整排列顺序，避免重复搜索，改善优良模式构造块的破坏问 题，提高搜索速度．同时对每个块内部的模式有条件地进行局部调整 ，进一步加强算法的局部搜索能力．仿真结果 表明，本文算法在求解aSP问题时表现出较好的性能． 关键词 分布估计算法 ，优良模式连接，模式矩阵，asP问题 中图法分类号 TP181 SolvingTSPProblems、 thEstimationofDistributionAlgorithm BasedonSuperiorityPatternJunction HEXiao．Juan．_．ZENGJian．Chao (CollegeofElectricalandInformationEngineering，LanzhouUnivenityofTechnology，Lanzhou730050) (ComplexSystemandComputationalIntelligeneeLaboratory，TaiyuanUniversityof Scienceand Technology，Taiyuan030024) ABSTRACT AnestimationofdistributionalgorithmforTSPproblemsbasedonsuperioritypatternjunctionis proposed．Thepairwiseadjacentpattern matrix isconstructed，thenthejunctionblocksarebuih combiningwithsuperiorityindividualinformation．Eachblockisadjustedasawholetoavoidrepeating search．Therefore，the disurption ofsuperiority building blocksissolved and the search speed is improved．Meanwhile，thepatternswithineachblockismadelocaladjustmentunderspecialconditions toenhancethelocal serachability．Th esimulationresultsshow thattheproposedalgorithm hasbetter efficiencyinsolvingtheTSPproblems． KeyWords EstimationofDistributionAlgorithm，SuperiorityPattern Junction，PatternMatrix，TSP Problem 收稿 日期 ：2009—08—17；修回日期 ：2010—08—23 作者简介 何小娟，女，1970年生，副教授，博士研究生 ，主要研究方向为智能计算等．Em·ail：hexj1993@tom．com．曾建潮，男， 1963年生，教授 ，博士生导师，主要研究方向为智能控制、智能计算等．E-mail：zen