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

• 作者: 刘嘉飞 姚玉霞 黄光球
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 先进计算 组合优化 人工鱼群算法 全局收敛性 有限Markov链
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 研究探讨
• 页码范围: 59-63,88
• 分类号: TP18
• 字数: 6955字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.10.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄光球	西安建筑科技大学管理学院	240	1317	17.0	25.0
2	姚玉霞	西安建筑科技大学管理学院	6	104	6.0	6.0
3	刘嘉飞	西安建筑科技大学管理学院	5	52	4.0	5.0