文献

J-GLOBAL ID：201702220643304059   整理番号：17A2001535

Ripple Spreadingアルゴリズムによる共進化経路の最適化【Powered by NICT】

Co-Evolutionary path optimization by Ripple-Spreading algorithm

著者 (5件)： Hu Xiao-Bing (Tianjin Key Laboratory for Advanced Signal Processing, Civil Aviation University of China, Tianjin, China) ,  Hu Xiao-Bing (Academy of Disaster Reduction and Emergence Management, Beijing Normal University, Beijing, China) ,  Zhang Ming-Kong (Academy of Disaster Reduction and Emergence Management, Beijing Normal University, Beijing, China) ,  Zhang Qi (Teaching and Learning Development Center, Civil Aviation University of China, Tianjin, China) ,  Liao Jian-Qin (Chengdu MiidShare Technology Ltd, Chengdu, China)
資料名： Transportation Research. Part B. Methodological  (Transportation Research. Part B. Methodological)
巻： 106  ページ： 411-432  発行年： 2017年 
JST資料番号： D0725B  ISSN： 0191-2615  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 静的経路最適化(SPO)は,計算知能の基礎であるが,実際にはルーティング環境は通常時間変化(例えば,移動障害物,広がる災害と不確実性)。多くの関連領域における科学的および技術的進歩により現在,ルーティング環境の変化は,しばしば,多かれ少なかれ予測可能であった。本研究では,与えられた動的ルーティング環境(POGDRE)における経路最適化に焦点を当てた。動的ルーティング環境に対処するための一般的な方法はオンライン再最適化(OLRO)を実施することである,すなわち,各時間tで,環境パラメータを測定/予測し,最良の経路を新たに測定した/予測環境パラメータに基づくSPOを分解して再計算した。理論では,POGDREは時間依存性経路最適化(TDPO),通常著しく拡大したサイズと時間拡張ハイパーグラフ(TEHG)上のSPOとして分解すると同等であった。言い換えれば,OLROベース法の単一オンライン実行またはTEHGベース法の1回の実行中に,路線網が実際に固定され,静止していた。進化的計算の多くの方法に反映されるマルチエージェント共進化性質に触発されて,本論文ではPOGDREを解決するための共進化経路最適化(CEPO)の方法論を提案した。OLROとTEHG法との鑑別,CEPO,今後の経路選定環境パラメータは元のサイズのネットワークの最適化の一回の操作の間に変化する。言い換えれば,ルーティング環境は単一操作で経路最適化プロセスを用いた共進化する。本論文では,最適性と効率でPOGDREを解決するためCEPOの実現としてのさざなみ拡がりアルゴリズム(RSA)を報告した。RSAの1回の実行では,最適実走行軌跡は,与えられた動的経路選定環境で達成できた。シミュレーション結果はPOGDREに対処するための提案したCEPOとRSAの有効性と効率を明確に示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： シミュレーション ,  経路選定 ,  *アルゴリズム ,  超グラフ ,  走行軌跡 ,  不確実性 ,  予測 ,  ネットワーク ,  時間依存性 ,  人工知能 ,  進化的計算 ,  *最適化
準シソーラス用語： オンライン ,  経路最適化 ,  *共進化 , 【Automatic Indexing@JST】

著者キーワード (4件)： 共進化 ,  経路最適化 ,  エージェントベースモデル ,  Ripple Spreadingアルゴリズム

分類 (2件)： 数値計算  (JE02000J) ,  交通調査  (TB01031B)

タイトルに関連する用語 (4件)： アルゴリズム ,  共進化 ,  経路 ,  最適化