| 模拟谐振子算法及其全局收敛性分析 |
| |
| 引用本文： | 王培崇,钱旭.模拟谐振子算法及其全局收敛性分析[J].计算机工程,2013,39(3):209-212. |
| |
| 作者姓名： | 王培崇 钱旭 |
| |
| 作者单位： | 1. 中国矿业大学 北京机电与信息工程学院，北京 100083; 石家庄经济学院信息工程学院，石家庄 050031
2. 中国矿业大学 北京机电与信息工程学院,北京,100083 |
| |
| 基金项目： | 河北省科技攻关计划基金资助项目(11213525D)；石家庄经济学院2010年博士科研基金资助项目 |
| |
| 摘 要： | 介绍模拟谐振子算法，并分析其全局收敛性。将算法的进化过程分解为产生新解、修正当前解、生成新解集3个基本的进化操作，并将这种状态变化分别映射为3个随机矩阵。应用有限马尔科夫链理论对该算法的解状态矩阵变化进行分析，结果表明，在保留优质解的前提下，当运算时间趋于无穷时，算法会逐渐收敛于全局最优解。
|
| 关 键 词： | 智能计算 模拟谐振子 有限马尔科夫链 随机矩阵 状态转移概率 全局收敛 |
| 收稿时间： | 2012-04-18 |
Simulated Harmonic Oscillator Algorithm and Its Global Convergence Analysis |
| |
| WANG Pei-chong
,
QIAN Xu.Simulated Harmonic Oscillator Algorithm and Its Global Convergence Analysis[J].Computer Engineering,2013,39(3):209-212. |
| |
| Authors: | WANG Pei-chong QIAN Xu |
| |
| Affiliation: | (1. School of Mechanical Electronic & Information China University of Mining and Technology(Beijing), Beijing 100083, China; 2. Department of Information Engineering, Shijiazhuang University of Economics, Shijiazhuang 050031, China) |
| |
| Abstract: | This paper introduces the Simulated Harmonic Oscillator(SHO) algorithm, and analyses the global convergence of it. Process of SHO is divided into three basic operations, such as generating new solution, amending current solution, composing new solution sets, and mapping these changes of state into three stochastic matrixs. Using limited Markov chain theoretics to analyse the matrix of state changing, it is proved that when the running time goes infinity, SHO with keeping excellent answer can keep the best global solution convergent. |
| |
| Keywords: | intelligent computing Simulated Harmonic Oscillator(SHO) limited Markov chain stochastic matrix state transition probability global convergence |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
