首页 | 本学科首页   官方微博 | 高级检索  
     

自适应复制、交叉和突变的遗传算法
引用本文:杨振强, 王常虹, 庄显义. 自适应复制、交叉和突变的遗传算法[J]. 电子与信息学报, 2000, 22(1): 112-117.
作者姓名:杨振强  王常虹  庄显义
作者单位:哈尔滨工业大学控制工程系,哈尔滨,150006;哈尔滨工业大学控制工程系,哈尔滨,150006;哈尔滨工业大学控制工程系,哈尔滨,150006
摘    要:本文提出了一种自适应遗传算法。在运算过程中采用了对所遇个体进行具有选择性的复制、交叉、突变概率自适应方法,使适合度趋于一致的个体的繁殖能力减弱,交叉、突变概率增加,从而保证了群体的多样性和遗传算法的搜索能力。经遗传算法的测试函数验证,此算法效果很好。

关 键 词:遗传算法  多样性因子  优化  自适应
收稿时间:1997-12-25
修稿时间:1997-12-25

ADAPTIVE PROBABILITIES OF SELECTION,CROSSOVER AND MUTATION IN GENETIC ALGORITHMS
Yang Zhenqiang, Wang Changhong, Zhuang Xianyi. ADAPTIVE PROBABILITIES OF SELECTION,CROSSOVER AND MUTATION IN GENETIC ALGORITHMS[J]. Journal of Electronics & Information Technology, 2000, 22(1): 112-117.
Authors:Yang Zhenqiang  Wang Changhong  Zhuang Xianyi
Affiliation:Yang Zhenqiang (Harbin Institute of Technology, Haerbin 150006)Wang Changhong (Harbin Institute of Technology,Haerbin 150006)Zhuang Xianyi (Harbin Institute of Technology, Haerbin 150006)
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 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.
Keywords:Genetic algorithms   Diversity factor   Optimization   Adaptive
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号