Coevolutionary Learning and the Design of Complex Systems

Hugues Juillé and Jordan B. Pollack
Additional contact information
Hugues Juillé: eurobios, Tour Ernst & Young, 92037 La Défense cedex, France
Jordan B. Pollack: Computer Science Department, Volen Center for Complex Systems, Brandeis University, Waltham, MA 02254-9110, USA

Advances in Complex Systems (ACS), 1999, vol. 02, issue 04, 371-393

Abstract: Complex systems composed of a large number of loosely coupled entities, with no central coordination offer a number of attractive properties like scalability, robustness or massively distributed computation. However, designing such complex systems presents some challenging issues that are difficult to tackle with traditional top-down engineering methodologies.Coevolutionary learning, which involves the embedding of adaptive learning agents in a fitness environment that dynamically responds to their progress, is proposed as a paradigm to explore a space of complex system designs. It is argued that coevolution offers a flexible framework for the implementation of search heuristics that can efficiently exploit some of the structural properties exhibited by such state spaces. However, several drawbacks have to be overcome in order for coevolutionary learning to achieve continuous progress in the long term. This paper presents some of those problems and introduces a new strategy based on the concept of an "ideal" trainer to address them. This presentation is illustrated with a case study: the discovery of cellular automata rules to implement a classification task. The application of the "ideal" trainer paradigm to that problem resulted in a significant improvement over previously known best rules for this task.

Keywords: coevolutionary learning; cellular automata; evolutionary search; density classification task (search for similar items in EconPapers)
Date: 1999
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525999000199
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:02:y:1999:i:04:n:s0219525999000199

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525999000199

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().