Collective Adaptation: The Exchange of Coding Segments   [CA] [CS]

by

Haynes, T.

Literature search on Evolutionary ComputationBBase ©1999-2013, Rasmus K. Ursem
     Home · Search · Adv. search · Authors · Login · Add entries   Webmaster
Note to authors: Please submit your bibliography and contact information - online papers are more frequently cited.

Info: Evolutionary Computation (Journal), 1998, p. 311-338
Keywords:genetic algorithms, genetic programming, collective adaptation, coding segments, duplication of coding segments, collective memory
Abstract:
Coding segments [CS] are those subsegments of the chromosome that contribute positively to the fitness evaluation [FE] of the chromosome. Clique detection is a NP-complete problem in which we can detect such coding segments. [CS] We extract coding segments from [CS] chromosomes, and we investigate the duplication of coding segments [CS] inside the chromosome and the collection of coding segments [CS] outside of the chromosome. We find that duplication of coding segments [CS] inside the chromosomes provides a back-up mechanism for the search heuristics. [SH] We further find local search [LS] in a collective memory [CM] of coding segments [CS] outside of the chromosome, collective adaptation, [CA] enables the search heuristic to represent partial solutions that are larger than realistic chromosomes lengths and to express the solution outside of the chromosome.
Notes:
Special Issue: Variable-Length Representation and Noncoding Segments for Evolutionary Algorithms Edited by Annie S. Wu and Wolfgang Banzhaf
URL(s):(G)zipped postscript
Other format

Review item:

Mark as doublet (will be reviewed)

Print entry



BibTex:
@Article{haynes:1998:caxcs,
  author =       "Thomas Haynes",
  title =        "Collective Adaptation: The Exchange of Coding
                 Segments",
  journal =      "Evolutionary Computation",
  year =         "1998",
  volume =       "6",
  number =       "4",
  pages =        "311--338",
  month =        "Winter",
  keywords =     "genetic algorithms, genetic programming, collective
                 adaptation, coding segments, duplication of coding
                 segments, collective memory",
  URL =          "http://mitpress.mit.edu/journal-issue-abstracts.tcl?issn=10636560&volume=6&issue=4",
  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.",
  notes =        "Special Issue: Variable-Length Representation and
                 Noncoding Segments for Evolutionary Algorithms Edited
                 by Annie S. Wu and Wolfgang Banzhaf",
}