采用序优化的改进蚁群算法.pdfVIP

V01．44 第44卷第2期 西 安 交 通大 学 学报 N02 OFXI7AN UNIVERSITYFeb．2010 2010年2月 JOURNAL JIAOTONG 采用序优化的改进蚁群算法 张兆军h2，冯祖仁1’2，任志刚h2 (1．西安交通大学系统工程研究所，710049，西安；2．西安交通大学机械制造 系统工程国家重点实验室，710049，西安) 摘要：为了评价蚁群算法在有限时间内所得优解的质量，基于序优化方法提出了一种改进的蚁群 算法：使用盲目挑选规则选择初始解，并对信息素进行相应的初始化；确定得到满足要求的优解所 需要的迭代次数，将其作为算法的终止条件；为了更好地利用每次迭代中的优解，在算法开始阶段 使用前1个迭代优解更新信息素，以增强探索能力；在算法结束阶段采用当前迭代最优解更新信息 素，以加快收敛速度．改进算法在保证收敛的前提下，并没有增加算法的时间复杂度．对旅行商问 题进行的仿真实验表明，改进算法在解的质量和收敛速度方面优于最大一最小蚂蚁系统． 关键词：蚁群算法；序优化；盲目挑选；旅行商问题 中图分类号：TPl8文献标志码：A文章编号：0253—987X(2010)02—0015—05 NovelAnt BasedonOrder Algorithm ColonyOptimization Optimization ZHANG Zurenl一，REN Zhaojunl一，FENG Zhigan91，2 Institute，Xi’an Engineering JiaotongUniversity，Xi’an710049，China；2．StateKeyLaboratory (1．Systems for 710049，China) ManufacturingSysternsEngineering，Xi’anJiaotongUniversity，Xi’an Abstract：Toevaluatethe of solutionsobtainedtheant qualityoptimal by colonyoptimization inlimitedtime，an ACO is onthebasisoftheor— (ACO)algorithm improvedalgorithmpresented dinal initialsolutionisselectedtheblind rule，andthe optimization．An using picking pheromone isinitialized numberofiterationstoachievethe solution correspondingly．The optimal meeting astheterminationofthe make thedemandiSthendeterminedandiSused condition algorithm．To be