Journal of Jilin University (Information Science Edition) ›› 2021, Vol. 39 ›› Issue (1): 51-59.

Previous Articles     Next Articles

Cellular Shuffled Frog Leaping Algorithm for Constrained Optimization and Its Application

  

  1. School of Computer and Information Technology, Northeast Petroleum University, Daqing 163318, China
  • Received:2020-02-21 Online:2021-03-19 Published:2021-03-20

Abstract: In order to solve the problems of slow convergence speed and low precision of hybrid frog leaping algorithm for continuous function optimization problem, a cellular shuffle leapfrog algorithm is proposed. The neighborhood structure of cell is used to replace the grouping method of basic leapfrog algorithm to overcome the shortcomings of classical shuffle leapfrog algorithm. The algorithm reduces the selection pressure and maintains the population diversity through the neighborhood structure and evolution rules of cellular automata. The improved spiral evolution method and chaos mutation method are used to balance the relationship between local search and global optimization to improve the speed and accuracy of optimization. Comparing the proposed
algorithm with five improved leapfrog algorithm, it can be seen that the algorithm can get good results, for 10 typical benchmark function optimization problems and oilfield measure planning scheme to solve output input ratio.

Key words: cellular automata, shuffled frog leaping algorithm, chaos, constrained optimization

CLC Number: 

  • TP301. 6