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

变焦佳点集遗传算法
引用本文:彭勇,林浒,卜霄菲. 变焦佳点集遗传算法[J]. 计算机科学, 2010, 37(11): 194-198
作者姓名:彭勇  林浒  卜霄菲
作者单位:1. 中国科学院沈阳计算技术研究所,沈阳,110171;中国科学院研究生院,北京,100039
2. 中国科学院沈阳计算技术研究所,沈阳,110171
基金项目:本文受中国科学院知识创新工程重要方向性项目(No.KGCX2-YW-119)资助。
摘    要:通过使用数论佳点集理论与方法构造出佳点交又算子,佳点集遗传算法(GGA)具有更快的收敛速度和精度,且避免了常见的早期收敛现象,但是二进制编码的佳点集遗传算法在位串长度确定的情况下无法克服二进制与实数之间的映射误差。针对二进制编码遗传算法存在从最高位到最低位依次收敛的多米诺现象,提出含有变焦因子的佳点集遗传算法来变相增加位串编码长度以期缩小该映射误差,提高搜索效率和求解精度。通过不同维数下的Benchmark测试函数的仿真结果表明,改进的算法具有全局收敛、求解精度和搜索效率高的优点。

关 键 词:佳点集,遗传算法,变焦算法,函数优化
收稿时间:2009-12-02
修稿时间:2010-03-05

Good Point Set Genetic Algorithm with Zooming Factor
PENG Yong,LIN Hu,PU Xiao-fei. Good Point Set Genetic Algorithm with Zooming Factor[J]. Computer Science, 2010, 37(11): 194-198
Authors:PENG Yong  LIN Hu  PU Xiao-fei
Affiliation:(Shenyang Institute of Computing Technology,Chinese Academy of Sciences, Shenyang 110171, China);(Graduate University,Chinese Academy of Sciences.Beijing 100039,China)
Abstract:Good point set genetic algorithm has superiority in convergence speed, accuracy and overcome premature effectively by using the good point operator which is based on the principle of set in number theory. However, when the length of chromosome is fixed, the discretization error is inevitable. Aiming at the domino phenomenon of convergence from the highest position to lowest position of binary coding in good point set genetic algorithm, a zooming factor was proposed to lengthen the length of chromosome indirectly to minimize the discretization error, so the search efficiency and solution accuracy are improved as a result hhe simulation results based on Benchmark test function of different dimensions verify that the proposed good point set algorithm with zooming factor has the advantage of global convergence, high precision solution and search efficiency.
Keywords:Good point set   Genetic algorithm   Zooming algorithm   Function optimization
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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