Analysing the effects of various switching probability characteristics in flower pollination algorithm for solving unconstrained function minimization problems


ÖZSOYDAN F. B., BAYKASOĞLU A.

NEURAL COMPUTING & APPLICATIONS, cilt.31, sa.11, ss.7805-7819, 2019 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 31 Sayı: 11
  • Basım Tarihi: 2019
  • Doi Numarası: 10.1007/s00521-018-3602-2
  • Dergi Adı: NEURAL COMPUTING & APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.7805-7819
  • Anahtar Kelimeler: Global optimization, Bio-inspired computation, Metaheuristics, Flower pollination algorithm, SWARM INTELLIGENCE ALGORITHM, SUPERPOSITION ATTRACTION WSA, OPTIMIZATION, SEARCH
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

Due to their unique offerings, bio-inspired algorithms have become popular in problem solving. Flower pollination algorithm (FPA), which is relatively a new member of this family, is shown to be one promising algorithm and this optimizer is still open to possible enhancements. One of the reasons that adds to the popularity of FPA is indeed the simplicity in implementation. It has two basic procedures, namely global and local pollination, which correspond to global and local search, respectively. Moreover, a single parameter, referred to as switching probability, puts control on these search procedures. Thus, the mentioned switching probability actually defines the search characteristics throughout generations, which directly affects the success of FPA. Accordingly, the present work analyses the effects of various switching probability characteristics, including exponentially, linearly and sawtooth changing patterns. This is the main motivation of the present study. Secondarily, a systematically intensifying step size procedure, which is commonly ignored by most of the stochastic search algorithms, is adopted along with these strategies. The aim of the proposed step size function is to encourage a more intensified search towards the end, while providing a more diversified search at the initialization stage to avoid local optima and premature convergence. Thus, more promising results might be obtained. All developed modifications are tested by using well-known unconstrained function minimization problems. As demonstrated by several nonparametric statistical tests, results point out significant improvements over the standard FPA.