马尔科夫链的粒子群优化算法全局收敛性分析
任子晖1
王坚2
高岳林3
1.同济大学,计算机集成制造系统研究中心,上海,201804;安徽农业大学,信息与计算机学院,安徽,合肥,2300362.同济大学,计算机集成制造系统研究中心,上海,2018043.北方民族大学,信息与计算科学学院,宁夏,银川,750021
摘要：本文对粒子群优化算法的全局收敛性进行了分析,给出了粒子速度和位置的一步转移概率,然后从粒子状态所构成的马尔科夫链着手,分析了此马尔科夫链的一系列性质,证明了粒子状态空间的可约性和非齐次性,并验证粒子状态空间是非常返态的,最后表明马尔科夫链不存在平稳过程的条件,继而从转移概率的角度证明了算法不是全局收敛的.
关键词：粒子群优化转移概率Markov链状态空间全局收敛性
分类号：TP18(自动化基础理论)
资助基金：上海市节能减排科技支撑重大项目(09DZ1203300)国家自然科学基金(91024131)国家自然科学基金(60962006)上海市科委基础研究重点项目(10JC1415200)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 462-466 )
英文信息