改进的交叉算子在遗传算法中的研究及应用

Research and Application of Improved Crossover in Genetic Algorithm

交叉算子是遗传算子中一个重要的算子,是对双亲个体进行交叉重组得到不同的两个新个体的过程,对遗传算法搜索结果有重要的影响。从交叉概率和交叉策略两个方面可以改进交叉算子,将其应用到函数优化中能获得比典型的遗传算法更优的解,且性能更优。

Crossover operator is one of the important genetic operators, which is the processing of getting two different new individuals by operating parental individuals. It has important influence on the searching results of genetic algorithm. Crossover operator can deliver good genes to the next generation. Improved crossover operator proposed in this paper, which is improved from crossover probability and strategy, can be applied to function optimization. Comparing to the typical genetic algorithm, it has more ootimum Performance. and can get better solutions.