遺伝的アルゴリズム.といいながら,マルチエージェントによる探索アルゴリズムに入っていた.
先回紹介されたアントコロニーモデルが最適解に収束するかどうかについての議論を進めることになった.
アルゴリズムから最適解に至る確率の漸化式を導出して,確率が実際に上がっていくのかを観察したい.
最後は不等式評価になるだろうから,できるだけ本質を残したままモデルを単純化して議論したいところだ.
なんとなく検索したら,こんなページを発見.結構盛んなんだね.
Ant Colony Optimization
遺伝アルゴリズムとニューラルネット―スケジューリングと組合せ最適化
- 作者: 電気学会GA等組合せ最適化手法応用調査専門委員会
- 出版社/メーカー: コロナ社
- 発売日: 1998/01
- メディア: 単行本
- 購入: 1人 クリック: 1回
- この商品を含むブログ (2件) を見る
- 作者: 伊庭斉志,人工知能学会,JSAI=
- 出版社/メーカー: オーム社
- 発売日: 2005/01
- メディア: 単行本
- クリック: 1回
- この商品を含むブログ (1件) を見る