多重巡回セールスマン問題のための効果的反復2段階発見的アルゴリズム【JST・京大機械翻訳】

Zheng Jiongzhi; Hong Yawei; Xu Wenchang; Li Wentao; Chen Yongfu

プレプリント

J-GLOBAL ID：202202212641482910 整理番号：22P0278584

多重巡回セールスマン問題のための効果的反復2段階発見的アルゴリズム【JST・京大機械翻訳】

An Effective Iterated Two-stage Heuristic Algorithm for the Multiple Traveling Salesmen Problem

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (5件)： , , , ,
資料名：
発行年： 2022年01月23日プレプリントサーバーでの情報更新日： 2022年02月26日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

多重巡回セールスマン問題(mTSP)は,都市を訪れるために,m(m>1)販売者がある有名なNP困難巡回問題(TSP)の一般的な拡張である。本論文では,mTSPを,全てのmトーラスの中で,それぞれ,mトーラスの全長と最長トルの長さを最小化することを狙った,最小目的と最小目的の両方を有するmTSPに取り組んだ。mTSPのためのITSHAと呼ばれる反復2段階発見的アルゴリズムを提案した。ITSHAの各反復は初期化段階と改善段階から成る。初期化段階は高品質で多様な初期解を生成することを目的とする。改善段階は主に,提案した有効な局所探索近傍に基づく可変近傍探索(VNS)アプローチを適用して,初期解を最適化した。さらに,いくつかの局所最適逃避方式を採用して,アルゴリズムの検索能力を強化した。広範囲の公開ベンチマーク事例に関する広範な実験結果は,ITSHAが,両方の目的に関してmTSPを解決する際に最先端の発見的アルゴリズムよりも著しく優れていることを示した。【JST・京大機械翻訳】

, , , , , , ,
, , , , , 【Automatic Indexing@JST】

その他のオペレーションズリサーチの手法 , ネットワーク法 , 人工知能

, , , ,

前のページに戻る