软件导刊
軟件導刊
연건도간
SOFT WARE GUIDE
2015年
2期
48-50
,共3页
陈立%谢富强%李兰君
陳立%謝富彊%李蘭君
진립%사부강%리란군
蚁群算法%小窗口蚁群算法%路径优化%商旅问题
蟻群算法%小窗口蟻群算法%路徑優化%商旅問題
의군산법%소창구의군산법%로경우화%상려문제
针对现有小窗口蚁群算法对优化问题规模的适应性较差、对设定可选城市范围的参数依赖大、易于陷入局部最优等缺点，提出了一种随机小窗口蚁群算法，将问题规模与随机性同时引入小窗口蚁群算法，增强了算法的鲁棒性，而且可以避免算法早熟，陷入局部最优。通过对200个城市的仿真结果表明，该算法效果良好。
針對現有小窗口蟻群算法對優化問題規模的適應性較差、對設定可選城市範圍的參數依賴大、易于陷入跼部最優等缺點，提齣瞭一種隨機小窗口蟻群算法，將問題規模與隨機性同時引入小窗口蟻群算法，增彊瞭算法的魯棒性，而且可以避免算法早熟，陷入跼部最優。通過對200箇城市的倣真結果錶明，該算法效果良好。
침대현유소창구의군산법대우화문제규모적괄응성교차、대설정가선성시범위적삼수의뢰대、역우함입국부최우등결점，제출료일충수궤소창구의군산법，장문제규모여수궤성동시인입소창구의군산법，증강료산법적로봉성，이차가이피면산법조숙，함입국부최우。통과대200개성시적방진결과표명，해산법효과량호。
