计算机时代
計算機時代
계산궤시대
COMPUTER ERA
2008年
11期
52-54
,共3页
郭燕%史丽萍%陈红%王正达
郭燕%史麗萍%陳紅%王正達
곽연%사려평%진홍%왕정체
旅行商%插队算法%初始回路%城市分布
旅行商%插隊算法%初始迴路%城市分佈
여행상%삽대산법%초시회로%성시분포
插队算法是求解旅行商问题(TSP)的一种较好的近似算法.插队算法中初始回路的选择对算法的性能具有至关重要的影响.文章在考虑了城市分布特点的基础上,选用能大致模拟密集城市分布的三角形作为初始回路,以包罗同一方向上更多的城市,然后按照子回路增加路径最短规则依次将其余城市加入到路径中,形成旅行商问题较优的近似解.与其他启发式算法比较,该方法不需迭代,且解的质量更好.TSP测试文件berlin52.tsp仿真结果证明了该方法的优越性.
插隊算法是求解旅行商問題(TSP)的一種較好的近似算法.插隊算法中初始迴路的選擇對算法的性能具有至關重要的影響.文章在攷慮瞭城市分佈特點的基礎上,選用能大緻模擬密集城市分佈的三角形作為初始迴路,以包囉同一方嚮上更多的城市,然後按照子迴路增加路徑最短規則依次將其餘城市加入到路徑中,形成旅行商問題較優的近似解.與其他啟髮式算法比較,該方法不需迭代,且解的質量更好.TSP測試文件berlin52.tsp倣真結果證明瞭該方法的優越性.
삽대산법시구해여행상문제(TSP)적일충교호적근사산법.삽대산법중초시회로적선택대산법적성능구유지관중요적영향.문장재고필료성시분포특점적기출상,선용능대치모의밀집성시분포적삼각형작위초시회로,이포라동일방향상경다적성시,연후안조자회로증가로경최단규칙의차장기여성시가입도로경중,형성여행상문제교우적근사해.여기타계발식산법비교,해방법불수질대,차해적질량경호.TSP측시문건berlin52.tsp방진결과증명료해방법적우월성.
