演化算法的收敛速率与效率分析
The Convergence Rate and Efficiency of Evolutionary Algorithms作者机构:华南理工大学计算机科学与工程学院广州510640 华南理工大学自动化科学与工程学院广州510640 华南理工大学软件学院广州510640
出 版 物:《计算机学报》 (Chinese Journal of Computers)
年 卷 期:2004年第27卷第11期
页 面:1485-1491页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:广东省自然科学基金博士启动项目 (0 43 0 0 15 7)资助
主 题:演化算法 收敛阶 收敛因子 效率 收敛速度 遗传算法
摘 要:该文讨论了演化算法的收敛速度与效率问题 .引入了衡量演化算法收敛快慢的新标准———收敛阶和收敛因子等概念 ,使用顺序统计方法讨论了收敛阶和收敛因子的计算问题 .考虑到演化算法的收敛速度和每代群体的工作量 ,用收敛阶 (或收敛因子 )和函数评价次数定义了演化算法的效率 .对于常见的球函数模型 ,推导出 (μ ,λ)演化策略收敛因子和效率公式 ,从理论上分析了 (μ ,λ)演化策略中参数 μ ,λ的最佳比值 .