| dc.contributor |
Wichita State University. Department of Computer Science |
en_US |
| dc.contributor.author |
Haynes, Thomas |
en_US |
| dc.date.accessioned |
2012-03-01T21:04:37Z |
|
| dc.date.available |
2012-03-01T21:04:37Z |
|
| dc.date.issued |
1998 |
en_US |
| dc.identifier |
10030467 |
en_US |
| dc.identifier |
9513581 |
en_US |
| dc.identifier.citation |
Evolutionary computation. 1998 Winter; 6(4): 311-38. |
en_US |
| dc.identifier.issn |
1063-6560 |
en_US |
| dc.identifier.uri |
http://dx.doi.org/10.1162/evco.1998.6.4.311 |
en_US |
| dc.identifier.uri |
http://hdl.handle.net/10057/4708 |
|
| dc.description |
Click on the DOI link below to access the article (may not be free). |
en_US |
| dc.description.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. |
en_US |
| dc.format.extent |
311-38 |
en_US |
| dc.language.iso |
eng |
en_US |
| dc.publisher |
MIT Press |
en_US |
| dc.relation.ispartofseries |
Evolutionary Computation |
en_US |
| dc.relation.ispartofseries |
Evol Comput |
en_US |
| dc.source |
NLM |
en_US |
| dc.subject.mesh |
Algorithms |
en_US |
| dc.subject.mesh |
Biological Evolution |
en_US |
| dc.subject.mesh |
Chromosomes/genetics |
en_US |
| dc.subject.mesh |
DNA Repair |
en_US |
| dc.subject.mesh |
Gene Duplication |
en_US |
| dc.subject.mesh |
Models, Genetic |
en_US |
| dc.subject.mesh |
Software |
en_US |
| dc.title |
Collective adaptation: the exchange of coding segments |
en_US |
| dc.type |
Article |
en_US |
| dc.coverage.spacial |
United States |
en_US |
| dc.description.version |
peer reviewed |
en_US |
| dc.rights.holder |
Copyright @ 1999 the Massachusetts Institute of Technology |
en_US |