自适应复制、交叉和突变的遗传算法

ADAPTIVE PROBABILITIES OF SELECTION,CROSSOVER AND MUTATION IN GENETIC ALGORITHMS

本文提出了一种自适应遗传算法。在运算过程中采用了对所遇个体进行具有选择性的复制、交叉、突变概率自适应方法,使适合度趋于一致的个体的繁殖能力减弱,交叉、突变概率增加,从而保证了群体的多样性和遗传算法的搜索能力。经遗传算法的测试函数验证,此算法效果很好。

In this paper an adaptive genetic algorithms is presented. The adaptive method of probabilities of reproduction, crossover, and mutation which have selectivity about the operated solutions is adopted in the course of calculation. It makes the reproduction probability of the solution which has the similar fitness decrease, the probabilities of crossover and mutation increase, hence it maintains the diversity in the population and sustains the search capacity of the genetic algorithms. The method is tested by the genetic algorithm testing functions. The results are excellent.