一种防止浮点遗传算法早熟收敛的父代选择策略 - wiomax.PDF

第 17 卷 第 5 期 　控　制　与　决　策 2002 年 9 月 V o l. 17 N o. 5 　Con trol and D ecision 　 　Sep t. 2002 　　文章编号: (2002) 一种防止浮点遗传算法早熟收敛的父代选择策略 谢晓锋, 张文俊, 杨之廉 (清华大学 微电子学研究所, 北京 100084) 摘　要: 通过对浮点遗传算法早熟收敛现象的分析, 提出了一种新的父代选择策略, 即使用当前代的子 代个体作为下代的父代个体, 可使交叉算子持续地探索和开发新空间。引入对个体的代数保护策略, 即 在它发生变异前保证有足够的演化, 可以避免对新空间不成熟的开发。通过与其它父代选择策略的对 比, 并通过实验和 GENOCO P 系统比较, 表明本方法能得到较好的结果。 关键词: 遗传算法; 早熟收敛; 选择策略 中图分类号: T P 301. 6　　　　文献标识码: A A paren ts selection strategy f ighting premature convergence in f loating genetic algor ithm s , , X IE X iao f eng ZH A N G W en jun YA N G Z h i lian ( Institute of M icroelectronics, T singhua U niversity, Beijing 100084, Ch ina) Abstract: W ith the analysis of the p rem ature convergence of floating genetic algo rithm s (FGA s) , a new selection strategy is p ropo sed by using the ch ildren individuals of current generation as the parent of , . next generation w h ich m akes the cro ssover operato r to exp lo re and exp lo it in new spaces successively A p ro tection strategy fo r the evo lved generations fo r individuals is introduced to guarantee enough , . evo lution befo re the m utation occur w h ich avo ids imm ature exp lo itation fo r new spaces Compared