Collective adaptation: the exchange of coding segments

No Thumbnail Available
Authors
Haynes, Thomas
Issue Date
1998
Type
Article
Language
eng
Keywords
Research Projects
Organizational Units
Journal Issue
Alternative Title
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.

Description
Click on the DOI link below to access the article (may not be free).
Citation
Evolutionary computation. 1998 Winter; 6(4): 311-38.
Publisher
MIT Press
License
Journal
Volume
Issue
PubMed ID
DOI
ISSN
1063-6560
EISSN