【毕业设计.论文】基于近邻关系求解TSP的离散PSO算法.pdfVIP

第28卷第2期 计算机应用研究 V01．28No．2 Researchof Feb．2011 2011年2月 Application Computem 基于近邻关系求解TSP的离散PSO算法 范会联8，李献礼6 (长江师范学院a．数学与计算机学院；b．网络中心，重庆408100) 摘要：针对NP．hard组合优化问题，提出一种基于启发因子的自适应混合离散粒子群算法对其进行求解。通 过改进离散粒子群运动方程，并加入启发因子，从而提高算法的收敛性和稳定性；依据粒子多样性的动态变化， 引入自适应扰动算子，以保持种群进化能力。该算法对低、中、高维的TSP数据仿真结果表明，与其他混合离散 粒子群算法相比，具有更好的全局收敛性和稳定性。 关键词：离散粒子群优化；旅行商问题；启发因子；邻域交换 中图分类号：TPl8 文献标志码：A 文章编号：1001-3695(2011)02-0511一03 doi：10．3969／j．issn．1001．3695．2011．02．029 swarm for Discrete TSPbasedon particle optimization neighborhood FANHui．1ian。．LIXian．1i6 Netw∞k (仉SchoolofMathematics＆ComputerScience，b．ComputerInformationCenter，YangtzeNorma／阮面∞渺，Chongq／ngzH)8100，‰) attheNP—hard combinatorial a discrete Abstract：Aiming optimizationproblem，thispaperproposedhybrid particleswam叩一 basedon to the and order acceleratethe timization(DPSO)algorithmneighborhood．Inimprovealgorithmstability convergence kinetic fordiscrete 8warln andintroducedamechanismofheuristicfactorinto speed，updatedequations particle optimization this factor tothe tO swarmevolu— algorithm．Introducedadaptiveperturbationaccordingpopulation heterogeneitykeepparticle inTSPLIB fional onlowand data show withothers discrete capability．Experimentshigh—dim