Alan K. Mackworth's Publications

Sorted by DateClassified by Publication TypeSorted by First Author Last NameClassified 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