摘要
轮盘选择是遗传算法的遗传操作基础,直接影响复制与交换操作。从纯遗传算法角度进行轮盘选择优化研究,并运用数据库技术,通过对大量实际运算结果的统计及分析表明,采用改进后的轮盘选择策略,能同时显著提高遗传算法的运算效率及全局最优解的搜索概率。
Roulette wheel method is the base of Genetic Algorithm（GA）,and it is firmly related to the operations of reproduction and crossover.This paper researches into the optimization for roulette wheel method from the view of pure Genetic Algorithm,and analyzes the large numbers of actual computing results by the tools of database and statistic.The analysis indicates that it can obviously improve the successful probability of obtaining global optimization result as well as the computing efficiency while using the improved roulette wheel method in Genetic Algorithm.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第28期60-63,共4页
Computer Engineering and Applications
基金
集美大学科研基金资助项目(NoF01037)
集美大学工商管理学院科研项目
关键词
遗传算法
轮盘选择
优化
统计分析
genetic algorithm
roulette wheel method
optimization
atatistical analysis
