计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
3期
105-107
,共3页
蚁群算法%旅行商问题%组合优化%逆向蚁群算法
蟻群算法%旅行商問題%組閤優化%逆嚮蟻群算法
의군산법%여행상문제%조합우화%역향의군산법
蚁群算法是近几年优化领域中新出现的一种启发式仿生并行智能进化系统.它具有很多优良的性质,但同时也存在一些缺点,如运算过程中收敛速度慢,易出现停滞现象等.基于上述不足提出了一种自适应地调整挥发系数的逆向蚁群算法,在逆向蚁群算法的基础上自适应调整挥发系数ρ,提高了算法的性能,使算法比传统蚁群算法相比不仅更有利于全局寻优而且对其收敛速度有了很大地提高.将该算法用于旅行商问题,模拟计算结果显示该算法具有更强的全局最优解搜索能力,收敛速度上也有很大提高.
蟻群算法是近幾年優化領域中新齣現的一種啟髮式倣生併行智能進化繫統.它具有很多優良的性質,但同時也存在一些缺點,如運算過程中收斂速度慢,易齣現停滯現象等.基于上述不足提齣瞭一種自適應地調整揮髮繫數的逆嚮蟻群算法,在逆嚮蟻群算法的基礎上自適應調整揮髮繫數ρ,提高瞭算法的性能,使算法比傳統蟻群算法相比不僅更有利于全跼尋優而且對其收斂速度有瞭很大地提高.將該算法用于旅行商問題,模擬計算結果顯示該算法具有更彊的全跼最優解搜索能力,收斂速度上也有很大提高.
의군산법시근궤년우화영역중신출현적일충계발식방생병행지능진화계통.타구유흔다우량적성질,단동시야존재일사결점,여운산과정중수렴속도만,역출현정체현상등.기우상술불족제출료일충자괄응지조정휘발계수적역향의군산법,재역향의군산법적기출상자괄응조정휘발계수ρ,제고료산법적성능,사산법비전통의군산법상비불부경유리우전국심우이차대기수렴속도유료흔대지제고.장해산법용우여행상문제,모의계산결과현시해산법구유경강적전국최우해수색능력,수렴속도상야유흔대제고.