文献

J-GLOBAL ID：201802232339066459   整理番号：18A0270457

時間窓のある車両経路選定問題のための多目的遺伝的アルゴリズムのための確率的部分的に最適化された巡回シフトクロスオーバ【Powered by NICT】

Stochastic partially optimized cyclic shift crossover for multi-objective genetic algorithms for the vehicle routing problem with time-windows

著者 (2件)： Pierre Djamalladine Mahamat (High Performance Computing Center, Universiti Teknologi PETRONAS, 32610 Tronoh, Perak, Malaysia) ,  Zakaria Nordin (High Performance Computing Center, Universiti Teknologi PETRONAS, 32610 Tronoh, Perak, Malaysia)
資料名： Applied Soft Computing  (Applied Soft Computing)
巻： 52  ページ： 863-876  発行年： 2017年 
JST資料番号： W2175A  ISSN： 1568-4946  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,遺伝的アルゴリズムを用いた時間ウィンドウを用いた多目的車両ルーティング問題の最適化のための確率的部分的に最適化した巡回シフト交差演算子を提案した。論文の目的は,複雑な組合せ問題を最適化するとき簡単な確率規則,および順次付属物政策の組合せは伝統的な遺伝的アルゴリズムの共通の制限を検討したかを示すことである。問題,限界は,局所最適化を実行するために伝統的な遺伝的アルゴリズムのできないことである。ソロモンベンチマークデータに基づいた一連の試験は,新たに導入した交差演算子の競争力のレベルを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 組合せ問題 ,  *遺伝的アルゴリズム ,  *最適化 ,  *経路選定
準シソーラス用語： *クロスオーバー ,  ローカル最適化 ,  輸送経路 ,  *巡回 ,  *多目的遺伝的アルゴリズム ,  *時間窓 , 【Automatic Indexing@JST】

著者キーワード (3件)： 多目的車両ルーティング問題 ,  多目的遺伝的アルゴリズム ,  クロスオーバ

分類 (4件)： 蒸留,蒸発  (XD02010F) ,  人工知能  (JE08000Z) ,  数値計算  (JE02000J) ,  システム最適化手法  (IA02050Z)

タイトルに関連する用語 (9件)： 時間窓 ,  経路選定 ,  問題 ,  多目的遺伝的アルゴリズム ,  確率 ,  最適化 ,  巡回 ,  シフト ,  クロスオーバ