首页 | 本学科首页   官方微博 | 高级检索  
     

智能交叉算子遗传算法的新机制
引用本文:张建彬,陈抱雪,隋国荣,王关德.智能交叉算子遗传算法的新机制[J].计算机工程与应用,2009,45(32):35-37.
作者姓名:张建彬  陈抱雪  隋国荣  王关德
作者单位:上海理工大学 光电信息与计算机学院,上海 200093
基金项目:教育部博士学科点专项科研基金(20060252005) 
摘    要:分析了传统遗传算法中的交叉算子的作用与局限,认为正是交叉算子被赋予两个互相矛盾的任务,而使传统遗传算法的运行机制变得复杂。对交叉算子的功能进行简化,提出智能交叉算子,形成新的、简单的遗传运行机制。该机制认为,进化是由环境与个体共同实现的。基于这种思想,利用MATLAB编写了一个智能交叉遗传算法工具箱,并对该工具箱进行数值试验。结果表明该算法具有非常精确的全局求优的特点,克服了早熟收敛,且收敛速度较快。

关 键 词:遗传算法  交叉算子  智能交叉算子  十进制编码  
收稿时间:2008-11-26
修稿时间:2009-1-13  

New mechanism of GA based on intelligent crossover
ZHANG Jian-bin,CHEN Bao-xue,SUI Guo-rong,WANG Guan-de.New mechanism of GA based on intelligent crossover[J].Computer Engineering and Applications,2009,45(32):35-37.
Authors:ZHANG Jian-bin  CHEN Bao-xue  SUI Guo-rong  WANG Guan-de
Affiliation:School of Optical-Electrical Information and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China
Abstract:This article analyzes the functions and drawbacks of crossover of traditional Genetic Algorithm (GA),and points out that it is the very crossover,which is appointed tow paradoxical functions,complicates the mechanism of traditional GA.It proposes a new intelligent crossover,which has a relatively simple function,to build a new and simple mechanism of GA.It points out that evolution is performed by both environment and individual.Based on this idea,it programs a MATLAB toolbox of the new GA based on the intelligent crossover and has the toolbox tested numerically.Numerical test results indicate that the new GA has a very precise solution and faster convergence speed,and overcomes premature convergence.
Keywords:Genetic Algorithm  crossover  intelligent crossover  decimal coding
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号