遗传程序设计中分布式染色体的一个应用

遗传程序设计中分布式染色体的一个应用 AN APPLICATION OF THE DISTRIBUTED CHROMOSOME IN GENETIC PROGRAMMING 齐越胜 Qi Yueshng 1 first-author 王保中 Wang Baozhong 1 康立山 Kang Lishan 1 武汉大学软件工程国家重点实验室 武汉大学软件工程国家重点实验室 State Key Laboratory of Software Engineering,Wuhan University State Key Laboratory of Software Engineering,Wuhan University 对一类遗传程序设计问题，提出了简单等长的分布式染色体，取代复杂变长的树结构染色体，使演化算子操作更方便，个体复杂度得到有效控制．用该染色体形式解决割草问题，分析了分布式染色体带来的一些性质，并给出了很好的计算结果． One kind of simple and constant length distributed chromosome is proposed to substitute the complex and variable length tree structure chromosome for a particular kind of genetic programming problem. So the evolution operators can work conveniently and the complexity of the chromosome （individual） is easily controlled. One example, the mower problem, is solved by using this kind of chromosome. The properties caused by this distributed chromosome are analyzed and the good results it performs are also shown. 遗传程序设计 割草问题 分布式染色体 genetic programming mower problem distributed chromosome TP311.51 国家自然科学基金(61672102) 1998-03-01 2021-04-01 3