摘要
本文基于改进的基本遗传算法实验，对选择方法进行了比较分析的研究，测试了四种不同选择方法：轮盘赌选择法、锦标赛选择法、随机遍历选择法以及一种新的基于种群交流的选择方法，分析比较这四种不同选择方法封种群发展及最佳适应值的影响。结果表明各种选择方法各有特点。最後为了防止陷入局部收敛，而对轮盘赌选择方法进行了改进，并比较了改进前後的结果，发现改进后的结果要好一些。
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.
出处
《通讯和计算机（中英文版）》
2008年第8期61-65,共5页
Journal of Communication and Computer
关键词
遗传算法
轮盘赌选择
锦标赛选择
随机遍历选择
genetic algorithms
roulette selection
tournament selection
random selection
