遗传算法的基因定位算子

被引：5

作者：

熊伟清

刘明达

魏平

机构：

[1] 宁波大学计算机科学与技术研究所

[2] 北京大学软件学院

[3] 宁波大学计算机科学与技术研究所浙江宁波

[4] 北京

[5] 浙江宁波

来源：

控制理论与应用 | 2005年 / 03期

关键词：

遗传算法; 小生境技术; 函数优化; 基因定位;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对遗传算法局部搜索能力弱,求解精度不高的缺陷提出了一个基因定位算子.该算子的思路是进化一定代数(L)后通过对最优的若干个(N)染色体基因位从高位到低位逐次进行比较,如果当前的基因位都相同时便把该基因位确定下来,以后的交叉、变异操作都不让该基因位参考,随着算法的进行,染色体基因便从高位到底位逐渐地确定下来.基次,通过在基因定位过程中引入模拟退火思想和小生境技术等局部搜索能力的算法,提高该算子的全局优化能力.最后,通过几个非常容易陷入局部最优的测试函数测试表明几乎所有的峰值都得到了理论值.

引用

页码：491 / 494

页数：4