二元进化策略的收敛性分析

• 作者: 张宇山 郝志峰 黄翰
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 进化计算 进化策略 收敛性 连续优化 马尔科夫过程
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 231-234
• 分类号: TP18
• 字数: 3962字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.07.052

摘要

进化算法的理论研究,如收敛性、时间复杂性研究,是当前的一大热点和难点,有关的理论结果并不多.针对二元进化策略(1+1)ES建立时齐马尔科夫过程模型,利用连续状态马氏过程理论证明了与(1+1)ES相关联的马氏过程在一类连续优化问题中具有指数遍历性,在此基础上证明了(1+1)ES在求解此类优化问题时能以概率1最终找到最优解.所提出的分析方法为进化算法的理论研究提供了一条新思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝志峰	广东工业大学计算机学院	166	940	14.0	20.0
2	黄翰	华南理工大学软件学院	50	526	11.0	21.0
6	张宇山	广东商学院数学与计算科学学院	11	87	4.0	9.0