遗传算法选择方法的比较分析

本文基于改进的基本遗传算法实验，对选择方法进行了比较分析的研究，测试了四种不同选择方法：轮盘赌选择法、锦标赛选择法、随机遍历选择法以及一种新的基于种群交流的选择方法，分析比较这四种不同选择方法封种群发展及最佳适应值的影响。结果表明各种选择方法各有特点。最後为了防止陷入局部收敛，而对轮盘赌选择方法进行了改进，并比较了改进前後的结果，发现改进后的结果要好一些。

The comparison of different selection methods in genetic algorithms

We compare different selection methods in the basic genetic algorithms. Except for the traditional roulette, tournament and random selection method, we propose a new selection method which is based on the communication of different population groups. The impact to the best fitness values is evaluated. And as the result shows, each method has its own advantages. At last, the roulette one is improved by us to avoid trapping in local convergence. And tests results becomes better after the reformation.