文献

J-GLOBAL ID：201802225634887075   整理番号：18A0186068

時間ウィンドウを用いた車両ルーティング問題に適用した交差演算子の比較【Powered by NICT】

A Comparison of Crossover Operators Applied to the Vehicle Routing Problem with Time Window

著者 (2件)： Stehling Thiago Muniz ,  de Souza Sergio Ricardo
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： BRACIS  ページ： 300-305  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 遺伝的アルゴリズム(GA)は成功した最適化技術,異なるタイプの問題,主として,NP困難を解くことができるとして認識されている。文献では,他の技法とGAを組み合わせたいくつかの研究を見つけることができた。しかし,その固有の特性の利用は,より徹底的な(すなわち,より多くの実験は,この技術と問題の間の類似性と不一致を調整するために必要とされるであろう)と安価な(すなわち,より大きな計算労力を必要とする,他の方法も含まれる)代替法であると考えられる。本論文では,交差演算子の比較は,この仮説を検証するために行った。は良く知られ,NP困難問題であり,問題の溶液中の各演算子の効果の正確な分析を可能にするので,これらの演算子は,時間ウィンドウを用いた車両ルーティング問題に適用した。統計的解析によると,クロスオーバオペレータにより得られる結果は有意差を示した。対策後の効果はそれらの中で最良の結果を,提案したシナリオにおいて,示すことができた。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 最適化手法 ,  統計解析 ,  類似性 ,  遺伝的アルゴリズム ,  *NP困難
準シソーラス用語： 有意差 ,  NP困難問題 ,  *輸送経路 , 【Automatic Indexing@JST】

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： ウィンドウ ,  車両ルーティング ,  交差 ,  演算子