文献

J-GLOBAL ID：202202257494499496   整理番号：22A0733680

Barzilai-Borweinステップサイズによる非加法的交通均衡問題を解くための勾配射影アルゴリズムの加速【JST・京大機械翻訳】

Accelerating the gradient projection algorithm for solving the non-additive traffic equilibrium problem with the Barzilai-Borwein step size

著者 (4件)： Tan Heqing (College of Civil and Transportation Engineering, Hohai University, 1 Xikang Rd, Nanjing, Jiangsu, China) ,  Du Muqing (College of Civil and Transportation Engineering, Hohai University, 1 Xikang Rd, Nanjing, Jiangsu, China) ,  Chen Anthony (Department of Civil and Environmental Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China) ,  Chen Anthony (The Hong Kong Polytechnic University Shenzhen Research Institute, Shenzhen, Guangdong, China)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 141  ページ： Null  発行年： 2022年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 非相加的交通平衡問題(NaTEP)は,その経路に関するリンクコストの単純な和ではない各経路にかかるコストを緩和することにより,従来の交通平衡モデルにおける加成性仮定の不十分さを克服する。NaTEPの計算はステップサイズ決定の効率に大きく依存する。本論文では,Barzilai-Borwein(BB)ステップサイズスキームを用いてNaTEPを解くための経路ベース勾配投影(GP)アルゴリズムを加速することを目指した。BBステップサイズ方式によるGPアルゴリズムは,適切なステップサイズを決定するために最後の2つの反復の解法情報を使用して,マッピング値の余分な評価を避ける。提案したアルゴリズムは,各反復で非負性オータントに1回投影を行う必要があるだけであった。GPアルゴリズム実装において,カラム生成の有無による2つのアプローチを考察した。カラム生成アプローチのために,非加算最短経路アルゴリズムを採用した。4つの輸送ネットワークに関する数値結果は,自己適応GP方法に関するBBステップサイズ方式によるGPアルゴリズムの優れた効率とロバスト性を実証した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  原価 ,  リンク ,  適応 ,  *距離 ,  経路 ,  輸送網 ,  加成性 ,  *釣合 ,  *加算 ,  *射影 ,  ロバスト性
準シソーラス用語： 自己適応 ,  *ステップサイズ ,  平衡モデル ,  最短経路アルゴリズム ,  *交通均衡 , 【Automatic Indexing@JST】

著者キーワード (5件)： 交通均衡 ,  非加算的経路コスト ,  投影法 ,  Barzilai-Borweinステップサイズ ,  カラム生成

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

タイトルに関連する用語 (8件)： ステップサイズ ,  加法 ,  交通 ,  均衡 ,  勾配 ,  射影 ,  アルゴリズム ,  加速