自适应复制、交叉和突变的遗传算法
ADAPTIVE PROBABILITIES OF SELECTION,CROSSOVER AND MUTATION IN GENETIC ALGORITHMS
-
摘要: 本文提出了一种自适应遗传算法。在运算过程中采用了对所遇个体进行具有选择性的复制、交叉、突变概率自适应方法,使适合度趋于一致的个体的繁殖能力减弱,交叉、突变概率增加,从而保证了群体的多样性和遗传算法的搜索能力。经遗传算法的测试函数验证,此算法效果很好。
-
关键词:
- 遗传算法; 多样性因子; 优化; 自适应
Abstract: 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 inaintains the diversity in the population and sustains the search capacity of the genetic algorithms.The method is tested by the genetic algorithm testing functions. -
Holland J H.Adaptation in Nature and Artificial Systems.Michigan: The University of Michigan Press,1975.[2]Srinivas M. Patnaik L M.Adaptive probabilities of crossover and mutation in genetic algorithms,IEEE Trans.on SMC, 1994,SMC-24(4):656-667[3]丁承民,张传生,刘辉.遗传算法纵横谈.信息与控制,1997,26(1):40-47.
计量
- 文章访问数: 2904
- HTML全文浏览量: 164
- PDF下载量: 4895
- 被引次数: 0