基于局部优化策略求解TSP的蚁群算法.pdfVIP

第 25卷第 7 期 计 算 机 应 用 研 究 Vol. 25 No. 7 2008年 7 月 　 App lication R esearch of Computers Ju l. 2008 基于局部优化策略求解 TSP 的蚁群算法 1, 2 2 1 2 龚本灿 , 李腊元 , 蒋廷耀 , 汪祥莉 ( 1. 三峡大学 电气信息学院 , 湖北 宜昌 443002; 2. 武汉理工大学 计算机学院 , 武汉 430063) ( 摘 　要 : 为了克服基本蚁群算法收敛速度慢 、易于停滞的缺陷 ,提出了一种基于局部优化策略的蚁群算法 LO ACA ) 。该算法根据 TSP 的特点 ,采用了三种局部优化算子来交换搜索路径中城市的位置 , 以改进解的质量 。以 TSP为例进行的实验结果表明,该算法优于 ACA 和 ACA GA 。 关键词 : 蚁群算法 ; 局部优化 ; 旅行商问题 中图分类号 : TP30 16　　　文献标志码 : A 　　　文章编号 : 100 13695 (2008) 071974 03 A nt colony algorithm ba sed on local op tim ization for TSP 1, 2 2 1 2 GON G B encan , L I L ayuan , J IAN G Tingyao , WAN G X iangli ( 1. Colleg e of E lectrica l Eng ineering Inf orm a tion Technology, Ch ina Th ree Gorg es Un iversity, Yichang H ubei 443002, Ch ina; 2. Colleg e of Comp u ter S cience Technology, W uhan Un iversity of Technology, W uhan 430063, Ch ina) A b stract: Th is p ap er p ropo sed an an t co lony algorithm ba sed on local op tim ization (LOACA ) to avo id the defau lt of slow con vergence sp eed and early stagnation in the ba sic ant co lony algorithm (ACA ) . A ccord ing to the featu re s of TSP, it u sed