首页 | 官方网站   微博 | 高级检索  
     

对精英加速的改进人工鱼群算法*
引用本文:李 君,梁昔明.对精英加速的改进人工鱼群算法*[J].计算机应用研究,2018,35(7).
作者姓名:李 君  梁昔明
作者单位:北京建筑大学 理学院,北京建筑大学 理学院
基金项目:国家自然科学基金(61463009);北京自然科学(4122022);中央支持地方科研创新团队项目(PXM2013-014210-000173);
摘    要:人工鱼群算法是一种群智能全局随机优化算法,存在算法收敛精度低和效率差的缺点。为克服这一缺点,利用最速下降法具有运算简单、运算速度较快的特点,提出了对精英加速的改进人工鱼群算法。该算法利用最速下降法对适应度值最好的人工鱼更新,通过人工鱼之间信息交换指导其他人工鱼,提高鱼群整体水平,加快人工鱼群算法收敛速度。数值试验结果表明,所得改进人工鱼群算法不仅运算量减少,而且具有更快的收敛速度和更高的收敛精度。改进算法提高收敛精度和运算效率,相较其他算法具有一定优势。

关 键 词:人工鱼群算法  最速下降法  数值试验  适应度函数
收稿时间:2017/2/27 0:00:00
修稿时间:2018/6/15 0:00:00

An improved artificial fish swarm algorithm to accelerate the elite
Li Jun and Liang Ximing.An improved artificial fish swarm algorithm to accelerate the elite[J].Application Research of Computers,2018,35(7).
Authors:Li Jun and Liang Ximing
Affiliation:School of Science,Beijing University of Civil Engineering and Architecture,
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 the advantages of simple operation and fast computation speed, this paper proposes an improved artificial fish swarm algorithm to accelerate the elite. This algorithm uses steepest descent method to update artificial fish with the best fitness value, through exchange of information between fishes guide other artificial fishes, improve the overall level of fish swarm, accelerate the convergence rate of artificial fish swarm algorithm. Numerical test results show that, the improved artificial fish swarm algorithm not only reduces the computational complexity, but also has a faster convergence rate and a higher convergence precision. The improved algorithm improves the convergence precision and computational efficiency, and has some advantages compared with other algorithms.
Keywords:Artificial fish swarm algorithm  steepest descent method  numerical experiment  fitness function
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号