language: en

Coding Segments Inside and Outside the Chromosome

Thomas Haynes
Department of Computer Science Wichita State University
Wichita, KS 67260
E-mail: haynes@cs.twsu.edu

[Phone: (316) 978-3925]

Abstract Coding segments are those sub-segments of the chromosome which contribute either positively or negatively to the fitness evaluation of the chromosome. We extract coding segments from chromosomes and we investigate the sharing of coding segments both inside and outside of the chromosome. We find 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 which are larger than realistic chromosomes lengths and to express the solution outside of the chromosome.