一种多模态优化的小生境遗传算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Improved Niche Genetic Algorithm for Multimodal Optimization
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    针对目前多模态优化存在无法找到全部局部极值解的问题,提出了一种改进的小生境遗传算法. 该算法在基于淘汰相似机制的小生境遗传算法中引入了预选择机制,并对自适应交叉概率算子和变异概率算子进行了改进,根据群体适应度值的大小来动态调整个体的交叉概率和变异概率大小,并将该算法用于Shubert函数的求解,实验结果表明该方法较之前的小生境遗传算法能够有效的搜寻出全部局部极值,并具有较快的搜索速度. 同时,该方法在其他的多峰函数求解上具有通用性.

    Abstract:

    This paper presents an improved niche genetic algorithm applied to multimodal function optimization for finding all the extreme solutions. This algorithm is pre-selected niche based and similarity based on the mechanism of eliminating the niche combination. We improve the adaptive crossover operator and mutation operator according to the probability, crossover probability and mutation probability the fitness value to dynamically adjust the individual. And the algorithm is used to solve a typical multi peak, the experimental results show that the niche genetic algorithmcan searchall themultimodal functions' optimal solutions and extreme solutions, and has faster search speed. At the same time, this method is universal in the multi peak function for the other.

    参考文献
    相似文献
    引证文献
引用本文

郑敏,高俊波.一种多模态优化的小生境遗传算法.计算机系统应用,2014,23(10):101-106

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2014-02-18
  • 最后修改日期:2014-03-14
  • 录用日期:
  • 在线发布日期: 2014-10-17
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号