| 大会名称 |
|---|
| 2009年 情報科学技術フォーラム(FIT) |
| 大会コ－ド |
| F |
| 開催年 |
| 2009 |
| 発行日 |
| 2009/8/20 |
| セッション番号 |
| 7F |
| セッション名 |
| ネットワーク |
| 講演日 |
| 2009/09/04 |
| 講演場所(会議室等) |
| F会場（9号館2F 921教室） |
| 講演番号 |
| F-017 |
| タイトル |
| Binary CSPのための制約違反最小化戦略のハイブリッド型Ant Systemの効果 |
| 著者名 |
| 水野 一徳, 奥住 雅仁, 佐々木 整, 西原 清一, |
| キーワード |
| 制約充足問題, 探索, メタヒューリスティクス, Ant Colony Optimization |
| 抄録 |
|
近年,大規模な制約充足問題(CSP)に対して, 確率的探索アルゴリズムにおける局所最適解 からの脱出のためのメタヒューリスティック スに関する研究が注目されている.特に, アリが巣に餌を運ぶ際のフェロモン分泌の仕 組みを模倣した Ant Colony Optimization(ACO) は多くの組み合わせ最適化問題に対して有効 な手法として研究されている.また,様々な問 題に対して山登り法,遺伝的アルゴリズムなど と組み合わせて改良をされている.本研究で は ACO と局所探索性の高いアルゴリズムを組 み合わせた手法を提案する.BinaryCSP)に適用 してその効果を示す. |
| 本文pdf |
| PDF download (87.7KB) |