计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
12期
84-86
,共3页
云搜索算法%收敛性%收敛概率
雲搜索算法%收斂性%收斂概率
운수색산법%수렴성%수렴개솔
本文通过对新提出的求解全局优化问题的云搜索算法[1]进行分析,可以看出算法的整个搜索过程包含飘移算子、降雨生云算子、收缩扩张算子.倘若收缩扩张算子失效,那么算法将在比较坏的情形下进行搜索.在此情形下,我们利用概率论的知识分析了算法的收敛性.分析结果表明,云搜索算法依概率1收敛到全局最优解.
本文通過對新提齣的求解全跼優化問題的雲搜索算法[1]進行分析,可以看齣算法的整箇搜索過程包含飄移算子、降雨生雲算子、收縮擴張算子.倘若收縮擴張算子失效,那麽算法將在比較壞的情形下進行搜索.在此情形下,我們利用概率論的知識分析瞭算法的收斂性.分析結果錶明,雲搜索算法依概率1收斂到全跼最優解.
본문통과대신제출적구해전국우화문제적운수색산법[1]진행분석,가이간출산법적정개수색과정포함표이산자、강우생운산자、수축확장산자.당약수축확장산자실효,나요산법장재비교배적정형하진행수색.재차정형하,아문이용개솔론적지식분석료산법적수렴성.분석결과표명,운수색산법의개솔1수렴도전국최우해.