Haynes T
Department of Computer Science, Wichita State University, Wichita, KS 67260, USA.
Evol Comput. 1999 Feb 3;6(4):311-338.
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.
编码片段是染色体的那些对染色体的适应度评估有积极贡献的子片段。团检测是一个NP完全问题，在其中我们可以检测这样的编码片段。我们从染色体中提取编码片段，并研究染色体内部编码片段的复制以及染色体外部编码片段的集合。我们发现染色体内部编码片段的复制为搜索启发式算法提供了一种备份机制。我们进一步发现在染色体外部编码片段的集体记忆中进行局部搜索，即集体适应，能使搜索启发式算法表示比实际染色体长度更大的部分解，并在染色体外部表达该解。
