Format

Send to

Choose Destination
See comment in PubMed Commons below
Artif Life. 1995 Summer;2(4):355-75.

Coevolutionary computation.

Author information

1
RIKS/MATRIKS University of Limburg, Maastricht, The Netherlands. jan@riks.nl

Abstract

This article proposes a general framework for the use of coevolution to boost the performance of genetic search. It combines coevolution with yet another biologically inspired technique, called lifetime fitness evaluation (LTFE). Two unrelated problems--neural net learning and constraint satisfaction--are used to illustrate the approach. Both problems use predator-prey interactions to boost the search. In contrast with traditional "single population" genetic algorithms (GAs), two populations constantly interact and co-evolve. However, the same algorithm can also be used with different types of co-evolutionary interactions. As an example, the symbiotic coevolution of solutions and genetic representations is shown to provide an elegant solution to the problem of finding a suitable genetic representation. The approach presented here greatly profits from the partial and continuous nature of LTFE. Noise tolerance is one advantage. Even more important, LTFE is ideally suited to deal with coupled fitness landscapes typical for coevolution.

PMID:
8942053
[Indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Loading ...
    Support Center