Quarterly (spring, summer, fall, winter)
176 pp. per issue
7 x 10
ISSN
1063-6560
E-ISSN
1530-9304
2014 Impact factor:
2.37

Evolutionary Computation

Winter 1998, Vol. 6, No. 4, Pages 311-338
(doi: 10.1162/evco.1998.6.4.311)
© 1998 by the Massachusetts Institute of Technology
Collective Adaptation: The Exchange of Coding Segments
Article PDF (1.74 MB)
Abstract

Coding segments are those subsegments of the chromosome that contribute positively to the fitness evaluation of the chromosome. Clique detection is a NP-complete problem in which we can detect such coding segments. We extract coding segments from chromosomes, and we investigate the duplication of coding segments inside the chromosome and the collection of coding segments outside of the chromosome. We find that duplication of coding segments inside the chromosomes provides a back-up mechanism for the search heuristics. We further find local search in a collective memory of coding segments outside of the chromosome, collective adaptation, enables the search heuristic to represent partial solutions that are larger than realistic chromosomes lengths and to express the solution outside of the chromosome.