中国科技博览
中國科技博覽
중국과기박람
CHINA SCIENCE AND TECHNOLOGY REVIEW
2010年
19期
35
,共1页
TSP问题%蚁群算法%信息素%最短距离
TSP問題%蟻群算法%信息素%最短距離
TSP문제%의군산법%신식소%최단거리
TSP问题是典型的非确定性多项式(non-deterministic polynomial,缩写NP)问题.NP困难问题即是指不存在一个多项式时间内的算法即可解决的复杂问题.而蚁群算法是一种用于解决此类复杂问题的新的启发式算法,它是通过信息素的积累和更新收敛于最优路径上.本文通过蚁群算法解决了30个城市之间的最短路径问题.
TSP問題是典型的非確定性多項式(non-deterministic polynomial,縮寫NP)問題.NP睏難問題即是指不存在一箇多項式時間內的算法即可解決的複雜問題.而蟻群算法是一種用于解決此類複雜問題的新的啟髮式算法,它是通過信息素的積纍和更新收斂于最優路徑上.本文通過蟻群算法解決瞭30箇城市之間的最短路徑問題.
TSP문제시전형적비학정성다항식(non-deterministic polynomial,축사NP)문제.NP곤난문제즉시지불존재일개다항식시간내적산법즉가해결적복잡문제.이의군산법시일충용우해결차류복잡문제적신적계발식산법,타시통과신식소적적루화경신수렴우최우로경상.본문통과의군산법해결료30개성시지간적최단로경문제.
