Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/160029
COMPARTIR / EXPORTAR:
SHARE CORE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Título: | Asynchronous backtracking without adding links: A new member in the ABT family |
Autor: | Bessiere, Christian; Maestre, Arnold; Brito, Ismel; Meseguer, Pedro CSIC ORCID | Palabras clave: | Search Distributed problem solving Constraint satisfaction |
Fecha de publicación: | 2005 | Editor: | Elsevier | Citación: | Artificial Intelligence 161: 7- 24 (2005) | Resumen: | Following the pioneer work of Yokoo and colleagues on the ABT (asynchronous backtracking) algorithm, several ABT-based procedures have been proposed for solving distributed constraint networks. They differ in the way they store nogoods, but they all use additional communication links between unconnected agents to detect obsolete information. In this paper, we propose a new asynchronous backtracking algorithm which does not need to add links between initially unconnected agents. To make the description simpler and to facilitate the comparisons between algorithms, we present a unifying framework from which the new algorithm we propose, as well as existing ones, are derived. We provide an experimental evaluation of these algorithms. ©2004 Elsevier B.V. All rights reserved. | URI: | http://hdl.handle.net/10261/160029 | DOI: | 10.1016/j.artint.2004.10.002 | Identificadores: | doi: 10.1016/j.artint.2004.10.002 issn: 0004-3702 |
Aparece en las colecciones: | (IIIA) Artículos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
AI 161(2005)_7-24.pdf | 157,84 kB | Adobe PDF | Visualizar/Abrir |
CORE Recommender
SCOPUSTM
Citations
95
checked on 12-abr-2024
WEB OF SCIENCETM
Citations
65
checked on 18-feb-2024
Page view(s)
288
checked on 22-abr-2024
Download(s)
191
checked on 22-abr-2024
Google ScholarTM
Check
Altmetric
Altmetric
NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.