控制理论与应用
控製理論與應用
공제이론여응용
CONTROL THEORY & APPLICATIONS
2013年
11期
1457-1461
,共5页
洪露%龚成龙%王经卓%纪志成
洪露%龔成龍%王經卓%紀誌成
홍로%공성룡%왕경탁%기지성
克隆选择算法%精英策略%加性噪声%鞅理论%转移概率
剋隆選擇算法%精英策略%加性譟聲%鞅理論%轉移概率
극륭선택산법%정영책략%가성조성%앙이론%전이개솔
clonal selection algorithm%elitist strategy%additive noisy%martingale theory%transition probability
利用随机过程相关理论对加性噪声环境下精英策略克隆选择算法(ECSA)的全局收敛性进行了研究.首先采用有序对的状态表示方法构造精英克隆选择算法在噪声环境中的Markov链;然后将算法种群中最佳亲和度函数的进化过程转化为下鞅,利用鞅理论证明了种群最佳亲和度函数的全局收敛性;最后通过分析加性噪声环境下精英克隆选择算法的状态转移概率的特性,证明了精英克隆选择算法在加性噪声环境下最终能以概率1收敛到全局最优解.
利用隨機過程相關理論對加性譟聲環境下精英策略剋隆選擇算法(ECSA)的全跼收斂性進行瞭研究.首先採用有序對的狀態錶示方法構造精英剋隆選擇算法在譟聲環境中的Markov鏈;然後將算法種群中最佳親和度函數的進化過程轉化為下鞅,利用鞅理論證明瞭種群最佳親和度函數的全跼收斂性;最後通過分析加性譟聲環境下精英剋隆選擇算法的狀態轉移概率的特性,證明瞭精英剋隆選擇算法在加性譟聲環境下最終能以概率1收斂到全跼最優解.
이용수궤과정상관이론대가성조성배경하정영책략극륭선택산법(ECSA)적전국수렴성진행료연구.수선채용유서대적상태표시방법구조정영극륭선택산법재조성배경중적Markov련;연후장산법충군중최가친화도함수적진화과정전화위하앙,이용앙이론증명료충군최가친화도함수적전국수렴성;최후통과분석가성조성배경하정영극륭선택산법적상태전이개솔적특성,증명료정영극륭선택산법재가성조성배경하최종능이개솔1수렴도전국최우해.
