|
| << vorige |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 4 van 4 gevonden artikelen
| Titel: |
The message management asynchronous backtracking algorithm |
| Auteur: |
Jiang, Hong Vidal, Jose M. |
| Verschenen in: |
Journal of experimental & theoretical artificial intelligence |
| Paginering: | Jaargang 20 (2008) nr. 2 pagina's 95-110 |
| Jaar: |
2008-06 |
| Inhoud: |
In this paper we show how the asynchronous backtracking algorithm, a well-known distributed constraint satisfaction algorithm, produces unnecessary messages and introduce our optimized algorithm, message management asynchronous backtracking, which reduces the number of messages the agents send. The message management mechanism removes the redundant messages, keeps the message queue updated, and handles messages by package instead of individually in order to improve efficiency. Our test results shows that the algorithm significantly reduces the total number of messages sent and drastically reduces the number of cycles used when solving instances of the graph colouring problem. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 4 van 4 gevonden artikelen
| << vorige |