本文已被:浏览 1553次 下载 3440次
Received:February 18, 2014 Revised:March 14, 2014
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.
keywords: multi modal optimization niche genetic algorithm (NGA) pre-selected mechanismof eliminating the similarn
文章编号: 中图分类号: 文献标志码:
基金项目:
引用文本:
郑敏,高俊波.一种多模态优化的小生境遗传算法.计算机系统应用,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
郑敏,高俊波.一种多模态优化的小生境遗传算法.计算机系统应用,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