计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (13): 147-152.

• 数据库、数据挖掘、机器学习 • 上一篇    下一篇

基于改进随机移动算子的人工鱼群算法

淦  艳1,魏  延1,2,杨  有1,万  辉2   

  1. 1.重庆师范大学 计算机与信息科学学院,重庆 401331
    2.重庆师范大学 科研处,重庆 401331
  • 出版日期:2014-07-01 发布日期:2015-05-12

Improved random moved function based AFSA

GAN Yan1, WEI Yan1,2, YANG You1, WAN Hui2   

  1. 1.College of Computer and Information Science, Chongqing Normal University, Chongqing 401331, China
    2.Department of Science Research, Chongqing Normal University, Chongqing 401331, China
  • Online:2014-07-01 Published:2015-05-12

摘要: 人工鱼群基本算法在求解多峰函数最优值时,存在计算精度有限,易陷入局部最优,鲁棒性较差以及收敛速率较慢和搜索效率较低的缺点,而随机移动算子的随机性是造成这些缺点的重要因素。通过引入粒子群算法思想和自适应扰动的思想对随机移动算子进行改进,进而提出了基于粒子群算法的人工鱼群算法(PSO-AFSA)和包含自适应扰动项的改进人工鱼群算法(ADI-AFSA),并证明了两种改进算法的收敛性。利用公认测试函数集进行仿真实验,结果表明两种改进算法与人工鱼群基本算法及其传统改进算法相比,提高了计算精度、收敛速率、搜索效率并且具有更好的鲁棒性。

关键词: 人工鱼群算法, 随机移动算子, 粒子群算法, 自适应扰动

Abstract: By using basic artificial fish swarm algorithm to solve multi-peaks function optimization, there are many shortcomings, such as limited precision of calculation, partial optimal solutions only and easily, poor robustness, slower rate of convergence and the inefficiency of search, while the most important factor that causing those disadvantages is randomness of the random moved function. In order to ameliorate the moved function, this paper puts PSO algorithm and adaptive disturbance for random moved function into it, and then, Particle Swarm Optimization AFSA(PSO-AFSA) and Adaptive Disturbance Improved AFSA(ADI-AFSA) are proposed, what’s more, the convergence of proposed algorithm has been proved. Finally the results show that compared with AFSA and traditional AFSA, the two kinds of improved artificial fish swarm algorithms enhance the precision of calculation, convergence rates, the efficiency of search, and they have a better robustness by using a recognized set of functions which performs simulation tests.

Key words: Artificial Fish Swarm Algorithm(AFSA), random moved function, Particle Swarm Optimization(PSO), adaptive disturbance