大会名称 |
---|
2020年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2020 |
発行日 |
2020-08-18 |
セッション番号 |
1a |
セッション名 |
モデル・アルゴリズム・コンピュテーション |
講演日 |
2020/09/01 |
講演場所(会議室等) |
a |
講演番号 |
CA-005 |
タイトル |
混雑海域における衝突回避問題へのアニーリングアルゴリズムの適用 |
著者名 |
白井菖太郎, 八木武尊, 新保 潤, |
キーワード |
マラッカ海峡, 組合せ最適化, QUBO |
抄録 |
大型タンカーが絡む衝突事故は大きな経済的損失を生むだけでなく、燃料の重油の流出に伴う環境汚染も引き起こす。特に、マラッカ・シンガポール海峡などの混雑海域においては多くの人的コストを支払って衝突回避のオペレーションが行われているため、衝突回避問題を効率的に解くことは需要があると考えられる。本論文では、衝突回避問題を組合せ最適化問題として定式化し、アニーリングマシンを用いて近似解を求める。また、既存ソルバとの解の質、計算時間の比較からアニーリングマシンを用いてこの種の問題を解くことに一定の優位性があることを示す。 |
本文pdf |
PDF download (889.2KB) |