###
DOI:
计算机系统应用英文版:2014,23(10):101-106
本文二维码信息
码上扫一扫!
一种多模态优化的小生境遗传算法
(上海海事大学 信息工程学院, 上海 201306)
Improved Niche Genetic Algorithm for Multimodal Optimization
(College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1393次   下载 2319
Received:February 18, 2014    Revised:March 14, 2014
中文摘要: 针对目前多模态优化存在无法找到全部局部极值解的问题,提出了一种改进的小生境遗传算法. 该算法在基于淘汰相似机制的小生境遗传算法中引入了预选择机制,并对自适应交叉概率算子和变异概率算子进行了改进,根据群体适应度值的大小来动态调整个体的交叉概率和变异概率大小,并将该算法用于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
ZHENG Min,GAO Jun-Bo.Improved Niche Genetic Algorithm for Multimodal Optimization.COMPUTER SYSTEMS APPLICATIONS,2014,23(10):101-106