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

摘要

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