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

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

Application study on a fuzzy-controlled niche genetic algorithm

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 genera- tion.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 P_c and mutation probability P_m.Above all,that is the new type of algorithm-fuzzy controlled niche genetic al- gorithm(FNGA).Through comparisons to FGA and NGA with the optimization of several functions,the result of the new algorithm shows its feasibility and reliability.