文献

J-GLOBAL ID：202002274283376056   整理番号：20A2275355

配置とルーティングのための固定オープンアプローチによる遺伝的アルゴリズム【JST・京大機械翻訳】

A Genetic Algorithm with Fixed Open Approach for Placements and Routings

著者 (5件)： Karimullah Shaik (Department of ECE, Annamacharya Institute of Technology and Sciences, Rajampet, India) ,  Basha Syed Javeed (Department of ECE, Annamacharya Institute of Technology and Sciences, Rajampet, India) ,  Guruvyshnavi P. (Department of ECE, Annamacharya Institute of Technology and Sciences, Rajampet, India) ,  Sathish Kumar Reddy K. (Department of ECE, Annamacharya Institute of Technology and Sciences, Rajampet, India) ,  Navyatha B. (Department of ECE, Annamacharya Institute of Technology and Sciences, Rajampet, India)
資料名： Lecture Notes in Electrical Engineering  (Lecture Notes in Electrical Engineering)
巻： 698  ページ： 599-610  発行年： 2020年 
JST資料番号： W5070A  ISSN： 1876-1100  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 多重巡回セールスマン問題は,多重スケジューリング,多重車両経路,および多重トラック計画問題などを含む,特定の現実のアプリケーションをモデル化,解決することができる。巡回セールスマンの課題は,各セールスマンによって再びすべてのコミュニティに到達するための最小旅行距離経路を見つけることに集中しているが,MTSPの目標は,全コストの削減,様々なメトロポリスを通しての全ての売り手の通勤時間量,の経路を見つけることである。それらは,すべての売り手の逸脱と配送の場所である指定ハブによって開始しなければならない。MTSPはNP困難問題であるので,地域オペレータによる新しい効果的な遺伝的方法論が,MTSPを解決し,妥当な期間における実生活シミュレーションのための高品質解を配送することを示唆した。新しい地域オペレータ,交差除去を,スピードアップ検索プロセス強化のために設計し,応答の一貫性を増加させる。結果は,GALが,2つの現在のMTSPプロトコルと比較して,方向をデセントセットすることを示している。Copyright The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： シミュレーション ,  巡回セールスマン問題 ,  スケジューリング ,  オペレータ ,  旅行 ,  コミュニティ ,  大都市 ,  *遺伝 ,  *経路選定 ,  多重化 ,  応用プログラム ,  高速化 ,  NP困難 ,  *遺伝的アルゴリズム
準シソーラス用語： 高品質 , 【Automatic Indexing@JST】

著者キーワード (4件)： MTS ,  MTSP ,  NP困難問題 ,  GAL

分類 (2件)： システム最適化手法  (IA02050Z) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (2件)： ルーティング ,  遺伝的アルゴリズム