# Alan K. Mackworth's Publications

•
Sorted by Date •
Classified by Publication Type •
Sorted by First Author Last Name •
Classified by Author Last Name •

## Parallel and Distributed Constraint Satisfaction

Y. Zhang and Alan K. Mackworth. Parallel and Distributed Constraint Satisfaction.
In *Proceedings of the Workshop on Parallel Processing in Artificial Intelligence*, pp. 229–234, Sydney, Australia,
August 1991.

### Download

[PDF]381.1kB

### Abstract

A parallel distributed framework to solve constraint satisfaction problems based on connectionist ideas of distributed information
processing is presented. In this approach, each variable of a given problem is associated with a simple agent continuously
applying a variable manipulation rule in the spirit of local conflict minimization to satisfy all constraints this variable
is involved in. All agents are working simultaneously forming together a recurrent dynamical system which should selforganize
after some iterations to a feasible problem solution. We investigate whether and how manipulation rules can be chosen such
that the whole process converges without coordinating agent activities.

### BibTeX

@InProceedings{PPAI91,
author = {Y. Zhang and Alan K. Mackworth},
title = {Parallel and Distributed Constraint Satisfaction},
year = {1991},
month = {August},
booktitle = {Proceedings of the Workshop on Parallel Processing in Artificial Intelligence},
address = {Sydney, Australia}
pages = {229--234},
abstract = {A parallel distributed framework to solve constraint satisfaction problems based on connectionist ideas of distributed information processing is presented. In this approach, each variable of a given problem is associated with a simple agent continuously applying a variable manipulation rule in the spirit of local conflict minimization to satisfy all constraints this variable is involved in. All agents are working simultaneously forming together a recurrent dynamical system which should selforganize after some iterations to a feasible problem solution. We investigate whether and how manipulation rules can be chosen such that the whole process converges without coordinating agent activities.},
bib2html_pubtype ={Refereed Conference Proceeding},
bib2html_rescat ={},
}

Generated by
bib2html.pl
(written by Patrick Riley
) on
Wed Apr 23, 2014 19:08:34