基于相似个体拥挤与Fibonacci法的遗传算法

Genetic Algorithm Based on Similar Individuals Crowded with Fibonacci Method

由于传统遗传算法在应用中会出现"早熟",局部寻优能力较差,求解结果精度不高等缺点,提出了相似个体排挤方法和Fibonacci算子,给出了用相似个体的拥挤与Fibonacci算子相结合的改进遗传算法.数值仿真表明改进后的算法优于传统遗传算法和当前一些改进遗传算法,提高了遗传算法的局部搜索能力和收敛速度,并且能以较大概率搜索到优化问题的全局最优解.

Traditional genetic algorithms will appear "premature" in the application,local searching capability is poor,and solving results accuracy is disadvantages,a similar individuals crowding and Fibonacci operator was given,operators combinig with similar individuals crowded Fibonaccithe improved genetic algorithm.Numerical simulations show that the improved algorithm is better than traditional genetic algorithm and improved genetic algorithm,the local search ability and convergence speed of the genetic algorithm was raised,and globally optimal solution was obtained by the greater search probability.