| 講演名 | 1998/9/24 マルチエージェントの協調のための最適なチーム構成の自動獲得 原 章, 長尾 智晴, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 複雑な協調動作を行なうようなエージェント集団を遺伝的プログラミング(GP)を用いて生成する場合, 各エージェントが別々のプログラムにより動作するHeterogeneous集団の方が性能が良くなると考えられるが, 逆にエージェントの数が大規模になるにつれて, 探索領域の増大により探索効率が悪化してしまう.これには問題ごとの必要な役割分担数などに応じて, エージェントをいくつかのグループに分け, グループ内のエージェントは同じプログラムにより動作させるといった解決策が考えられるが, あらかじめ最適なグループ数などを与えることは困難である.そこで本研究ではGPによる進化の過程で自動的にエージェントのグループ分けを行なうシステムを提案する. |
| 抄録(英) | In producing a multi-agent team which solves the problem cooperatively by means of Genetic Programming(GP), it seems that a heterogeneous team in which each agent has a distinct program performs better than a homogeneous team in which every agent has an identical program. In a heterogeneous team, however, as the number of agents increases, the size of the search space becomes vaster and the efficiency of search decreases. One of the solutions of this problem is to divide a team into the proper number of groups, and to provide the same program for the whole agents belonging to the same group. But it is difficult to know the adequate team structure beforehand. In this report, we propose a method to acquire the optimal team structure automatically in the process of evolution by means of GP. |
| キーワード(和) | 遺伝的プログラミング / マルチエージェント / 協調 |
| キーワード(英) | genetic programming / multi-agent / cooperation |
| 資料番号 | AI98-36 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 1998/9/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | マルチエージェントの協調のための最適なチーム構成の自動獲得 |
| サブタイトル（和） | |
| タイトル（英） | Automatic acquisition of the optimal team structure for multi-agent cooperation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遺伝的プログラミング / genetic programming |
| キーワード(2)（和/英） | マルチエージェント / multi-agent |
| キーワード(3)（和/英） | 協調 / cooperation |
| 第 1 著者 氏名（和/英） | 原 章 / Akira HARA |
| 第 1 著者 所属（和/英） | 東京工業大学工学部像情報工学研究施設 Imaging Science and Engineering Laboratory, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 長尾 智晴 / Tomoharu NAGAO |
| 第 2 著者 所属（和/英） | 東京工業大学工学部像情報工学研究施設 Imaging Science and Engineering Laboratory, Tokyo Institute of Technology |
| 発表年月日 | 1998/9/24 |
| 資料番号 | AI98-36 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 296 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |