| 连续型进化算法首达时间分析的更新理论模型 |
| |
| 引用本文： | 周珍胜,王林,冯夫健,谭棉,何兴,张再军.连续型进化算法首达时间分析的更新理论模型[J].模式识别与人工智能,2023(10):918-930. |
| |
| 作者姓名： | 周珍胜 王林 冯夫健 谭棉 何兴 张再军 |
| |
| 作者单位： | 1. 贵州民族大学数据科学与信息工程学院;2. 贵州民族大学贵州省模式识别与智能系统重点实验室;3. 黔南民族师范学院数学与统计学院 |
| |
| 基金项目： | 国家自然科学基金项目(No.62241206)；;贵州省科技计划项目(No.黔科合基础-ZK[2022]一般195,黔科合基础-ZK[2023]一般143,黔科合基础-ZK[2022]一般550)；;贵州省教育厅自然科学研究项目(No.黔教技[2023]061号,黔教技[2023]012号,黔教技[2022]015号)； |
| |
| 摘 要： | 连续型进化算法首达时间上界研究中需要较强的前提假设且较少关注其下界.文中引入鞅论和更新过程，结合瓦尔德不等式以及更新定理，提出基于增长率的更新理论模型，用于估计进化策略(Evolution Strategies, ES)平均首达时间的上界和下界.更新理论模型依赖算法的初始种群以及增长率概率密度函数，这为进化策略的首达时间分析提供估计优势.为了验证文中更新理论模型，首先计算带均匀变异(1,λ)ES在二维倾斜平面问题上的平均首达时间，得到(1,λ)ES种群规模与时间上下界之间的关系闭合表达式，并且验证平均首达时间与种群规模之间并非负相关.再计算带均匀变异(1,λ)ES在五维超平面问题上的平均首达时间，得到理论计算的上下界闭合表达式.数值实验表明，理论计算的上界和下界与实际运行平均首达时间一致，这为分析进化策略的首达时间提供一种理论工具.
|
| 关 键 词： | 连续型进化算法 瓦尔德不等式 更新理论模型 首达时间 种群规模 |
|
|
