人工知能学会全国大会論文集
Online ISSN : 2758-7347
第25回 (2011)
セッションID: 2I2-1
会議情報

部分的形質遺伝に基づくACOによる制約充足問題の解法
*早川 大貴水野 一徳長澤 圭孝小野 智司西原 清一佐々木 整
著者情報
会議録・要旨集 フリー

詳細
抄録

大規模な制約充足問題に対して,確率的解探索における局所最適解からの脱出のためのメタ戦略に関する研究が目覚しい.中でも,アリの餌探しの際の行動を模倣したACO は,これまで多くの組合せ最適化問題に応用されてその有効性が報告されている.本研究では,解候補を構築する際,他の解候補の一部を形質遺伝するという性質を持つエージェントを導入したACOをBinary CSPに適用し、効果を実験的に示す.

著者関連情報
© 2011 一般社団法人 人工知能学会
前の記事 次の記事
feedback
Top