选择和变异算子的作用分析

被引:7
作者
霍红卫
许进
保铮
机构
[1] 西安电子科技大学电子工程研究所!西安
关键词
遗传算法; 连续空间; 选择算子; 变异算子;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
文中在连续空间统一的随机过程框架下 ,分析了遗传算法群体的概率密度序列的演化过程 ,给出并证明了群体概率密度的递归公式 .分析了标准遗传算法中选择算子和变异算子的基本性质 .导出了选择和变异条件下平均适应度单调递增并收敛到全局最优解的条件 .这些结论在一定程度上为实现自适应调节变异算子的概率 ,保证遗传算法收敛到全局最优解提供了理论依据
引用
收藏
页码:31 / 34+48 +48
页数:5
相关论文
共 3 条
[1]   一种基于排序操作的进化算子自适应遗传算法 [J].
宋爱国 ;
陆佶人 .
电子学报, 1999, (01) :86-89
[2]   解全局优化问题的仿生类算法(I)—模拟进化算法 [J].
徐宗本 ;
李国 .
运筹学杂志, 1995, 14 (02) :1-13
[3]   进化算法研究进展 [J].
姚新 ;
陈国良 ;
徐惠敏 ;
刘勇 .
计算机学报, 1995, (09) :694-706