计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
3期
209-212
,共4页
智能计算%模拟谐振子%有限马尔科夫链%随机矩阵%状态转移概率%全局收敛
智能計算%模擬諧振子%有限馬爾科伕鏈%隨機矩陣%狀態轉移概率%全跼收斂
지능계산%모의해진자%유한마이과부련%수궤구진%상태전이개솔%전국수렴
intelligent computing%Simulated Harmonic Oscillator(SHO)%limited Markov chain%stochastic matrix%state transition probability%global convergence
介绍模拟谐振子算法,并分析其全局收敛性.将算法的进化过程分解为产生新解、修正当前解、生成新解集3个基本的进化操作,并将这种状态变化分别映射为3个随机矩阵.应用有限马尔科夫链理论对该算法的解状态矩阵变化进行分析,结果表明,在保留优质解的前提下,当运算时间趋于无穷时,算法会逐渐收敛于全局最优解.
介紹模擬諧振子算法,併分析其全跼收斂性.將算法的進化過程分解為產生新解、脩正噹前解、生成新解集3箇基本的進化操作,併將這種狀態變化分彆映射為3箇隨機矩陣.應用有限馬爾科伕鏈理論對該算法的解狀態矩陣變化進行分析,結果錶明,在保留優質解的前提下,噹運算時間趨于無窮時,算法會逐漸收斂于全跼最優解.
개소모의해진자산법,병분석기전국수렴성.장산법적진화과정분해위산생신해、수정당전해、생성신해집3개기본적진화조작,병장저충상태변화분별영사위3개수궤구진.응용유한마이과부련이론대해산법적해상태구진변화진행분석,결과표명,재보류우질해적전제하,당운산시간추우무궁시,산법회축점수렴우전국최우해.