• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A hybrid algorithm of artificial fish swarm and
genetic algorithm and its application in collision
avoidance of unmanned surface vessels

LIANG Xuehui1,2,ZHAO Jiaqi2   

  1. (1.Tianjin Key Laboratory of Control Theory and Applications in Complicated Systems,
    Tianjin University of Technology,Tianjin 300384;
    2.School of Electrical and Electronic Engineering,Tianjin University of Technology,Tianjin 300384,China)
     
  • Received:2018-07-18 Revised:2018-09-14 Online:2019-05-25 Published:2019-05-25

Abstract:

In order to enable the unmanned surface vehicle (USV) for water environment monitoring to effectively avoid static obstacles while monitoring and sampling water quality, and to travel in optimal or near optimal path, we propose a hybrid strategy with variable  step sizes and variable  view ranges, which combines an adaptive artificial fish swarm algorithm (AFSA) with an improved genetic algorithm (GA). After the artificial fish finishes  foraging, tracking and clustering operations, the GA is introduced. A decaying exponential function is chosen to enlarge the vision range of and step length in the early phase and to reduce them in the late phase. This can improve the efficiency and accuracy of the algorithm. Simultaneously, an elite selection strategy, a protection operator and an elimination operator are introduced to the basic genetic algorithm to obtain the global optimal solution. Simulation results show that the hybrid algorithm can effectively overcome the disadvantages of a single algorithm, and that is easy to fall into local convergence. The proposed algorithm has a fast convergence speed and effectively obtains the optimal path with high calculation accuracy.
 
 

Key words: adaptive artificial fish swarm algorithm, genetic algorithm, protection operator, elimination operator, optimal path