一种改进的基于实数编码的遗传算法  

An Madified Genetic Algorithm Base on Real Coding

作　　者：叶正华[1] 谢勇[2] 郑金华[2] 

机构地区：[1]吉首大学计算机系,湖南吉首416000 [2]湘潭大学信息工程学院,湖南湘潭411105

出　　处：《湘潭大学自然科学学报》2002年第3期32-35,共4页Natural Science Journal of Xiangtan University

基　　金：湖南省自然科学基金资助项目(0 1JJY2 0 60 );湖南省教育厅资助项目 (0 0C0 88)

摘　　要：对传统遗传算法在编码方案及遗传操作中存在的局限性以及非成熟收敛现象 ,提出一种改进的基于实数编码的遗传算法 .该方法以实数编码代替二进制编码 ,有效地解决了传统遗传算法中海明悬崖、计算精度等问题 .根据适应度值对父染色体进行变异操作 ,减轻传统遗传算法中变异操作所存在的盲目性 ,并对遗传算法可能出现的非成熟收敛现象进行预测 。Towards the premature convergence phenomenon and the limited of traditional Genetic Algorithm in course of coding and genetic operation. The paper presents a kind of modified Genetic Algorithm. The Genetic Algorithm adopts real coding, so it can resolve the problems that exist in the binary system, such as Hamming Cliff, Computing precision. According to the fitness of the father, it adopt different mutation operations. And it can forecast the premature convergence phenomenon,so it can reduce the happening of the phenomenon.

关 键 词：实数编码 遗传算法 非成熟收敛 变异操作 全局优化搜索算法 二进制编码 

分 类 号：O242.23[理学—计算数学]