An improved artificial fish swarm algorithm optimized by particle swarm optimization algorithm with extended memory

被引:25
|
作者
Duan, Qichang [1 ]
Mao, Mingxuan [1 ]
Duan, Pan [2 ]
Hu, Bei [1 ]
机构
[1] Chongqing Univ, Automat Coll, Chongqing 630044, Peoples R China
[2] State Grid Chongqing Elect Power Co, Nanan Power Supply Subsidiary Co, Chongqing, Peoples R China
基金
中国国家自然科学基金;
关键词
Optimization techniques; Algorithms; Artificial intelligence; Simulation;
D O I
10.1108/K-09-2014-0198
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Purpose - The purpose of this paper is to solve the problem that the standard particle swarm optimization (PSO) algorithm has a low success rate when applied to the optimization of multidimensional and multi-extreme value functions, the authors would introduce the extended memory factor to the PSO algorithm. Furthermore, the paper aims to improve the convergence rate and precision of basic artificial fish swarm algorithm (FSA), a novel FSA optimized by PSO algorithm with extended memory (PSOEM-FSA) is proposed. Design/methodology/approach - In PSOEM-FSA, the extended memory for PSO is introduced to store each particle' historical information comprising of recent places, personal best positions and global best positions, and a parameter called extended memory effective factor is employed to describe the importance of extended memory. Then, stability region of its deterministic version in a dynamic environment is analyzed by means of the classic discrete control theory. Furthermore, the extended memory factor is applied to five kinds of behavior pattern for FSA, including swarming, following, remembering, communicating and searching. Findings - The paper proposes a new intelligent algorithm. On the one hand, this algorithm makes the fish swimming have the characteristics of the speed of inertia; on the other hand, it expands behavior patterns for the fish to choose in the search process and achieves higher accuracy and convergence rate than PSO-FSA, owning to extended memory beneficial to direction and purpose during search. Simulation results verify that these improvements can reduce the blindness of fish search process, improve optimization performance of the algorithm. Research limitations/implications - Because of the chosen research approach, the research results may lack persuasion. In the future study, the authors will conduct more experiments to understand the behavior of PSOEM-FSA. In addition, there are mainly two aspects that the performance of this algorithm could be further improved. Practical implications - The proposed algorithm can be used to many practical engineering problems such as tracking problems. Social implications - The authors hope that the PSOEM-FSA can increase a branch of FSA algorithm, and enrich the content of the intelligent algorithms to some extent. Originality/value - The novel optimized FSA algorithm proposed in this paper improves the convergence speed and searching precision of the ordinary FSA to some degree.
引用
收藏
页码:210 / 222
页数:13
相关论文
共 50 条
  • [1] Hybrid Optimization Algorithm lased on Mean Particle Swarm and Artificial Fish Swarm
    Zhou, Yongquan
    Huang, Xingshou
    Yang, Yan
    Wu, Jinzhao
    [J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2012, 15 (02): : 763 - 777
  • [2] Quantum Behaved Particle Swarm Optimization Algorithm Based on Artificial Fish Swarm
    Yumin, Dong
    Li, Zhao
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [3] Improved Artificial Fish Swarm Algorithm
    Zhang Chao
    Zhang Feng-ming
    Li Fei
    Wu Hu-sheng
    [J]. PROCEEDINGS OF THE 2014 9TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2014, : 748 - +
  • [4] The Artificial Fish Swarm Algorithm Improved by Fireworks Algorithm
    Mingyue Liyi Zhang
    Teng Fu
    Hongbo Fei
    [J]. Automatic Control and Computer Sciences, 2022, 56 : 311 - 323
  • [5] The Artificial Fish Swarm Algorithm Improved by Fireworks Algorithm
    Zhang, Liyi
    Fu, Mingyue
    Fei, Teng
    Li, Hongbo
    [J]. AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2022, 56 (04) : 311 - 323
  • [6] The routing optimization based on improved artificial fish swarm algorithm
    Shan, Xiaojuan
    Jiang, Mingyan
    Li, Jingpeng
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3658 - +
  • [7] An improved particle swarm optimization algorithm
    Xin Zhang
    Yuzhong Zhou
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 802 - 805
  • [8] An Improved Particle Swarm Optimization Algorithm
    Ni, Hongmei
    Wang, Weigang
    [J]. ADVANCES IN APPLIED SCIENCES AND MANUFACTURING, PTS 1 AND 2, 2014, 850-851 : 809 - +
  • [9] An improved particle swarm optimization algorithm
    Jiang, Yan
    Hu, Tiesong
    Huang, ChongChao
    Wu, Xianing
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 193 (01) : 231 - 239
  • [10] An Improved Particle Swarm Optimization Algorithm
    Jiang, Changyuan
    Zhao, Shuguang
    Guo, Lizheng
    Ji, Chuan
    [J]. MECHANICAL ENGINEERING AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2012, 195-196 : 1060 - 1065