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

基于分裂算子的遗传算法和自适应遗传算法
引用本文:谢娟英,张琰,王春霞,蒋帅.基于分裂算子的遗传算法和自适应遗传算法[J].计算机工程与应用,2010,46(33):28-31.
作者姓名:谢娟英  张琰  王春霞  蒋帅
作者单位:陕西师范大学,计算机科学学院,西安,710062
摘    要:针对遗传算法所存在的早熟和收敛速度慢等问题,基于低等生物的分裂生殖现象,提出了分裂算子的概念,并将该算子引入到传统遗传算法和自适应遗传算法中,对这两种遗传算法进行了改进。通过一系列多峰函数测试实验,将改进算法分别与基本遗传算法和自适应遗传算法进行比较,证明引入分裂算子后的遗传算法和自适应遗传算法不仅有效地收敛到全局最优解,而且提高了收敛速度。

关 键 词:分裂算子  遗传算法  自适应遗传算法
收稿时间:2009-5-5
修稿时间:2009-9-17  

Genetic algorithm and adaptive genetic algorithm based on split-ting operators
XIE Juan-ying,ZHANG Yan,WANG Chun-xia,JIANG Shuai.Genetic algorithm and adaptive genetic algorithm based on split-ting operators[J].Computer Engineering and Applications,2010,46(33):28-31.
Authors:XIE Juan-ying  ZHANG Yan  WANG Chun-xia  JIANG Shuai
Affiliation:(School of Computer Science,Shaanxi Normal University,Xi'an 710062,China)
Abstract:To solve the primary problems in genetic algorithms, such as prematurity and the slowing convergence speed,the splitting operators are proposed and introduced into the simple genetic algorithms and the adaptive genetic algorithms.These improved algorithms are compared with simple genetic algorithm and the adaptive genetic algorithm respectively by the testing on several functions.The results show that the improved algorithms with splitting operators not only can converge to the global optimal solutions,but also make a progress in the convergence speed.
Keywords:splitting operators  genetic algorithms  adaptive genetic algorithms
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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