[1]熊军,高敦堂,都思丹,等.变异率和种群数目自适应的遗传算法[J].东南大学学报(自然科学版),2004,34(4):553-556.[doi:10.3969/j.issn.1001-0505.2004.04.029]
 Xiong Jun,Gao Duntang,Du Sidan,et al.Genetic algorithm with mutation probability and population size adaptation[J].Journal of Southeast University (Natural Science Edition),2004,34(4):553-556.[doi:10.3969/j.issn.1001-0505.2004.04.029]
点击复制

变异率和种群数目自适应的遗传算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
34
期数:
2004年第4期
页码:
553-556
栏目:
数学、物理学、力学
出版日期:
2004-07-20

文章信息/Info

Title:
Genetic algorithm with mutation probability and population size adaptation
作者:
熊军 高敦堂 都思丹 沈庆宏
南京大学电子科学与工程系, 南京 210093
Author(s):
Xiong Jun Gao Duntang Du Sidan Shen Qinghong
Department of Electronic Science and Engineering, Nanjing University, Nanjing 210093, China
关键词:
遗传算法 变异率 种群数 自适应
Keywords:
genetic algorithm mutation probability population size adaptation methods
分类号:
O224
DOI:
10.3969/j.issn.1001-0505.2004.04.029
摘要:
提出了针对个体变异率和种群数目的2种自适应方法.算法中个体变异率根据其适度值在种群中的排序自适应调整,使优良个体具有较小的变异率继续进化,而使种群中较差个体具有较大变异率,增强了种群搜索能力.同时根据种群个体适度值方差动态调整变异率曲线,种群数目调整则根据最优个体更新率动态增大,以动态适应解空间的规模避免采样误差造成的进化停滞.通过在不同尺度的NK Landscape上与传统的简单遗传算法(SGA)比较可得,2种自适应方法的引入对遗传算法的寻优能力有了明显改进.
Abstract:
Two parameter adaptation methods are presented for genetic algorithm. Mutation probability is assigned to each individual according to its sort order of fitness in the population. Individuals with above average fitness have lower mutation probabilities and continually evolve to better ones, while less fit individuals are assigned with higher mutation probabilities to search wider area. Meanwhile, the population’s fitness variance is used to adjust the probability curve. Population size is doubled when no best individual is updated after certain numbers of generations. Experiments are carried out by comparing multi-scale NK Landscapes with simple genetic algorithm(SGA). Results show that the optimization ability of genetic algorithm is improved remarkably by introducing the presented parameter adaptation methods.

参考文献/References:

[1] Eiben A E,Hinterding R,Michalewicz Z.Parameter control in evolutionary algorithms[J]. IEEE Trans on Evolutionary Computation, 1999,3(2):124-141.
[2] de Jong K A. An analysis of the behavior of a class of genetic adaptive systems[D].USA:University of Michigan,1975.
[3] Grefenstette J J. Optimization of control parameters for genetic algorithms[J].IEEE Trans on Systems,Man and Cybernetics,1986,16(1):122-128.
[4] Pham Q T. Competitive evolution:a natural approach to operator selection[A].In:Yao X,ed.Progress in Evolutionary Computation,Lecture Notes in Artificial Intelligence [C].Heidelberg:Springer-Verlag,1995.49-60.
[5] Lis J. Parallel genetic algorithm with the dynamic control parameter[A].In:Proceedings of the 3rd IEEE Conference on Evolutionary Computation [C].Nagoya:IEEE Press,1996,324-329.
[6] Deb K, Agrawal S.Understanding interactions among genetic algorithm parameters[A].In:Banzhaf W,Reeves C,eds. Foundations of Genetic Algorithms 5[C].San Francisco:Morgan Kauffman,1998.265-286.
[7] Harik G R, Cantú-Paz E,Goldberg D E,et al.The gambler’s ruin problem,genetic algorithms and the sizing of populations[A].In:Bäck T,ed.Proceeding of the 4th International Conference on Evolutionary Computation [C].New York:IEEE Press,1997.7-12.
[8] Yuan X H, Cao L,Xia L Z.Adaptive genetic algorithm with the criterion of premature convergence[J].Journal of Southeast University(English Edition), 2003,19(1):40-43.
[9] Kauffman S A. Origins of order[M].Oxford:Oxford University Press,1993.33-69
[10] Weinberger E D. NP completeness of Kauffman’s NK model,a tunable rugged fitness landscape[R].New Mexico:Santafe Institute Technical Report 96-02-003,1996.

相似文献/References:

[1]黄昆鸟,陈森发,孙燕,等.一种小生境正交遗传算法研究[J].东南大学学报(自然科学版),2004,34(1):135.[doi:10.3969/j.issn.1001-0505.2004.01.032]
 Huang Kun,Chen Senfa,Sun Yan,et al.Research on a niche orthogonal genetic algorithm[J].Journal of Southeast University (Natural Science Edition),2004,34(4):135.[doi:10.3969/j.issn.1001-0505.2004.01.032]
