###
DOI:
工程科学与技术:2007,39(1):128-133
本文二维码信息
码上扫一扫!
快速跳出局部最优的VPS-GEP算法
(四川大学 计算机学院,四川 成都610065)
AVPS-GEP: Skipping from Local Optimization Fast Algorithm
摘要
图/表
参考文献
相似文献
本文已被:浏览 1302次   下载 8
投稿时间:2006-02-21    
中文摘要: 传统 GEP(Gene Expression Programming)算法存在局部收敛方面的缺陷,为了解决这一问题,提出了可以使进化快速跳出局部最优的VPS-GEP(Various Population Strategy GEP)算法,证明了在概率意义上GEP平均每代进化所耗时间与群体规模成正比,用两个标准测试函数和一个标准测试数据集测试了VPS-GEP算法的函数挖掘能力和效率。实验表明,VPS-GEP算法可以减少进化停滞代数55%以上。
中文关键词: GEP  遗传算法  函数挖掘  基因多样性  VPS-GEP
Abstract:The traditional Gene Expression Programming(GEP) has the deficiency of local optimization. In order to solve this problem, VPS-GEP(Various Population Strategy GEP), an algorithm for evolution skipping from local optimization fast,was proposed.It was proved that the time for per generation evolution increases with the size of population under probability sense. The ability of mining function and efficiency of VPS-GEP was tested by two standard test functions and one standard dataset. The experiments showed that VPS-GEP algorithm decreases the generation stagnancy over 55%.
文章编号:20070126     中图分类号:    文献标志码:
基金项目:国家自然科学基金(60473071;90409007);四川省青年软件创新基金(816);国家973计划(2002CB111504); 教育部博士点基金(20020610007);广西自然科学基金(桂科自0339039);四川省科技攻关项目(2006Z01-027)资助项目
作者简介:
引用文本:
胡建军,唐常杰,彭京.快速跳出局部最优的VPS-GEP算法[J].工程科学与技术,2007,39(1):128-133.
.AVPS-GEP: Skipping from Local Optimization Fast Algorithm[J].Advanced Engineering Sciences,2007,39(1):128-133.