科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2007年
21期
5706-5708,5712
,共4页
蚁群算法%最短路径%网络图%信息素
蟻群算法%最短路徑%網絡圖%信息素
의군산법%최단로경%망락도%신식소
最短路径问题是在给定的网络图中寻找出一条从起始点到目标点之间的最短路径.蚁群算法是一种用于求解优化问题的新型模拟进化算法,该算法在许多相当困难的优化问题的求解中体现了极强的寻优能力和较好的性质.提出了一种利用蚁群算法来解决网络最短路径问题的新方法,并用Matlab语言编程进行算法的实现和仿真.结果表明,蚁群算法在寻求网络最短路方面的应用是可行的.
最短路徑問題是在給定的網絡圖中尋找齣一條從起始點到目標點之間的最短路徑.蟻群算法是一種用于求解優化問題的新型模擬進化算法,該算法在許多相噹睏難的優化問題的求解中體現瞭極彊的尋優能力和較好的性質.提齣瞭一種利用蟻群算法來解決網絡最短路徑問題的新方法,併用Matlab語言編程進行算法的實現和倣真.結果錶明,蟻群算法在尋求網絡最短路方麵的應用是可行的.
최단로경문제시재급정적망락도중심조출일조종기시점도목표점지간적최단로경.의군산법시일충용우구해우화문제적신형모의진화산법,해산법재허다상당곤난적우화문제적구해중체현료겁강적심우능력화교호적성질.제출료일충이용의군산법래해결망락최단로경문제적신방법,병용Matlab어언편정진행산법적실현화방진.결과표명,의군산법재심구망락최단로방면적응용시가행적.