|
| << vorige |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 3 van 3 gevonden artikelen
| Titel: |
Distributed singleton consistency |
| Auteur: |
Sakellariou, Ilias Vlahavas, Ioannis |
| Verschenen in: |
Journal of experimental & theoretical artificial intelligence |
| Paginering: | Jaargang 16 (2004) nr. 2 pagina's 107-124 |
| Jaar: |
2004-04 |
| Inhoud: |
Distributed constraint satisfaction has drawn much attention in the past years, with a number of algorithms proposed to tackle the problem. Research in the area has followed two directions: distributed search techniques and distributed filtering techniques. This paper presents a new distributed filtering algorithm, named Distributed Singleton Arc Consistency (Dis-SAC), which is based on the singleton consistency algorithm. Dis-SAC is a parallel, coarse-grain filtering algorithm aimed at improving the performance of singleton consistency by distributing the work to be done to a number of agents. The current paper presents the basic idea behind the algorithm and two versions of it that employ different communication policies along with experimental results obtained on a set of random binary CSP problems. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 3 van 3 gevonden artikelen
| << vorige |