带有成长算子的遗传算法

被引:4
作者
杨旭东
胡恒章
李士勇
机构
[1] 哈尔滨工业大学控制科学与工程系!黑龙江哈尔滨
关键词
遗传算法; 二进制编码; 成长算子; 收敛速度;
D O I
暂无
中图分类号
O241 [数值分析];
学科分类号
070102 ;
摘要
提出了伪极值点的概念,举例说明了由于遗传算法随机性强使得二进制编码遗传算法极易陷入伪极值点,致使算法收敛速度缓慢的问题.设计了一种适合于二进制编码道传算法的成长算子,该算子的引入,加强了算法的方向性,有效地防止了算法陷入伪极值点,从而大大提高了算法的收敛速度该算子不要求被寻优函数连续、可微,且该算子的引入带来的计算量的增加与性能的改善比较是可接受的,最后给出使用带有成长算子的遗传算法进行一个简单的线性系统辨识和对两个遗传算法测试函数寻优的算例,并与一般遗传算法的结果进行比较,仿真结果验证了该算法的有效性。
引用
收藏
页码:44 / 47
页数:4
相关论文
共 2 条
[1]   遗传算法的单双点杂交方法对比研究 [J].
徐洪泽,陈桂林,张福恩 .
哈尔滨工业大学学报, 1998, (02) :64-67+71