Paper Info
Title
The Iterative Multi-agent Method for Solving Complex Search Problems
Abstract
This paper introduces a problem solving method involving independent agents and a set of partial solutions. In the Iterative Multi-Agent (IMA) method, each agent knows about a subset of the whole problem and can not solve it all by itself. An agent picks a partial solution from the set and then applies its knowledge of the problem to bring that partial solution closer to a total solution. This implies that the problem should be composed of sub-problems, which can be attended to and solved independently. When a real-world problem shows these characteristics, then the design and implementation of an application to solve it using this method is straightforward. The solution to each sub-problem can affect the solutions to other sub-problems, and make them invalid or undesirable in some way, so the agents keep checking a partial solution even if they have already worked on it. The paper gives an example of constraint satisfaction problem solving, and shows that the IMA method is highly parallel and is able to tolerate hardware and software faults. Considerable improvements in search speed have been observed in solving the example constraint satisfaction problem.
Year
DOI
Venue
2000
10.1007/3-540-45486-1_31
Canadian Conference on AI
Keywords
Field
DocType
iterative multi-agent method,complex search problems,whole problem,partial solution,ima method,iterative multi-agent,total solution,example constraint satisfaction problem,constraint satisfaction problem,real-world problem,independent agent,considerable improvement,constraint satisfaction
Constraint satisfaction,Mathematical optimization,Extraneous and missing solutions,Computer science,Iterative method,Constraint satisfaction problem,Software,Constraint satisfaction dual problem
Conference
Volume
ISSN
ISBN
1822
0302-9743
3-540-67557-4
Citations 
PageRank 
References 
0
0.34
6
Authors
1
Name
Order
Citations
PageRank
Kamran Karimi111817.23