期刊专题

10.3969/j.issn.1002-137X.2011.09.045

Lévy变异进化规划算法的计算时间分析

引用
连续型进化算法的计算时间分析是目前国内外研究的难题,对此研究了Lévy变异进化规划(evolutionaryprogramming based on Lévy mutation,LEP)算法的计算时间分析理论.具体的分析步骤如下:首先在将LEP算法建模为吸收态Markov过程的基础上,证明了LEP算法的收敛性;然后,结合LEP算法选择算子的特点,以首达最优解的期望时间作为计算时间分析的主要指标;最后,利用Lévy分布的近似变形给出LEP算法计算时间的估计式.研究结果表明,最优解空间的Lebesgue测度、算法的种群规模和搜索范围对计算时间有直接影响.

人工智能、进化计算、进化规划、计算时间、Lévy变异

38

TP18(自动化基础理论)

国家自然科学基金资助项目61003066,61070033;教育部博士点基金资助项目20090172120035;中央科研业务费资助项目2009ZM0052;广东省科技计划资助项目2009B010800026;广东省自然科学基金资助项目9151008901000165,10151601501000015

2012-01-14(万方平台首次上网日期,不代表论文的发表时间)

共4页

197-200

暂无封面信息
查看本期封面目录

计算机科学

1002-137X

50-1075/TP

38

2011,38(9)

专业内容知识聚合服务平台

国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”

国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304

©天津万方数据有限公司 津ICP备20003920号-1

信息网络传播视听节目许可证 许可证号:0108284

网络出版服务许可证:(总)网出证(京)字096号

违法和不良信息举报电话:4000115888    举报邮箱:problem@wanfangdata.com.cn

举报专区:https://www.12377.cn/

客服邮箱:op@wanfangdata.com.cn