RI | Publications | Collective Problem Solving through Coordinated Reaction

Text only version of this site

Collective Problem Solving through Coordinated Reaction
J.S. Liu and K. Sycara
Proceedings of the IEEE International Conference on Evolutionary Computation, Vol. 2, June, 1994, pp. 575 - 578.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Download [Help]

Adobe portable document format (pdf) [127 KB]
Compressed postscript (ps.gz) [39 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

We present a methodology, called Constraint Partition and Coordinated Reaction (CP&CR), for collective, evolutionary problem solving. Problem solving is viewed as an emergent functionality from the evolving process of a group of diverse, interacting, and well-coordinated reactive agents. Cheap and effective search knowledge is extracted from local interactions and embedded in the coordination mechanism. Our domain of problem solving is constraint satisfaction problems. We have applied the methodology to job shop scheduling, an NP-complete constraint satisfaction problem. Experimental results on a benchmark suite of problems show that CP&CR outperformed three other state-of-the-art direct search scheduling techniques, in both efficiency and number of problems solved. In addition, CP&CR was experimentally tested on problems of larger sizes and showed favorable scaling-up characteristics.

Notes

Associated center: CIMDS
Associated lab/group: Intelligent Software Agents

Number of pages: 4

Text Reference

J.S. Liu and K. Sycara, "Collective Problem Solving through Coordinated Reaction," Proceedings of the IEEE International Conference on Evolutionary Computation, Vol. 2, June, 1994, pp. 575 - 578.

BibTeX Reference

@inproceedings{Liu_1994_2206,
   author = "Jyi Shane Liu and Katia Sycara",
   title = "Collective Problem Solving through Coordinated Reaction",
   booktitle = "Proceedings of the IEEE International Conference on Evolutionary Computation",
   month = "June",
   year = "1994",
   volume = "2",
   pages = "575 - 578"
}