An Improved Genetic Algorithm with Enforced Mutation

doi:10.7523/j.issn.2095-6134.2003.3.009

Abstract

Abstract:

An improved genetic algorithm is developed, with the addition of three new operations :enforced mutation;direct preserving of best chromosome and using adaptive parameters.The method compares average fitness of pop with maximum fitness, and makes sure the necessity of enforcedmutation or crossover and mutation with adaptive parameters.The simulating results indicate the improvedmethod can prevent premature and realize global-optimization effectively.

Key words: genetic algorithm, premature, enforced mutation, adaptive parameters

CLC Number:

TP18

KONG XiangLei, ZHANG XianYi, LUO XiaoLin, LI HaiYang. An Improved Genetic Algorithm with Enforced Mutation[J]. , 2003, 20(3): 316-320.

References

[1] Goldberg D E.Genitic Algorithms in Search, Optimization and Machine Learning.New York:Addison-Wesley, 1989.1 ～ 83

[2] SrinivasM,Patnatic L M.Adpative Probablities of Crossover andMutation inGeneti c Algorithms.IEEE Trans, Systems,Man and Cybernati cs,1994,24(4):656 ～ 667

[3] 陈国良, 王煦法, 庄镇泉, 等.遗传算法及其应用.北京:人民邮电出版社, 1996.1 ～ 26

[4] Srinivas M,Patnatic L M.Genetic Search :Analysis Using Fitness Moments.IEEE Trans,Knowledge, Data Engineering, 1996, 8(1):120 ～ 133

[5] 何险峰, 周家驹.遗传算法及其在化学化工中的应用.化学进展, 1998, 10(3):312 ～ 318

[6] 顾　坚, 陈丰收, 戴擎镰, 等.遗传算法在复杂反应动力学模型参数估算中的应用.高校化学工程学报, 1999, 13(4):346 ～ 351

[7] 程　成, 何赛灵.用遗传算法优化铜激光放电电路的LC 参量.物理学报, 2000,49(4):713 ～ 718

[8] 夏保云, 蔡文生, 邵学广, 等.改进的遗传算法用于氩原子团簇的结构优化.计算机与应用化学, 2001, 18(2):139 ～ 142

[9] 闫　洁, 曹秉刚, 史维祥。一种快速收敛的遗传算法及其应用.西安交通大学学报, 2001, 35(1):66 ～ 70

[10] 涂承媛, 涂承宇.一种新的收敛于全局最优解的遗传算法.信息与控制, 2001, 30(2):116 ～ 119

[11] 潘美芹, 贺国平, 马学强.基于改进遗传算法的多维函数的优化计算.山东科技大学学报(自然科学版), 2000, 19(2):14 ～ 17

[12] 许明辉, 高成修, 于　刚.一种克服遗传算法的参数调整及并行方法.武汉大学学报(理学版), 2001, 47(1):33 ～ 36

[13] 扬启文, 蒋静坪, 张国宏.遗传算法优化速度的改进.软件学报, 2001,12(2):270 ～ 276

[14] 曹先彬, 王本年, 王煦法.一种病毒进化型遗传算法.小型微型计算机系统, 2001, 22(1):59～ 62