航空计算技术
航空計算技術
항공계산기술
AERONAUTICAL COMPUTER TECHNIQUE
2005年
4期
103-106
,共4页
仿真%蚁群算法%旅行商问题%优化
倣真%蟻群算法%旅行商問題%優化
방진%의군산법%여행상문제%우화
对于旅行商问题的研究始于19世纪,从20世纪中叶开始随着计算机技术的发展而不断发展.蚁群算法是一种新型的优化算法,于20世纪90年代提出,最早成功应用于解决旅行商问题.研究表明,蚁群算法有着极强的鲁棒性发现较好解的能力.通过编程实现了用蚁群算法解决旅行商问题,通过仿真实验研究了各参数对算法的影响.
對于旅行商問題的研究始于19世紀,從20世紀中葉開始隨著計算機技術的髮展而不斷髮展.蟻群算法是一種新型的優化算法,于20世紀90年代提齣,最早成功應用于解決旅行商問題.研究錶明,蟻群算法有著極彊的魯棒性髮現較好解的能力.通過編程實現瞭用蟻群算法解決旅行商問題,通過倣真實驗研究瞭各參數對算法的影響.
대우여행상문제적연구시우19세기,종20세기중협개시수착계산궤기술적발전이불단발전.의군산법시일충신형적우화산법,우20세기90년대제출,최조성공응용우해결여행상문제.연구표명,의군산법유착겁강적로봉성발현교호해적능력.통과편정실현료용의군산법해결여행상문제,통과방진실험연구료각삼수대산법적영향.