计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (28): 60-63.DOI: 10.3778/j.issn.1002-8331.2009.28.017
• 研究、探讨 • 上一篇 下一篇
黄凯明
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
HUANG Kai-ming
Received:
Revised:
Online:
Published:
Contact:
摘要： 轮盘选择是遗传算法的遗传操作基础，直接影响复制与交换操作。从纯遗传算法角度进行轮盘选择优化研究，并运用数据库技术，通过对大量实际运算结果的统计及分析表明，采用改进后的轮盘选择策略，能同时显著提高遗传算法的运算效率及全局最优解的搜索概率。
关键词: 遗传算法, 轮盘选择, 优化, 统计分析
Abstract: 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.
Key words: genetic algorithm, roulette wheel method, optimization, atatistical analysis
中图分类号:
TP301.6
黄凯明. 遗传算法轮盘选择机理分析与改进[J]. 计算机工程与应用, 2009, 45(28): 60-63.
HUANG Kai-ming. Analysis and improvement on roulette wheel method of genetic algorithm[J]. Computer Engineering and Applications, 2009, 45(28): 60-63.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/10.3778/j.issn.1002-8331.2009.28.017
http://cea.ceaj.org/CN/Y2009/V45/I28/60
