进化算法首达时间分析的停时理论模型

作     者：张宇山 郝志峰 黄翰 林智勇 ZHANG Yu-Shan;HAO Zhi-Feng;HUANG Han;LIN Zhi-Yong

作者机构：广东财经大学数学与统计学院广州510320 南京大学计算机软件新技术国家重点实验室南京210093 广东工业大学计算机学院广州510006 华南理工大学软件学院广州510006 广东技术师范学院计算机科学学院广州510665 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2015年第38卷第8期

页      面：1582-1591页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：教育部人文社会科学研究青年基金(14YJCZH216) 国家自然科学基金(61370177 61202453)资助 

主　　题：进化算法 计算时间 停时 时齐马氏过程 首达时间 

摘      要：计算时间分析是进化算法理论基础研究中的重要课题,也是一大难点.该文基于停时理论,结合时齐马氏过程的性质,将进化算法的首达时间视为停时,提出了分析进化算法首达时间的一个新方法.在此框架下,Level-reaching Estimation Technique作为特例得到了严格的证明.为展示如何用该理论方法分析具体问题,以(1+λ)EA求解PEAK函数和(1+λ)ES求解倾斜平面问题为实例,分析了平均首达时间.结果表明,该文所提出的方法不但适用于离散优化问题也适用于连续优化问题,具有通用性.