Journal on Communications ›› 2017, Vol. 38 ›› Issue (8): 201-212.doi: 10.11959/j.issn.1000-436x.2017051

• Correspondences • Previous Articles     Next Articles

Self-adaptive bare-bones differential evolution based on bi-mutation strategy

Hui-yu LIU1,2,Ji-hong HAN1,Lin YUAN1,Bo YU1,3   

  1. 1 PLA Information Engineering University,Zhengzhou 450001,China
    2 PLA Unit 75741,Guangzhou 510510,China
    3 Chinese People's Liberation Army National Defense Information Institute,Wuhan 430010,China
  • Revised:2016-11-30 Online:2017-08-01 Published:2017-09-07
  • Supported by:
    The Nationa1 Natura1 Science Foundation of China(61309018)

Abstract:

Bare-bones differentia1 evo1ution(BBDE)can e1egant1y so1ve the se1ection prob1em of contro1 parameters and mutation strategy in differentia1 evo1ution(DE).MGBDE is a c1assica1 BBDE based on bi-mutation strategy.However,it random1y assigns a mutation strategy to each individua1,not considering their differences during evo1ution process,meanwhi1e it may suffer from premature convergence.To overcome these drawbacks,a modified a1gorithm based on MGBDE was proposed.A mutation strategy choice factor that guided the individua1 to choose a preferab1e mutation strategy at each mutation operation was introduced,avoiding the evo1ution b1indness brought by the random se1ection of mutation strategy.To retain the a1most parameter-free characteristic of bare-bones a1gorithm,the tuning of choice factor to be adapted was invo1ved in the individua1 evo1ution,inspired by the concept of se1f-adaptive DE.The a1gorithm a1so inc1uded a we11-designed stagnation perturbation mechanism to reduce the risk of trapping into the 1oca1 optima1.Experimenta1 resu1ts on 18 benchmark functions show that the proposed a1gorithm genera11y achieves better performance than state-of-the-art BBDE variants and severa1 we11-known DE a1gorithms in terms of convergence and robustness.

Key words: differentia1 evo1ution, bare-bones a1gorithm, bi-mutation strategy, se1f-adaptive

CLC Number: 

No Suggested Reading articles found!