一种改进的小窗口蚁群算法  

作　　者：陈立[1] 谢富强[1] 李兰君[1] 

机构地区：[1]南华大学电气工程学院,湖南衡阳421001

出　　处：《软件导刊》2015年第2期48-50,共3页Software Guide

基　　金：湖南省科技厅项目(2013FJ3154);航天支撑基金项目(2013ZGDZDX)

摘　　要：针对现有小窗口蚁群算法对优化问题规模的适应性较差、对设定可选城市范围的参数依赖大、易于陷入局部最优等缺点,提出了一种随机小窗口蚁群算法,将问题规模与随机性同时引入小窗口蚁群算法,增强了算法的鲁棒性,而且可以避免算法早熟,陷入局部最优。通过对200个城市的仿真结果表明,该算法效果良好。

关 键 词：蚁群算法 小窗口蚁群算法 路径优化 商旅问题 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]