多峰搜索的自适应遗传算法

被引:46
作者
刘洪杰
王秀峰
机构
[1] 南开大学信息技术科学学院自动化系,南开大学信息技术科学学院自动化系天津,天津
关键词
遗传算法; 多峰搜索; 梯度算子; 聚类算子;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
对多峰函数问题提出了基于峰值转换和优育子群相结合的遗传搜索策略.主要是:通过变换函数将多峰问题中的所有峰变成“等高”峰,从而保证每个峰都有同等机会被找到;在种群中实施各种遗传操作及近亲排斥策略,以保证种群的多样性;将种群中适应值超过阈值的个体迁徙形成一个子群,在子群中实施“梯度操作”,对个体进行精细进化.该方法不仅可保证较快地找到所有峰,而且无需对多峰函数做峰的个数已知、峰均匀健分布等任何先验假设.最后与Spears的简单子群法进行了对比实验.
引用
收藏
页码:302 / 304+310 +310
页数:4
相关论文
empty
未找到相关数据