计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
35期
207-209
,共3页
蚁群算法%组合优化%车辆路径问题
蟻群算法%組閤優化%車輛路徑問題
의군산법%조합우화%차량로경문제
蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法,通过介绍蚁群觅食过程中基于信息素的最短路径的搜索策略,给出了基于MATLAB的蚁群算法在车辆路径问题中的应用,针对蚁群算法存在的过早收敛问题,加入2-opt方法对问题求解进行了局部优化,计算机仿真结果表明,这种混合型蚁群算法对求解车辆路径问题有较好的改进效果.
蟻群算法是受自然界中蟻群搜索食物行為啟髮而提齣的一種智能優化算法,通過介紹蟻群覓食過程中基于信息素的最短路徑的搜索策略,給齣瞭基于MATLAB的蟻群算法在車輛路徑問題中的應用,針對蟻群算法存在的過早收斂問題,加入2-opt方法對問題求解進行瞭跼部優化,計算機倣真結果錶明,這種混閤型蟻群算法對求解車輛路徑問題有較好的改進效果.
의군산법시수자연계중의군수색식물행위계발이제출적일충지능우화산법,통과개소의군멱식과정중기우신식소적최단로경적수색책략,급출료기우MATLAB적의군산법재차량로경문제중적응용,침대의군산법존재적과조수렴문제,가입2-opt방법대문제구해진행료국부우화,계산궤방진결과표명,저충혼합형의군산법대구해차량로경문제유교호적개진효과.