基于排序的改进自适应遗传算法

Study on Improved Adaptive Genetic Algorithm Based on Ranking

  • 摘要: 本文提出了一种改进的自适应遗传算法,其遗传算子由个体在种群中的排序位置自适应地决定,其中选择算子还引入了disruptive selection的思想.该算法能避免群体中超级个体的出现,维持了种群的多样性,加快了种群的收敛速度,克服了遗传算法早熟的现象.函数优化的结果验证了该算法的有效性.

     

    Abstract: An improved adaptive genetic algorithm based on ranking is presented.The conception of disruptive selection is brought into selection operator.The selection probability based on the ranking value of individual guarantees the maintaining of diversity in population and reservation of elitist.To improve the search capacity,the probabilities of crossover and mutation are also adaptively varied depending on the ranking value of individuals instead of fitness.Experimental results show that the improved adaptive genetic algorithm can sustain diversity in population efficiently and find the optimal individual quickly.

     

/

返回文章
返回