摘要
本文对遗传算法中常用的基于适应值比例的选择算子、一点交叉算子和逐位变异算子进行了讨论 ,给出了模式数量在遗传算子作用下变化的递推表达式及其极限性能 ,说明了选择算子使群体向高适应值个体聚集而交叉算子和变异算子使群体分布扩散的特性 .在此基础上可以进一步改善遗传算法的性能 。
Select operators based on fitness ratio,one point crossover operator and bit mutation operator are discussed.The recursive formulae and the limit performance of the genetic operators are given.It is proved that the chromosomes will converge to those have highest fitness value by the select operator.It is also proved that the chromosomes will be scattered by the crossover and mutation operator.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2000年第5期113-114,共2页
Acta Electronica Sinica
基金
国家自然科学基金资助课题
上海交通大学博士启动基金
