研究課題/領域番号 |
11680387
|
研究機関 | 名古屋工業大学 |
研究代表者 |
伊藤 英則 名古屋工業大学, 工学部, 教授 (80213073)
|
研究分担者 |
中村 剛士 名古屋工業大学, 工学部, 助手 (90303693)
犬塚 信博 名古屋工業大学, 工学部, 講師 (10221780)
|
キーワード | エージェント / マルチエージェント / 協調 / 自律進化 / 遺伝的プログラム / 評価 / 2分決定グラフ / 知識 |
研究概要 |
マルチエージェントが自律的に進化するプログラミング環境を設定した。エージェントが自律的に進化する際は、エージェントの意志決定を2分岐決定グラフにより表現した。この2分岐決定グラフを遺伝的プログラミング技法により環境の変化に適応して進化する方法を提案した。 とくに、補食と被食の関係を持つ3種類のマルチエージェントが食物連鎖環境にあるとき各々の種族が生存し続ける条件とその安定条件を調査した。ここに、遺伝的操作は2分岐決定グラフのノードの追加・削除と突然変異を用いた。遺伝的プログラミングの適応度は被食されると死滅することとした。このような疑似生態系での実験を実施した。 補食者ー被食者系の個他愛群モデルを表すLotka-Volterraの方程式により食物連鎖が成立したとき、縦軸を被食エージェントの個体数および横軸を補食エージェントの個体数として時間変化を表現すると渦巻き乗のグラフが現われるが、その条件の洗い出しと安定状態を確保・確認を実施した。 また、1000世代目、2000世代目、および3000世代目と世代を重ねる毎に、2分岐決定グラフが環境に適応した複雑な決定グラフに進化する様子を実験により確認した。また、マルチエージェントの発生・消滅状態の様子を実時間表示し変化を可視化した。
|