计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
24期
51-52
,共2页
蚁群算法%信息素更新%旅行商问题(TSP)
蟻群算法%信息素更新%旅行商問題(TSP)
의군산법%신식소경신%여행상문제(TSP)
蚂蚁算法是一种元启发式优化算法,研究表明其具有较强的发现较好解的能力,但是也存在一些不足.根据蚂蚁算法的信息素更新的特性,提出了一种信息素更新的新方法,并把其应用于求解TSP问题.仿真结果表明,该方法具有很好的性能.
螞蟻算法是一種元啟髮式優化算法,研究錶明其具有較彊的髮現較好解的能力,但是也存在一些不足.根據螞蟻算法的信息素更新的特性,提齣瞭一種信息素更新的新方法,併把其應用于求解TSP問題.倣真結果錶明,該方法具有很好的性能.
마의산법시일충원계발식우화산법,연구표명기구유교강적발현교호해적능력,단시야존재일사불족.근거마의산법적신식소경신적특성,제출료일충신식소경신적신방법,병파기응용우구해TSP문제.방진결과표명,해방법구유흔호적성능.