计算机与现代化 ›› 2022, Vol. 0 ›› Issue (05): 46-53.

• 算法设计与分析 • 上一篇    下一篇

基于PSO自适应双策略的人工鱼群算法

  

  1. (1.东华理工大学信息工程学院,江西南昌330013;
    2.东华理工大学江西省放射性地学大数据技术工程实验室,江西南昌330013)
  • 出版日期:2022-06-08 发布日期:2022-06-08
  • 作者简介:刘志锋(1979—),男,内蒙古赤峰人,副教授,博士,研究方向:人工智能算法,地学大数据处理与解释,E-mail: zfliu@ecut.edu.cn; 舒志浩(1996—),男,江西上饶人,硕士研究生,研究方向:智能优化算法,地学大数据处理与解释,E-mail: zhihaos@qq.com; 胥越峰(1998—),男,江西抚州人,硕士研究生,研究方向:智能优化算法,数据挖掘,E-mail: 1291121379@qq.com。
  • 基金资助:
    国家自然科学基金资助项目(11765001)

Artificial Fish Swarm Algorithm Based on PSO Adaptive Dual Strategy

  1. (1. College of Information Engineering, Eastern China University of Technology, Nanchang 330013, China;
    2. Jiangxi Engineering Laboratory on Radioactive Geoscience and Big Data Technology, Eastern China 
    University of Technology, Nanchang 330013, China) 
  • Online:2022-06-08 Published:2022-06-08

摘要: 针对传统人工鱼群算法存在易陷入局部最优解、鲁棒性差和搜索精度低的问题,提出一种基于粒子群算法自适应双策略的人工鱼群算法。该算法首先模拟粒子群算法的移动算子调整人工鱼的移动方向和位置,使人工鱼具有惯性机制,更好拓展新区域,从而为探索潜在的较优解提供更多的机会,增强其跳出局部最优的能力。然后运用一种自适应视野和惯性权值的策略,更好地平衡全局搜索与局部搜索之间的关系。最后引入反向学习机制,设计2种策略的随机行为, 避免原始随机行为的盲目性,增加鱼群的多样性。仿真实验结果表明,改进后的算法在寻优精度、收敛速度以及鲁棒性等方面较其他人工鱼群算法有较大提高,在高维问题求解上有较好的优化效果。

关键词: 人工鱼群算法, 粒子群算法, 自适应, 惯性权值, 反向学习

Abstract: In order to improve the traditional artificial fish swarm algorithm (AFSA), which is easy to fall into local optimal, poor robustness and low search accuracy, an adaptive dual-strategy artificial fish swarm algorithm based on particle swarm algorithm is proposed. Firstly, the algorithm simulates the moving operator of particle swarm optimization algorithm to adjust the moving direction and position of artificial fish, so that artificial fish has inertia mechanism and better expand new areas, so as to provide more opportunities for exploring potential better solutions and enhance its ability to jump out of local optimization. Then a strategy of adaptive field of view and inertia weight is used to balance the relationship between global search and local search. Finally, the opposition-based learning mechanism is introduced to design the random behavior of the two strategies to avoid the blindness of the original random behavior and increase the diversity of the fish. The simulation results show that the improved algorithm is better than other artificial fish swarm algorithms in terms of optimization accuracy, convergence speed and robustness, and has a good optimization effect in solving high-dimensional problems.

Key words: artificial fish swarm algorithm, particle swarm optimization algorithm, adaptive, inertia weight, opposition-based learning