文献类型：期刊文章

作　　者：李哲[1] 夏立[1] 庄浩俊[2] 董红生[3]

机构地区：[1]海军工程大学电气与信息工程学院 [2]中国人民解放军91656部队 [3]中国人民解放军92665部队

出　　处：《计算机工程与应用》

年　　份：2011

卷　　号：47

期　　号：9

起止页码：41-44

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：针对蚁群算法在求解旅行商问题容易出现搜索精度不高的问题,提出一种结合排出算法的最大-最小蚁群系统算法(MMAS-EC)。算法采用全局寻优和局部搜索结合的策略,利用寻优效果较好的最大-最小蚁群系统指导全局搜索方向,同时引入排出算法来探索局部解空间,并采用2-opt操作减小了排出算法对初始位置的依赖,提高了解的稳定性。仿真实验表明:结合了排出算法的最大-最小蚁群系统算法与标准蚁群算法相比,在时间开销增加较小的情况下,取得了质量更高的解。

关 键 词：蚁群优化算法 旅行商问题 排出算法  最大-最小蚁群系统  

分 类 号：TP301]