关于简单遗传算法变异率的理论分析

李国;阮晓青

【期刊名称】《工程数学学报》

【年(卷),期】2006(023)003

【摘要】本文主要目的在于通过对状态方程解的研究,讨论简单遗传算法中变异率的取值对算法收敛性态的影响,所得结果蕴含着"当变异算子的作用率很小时,算法收敛于早熟集的概率几近于1"的结论.同时,我们对于算法收敛于早熟集的概率给出了一个下界估计.

【总页数】7页(468-474)

【关键词】简单遗传算法;变异算子;变异率;收敛;早熟集;极限分布

【作者】李国;阮晓青

【作者单位】深圳大学理学院应用数学系,广东,深圳,518060;深圳大学理学院应用数学系,广东,深圳,518060

【正文语种】中文

【中图分类】O224

【相关文献】

1.一种新的改进遗传算法--混合式遗传算法 [J], 令狐选霞; 徐德民; 张宇文

2.遗传算法交叉率与变异率关系的研究 [J], 黎钧琪; 石国桢

3.基于模糊推理动态调整遗传算法交叉率和变异率的方法 [J], 彭志平; 李绍平

4.具有自适应交换率和变异率的遗传算法 [J], 袁慧梅

5.系统工程理论与方法基于混合遗传算法的车辆路径问题 [J], 卫绍元; 王冬梅