第31回 (2017)
セッションID: 1M3-3
会議情報
主催: 一般社団法人 人工知能学会
会議名: 2017年度人工知能学会全国大会（第31回）
回次: 31
開催地: 愛知県名古屋市 ウインクあいち
開催日: 2017/05/23 - 2017/05/26
複数のフェロモングラフを用いたACOによる制約充足問題の解法
詳細
主催: 一般社団法人 人工知能学会
会議名: 2017年度人工知能学会全国大会（第31回）
回次: 31
開催地: 愛知県名古屋市 ウインクあいち
開催日: 2017/05/23 - 2017/05/26
ACOは蟻のフェロモンコミュニケーションをモデル化したメタヒューリスティクスであり，多くの組合せ最適化問題や制約充足問題に有効な手法の1つである．ACOではフェロモンと制約違反をもとに解候補を生成するが，探索初期のフェロモン量はほとんど均一であるため，フェロモンは探索に貢献することができない．そこで本研究では，解候補を生成する際に複数種類のフェロモンを参考にするモデルを提案する．
