计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
19期
91-92,179
,共3页
遗传算法%收敛性%精华策略
遺傳算法%收斂性%精華策略
유전산법%수렴성%정화책략
文章利用马尔可夫随机过程刻画了演化算法,证明了标准演化算法是不收敛的,说明了演化算法收敛于最优解的必要条件:非完全遍历性.并论证了采取精华保留策略的标准遗传算法以概率1收敛于最优解,并据此分析了一个典型实例--GTGA算法的收敛性及其算法改进方案.
文章利用馬爾可伕隨機過程刻畫瞭縯化算法,證明瞭標準縯化算法是不收斂的,說明瞭縯化算法收斂于最優解的必要條件:非完全遍歷性.併論證瞭採取精華保留策略的標準遺傳算法以概率1收斂于最優解,併據此分析瞭一箇典型實例--GTGA算法的收斂性及其算法改進方案.
문장이용마이가부수궤과정각화료연화산법,증명료표준연화산법시불수렴적,설명료연화산법수렴우최우해적필요조건:비완전편력성.병론증료채취정화보류책략적표준유전산법이개솔1수렴우최우해,병거차분석료일개전형실례--GTGA산법적수렴성급기산법개진방안.