一种模糊控制小生境遗传算法的应用研究

Application study on a fuzzy-controlled niche genetic algorithm

  • 摘要: 基于遗传算法的基本原理,提出一种改进的遗传算法,将模糊控制思想与小生境技术引入到其中,从而保护种群的多样性,同时使每代最优解得以保存.遗传算法加入小生境技术后虽可保持种群群体的多样性,但是不可避免的会产生部分个体的早熟以及陷入局部最优,于是加入模糊控制思想,对种群的交叉概率Pc和变异概率Pm进行模糊控制,以此为基础,形成了一种新型的模糊控制小生境遗传算法.最后通过对三个典型函数的数值分析证明了该方法的有效性和可行性.

     

    Abstract: Based on the keystone of genetic algorithm (GA), improvements are made to simple genetic algorithm (SGA) in two aspects. The theory of fuzzy control and the niche technique are introduced into the GA, for the purpose of enhancing the population diversity and maintaining the best part of each generation. In order to avoid premature convergence and occurrence of minimal deceptive problems, which is caused by the niche technique, fuzzy control is presented for the controlling of the crossover probability Pc and mutation probability Pm. Above all, that is the new type of algorithm-fuzzy controlled niche genetic algorithm (FNGA). Through comparisons to FGA and NGA with the optimization of several functions, the result of the new algorithm shows its feasibilityand reliability.

     

/

返回文章
返回