| 講演名 | 1995/11/16 グラフ最短路問題における自律型エージェントモデルの研究(2) : 鉄道網の最適経路探索システムの構築 和田 正好, 岡本 敏雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | グラフ最短路問題では、グラフやコスト計算が複雑化すると、それに伴い探索コストが大きくなる。これを、分散的なエージェントが協調して探索を行なうことにより解決を試みる。しかし、分散グラフ探索においては、その範囲が広がるにつれ、エージェント間の通信量が大きくなる。これに対し、本研究では、役割別に階層化された自律型エージェントモデルによるシステムを構築することで、効率的な問題解決を行なうことができた。本稿では、その基本概念と構築するシステムの概要を述べる。なお、本研究では、具体的なドメインとして鉄道網の最適経路探索を取り上げる。 |
| 抄録(英) | In the shortest path problem of the graph, the more the target graph becomes a complicated structure or the cost-calculation has many factors to be considered, the more it takes much time to search the shortest path. In this study, the distributed autonomous agents solve given problems through cooperating each other in searching process. In distributed graph search, it brings much communication cost for negotiation among agents. So, we investigate the organizational structure of the stratified agents as to their searching spaces and methods. This paper describes the overview of a distributed autonomous agents system which searches the most suitable route on a railroad network. |
| キーワード(和) | 分散人工知能 / 協調問題解決 / 分散探索 / 最短路問題 / 自律型エージェント / 交渉 |
| キーワード(英) | Distributed Artificial Intelligence / Cooperative Problem Solving / Distributed Search / Shortest Path Problem / Autonomous Agent, Negotiation |
| 資料番号 | AI95-35,PRU95-150 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 1995/11/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | グラフ最短路問題における自律型エージェントモデルの研究(2) : 鉄道網の最適経路探索システムの構築 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Autonomous Agent Model in the Shortest Path Problem of the Graph(2) : Construction of the Most Suitable Route Search System for a Railroad Network |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散人工知能 / Distributed Artificial Intelligence |
| キーワード(2)（和/英） | 協調問題解決 / Cooperative Problem Solving |
| キーワード(3)（和/英） | 分散探索 / Distributed Search |
| キーワード(4)（和/英） | 最短路問題 / Shortest Path Problem |
| キーワード(5)（和/英） | 自律型エージェント / Autonomous Agent, Negotiation |
| キーワード(6)（和/英） | 交渉 |
| 第 1 著者 氏名（和/英） | 和田 正好 / Masayoshi Wada |
| 第 1 著者 所属（和/英） | 電気通信大学大学院 情報システム学研究科 The Graduate School of Information Systems, University of Electro-Communications |
| 第 2 著者 氏名（和/英） | 岡本 敏雄 / Toshio Okamoto |
| 第 2 著者 所属（和/英） | 電気通信大学大学院 情報システム学研究科 The Graduate School of Information Systems, University of Electro-Communications |
| 発表年月日 | 1995/11/16 |
| 資料番号 | AI95-35,PRU95-150 |
| 巻番号（vol） | vol.95 |
| 号番号（no） | 363 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |