用育种算子改进遗传算法

被引:11
作者
常晓宇
周春光
管恩政
梁艳春
徐秀娟
王喆
机构
[1] 吉林大学计算机科学与技术学院
[2] 吉林大学计算机科学与技术学院 长春
[3] 长春
关键词
遗传算法; 育种算子; 变异; 局部优化;
D O I
暂无
中图分类号
TP183 [人工神经网络与计算];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
为解决遗传算法求解一些特殊问题时容易出现的未成熟收敛问题, 提出了在遗传操作中加入育种算子的方法, 以改进传统遗传算法。在讨论生物工程中育种方法的基础上, 给出了育种算子的定义和原理分析证明。育种算子能提高个体进化的概率, 且不会出现由高概率变异引起的群体退化现象。计算机模拟实验结果表明, 加入育种算子可以明显提高算法性能。
引用
收藏
页码:157 / 161
页数:5
相关论文
共 3 条
[1]   基于遗传算法的Rosenbrock函数优化问题的研究 [J].
梁艳春 ;
周春光 ;
李寿范 .
软件学报, 1997, (09) :701-708
[2]   一种克服遗传算法收敛于局部极小的方法 [J].
周春光 ;
周国芹 ;
程彦峰 ;
常迪 ;
梁艳春 .
小型微型计算机系统, 1997, (03) :47-50
[3]  
GeneticAlgorithmsinSearch,Optimization, andMachineLearning .2 GOLDERGDE. AddisonWeskey . 1989