控制理论与应用
控製理論與應用
공제이론여응용
CONTROL THEORY & APPLICATIONS
2010年
7期
843-848
,共6页
EGA%下鞅%最大适应值%几乎处处收敛%收敛速度
EGA%下鞅%最大適應值%幾乎處處收斂%收斂速度
EGA%하앙%최대괄응치%궤호처처수렴%수렴속도
论文引入鞅方法取代传统的马尔科夫链理论,研究保留精英遗传算法(EGA)的收敛条件和收敛速度.通过把EGA的最大适应值函数过程描述为下鞅,基于下鞅收敛定理构造使算法满足几乎处处收敛的充分条件,分析了概率1收敛充分条件与算法操作参数的关系,并计算了EGA获得全局最优解所需的最大进化代数.使用鞅方法分析遗传算法收敛性具有独特的优势,成为分析遗传算法收敛性及其性能的新方法.
論文引入鞅方法取代傳統的馬爾科伕鏈理論,研究保留精英遺傳算法(EGA)的收斂條件和收斂速度.通過把EGA的最大適應值函數過程描述為下鞅,基于下鞅收斂定理構造使算法滿足幾乎處處收斂的充分條件,分析瞭概率1收斂充分條件與算法操作參數的關繫,併計算瞭EGA穫得全跼最優解所需的最大進化代數.使用鞅方法分析遺傳算法收斂性具有獨特的優勢,成為分析遺傳算法收斂性及其性能的新方法.
논문인입앙방법취대전통적마이과부련이론,연구보류정영유전산법(EGA)적수렴조건화수렴속도.통과파EGA적최대괄응치함수과정묘술위하앙,기우하앙수렴정리구조사산법만족궤호처처수렴적충분조건,분석료개솔1수렴충분조건여산법조작삼수적관계,병계산료EGA획득전국최우해소수적최대진화대수.사용앙방법분석유전산법수렴성구유독특적우세,성위분석유전산법수렴성급기성능적신방법.