摘要
以遗传算法中的轮盘赌选择策略和锦标赛选择策略作为研究对象,通过在13个基准测试函数上的测试,对不同选择策略的性能进行了比较和分析。实验结果表明,锦标赛选择策略比轮盘赌选择策略具有更好的通用性,而且性能更优。在锦标赛选择策略中,组规模为种群规模的60%至80%的锦标赛选择策略效果较好。该实验结果为设计更加合理高效的选择策略提供了有用的参考。
The roulette wheel selection strategy and tournament selection strategy in genetic algorithm（GA） are taken as examples and their performance is investigated on 13 benchmark functions.The performance of different selection strategies are compared and analyzed.Experimental results show that tournament selection strategy is more general than roulette wheel selection strategy, and also with better performance.Further experiments on tournament selection strategy show that a group scale with 60% to 80% of the population size performs better.These results give the useful guideline to design more efficient selection strategy.
出处
《计算机工程与设计》
CSCD
北大核心
2009年第23期5471-5474,5478,共5页
Computer Engineering and Design
关键词
遗传算法
选择策略
轮盘赌选择
锦标赛选择
组规模
genetic algorithm
selection strategy
roulette wheel selection
tournament selection
group scale
