计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
7期
231-234
,共4页
进化计算%进化策略%收敛性%连续优化%马尔科夫过程
進化計算%進化策略%收斂性%連續優化%馬爾科伕過程
진화계산%진화책략%수렴성%련속우화%마이과부과정
进化算法的理论研究,如收敛性、时间复杂性研究,是当前的一大热点和难点,有关的理论结果并不多.针对二元进化策略(1+1)ES建立时齐马尔科夫过程模型,利用连续状态马氏过程理论证明了与(1+1)ES相关联的马氏过程在一类连续优化问题中具有指数遍历性,在此基础上证明了(1+1)ES在求解此类优化问题时能以概率1最终找到最优解.所提出的分析方法为进化算法的理论研究提供了一条新思路.
進化算法的理論研究,如收斂性、時間複雜性研究,是噹前的一大熱點和難點,有關的理論結果併不多.針對二元進化策略(1+1)ES建立時齊馬爾科伕過程模型,利用連續狀態馬氏過程理論證明瞭與(1+1)ES相關聯的馬氏過程在一類連續優化問題中具有指數遍歷性,在此基礎上證明瞭(1+1)ES在求解此類優化問題時能以概率1最終找到最優解.所提齣的分析方法為進化算法的理論研究提供瞭一條新思路.
진화산법적이론연구,여수렴성、시간복잡성연구,시당전적일대열점화난점,유관적이론결과병불다.침대이원진화책략(1+1)ES건립시제마이과부과정모형,이용련속상태마씨과정이론증명료여(1+1)ES상관련적마씨과정재일류련속우화문제중구유지수편력성,재차기출상증명료(1+1)ES재구해차류우화문제시능이개솔1최종조도최우해.소제출적분석방법위진화산법적이론연구제공료일조신사로.