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

被引：5

作者：

周育人

岳喜顺

周继香

机构：

[1] 华南理工大学计算机科学与工程学院

[2] 华南理工大学自动化科学与工程学院

[3] 华南理工大学软件学院

来源：

计算机学报 | 2004年 / 11期

基金：

广东省自然科学基金;

关键词：

演化算法; 收敛阶; 收敛因子; 效率;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：1485 / 1491

页数：7