主催: 社団法人 人工知能学会
会議名: 2011年度人工知能学会全国大会(第25回)
回次: 25
開催地: 岩手県岩手市 アイーナ
開催日: 2011/06/01 - 2011/06/03
大規模な制約充足問題に対して,確率的解探索における局所最適解からの脱出のためのメタ戦略に関する研究が目覚しい.中でも,アリの餌探しの際の行動を模倣したACO は,これまで多くの組合せ最適化問題に応用されてその有効性が報告されている.本研究では,解候補を構築する際,他の解候補の一部を形質遺伝するという性質を持つエージェントを導入したACOをBinary CSPに適用し、効果を実験的に示す.