| 演題番号 | 3A2-2 |
|---|---|
| 題目 | スケールフリーネットワーク上での非同期バックトラッキングの評価 |
| 著者 | 沖本 天太(九州大学大学院 システム情報科学府 情報学専攻) 岩崎 敦(九州大学) 横尾 真(九州大学 大学院システム情報科学研究院) |
| 時間 | 06月11日(Fri) 10:55〜11:15 |
| 概要 | 分散制約充足問題は様々な応用事例を記述できる一般的な枠組みである．既存のアルゴリズムは，任意のネットワーク構造を対象としていたが，本研究では特定のネットワーク構造で有効なアルゴリズム／ヒューリスティックの開発を目的とする．具体的には，スケールフリーネットワークに着目し，変数の順序付けのヒューリスティックの影響が大きいことを示し，ネットワーク構造に着目した有効なヒューリスティックを示した． |
| 論文 | PDFファイル |