|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07)
An Empirical Study on a Locality Based Heuristic in Multi-Agent Constraint Satisfaction
Silicon Valley, California, USA
November 02-November 05
ISBN: 0-7695-3027-3
| ASCII Text | x | ||
| Dev Minotra, Jiming Liu, "An Empirical Study on a Locality Based Heuristic in Multi-Agent Constraint Satisfaction," Intelligent Agent Technology, IEEE / WIC / ACM International Conference on, pp. 505-511, 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07), 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/IAT.2007.83, author = {Dev Minotra and Jiming Liu}, title = {An Empirical Study on a Locality Based Heuristic in Multi-Agent Constraint Satisfaction}, journal ={Intelligent Agent Technology, IEEE / WIC / ACM International Conference on}, volume = {0}, year = {2007}, isbn = {0-7695-3027-3}, pages = {505-511}, doi = {http://doi.ieeecomputersociety.org/10.1109/IAT.2007.83}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Intelligent Agent Technology, IEEE / WIC / ACM International Conference on TI - An Empirical Study on a Locality Based Heuristic in Multi-Agent Constraint Satisfaction SN - 0-7695-3027-3 SP505 EP511 A1 - Dev Minotra, A1 - Jiming Liu, PY - 2007 KW - null VL - 0 JA - Intelligent Agent Technology, IEEE / WIC / ACM International Conference on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IAT.2007.83
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.
Citation:
Dev Minotra, Jiming Liu, "An Empirical Study on a Locality Based Heuristic in Multi-Agent Constraint Satisfaction," iat, pp.505-511, 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.