時間ウィンドウを持つ車両ルーティング問題のための適応ハイブリッドアルゴリズム【Powered by NICT】

Yassen Esam Taha; Yassen Esam Taha; Ayob Masri; Nazri Mohd Zakree Ahmad; Sabar Nasser R.

文献

J-GLOBAL ID：201702261194344984 整理番号：17A1966354

時間ウィンドウを持つ車両ルーティング問題のための適応ハイブリッドアルゴリズム【Powered by NICT】

An adaptive hybrid algorithm for vehicle routing problems with time windows

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=17A1966354&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=17A1966354&from=J-GLOBAL&jstjournalNo=D0502B") }}

著者 (5件)： , , , ,
資料名：
巻： 113 ページ： 382-391 発行年： 2017年
JST資料番号： D0502B ISSN： 0360-8352 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：イギリス (GBR) 言語：英語 (EN)

調和探索アルゴリズムは多様な最適化問題を解くための有効な最適化方法であることが証明されている。しかし,その遅い収束のために,制約付最適化問題に対するH SAの性能は非常に競争力がない。,多くの研究者は,局所探索アルゴリズムとH SAをハイブリダイズした。しかし,問題特性に大きく依存するので,局所探索は,H SAとハイブリダイゼーションすべきであるが事前に知られている非常に困難である。問題はその探索処理の間にH SAと結合するのに適した局所探索を適応的に選択する効果的な選択機構を設計するかということである。したがって,本研究は,適用される適切な局所探索アルゴリズムを適応的に選択する適応選択メカニズムを埋め込んだ適応H SAを提案した。本研究では,五つの局所探索アルゴリズム:山登り,シミュレーテッドアニーリング,記録記録,反応性タブー探索と大洪水によるH SAをハイブリッド化する。時間窓ベンチマークを用いたソロモンの車両ルーティング問題を用いて提案したアルゴリズムの有効性を検討した。得られた結果は,基本H SA,局所探索アルゴリズムと既存の方法と比較した。結果は,提案した適応H SAは他の方法に比べて非常に良好な結果を達成することを示した。これは選択機構は問題解決過程中に適切な局所探索を適応的に選択するH SAを支援できることを実証した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

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

著者キーワード (5件)： , , , ,

工程管理 , その他のオペレーションズリサーチの手法 , 数理計画法

, , , ,

前のページに戻る