Lévy变异进化规划算法的计算时间分析 |
| |
引用本文: | 蔡昭权,罗伟,张宇山,黄翰,罗勇为.Lévy变异进化规划算法的计算时间分析[J].计算机科学,2011(9). |
| |
作者姓名: | 蔡昭权 罗伟 张宇山 黄翰 罗勇为 |
| |
作者单位: | 惠州学院教育技术中心;广东商学院数学与计算科学学院;华南理工大学软件学院; |
| |
基金项目: | 国家自然科学基金资助项目(61003066,61070033); 教育部博士点基金资助项目(20090172120035); 中央科研业务费资助项目(2009ZM0052); 广东省科技计划资助项目(2009B010800026); 广东省自然科学基金资助项目(9151008901000165,10151601501000015)资助 |
| |
摘 要: | 连续型进化算法的计算时间分析是目前国内外研究的难题,对此研究了Lévy变异进化规划(evolutionary programming based on Lévy mutation,LEP)算法的计算时间分析理论。具体的分析步骤如下:首先在将LEP算法建模为吸收态Markov过程的基础上,证明了LEP算法的收敛性;然后,结合LEP算法选择算子的特点,以首达最优解的期望时间作为计算时间分析的主要指标;最后,利用Lévy分布的近似变形给出LEP算法计算时间的估计式。研究结果表明,最优解空间的Lebesgue测度、算法的种群规模和搜索范围对计算时间有直接影响。
|
关 键 词: | 人工智能 进化计算 进化规划 计算时间 Lévy变异 |
本文献已被 CNKI 等数据库收录! |
|