| 二元进化策略的收敛性分析 |
| 张宇山[1,2] 郝志峰[3] 黄翰[4,5] |
| 关键词：进化计算 进化策略 收敛性 连续优化 马尔科夫过程 |
| 主要内容：进化算法的理论研究,如收敛性、时间复杂性研究,是当前的一大热点和难点,有关的理论结果并不多。针对二元进化策略（1＋1）ES建立时齐马尔科夫过程模型,利用连续状态马氏过程理论证明了与（1＋1）ES相关联的马氏过程在一类连续优化问题中具有指数遍历性,在此基础上证明了（1＋1）ES在求解此类优化问题时能以概率1最终找到最优解。所提出的分析方法为进化算法的理论研究提供了一条新思路。 |
| 《计算机科学》 2011,38(7).-231-234 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号