Pickup and Delivery問題における探索空間の分割に基づく擬似焼鈍し法の構成

野一色 学; 榊原 一紀; 渡邉 真也; 玉置 久; 西川 郁子

doi:10.11509/sci.SCI06.0.233.0

第50回システム制御情報学会研究発表講演会

セッションID: 7W1-1

DOI https://doi.org/10.11509/sci.SCI06.0.233.0

会議情報

主催: システム制御情報学会

Pickup and Delivery問題における探索空間の分割に基づく擬似焼鈍し法の構成

*野一色学, 榊原一紀, 渡邉真也, 玉置久, 西川郁子

著者情報

キーワード: Pickup and Delivery問題, 擬似焼鈍し法, 部分探索空間, 分散型解法

会議録・要旨集フリー

詳細

抄録

組合せ最適化問題に対して，種々のメタヒュ_-_リスティクスが提案されている一方で，複雑な問題においては，単純な解法では良質な解を獲得することが難しい．そこでPickup and Delivery問題を対象として，問題を部分空間に分割した上で，各部分空間毎に探索アルゴリズムを適用するといった分割に基づく解法構成を提案する．そのとき，部分空間を与えるための決定木を導入した上で，探索空間間の情報の受け渡しについても検討する．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）