求解组合优化问题的鱼群算法的收敛性证明

摘要：

为了证明求解组合优化问题的人工鱼群算法的全局收敛性,将人工鱼群算法的搜索空间定义为离散空间,其中的每个点即为一个人工鱼的位置状态,其食物浓度即为该点的目标函数值.根据食物浓度大小将整个离散空间集合分为若干个非空子集；将所有人工鱼集合也对应划分为若干个非空子集.在人工鱼的觅食、聚群和追尾过程中,人工鱼从一个位置状态转移到任意一个位置状态的转移概率可以计算出来；人工鱼移动过程中的每个位置状态对应于有限Markov链上的一个状态,且满足可归约随机矩阵的稳定性条件,据此证明了工鱼群算法具有全局收敛性.

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

所属期刊栏目：48

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

资助基金：陕西省教育厅专项基金资助项目09JK524

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

页数：共6页

页码：59-63,88