首页 期刊 计算机学报 演化算法的收敛速率与效率分析 【正文】

演化算法的收敛速率与效率分析

作者:周育人; 岳喜顺; 周继香 华南理工大学计算机科学与工程学院; 广州; 510640; 华南理工大学自动化科学与工程学院; 广州; 510640; 华南理工大学软件学院; 广州; 510640
演化算法   收敛阶   收敛因子   效率   收敛速度  

摘要:该文讨论了演化算法的收敛速度与效率问题.引入了衡量演化算法收敛快慢的新标准--收敛阶和收敛因子等概念,使用顺序统计方法讨论了收敛阶和收敛因子的计算问题.考虑到演化算法的收敛速度和每代群体的工作量,用收敛阶(或收敛因子)和函数评价次数定义了演化算法的效率.对于常见的球函数模型,推导出(μ,λ)演化策略收敛因子和效率公式,从理论上分析了(μ,λ)演化策略中参数μ,λ的最佳比值.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