遗传多峰搜索

被引:8
作者
刘洪杰
王秀峰
王治宝
机构
[1] 南开大学计算机与系统科学系!天津
关键词
遗传算法; 梯度; 聚类; 多极值点;
D O I
暂无
中图分类号
O229 [搜索理论]; O224 [最优化的数学理论];
学科分类号
070105 ; 1201 ;
摘要
搜索多极值点问题是遗传算法研究领域内的一个新的方向 .本文在传统遗传算法的基础上引入梯度算子、聚类算子和单亲繁殖 (克隆 ) ,并将梯度平方和的倒数作为评价函数 ,用来搜索多极值点 .实际测试结果表明 :该算法对等高等距、不等高等距和不等高不等距情况都有很好的结果 .梯度算子的引入 ,将梯度法和 GA很好地融合了起来 ,大大提高了 GA的搜索精度和速度 ,收到了令人满意的效果
引用
收藏
页码:321 / 326
页数:6
相关论文
共 1 条
[1]   遗传算法在运筹学领域的应用研究进展与展望 [J].
田军 ;
寇纪淞 ;
李敏强 .
系统工程学报, 1998, (02) :103-108