文献

J-GLOBAL ID：201702234049290747   整理番号：17A1185084

輸送シミュレーション制約を持つ最適化問題のための探索加速法【Powered by NICT】

A search acceleration method for optimization problems with transport simulation constraints

著者 (1件)： Flotterod Gunnar (Department of Transport Science, KTH Royal Institute of Technology, Stockholm, Sweden)
資料名： Transportation Research. Part B. Methodological  (Transportation Research. Part B. Methodological)
巻： 98  ページ： 239-260  発行年： 2017年 
JST資料番号： D0725B  ISSN： 0191-2615  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本研究では,反復的に解い輸送シミュレーションにより制約されることを最適化問題の解の高速近似に寄与している。目的関数,候補決定変数のセットと(決定論的あるいは確率的)平衡に達する逐次的に解かれるブラックボックス輸送シミュレーションが与えられた時,提案した方法は,各単一候補決定変数の収束への輸送シミュレーションを実行することなく設定候補の最良決定変数を近似する。この方法は,次の論理を実現する最適化アルゴリズムまたは探索ヒューリスティックスの広いクラスに挿入することができる(i)given,現在最良の決定変数の生成,(ii)新しい現在最良の決定変数としてこれらの変化の一つを同定し,(iii)反復ステップ(i)と(ii)まで改善は達成できない。結合確率的および漸近的パフォーマンスはタイト計算収支に向けて調整された効率的な発見的方法の定式化で確立され,利用した。法の効率は,非自明なロードプライシング問題を包括的なシミュレーション研究を通して実証された。法は広範囲シミュレータの互換性があり,最小パラメータ化を必要とする。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 定式化 ,  近似法 ,  互換性 ,  ブラックボックス ,  目的関数 ,  パラメタリゼーション ,  *最適化問題 ,  *シミュレーション ,  発見的方法 ,  シミュレータ
準シソーラス用語： ロードプライシング ,  最適アルゴリズム ,  決定論 ,  決定変数 ,  *輸送シミュレーション , 【Automatic Indexing@JST】

分類 (2件)： 道路輸送・サービス一般  (TB01010O) ,  交通調査  (TB01031B)

タイトルに関連する用語 (5件)： 輸送シミュレーション ,  制約 ,  最適化問題 ,  探索 ,  加速