中国科技信息
中國科技信息
중국과기신식
CHINA SCIENCE AND TECHNOLOGY INFORMATION
2008年
23期
81-82
,共2页
置短路径%蚁群算法%信息素%自适应
置短路徑%蟻群算法%信息素%自適應
치단로경%의군산법%신식소%자괄응
最短路径问题是指在一个赋权图的两个节点之间找出一条边权和最小的路径,是图论中的一个经典问题,该问题和TSP等经典的组合优化问题具有很大的相似性,也属于组合优化问题.蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路.本文应用蚁群算法求解最短路径问题,对选择策略、信息素挥发系数进行白适应地调整,避免算法出现早熟和停滞现象,并能较快地收敛到全局最优解.实验结果表明,该方法能有效解决最短路径搜索问题.
最短路徑問題是指在一箇賦權圖的兩箇節點之間找齣一條邊權和最小的路徑,是圖論中的一箇經典問題,該問題和TSP等經典的組閤優化問題具有很大的相似性,也屬于組閤優化問題.蟻群算法是一種新型的模擬進化算法,為求解複雜的組閤優化問題提供瞭一種新的思路.本文應用蟻群算法求解最短路徑問題,對選擇策略、信息素揮髮繫數進行白適應地調整,避免算法齣現早熟和停滯現象,併能較快地收斂到全跼最優解.實驗結果錶明,該方法能有效解決最短路徑搜索問題.
최단로경문제시지재일개부권도적량개절점지간조출일조변권화최소적로경,시도론중적일개경전문제,해문제화TSP등경전적조합우화문제구유흔대적상사성,야속우조합우화문제.의군산법시일충신형적모의진화산법,위구해복잡적조합우화문제제공료일충신적사로.본문응용의군산법구해최단로경문제,대선택책략、신식소휘발계수진행백괄응지조정,피면산법출현조숙화정체현상,병능교쾌지수렴도전국최우해.실험결과표명,해방법능유효해결최단로경수색문제.
