对精英加速的改进人工鱼群算法.PDFVIP

对精英加速的改进人工鱼群算法 作者 李君, 梁昔明 机构 北京建筑大学 理学院 发表期刊 《计算机应用研究》 预排期卷 2018 年第35 卷第7 期 访问地址 /article/02-2018-07-020.html 发布日期 2017-07-27 17:54:34 引用格式 李君, 梁昔明. 对精英加速的改进人工鱼群算法[J/OL]. [2017-07-27]. / article/02-2018-07-020.html. 摘要 人工鱼群算法是一种群智能全局随机优化算法，存在算法收敛精度低和效率差的缺点。为克服这 一缺点，利用最速下降法具有运算简单、运算速度较快的特点，提出了对精英加速的改进人工鱼 群算法。该算法利用最速下降法对适应度值最好的人工鱼更新，通过人工鱼之间信息交换指导其 他人工鱼，提高鱼群整体水平，加快人工鱼群算法收敛速度。数值实验结果表明，所得改进人工 鱼群算法不仅运算量减少，而且具有更快的收敛速度和更高的收敛精度。改进算法提高收敛精度 和运算效率，相较其他算法具有一定优势。 关键词 人工鱼群算法, 最速下降法, 数值实验, 适应度函数 中图分类号 TP301.6 基金项目 国家自然科学基金资助项目; 北京自然科学基金资助项目（4122022）; 中央支持地 方科研创新团队项目（PXM2013-014210-000173） 35 优先出版 计 算 机 应 用 研 究 第 卷 对精英加速的改进人工鱼群算法* 李 君，梁昔明 (北京建筑大学 理学院，北京 102600) 摘 要：人工鱼群算法是一种群智能全局随机优化算法，存在算法收敛精度低和效率差的缺点。为克服这一缺点，利用 最速下降法具有运算简单、运算速度较快的特点，提出了对精英加速的改进人工鱼群算法。该算法利用最速下降法对适 应度值最好的人工鱼更新，通过人工鱼之间信息交换指导其他人工鱼，提高鱼群整体水平，加快人工鱼群算法收敛速度。 数值实验结果表明，所得改进人工鱼群算法不仅运算量减少，而且具有更快的收敛速度和更高的收敛精度。改进算法提 高收敛精度和运算效率，相较其他算法具有一定优势。 关键词：人工鱼群算法；最速下降法；数值实验；适应度函数 中图分类号：TP301.6 Improved artificial fish swarm algorithm to accelerate elite Li Jun, Liang Ximing (School of Science, Beijing University of Civil Engineering Architecture, Beijing 102600, China) Abstract: Artificial fish swarm algorithm is a swarm intelligence global stochastic optimization algorithm, its disadvantages are poor local search capability and low efficiency. The steepest descent method has t