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

Computer Engineering & Science

Previous Articles     Next Articles

A flower pollination algorithm based on
 simplex method and self-adaptive step

XIAO Hui-hui   

  1. (1.College of Computer and Information Engineering,Hechi University,Yizhou 546300,China;
    2.School of Information Management,Jiangxi University of Finance and Economics,Nanchang 330013,China)
     
  • Received:2015-09-06 Revised:2015-11-06 Online:2016-10-25 Published:2016-10-25

Abstract:

Aiming at the problems of easy falling into local extremum and low convergence speed,we propose a self-adaptive step flower pollination algorithm (FPA) based on the simplex method.We use the adaptive step length strategy to update individual location in the global optimization of the FPA,and the step is decreased dynamically along with the increase of iteration so that it can effectively avoid local optimum.In the process of local optimization of the FPA,to enhance the capacity of global optimization and improve the convergence speed,we perform expansion and contraction/compression operation of the simplex method on the weak individuals that enter the next iteration.The comparison and analysis of simulation results on the 8 CEC2005 benchmark functions show that the proposed algorithm has better global searching ability and robustness,and faster and more precise convergence than those of the basic flower pollination algorithms.
 

Key words: flower pollination algorithm, optimization ability, simplex method, self-adaptive step, fitness