进化算法首达时间分析的停时理论模型-计算机学报.pdfVIP

第 卷 第 期 计 算 机 学 报 ３８ ８ 　 　　 　　 　　 　　 Ｖｏｌ．３８ Ｎｏ．８ 年 月 ２０１５ ８ Ａｕ．２０１５ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｇ 　 进化算法首达时间分析的停时理论模型 ），） ） ） ） １ ２ ３ ４ ５ 张宇山 郝志峰 黄 翰 林智勇 　 　 　 １）（广东财经大学数学与统计学院 广州 ５１０３２０） 　 　 ２）（南京大学计算机软件新技术国家重点实验室 南京 ２１００９３） 　 　 ３）（广东工业大学计算机学院 广州 ５１０００６） 　 　 ４）（华南理工大学软件学院 广州 ５１０００６） 　 　 ５）（广东技术师范学院计算机科学学院 广州 ５１０６６５） 　 　 摘 要 计算时间分析是进化算法理论基础研究中的重要课题，也是一大难点 该文基于停时理论，结合时齐马氏过 ． 　 　 程的性质，将进化算法的首达时间视为停时，提出了分析进化算法首达时间的一个新方法 在此框架下， ． Ｌｅｖｅｌｒｅａｃｈｉｎｇ 作为特例得到了严格的证明 为展示如何用该理论方法分析具体问题，以（ ） 求解 ＥｓｔｉｍａｔｉｏｎＴｅｃｈｎｉｕｅ ． １＋ ＥＡ ＰＥＡＫ ｑ λ 函数和（ ） 求解倾斜平面问题为实例，分析了平均首达时间 结果表明，该文所提出的方法不但适用于离散 １＋ ＥＳ ． λ 优化问题也适用于连续优化问题，具有通用性． 关键词 进化算法；计算时间；停时；时齐马氏过程；首达时间 　 中图法分类号 号 ／ ＴＰ１８ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１５．０１５８２