遗传算子作用机理分析及其改进

An Improvingand Analysing on the Role of Genetic Operator

文中分析了遗传算子的作用机理 ,指出了随机性的标准遗传算法的不足之处 从遗传算法角度来看 ,虽然随机交叉方式增强了开辟新的、可能是有用的搜索空间的能力 ,但由于缺乏对可能的交叉效果 (子代质量 )方面的考虑 ,也会带来交叉的有效性以及优化效率不太理想等方面的问题 为此引入了基于交叉机制的小生境技术 对于提高交叉后子代的质量和拓广交叉后子代具有多样性有一定的意义 提出了共享函数和共享度的概念 所提出的共享函数的概念限制了群体内某一特殊“物种”的无控制的增长 。

Inthispaper ,weanalysetheroleofgeneticoperatorsandshowtheshortcomingof canonicalgeneticalgorithms.Fromtheviewofgencticalgorithm ,althoughcrossoveroperatorhas theabilitytoextendthenew ,usablesearchspace ,itisnothighinoptimalefficiencyfortheshort ageofconsidingthecrossoverquality .Therefore ,weintroducethenichetechniquesbasedon crossovermechanismtoimprovethequalityofsubgenerationandextendthepopulationdiversity aftercrossover .Otherwise ,thesharingfunctionpresentedwhichrestriceaclassofspeciesuncon troledincreasehasaroletopreventtheprematureconvergence .