文献

J-GLOBAL ID：201902253721760101   整理番号：19A0488639

動的車両経路選定問題のためのモノアーチバタフライ最適化【JST・京大機械翻訳】

A Monarch Butterfly Optimization for the Dynamic Vehicle Routing Problem

著者 (3件)： Chen Shifeng (Department of Information Science and Technology, Dalian Maritime University, Dalian 116026, China) ,  Chen Rong (Department of Information Science and Technology, Dalian Maritime University, Dalian 116026, China) ,  Gao Jian (Department of Information Science and Technology, Dalian Maritime University, Dalian 116026, China)
資料名： Algorithms (Web)  (Algorithms (Web))
巻： 10  号： 3  ページ： 107  発行年： 2017年 
JST資料番号： U7130A  ISSN： 1999-4893  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： スイス (CHE)  言語： 英語 (EN)

抄録/ポイント： 動的車両ルーティング問題(DVRP)は,顧客が動的に現れる車両ルーティング問題(VRP)の変種である。目的は,全移動距離を最小化する一連の経路を決定することである。本論文では,gre欲な戦略を利用して,DVRPを解くためのモノアーチバタフライ最適化(MBO)アルゴリズムを提案した。移動操作とチョウ調整オペレータの両方は,両親より良い適合性を持つチョウ個体の子孫を受け入れるだけである。性能を改善するために,大域的多様化と局所的強化の間のバランスを維持するために,後の摂動手順を実行した。計算結果は,提案した技術が,少なくとも9.38%の平均性能に関する文献における既存の手法より優れていることを示した。さらに,12の新しい最良の解を見出した。これは,この提案した技術が一貫して高品質の解を生成し,DVRPに対する他の公表された発見的手法よりも優れていることを示した。Copyright 2019 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 発見的方法 ,  *経路選定 ,  適応性 ,  アルゴリズム ,  多様化 ,  *アーチ ,  摂動 ,  オペレータ ,  *最適化
準シソーラス用語： 高品質 ,  移動距離 ,  輸送経路 , 【Automatic Indexing@JST】

著者キーワード (4件)： モンアーチチョウの最適化 ,  動的車両経路選定問題 ,  欲張り欲な戦略 ,  局所探索

分類 (4件)： 道路輸送・サービス一般  (TB01010O) ,  ロボットの運動・制御  (IC04012J) ,  交通調査  (TB01031B) ,  人工知能  (JE08000Z)

引用文献 (28件)：

• Ismail, Z. Solving the vehicle routing problem with stochastic demands via hybrid genetic algorithm-tabu search. J. Math. Stat. 2008, 4, 161.
• Oliveira, S.; de Souza, S.R.; Silva, M.A.L. A solution of dynamic vehicle routing problem with time window via ant colony system metaheuristic. In Proceedings of the 10th Brazilian Symposium on Neural Networks, (SBRN ‘08), Salvador, Brazil, 26-30 October 2008; pp. 21-26.
• Belfiore, P.C.; Yoshizaki, H.T.Y. Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in brazil. Eur. J. Oper. Res. 2009, 199, 750-758.
• Chen, Z.L.; Xu, H. Dynamic column generation for dynamic vehicle routing with time windows. Transp. Sci. 2006, 40, 74-88.
• De Armas, J.; Melián-Batista, B.; Moreno-Pérez, J.A. Restricted Dynamic Heterogeneous Fleet Vehicle Routing Problem with Time Windows. In Advances in Computational Intelligence, Part II, Proceedings of the 12th International Work-Conference on Artificial Neural Networks (IWANN 2013), Puerto de la Cruz, Tenerife, Spain, 12-14 June 2013; Rojas, I., Joya, G., Cabestany, J., Eds.; Springer: Berlin/Heidelberg, Germany, 2013; pp. 36-45.

タイトルに関連する用語 (3件)： 経路選定 ,  問題 ,  最適化