马尔科夫链的粒子群优化算法全局收敛性分析
DOI: 10.7641/j.issn.1000-8152.2011.4.CCTA091639
Keywords: 粒子群优化,转移概率,Markov链,状态空间,全局收敛性
Abstract:
本文对粒子群优化算法的全局收敛性进行了分析,给出了粒子速度和位置的一步转移概率,然后从粒子状态所构成的马尔科夫链着手,分析了此马尔科夫链的一系列性质,证明了粒子状态空间的可约性和非齐次性,并验证粒子状态空间是非常返态的,最后表明马尔科夫链不存在平稳过程的条件,继而从转移概率的角度证明了算法不是全局收敛的.
Full-Text
