大会名称 |
---|
2017年 総合大会 |
大会コ-ド |
2017G |
開催年 |
2017 |
発行日 |
セッション番号 |
A-1 |
セッション名 |
回路とシステム |
講演日 |
2017/3/24 |
講演場所(会議室等) |
共通講義棟南 403 |
講演番号 |
A-1-25 |
タイトル |
イジングモデルのソフトウェア実装による最大カット問題の求解性能評価 |
著者名 |
岡本浩尚, 業天英範, ○廣本正之, 佐藤高史, |
キーワード |
イジングモデル, 組合せ最適化問題, 最大カット問題 |
抄録 |
組合せ最適化問題を高速に解くことは長年懸案事項であり続けている.この問題は通常組合せ爆発により厳密解を得ることは困難であるため,様々な近似解法が考案されている.その一つにイジングモデルを用いた解法がある.最大カット問題を対象として既存のアルゴリズムや商用ソルバと求解速度・精度を比較し,イジングモデルによる解法が既存のアルゴリズムと比べ高速に高精度の解を得ることを確認し,商用ソルバと比べ104倍以上高速に同精度の解を得られることを示した. |
本文pdf |
PDF download
|