• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

1999 年度 実績報告書

マルチエージェントの協調作業に向けた遺伝的プログラムによる知識進化に関する研究

研究課題

研究課題/領域番号 11680387
研究機関名古屋工業大学

研究代表者

伊藤 英則  名古屋工業大学, 工学部, 教授 (80213073)

研究分担者 中村 剛士  名古屋工業大学, 工学部, 助手 (90303693)
犬塚 信博  名古屋工業大学, 工学部, 講師 (10221780)
キーワードエージェント / マルチエージェント / 協調 / 自律進化 / 遺伝的プログラム / 評価 / 2分決定グラフ / 知識
研究概要

マルチエージェントが自律的に進化するプログラミング環境を設定した。エージェントが自律的に進化する際は、エージェントの意志決定を2分岐決定グラフにより表現した。この2分岐決定グラフを遺伝的プログラミング技法により環境の変化に適応して進化する方法を提案した。
とくに、補食と被食の関係を持つ3種類のマルチエージェントが食物連鎖環境にあるとき各々の種族が生存し続ける条件とその安定条件を調査した。ここに、遺伝的操作は2分岐決定グラフのノードの追加・削除と突然変異を用いた。遺伝的プログラミングの適応度は被食されると死滅することとした。このような疑似生態系での実験を実施した。
補食者ー被食者系の個他愛群モデルを表すLotka-Volterraの方程式により食物連鎖が成立したとき、縦軸を被食エージェントの個体数および横軸を補食エージェントの個体数として時間変化を表現すると渦巻き乗のグラフが現われるが、その条件の洗い出しと安定状態を確保・確認を実施した。
また、1000世代目、2000世代目、および3000世代目と世代を重ねる毎に、2分岐決定グラフが環境に適応した複雑な決定グラフに進化する様子を実験により確認した。また、マルチエージェントの発生・消滅状態の様子を実時間表示し変化を可視化した。

  • 研究成果

    (2件)

すべて その他

すべて 文献書誌 (2件)

  • [文献書誌] 森脇康介、犬塚信博、伊藤英則: "遺伝的プログラミングを用いた多出力ニ分決定グラフの進化"人工知能学会誌. 14・3. 91-98 (1999)

  • [文献書誌] 何立風、中村剛士、伊藤英則: "An Automated Reasoning System for Multi-Agent Environments"人工知能学会誌. 14・3. 143-151 (1999)

URL: 

公開日: 2001-10-23   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi