|
|||||
|
|
| 马尔科夫链的粒子群优化算法全局收敛性分析 | |
| 引用本文： | 任子晖,王坚,高岳林.马尔科夫链的粒子群优化算法全局收敛性分析[J].控制理论与应用,2011,28(4):462-466. |
| 作者姓名： | 任子晖 王坚 高岳林 |
| 作者单位： | 1. 同济大学,计算机集成制造系统研究中心,上海,201804;安徽农业大学,信息与计算机学院,安徽,合肥,230036 2. 同济大学,计算机集成制造系统研究中心,上海,201804 3. 北方民族大学,信息与计算科学学院,宁夏,银川,750021 |
| 基金项目： | 2009年上海市节能减排科技支撑重大项目(09DZ1203300);国家自然科学基金重大研究计划集成项目(91024131); 国家自然科学基金资助项目(60962006); 2010年上海市科委基础研究重点项目(10JC1415200). |
| 摘 要： | 本文对粒子群优化算法的全局收敛性进行了分析,给出了粒子速度和位置的一步转移概率,然后从粒子状态所构成的马尔科夫链着手,分析了此马尔科夫链的一系列性质,证明了粒子状态空间的可约性和非齐次性,并验证粒子状态空间是非常返态的,最后表明马尔科夫链不存在平稳过程的条件,继而从转移概率的角度证明了算法不是全局收敛的. |
| 关 键 词： | 粒子群优化 转移概率 Markov链 状态空间 全局收敛性 |
| 收稿时间： | 2009/12/29 0:00:00 |
| 修稿时间： | 2010/4/23 0:00:00 |
The global convergence analysis of particle swarm optimization algorithm based on Markov chain |
|
| REN Zi-hui,WANG Jian and GAO Yue-lin.The global convergence analysis of particle swarm optimization algorithm based on Markov chain[J].Control Theory & Applications,2011,28(4):462-466. | |
| Authors: | REN Zi-hui WANG Jian and GAO Yue-lin |
| Affiliation: | Research Center of Computer Integrate Manufacture System, Tongji University; College of Information and Computer, Anhui Agriculture University,Research Center of Computer Integrate Manufacture System, Tongji University,College of Information and Computing Sciences in North University for Ethnic |
| Abstract: | We analyze the global convergence of particle swarm optimization(PSO) algorithm. The one-step transition probabilities of particle velocity and particle position are calculated. Several properties about this Markov chain are investigated. The reducibility and nonhomogeneity are proved. It is shown that the particle state space is non-recurrent. These properties show the nonexistence of conditions for this Markov chain to be a stationary process. Thus, we confirm from the transition probability that the PSO algorithm is not global convergent. |
| Keywords: | particle swarm optimization(PSO) transition probability Markov chain state space global convergence |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《控制理论与应用》浏览原始摘要信息 | |
| 点击此处可从《控制理论与应用》下载全文 | |