软件导刊
軟件導刊
연건도간
Software Guide
2015年
8期
94-96
,共3页
飞机巡航%哈密尔顿圈%模拟退火
飛機巡航%哈密爾頓圈%模擬退火
비궤순항%합밀이돈권%모의퇴화
飞机巡航最佳路线问题可归结为大型TSP问题.TSP问题是典型的NP完全问题,模拟退火算法是求解NP完全问题的一种理想方法.在构造了飞机巡航路线问题的模型后,采用加权的哈密頓方法,结合模拟退火策略对该问题进行分析求解.重点介绍了模拟退火解决此问题的具体算法和过程.试验结果表明:采用模拟退火算法求解飞机巡航线路问题效果很好,与其它算法相比优势明显.
飛機巡航最佳路線問題可歸結為大型TSP問題.TSP問題是典型的NP完全問題,模擬退火算法是求解NP完全問題的一種理想方法.在構造瞭飛機巡航路線問題的模型後,採用加權的哈密頓方法,結閤模擬退火策略對該問題進行分析求解.重點介紹瞭模擬退火解決此問題的具體算法和過程.試驗結果錶明:採用模擬退火算法求解飛機巡航線路問題效果很好,與其它算法相比優勢明顯.
비궤순항최가로선문제가귀결위대형TSP문제.TSP문제시전형적NP완전문제,모의퇴화산법시구해NP완전문제적일충이상방법.재구조료비궤순항로선문제적모형후,채용가권적합밀돈방법,결합모의퇴화책략대해문제진행분석구해.중점개소료모의퇴화해결차문제적구체산법화과정.시험결과표명:채용모의퇴화산법구해비궤순항선로문제효과흔호,여기타산법상비우세명현.