计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2011年
4期
636-646
,共11页
伊藤算法%收敛性分析%运行时分析%波动算子%漂移算子
伊籐算法%收斂性分析%運行時分析%波動算子%漂移算子
이등산법%수렴성분석%운행시분석%파동산자%표이산자
文中作者主要针对一类组合优化问题,分析了伊藤算法的收敛性理论和达到最优解的期望运行时间.首先将研究的组合优化问题转化为图模型,在图模型的基础上研究了伊藤算法的各种算子设计方法,阐明了伊藤算法的漂移算子、波动算子的寻优过程,给出了几种算子转移所服从的概率分布;然后在转移概率的基础上,利用离散鞅的极限分布给出了伊藤算法几乎必然收敛行为分析;最后研究了1个粒子的情况下,伊藤算法达到最优解的期望运行时间的上界,其取决于粒子半径的设置,并结合具体的参数设置,分析了伊藤算法参数选择的重要性.
文中作者主要針對一類組閤優化問題,分析瞭伊籐算法的收斂性理論和達到最優解的期望運行時間.首先將研究的組閤優化問題轉化為圖模型,在圖模型的基礎上研究瞭伊籐算法的各種算子設計方法,闡明瞭伊籐算法的漂移算子、波動算子的尋優過程,給齣瞭幾種算子轉移所服從的概率分佈;然後在轉移概率的基礎上,利用離散鞅的極限分佈給齣瞭伊籐算法幾乎必然收斂行為分析;最後研究瞭1箇粒子的情況下,伊籐算法達到最優解的期望運行時間的上界,其取決于粒子半徑的設置,併結閤具體的參數設置,分析瞭伊籐算法參數選擇的重要性.
문중작자주요침대일류조합우화문제,분석료이등산법적수렴성이론화체도최우해적기망운행시간.수선장연구적조합우화문제전화위도모형,재도모형적기출상연구료이등산법적각충산자설계방법,천명료이등산법적표이산자、파동산자적심우과정,급출료궤충산자전이소복종적개솔분포;연후재전이개솔적기출상,이용리산앙적겁한분포급출료이등산법궤호필연수렴행위분석;최후연구료1개입자적정황하,이등산법체도최우해적기망운행시간적상계,기취결우입자반경적설치,병결합구체적삼수설치,분석료이등산법삼수선택적중요성.
