The Community for Technology Leaders
RSS Icon
Subscribe
Silicon Valley, California, USA
Nov. 2, 2007 to Nov. 5, 2007
ISBN: 0-7695-3027-3
pp: 505-511
ABSTRACT
Previous work on multi-agent oriented constraintsatisfaction [8] shows that ERA is competitively suitable in solving the n-queen problem, and is capable of providing approximate solutions to different types of CSPs in about two or three time steps. Challenges remain in developing more efficient ERA based systems for solving CSPs beyond just approximation. In this paper, a modified ERA algorithm, involving a locality based heuristic and a random tie-breaking method, is proposed and tested. Experimental results have shown significant performance improvements, indicating some of the key characteristics and strengths of ERA as a multi-agent solution search process.
INDEX TERMS
null
CITATION
Dev Minotra, Jiming Liu, "An Empirical Study on a Locality Based Heuristic in Multi-Agent Constraint Satisfaction", IAT, 2007, Intelligent Agent Technology, IEEE / WIC / ACM International Conference on, Intelligent Agent Technology, IEEE / WIC / ACM International Conference on 2007, pp. 505-511, doi:10.1109/IAT.2007.83
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool