連續(xù)型進(jìn)化算法首達(dá)時(shí)間分析的更新理論模型

摘要： 連續(xù)型進(jìn)化算法首達(dá)時(shí)間上界研究中需要較強(qiáng)的前提假設(shè)且較少關(guān)注其下界.文中引入鞅論和更新過程，結(jié)合瓦爾德不等式以及更新定理，提出基于增長率的更新理論模型，用于估計(jì)進(jìn)化策略(Evolution Strategies, ES)平均首達(dá)時(shí)間的上界和下界.更新理論模型依賴算法的初始種群以及增長率概率密度函數(shù)，這為進(jìn)化策略的首達(dá)時(shí)間分析提供估計(jì)優(yōu)勢.為了驗(yàn)證文中更新理論模型，首先計(jì)算帶均勻...