| 基于改进型期望值选择的GA及程序实现 |
| |
| 引用本文： | 邓松,元昌安,杨乐婵,饶元,廖剑平.基于改进型期望值选择的GA及程序实现[J].广西师范学院学报(自然科学版),2006,23(2):46-50,55. |
| |
| 作者姓名： | 邓松 元昌安 杨乐婵 饶元 廖剑平 |
| |
| 作者单位： | 1. 广西师范学院,资环学院,广西,南宁,530001
2. 广西师范学院,信息技术系,广西,南宁,530001 |
| |
| 基金项目： | 广西新世纪十百千人才工程基金
,
广西教育厅科研项目 |
| |
| 摘 要： | 遗传算法(Genetic Algorithms,GAs)作为一种新的全局优化搜索算法,在各学科中有着广泛的应用,选择策略在GA的进化中具有重要的意义,直接决定GA进化结果的效率和效果,该文指出基于轮盘赌选择的遗传算法和基于传统期望值选择的遗传算法的不足,并在此基础上提出了基于改进型期望值选择的遗传算法(RevisedExpected Value Selection-GA,REVS-GA),提高了程序的简洁度,同时通过实验证明了REVS-GA有效地克服了“早熟”现象,并且执行的效率比传统算法高.
|
| 关 键 词： | 期望值 遗传算法 C 函数优化 |
| 文章编号： | 1002-8743（2006）02-0046-05 |
| 收稿时间： | 2005-12-21 |
| 修稿时间： | 2005-12-21 |
Genetic Algorithms and Programming Implementation Based on Revised Expected Value Selection |
| |
| DENG Song,YUAN Chang-an,YANG Le-chan,RAO Yuan,LIAO Jian-ping.Genetic Algorithms and Programming Implementation Based on Revised Expected Value Selection[J].Journal of Guangxi Teachers Education University:Natural Science Edition,2006,23(2):46-50,55. |
| |
| Authors: | DENG Song YUAN Chang-an YANG Le-chan RAO Yuan LIAO Jian-ping |
| |
| Abstract: | Genetic Algorithms is used widely in the many subjects as a new global optimal algorithms,such as Machine Learning,Artificial Intelligence,Image Processing etc.In the Genetic Algorithms,Selection Operator is one of the important operators.The traditional Selection Operator based on Roulette Wheel and Expected Value may result in "prematuration" and low efficiency of programming.To solve the problem,this paper puts forward a new selection stratagem: Revised Expected Value Selection-GA(REVS-GA).The comparison experiments show that REVS-GA increases the global convergent times,reduces generations of evolving,furthermore improving greater efficiency of programming than traditional methods. |
| |
| Keywords: | Expected Value Genetic Algorithms C function optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
