计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
8期
1846-1858
,共13页
姜允志%郝志峰%张宇山%黄翰%王映龙%何火娇
薑允誌%郝誌峰%張宇山%黃翰%王映龍%何火嬌
강윤지%학지봉%장우산%황한%왕영룡%하화교
贝叶斯定理%逆收敛算子%进化算法%遗传算法%分布估算算法
貝葉斯定理%逆收斂算子%進化算法%遺傳算法%分佈估算算法
패협사정리%역수렴산자%진화산법%유전산법%분포고산산법
Bayesian theorem%counteraction operator%evolutionary algorithm%genetic algorithm%estimation of distribution algorithms
提出了一种新型进化算法即贝叶斯预测型进化算法,该算法是有效解决遗传算法中的连锁和欺骗问题的一种新方法,其主要特点是:(1)该算法基于最优解的概率分布和贝叶斯定理预测最优解所在的子空间;(2)该算法能高效利用所有先前代蕴含的信息,可以方便地引入专家知识;(3)该算法模型比较简单并且能以很快的速率收敛到最优解子空间.从理论上分析了贝叶斯预测型进化算法的收敛性、收敛速率和逆收敛算子.理论分析与在14个标准的测试函数上的仿真实验显示了该算法求解较为精确、稳定和快速.
提齣瞭一種新型進化算法即貝葉斯預測型進化算法,該算法是有效解決遺傳算法中的連鎖和欺騙問題的一種新方法,其主要特點是:(1)該算法基于最優解的概率分佈和貝葉斯定理預測最優解所在的子空間;(2)該算法能高效利用所有先前代蘊含的信息,可以方便地引入專傢知識;(3)該算法模型比較簡單併且能以很快的速率收斂到最優解子空間.從理論上分析瞭貝葉斯預測型進化算法的收斂性、收斂速率和逆收斂算子.理論分析與在14箇標準的測試函數上的倣真實驗顯示瞭該算法求解較為精確、穩定和快速.
제출료일충신형진화산법즉패협사예측형진화산법,해산법시유효해결유전산법중적련쇄화기편문제적일충신방법,기주요특점시:(1)해산법기우최우해적개솔분포화패협사정리예측최우해소재적자공간;(2)해산법능고효이용소유선전대온함적신식,가이방편지인입전가지식;(3)해산법모형비교간단병차능이흔쾌적속솔수렴도최우해자공간.종이론상분석료패협사예측형진화산법적수렴성、수렴속솔화역수렴산자.이론분석여재14개표준적측시함수상적방진실험현시료해산법구해교위정학、은정화쾌속.