人工蜂群算法的收敛性分析
来源期刊：控制与决策2013年第10期
论文作者：宁爱平 张雪英
文章页码：1554 - 1558
关键词：人工蜂群算法;Markov链;转移概率;收敛性;
摘 要：利用随机过程理论,对人工蜂群算法收敛性进行理论分析,给出人工蜂群算法的一些数学定义和蜜源位置的一步转移概率,建立人工蜂群算法的Markov链模型,分析此Markov链的一些性质,论证了人工蜂群状态序列是有限齐次Markov链,且状态空间是不可约的.结合随机搜索算法的全局收敛准则,证明了人工蜂群算法能够满足随机搜索算法全局收敛的两个假设,保证算法的全局收敛.
宁爱平1,2，张雪英1
1. 太原理工大学信息工程学院2. 太原科技大学电子信息工程学院
摘 要：利用随机过程理论,对人工蜂群算法收敛性进行理论分析,给出人工蜂群算法的一些数学定义和蜜源位置的一步转移概率,建立人工蜂群算法的Markov链模型,分析此Markov链的一些性质,论证了人工蜂群状态序列是有限齐次Markov链,且状态空间是不可约的.结合随机搜索算法的全局收敛准则,证明了人工蜂群算法能够满足随机搜索算法全局收敛的两个假设,保证算法的全局收敛.
关键词：人工蜂群算法;Markov链;转移概率;收敛性;
