Journal of Jilin University Science Edition ›› 2020, Vol. 58 ›› Issue (6): 1443-1451.

Previous Articles     Next Articles

Cultural Shuffled Frog Leaping Algorithm for Continuous Space Optimization Problem

ZHANG Qiang, ZHU Liutao, WANG Ying   

  1. School of Computer and Information Technology, Northeast Petroleum University, Daqing 163318, Heilongjiang Province, China
  • Online:2020-11-18 Published:2020-11-26

Abstract: Aiming at the problem that the cultural shuffled frog leaping algorithm was easy to fall into local optimal solution when solving high-dimensional functions, we proposed a cultural shuffled frog leaping algorithm, which used the individuals in group space and belief space to complete information exchange and global optimization through reception function and influence function. Firstly, belief space individuals searched for better individuals around the superior individuals by spiral updating and random walk. Secondly, the worst individuals in group space balanced the relationship between local optimization and global exploration by learning from different knowledge, so as to improve the accuracy of optimization and speed up convergence of the algorithm. Finally, compared the proposed algorithm with 12 intelligent algorithms, the test results of typical high-dimensional benchmark function show that the algorithm has good convergence accuracy and calculation speed.

Key words: shuffled frog leaping algorithm, cultural algorithm, mutation, optimization

CLC Number: 

  • TP301.6