Show simple item record

dc.contributorWichita State University. Department of Computer Scienceen_US
dc.contributor.authorHaynes, Thomasen_US
dc.date.accessioned2012-03-01T21:04:37Z
dc.date.available2012-03-01T21:04:37Z
dc.date.issued1998en_US
dc.identifier10030467en_US
dc.identifier9513581en_US
dc.identifier.citationEvolutionary computation. 1998 Winter; 6(4): 311-38.en_US
dc.identifier.issn1063-6560en_US
dc.identifier.urihttp://dx.doi.org/10.1162/evco.1998.6.4.311en_US
dc.identifier.urihttp://hdl.handle.net/10057/4708
dc.descriptionClick on the DOI link below to access the article (may not be free).en_US
dc.description.abstractCoding 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.extent311-38en_US
dc.language.isoengen_US
dc.publisherMIT Pressen_US
dc.relation.ispartofseriesEvolutionary Computationen_US
dc.relation.ispartofseriesEvol Computen_US
dc.sourceNLMen_US
dc.subject.meshAlgorithmsen_US
dc.subject.meshBiological Evolutionen_US
dc.subject.meshChromosomes/geneticsen_US
dc.subject.meshDNA Repairen_US
dc.subject.meshGene Duplicationen_US
dc.subject.meshModels, Geneticen_US
dc.subject.meshSoftwareen_US
dc.titleCollective adaptation: the exchange of coding segmentsen_US
dc.typeArticleen_US
dc.coverage.spacialUnited Statesen_US
dc.description.versionpeer revieweden_US
dc.rights.holderCopyright @ 1999 the Massachusetts Institute of Technologyen_US


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record