分散人工知能における自己組織化戦略のメタレベルでの分割記述方式の研究

分布式人工智能自组织策略元级分裂描述方法研究

• 批准号: 06780327
• 负责人: 楢崎 修二
• 金额: $ 0.58万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06780327/
• 关键词: 分散人工知能; マルチエージェントシステム; 自己反映的計算; オブジェクト指向

本研究は分散人工知能の実現に必要なエージェント間の協調アルゴリズムを問題記述から分割して記述する枠組を提案するものであった.分散探索問題の代表的例題である巡回セールスマン問題の並列解法アルゴリズムを対象に,その計画時に挙げていたCLOS(Common Lisp Object System)MOP(Meta Object Protocol)を用いて分割記述方法を検討したところ,その方針を決定することができ,シミュレータ上でのプログラミングにより,その妥当性を検証することができた.ネットワークシミュレータ上に行ったこの実装により,(1)プログラミングが問題によらない部分が大きな通信戦略を実現するプログラミングの作成と,個々の問題に依存した解法アルゴリズムの記述という2段階の処理に分割できること,(2)これによりプログラミング時の記述複雑度を減少させることができること,を確かめることができた.この分割記述方針およびこれより得られた成果に関しては平成7年3月の電子情報通信学会全国大会にて発表する.現在実装された分割記述方針で記述可能な通信戦略は1変数の更新履歴を基にしたものに限定されるが,この問題についてはより一般的なメタ計算を可能にする枠組の導入の検討が進んでおり,ほぼ方針を固めることができた.この,より一般的な通信戦略の記述を可能にする拡張を施した分割記述法は平成7年度中の研究会にて報告する予定である.

This study describes the problem of coordination between distributed artificial intelligence and its implementation. A representative example of the decentralized exploration problem is the problem of parallel solution to the problem of distributed exploration. The problem of distributed exploration is the problem of distributed exploration. The problem of distributed exploration is the problem of distributed exploration. The problem of distributed exploration is the problem of distributed exploration. The problem of distributed exploration is the problem of distributed exploration. (1) The problem is solved by dividing the problem into two parts,(2) The complexity of the problem is reduced by dividing the problem into two parts,(3) The complexity of the problem is reduced by dividing the problem into two parts,(4) The complexity of the problem is reduced by dividing the problem into two parts,(5) The complexity of the problem is reduced by dividing the problem into two parts. It's true. The division policy was presented at the National Conference of the Electronic Information and Communication Society in March 2007. Now we have installed the partition description policy and described the possible communication strategy, the number of updates, the basis of the update, the limitation, the problem, the general calculation, the possibility, the introduction of the group, the discussion, the policy. This is a general communication strategy that can be described in detail in the report of the seventh annual research meeting.