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

• 作者: 张宇山 罗伟 罗勇为 蔡昭权 黄翰
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 人工智能 进化计算 进化规划 计算时间 Lévy变异
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 人工智能
• 页码范围: 197-200
• 分类号: TP18
• 字数: 4176字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.09.045

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡昭权	惠州学院教育技术中心	144	686	14.0	20.0
2	罗伟	惠州学院教育技术中心	14	63	4.0	7.0
3	黄翰	华南理工大学软件学院	50	526	11.0	21.0
4	罗勇为	惠州学院教育技术中心	17	62	5.0	7.0
5	张宇山	广东商学院数学与计算科学学院	11	87	4.0	9.0