講演抄録/キーワード |
講演名 |
2013-06-28 14:25
共進化型追跡ゲームでの移動戦略獲得における有性生殖の優位性の検証 ○佐藤 尚(沖縄高専)・比嘉康晴(ビットサーフ) NC2013-12 |
抄録 |
(和) |
本研究では,無性生殖と有性生殖の違いが,進化によって獲得される主体の移動戦略にどのような影響を与えるのかを明らかにすることを通して有性生殖の優位性を検証することを目的とする.そのために,我々は捕食者と被食者の両方を進化させる共進化型追跡ゲームのシミュレーション実験を行う.このゲームをプレイするエージェントは行動決定システムとして単純再帰型ネットワークを持つ.また,このネットワークの結合重みは遺伝的アルゴリズムで変化させる.ここで,無性生殖は「1個体の遺伝子の複製+突然変異」,そして,有性生殖は「2個体の遺伝子の複製+交叉+突然変異」として表現する.共進化シミュレーション実験の結果,初期世代では無性生殖によって進化するエージェントが空間内を広く探索・逃走するなどの積極的,かつ効率良い移動戦略を獲得できることが分かった.しかし,最終世代では,ある被食者を発見した捕食者がその捕食者に狙いを定めて追跡し続ける移動戦略や,被食者同士が集まってお互いに身を守り合いながら移動する戦略など,有性生殖によって進化するエージェントの方が無性生殖を採用した時よりも遥かに効率的な戦略を獲得することを確認した. |
(英) |
The purpose of this study is to verify the superiority of sexual reproduction by clarifying how the differences of asexual and sexual reproductions have an influence on the migration strategy obtained by evolution. For this purpose, we adopt a co-evolutionary pursuit game in which both predator and prey evolve. Agents played the game determine their actions by evolutionary recurrent networks. In the simulations, we found that the agents evolved by the asexual reproduction can acquire aggressive migration strategies at the early generation. At the end of generation, the simulation, however, showed that the agents evolved by the sexual reproduction can obtain far more effective strategies than the asexual one. |
キーワード |
(和) |
共進化型追跡ゲーム / 無性生殖と有性生殖 / 単純再帰型ネットワーク / マルチエージェント・システム / 移動戦略獲得 / 捕食者と被食者 / 共進化シミュレーション / |
(英) |
Co-evolutionary Pursuit Game / Asexual and Sexual Reproductions / Simple Recurrent Network / Multi-Agent System / Migration Strategy Acquisition / Predator and Prey / Co-evolutionary Simulation / |
文献情報 |
信学技報, vol. 113, no. 111, NC2013-12, pp. 133-138, 2013年6月. |
資料番号 |
NC2013-12 |
発行日 |
2013-06-20 (NC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NC2013-12 |