自交叉算子

Self-crossover Operator

研究表明交叉算子对染色体具有破坏和重构的双重作用 ,从而在进化代数增加的时候能够使模式内部各基因趋于独立 ,并且只要组成模式的各个基因都存在 ,则该模式一定能够被搜索到 ,此时模式的极限概率就等于组成该模式各基因的初始概率 (也就是基因的极限概率 )的乘积 ,与模式的定义长度无关 .在对交叉算子性能深入认识的基础上 ,我们提出了一种新的交叉算子———自交叉算子 。

By studying the dual function of the crossover operator, we proved that the genes would be independent. Any schema which consists of genes would be searched if the genes existed. The limit probability of the schema equals the product of the initial probability of the genes (i.e. the limit probability of genes) and had nothing to do with the definition length of the schema. By this study, the self crossover operator was proposed. The numerical results showed the performance of the algorithm was improved.