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

摘要：

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

关键词：演化算法、收敛阶、收敛因子、效率

所属期刊栏目：27

分类号：TP18(自动化基础理论)

资助基金：广东省自然科学基金04300157

在线出版日期：2005-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1485-1491