| 使用多Agent模型求解N－难题的新方法 |
| |
| 引用本文： | 马良荔,贲可荣.使用多Agent模型求解N－难题的新方法[J].海军工程大学学报,1996(4). |
| |
| 作者姓名： | 马良荔 贲可荣 |
| |
| 摘 要： | 借鉴多Ａｇｅｎｔ模型思想给出了求解Ｎ－难题的新方法。将Ｎ－难题分成多个Ａｇｅｎｔ，赋予每个Ａｇｅｎｔ以算法，利用Ａｇｅｎｔ之间的协作和交互有效地进行问题求解。该方法将前人的指数时空复杂度降为多项式时空复杂度，实际实现结果表明了该方法可行、高效。
|
| 关 键 词： | N─难题 多智能体系统 分布式人工智能 |
A New Method by Using Multi-Agent System Model for N-Puzzle Problem Solving |
| |
| Ma Liangli Ben Kerong.A New Method by Using Multi-Agent System Model for N-Puzzle Problem Solving[J].Journal of Naval University of Engineering,1996(4). |
| |
| Authors: | Ma Liangli Ben Kerong |
| |
| Institution: | Ma Liangli Ben Kerong |
| |
| Abstract: | In this paper, a new method for N-puzzle problem solving based on the idea of multiagent system model is presented. We decompose the N --puzzle problem into agents, givealgorithms for each agent and solve the problem effectively by the cooperation and interactionamong agents. The complexity of our method is polynomial rather than exponentialcomplexity of previous methods in both space and time. Realization shows that our method iseffective. |
| |
| Keywords: | N-puzzle Multi-agent system Distributed AI |
| 本文献已被 CNKI 等数据库收录！ |
