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

Computer Engineering & Science

Previous Articles     Next Articles

A hybrid differential shuffled frog leaping
algorithm based on selection strategy

WANG Lin1,WAN Xiao-yu1,WAN Jian-chao2   

  1. (1.School of Management,Huazhong University of Science and Technology,Wuhan 430074;
    2.Potevio Information Technology Co. Ltd.,Beijing 100080,China)
     
  • Received:2016-08-17 Revised:2016-11-14 Online:2018-01-25 Published:2018-01-25

Abstract:

A Selected Differential Shuffled Frog Leaping Algorithm (SDSFLA) is proposed. Compared with the classic Shuffled Frog Leaping Algorithm (SFLA), SDSFLA improves the efficiency of populationupdatingby increasingthe number of updated vectors, uses thecrossover operator and mutation operator of Differential Evolution(DE) to strengthen information exchanges between vectors, uses multiple updating strategies to improve the success rate of the trial vectors, and increases the diversity of the population viarandomly-selected control parameters.Based on 16 benchmark functions, SDSFLA is compared with an improved frog leaping algorithm and two improved differential evolution algorithms. The test results confirm the validity and stability of the SDSFLA algorithm.
 
 

Key words: shuffled frog leaping algorithm, differential evolution, trial vector selection, resource pool