人工鱼群算法的全局收敛性证明

摘要：

研究人工鱼群算法,按候选解分量所在的区间,将搜索空间转化为离散空间,该空间中每个点即为一个人工鱼的位置状态,其能量(食物浓度)即为该点的目标函数值.分别将离散空间集合、人工鱼集合划分为若干个非空子集.在人工鱼觅食、聚群和追尾移动过程中,计算其从一个位置状态转移到任意一个位置状态的转移概率.每个位置状态对应有限Markov链的一个状态,且满足可归约随机矩阵的稳定性条件,由此证明人工鱼群算法的全局收敛性.

关键词：先进计算、人工鱼群算法、全局收敛性、有限Markov链

所属期刊栏目：38

分类号：TP18(自动化基础理论)

资助基金：陕西省科学技术研究发展计划基金资助项目2011K0608

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：204-206