[2]许江宁,万德钧,王庆,等.GPS姿态测量并行遗传算法快速搜索技术[J].东南大学学报(自然科学版),2002,32(3):500.[doi:10.3969/j.issn.1001-0505.2002.03.038]
 Xu Jiangning,Wan Dejun,Wang Qing,et al.Fast search technique of GPS attitude determination based on parallel genetic algorithms[J].Journal of Southeast University (Natural Science Edition),2002,32(4):500.[doi:10.3969/j.issn.1001-0505.2002.03.038]
[3]刘瑞华,刘建业,何秀凤.遗传算法在捷联惯导初始对准中的应用研究[J].东南大学学报(自然科学版),2001,31(6):60.[doi:10.3969/j.issn.1001-0505.2001.06.014]
 Liu Ruihua,Liu Jianye,He Xiufeng.Study on the Application of Genetic Algorithm in the Initial Alignment of the SINS[J].Journal of Southeast University (Natural Science Edition),2001,31(4):60.[doi:10.3969/j.issn.1001-0505.2001.06.014]
[4]王遵亮,吴新根,罗立民.基于遗传算法的肝病诊断学习系统[J].东南大学学报(自然科学版),1999,29(3):106.[doi:10.3969/j.issn.1001-0505.1999.03.020]
 Wang Zunliang,Wu Xingen,Luo Limin.A Learning System Based on Genetic Algorithms for Liver Disease Diagnosis[J].Journal of Southeast University (Natural Science Edition),1999,29(4):106.[doi:10.3969/j.issn.1001-0505.1999.03.020]
[5]於文雪,鲍旭东,罗立民,等.基于遗传算法的γ刀治疗计划优化[J].东南大学学报(自然科学版),1999,29(3):110.[doi:10.3969/j.issn.1001-0505.1999.03.021]
 Yu Wenxue,Bao Xudong,Luo Limin,et al.γ-Knife Treating Planning Optimization by Genetic Algorithm[J].Journal of Southeast University (Natural Science Edition),1999,29(4):110.[doi:10.3969/j.issn.1001-0505.1999.03.021]
[6]汪军,杨建明,徐治皋.遗传算法在汽轮机调速系统参数估计中的应用[J].东南大学学报(自然科学版),1999,29(4):141.[doi:10.3969/j.issn.1001-0505.1999.04.030]
 Wang Jun,Yang Jianming,Xu Zhigao.Steam Turbine Hydraulic Control System Parameter Estimation Using Genetic Algorithms[J].Journal of Southeast University (Natural Science Edition),1999,29(4):141.[doi:10.3969/j.issn.1001-0505.1999.04.030]
[7]窦东阳,杨建国,李丽娟,等.基于规则的神经网络在模式分类中的应用[J].东南大学学报(自然科学版),2011,41(3):482.[doi:10.3969/j.issn.1001-0505.2011.03.010]
 Dou Dongyang,Yang Jianguo,Li Lijuan,et al.Application of rule-based neural network in pattern classification[J].Journal of Southeast University (Natural Science Edition),2011,41(4):482.[doi:10.3969/j.issn.1001-0505.2011.03.010]
[8]余勇,万德钧.遗传算法在陀螺温控系统中的应用研究[J].东南大学学报(自然科学版),2000,30(2):75.[doi:10.3969/j.issn.1001-0505.2000.02.016]
 Yu Yong,Wan Dejun.Research on Application of Genetic Algorithm in Temperature Control System for Gyro[J].Journal of Southeast University (Natural Science Edition),2000,30(4):75.[doi:10.3969/j.issn.1001-0505.2000.02.016]
[9]何洁月,赵德京.一种高效的生物网络概率模体发现算法[J].东南大学学报(自然科学版),2012,42(1):35.[doi:10.3969/j.issn.1001-0505.2012.01.007]
 He Jieyue,Zhao Dejing.An efficient algorithm for discovering probability motifs in biological networks[J].Journal of Southeast University (Natural Science Edition),2012,42(4):35.[doi:10.3969/j.issn.1001-0505.2012.01.007]
[10]苏春,黄茁,许映秋.基于遗传算法和蒙特卡洛仿真的设备维修策略优化[J].东南大学学报(自然科学版),2006,36(6):941.[doi:10.3969/j.issn.1001-0505.2006.06.014]
 Su Chun,Huang Zhuo,Xu Yingqiu.Optimization of devices’ maintenance and repair policy based on genetic algorithm and Monte Carlo simulation[J].Journal of Southeast University (Natural Science Edition),2006,36(4):941.[doi:10.3969/j.issn.1001-0505.2006.06.014]

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金资助项目(60275041)、南瑞继保研究生论文基金资助项目(2003).
作者简介: 熊军(1976—),男,博士生; 高敦堂(联系人),男,教授,博士生导师,dtgao@nju.edu.cn.
更新日期/Last Update: 2004-07-20