A species-based flower pollination algorithm with increased selection pressure in abiotic local pollination and enhanced intensification

Abstract Flower Pollination Algorithm (FPA) is a bio-inspired metaheuristic that simulates pollination behavior of flowers. FPA is introduced to solve global optimization problems. Subsequently, it has been applied to a variety of problems. The present study introduces some new extensions and modifications for FPA. In this respect, first, abiotic pollination mechanism of FPA is modified. Secondarily, in order to control convergence speed, a step size function that is used in both global and local pollination along with the randomness factor is adopted. Finally, FPA is extended as a species-based algorithm by partitioning whole population into smaller-sized groups that independently search for promising regions. Performances of the proposed extensions are analyzed by using the well-known unconstrained function optimization problems and Morrison and De Jong’s field of cones function. Finally, non-parametric statistical tests are conducted to demonstrate possible significant improvements over standard FPA. As shown by these statistically verified results, the first FPA modification with the proposed selection mechanism and step size function achieves the best results in global optimization problems while the species-based FPA modification is found as a promising algorithm to solve multi-modal problems of De Jong’s field of cones function.

[1]  Hartmut Schmeck,et al.  Designing evolutionary algorithms for dynamic optimization problems , 2003 .

[2]  Fehmi Burcin Ozsoydan,et al.  Effects of dominant wolves in grey wolf optimization algorithm , 2019, Appl. Soft Comput..

[3]  Nilanjan Dey,et al.  Application of flower pollination algorithm in load frequency control of multi-area interconnected power system with nonlinearity , 2017, Neural Computing and Applications.

[4]  Xin-She Yang,et al.  EEG-based person identification through Binary Flower Pollination Algorithm , 2016, Expert Syst. Appl..

[5]  Fehmi Burcin Özsoydan,et al.  Evolutionary and adaptive inheritance enhanced Grey Wolf Optimization algorithm for binary domains , 2020, Knowl. Based Syst..

[6]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[7]  Yongquan Zhou,et al.  Enhanced Metaheuristic Optimization: Wind-Driven Flower Pollination Algorithm , 2019, IEEE Access.

[8]  Piotr A. Kowalski,et al.  Study of Flower Pollination Algorithm for Continuous Optimization , 2014, IEEE Conf. on Intelligent Systems.

[9]  Fehmi Burcin Ozsoydan,et al.  Artificial search agents with cognitive intelligence for binary optimization problems , 2019, Comput. Ind. Eng..

[10]  Nilanjan Dey,et al.  HYBRID NEURAL NETWORK BASED RAINFALL PREDICTION SUPPORTED BY FLOWER POLLINATION ALGORITHM , 2018 .

[11]  Fehmi Burcin Ozsoydan,et al.  Analysing the effects of various switching probability characteristics in flower pollination algorithm for solving unconstrained function minimization problems , 2018, Neural Computing and Applications.

[12]  Rohit Salgotra,et al.  Application of mutation operators to flower pollination algorithm , 2017, Expert Syst. Appl..

[13]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[14]  Rui Wang,et al.  Flower pollination algorithm with runway balance strategy for the aircraft landing scheduling problem , 2018, Cluster Computing.

[15]  Kezhong Lu,et al.  Quantum-Behaved Flower Pollination Algorithm , 2015, 2015 14th International Symposium on Distributed Computing and Applications for Business Engineering and Science (DCABES).

[16]  Jeng-Shyang Pan,et al.  Dynamic Diversity Population Based Flower Pollination Algorithm for Multimodal Optimization , 2016, ACIIDS.

[17]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[18]  Shifali Kalra,et al.  Firefly Algorithm Hybridized with Flower Pollination Algorithm for Multimodal Functions , 2016 .

[19]  O. J. Dunn Multiple Comparisons among Means , 1961 .

[20]  Oindrilla Dutta,et al.  DE-FPA: A hybrid differential evolution-flower pollination algorithm for function minimization , 2014, 2014 International Conference on High Performance Computing and Applications (ICHPCA).

[21]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[22]  Xin-She Yang,et al.  Binary Flower Pollination Algorithm and Its Application to Feature Selection , 2015, Recent Advances in Swarm Intelligence and Evolutionary Computation.

[23]  Adam Lipowski,et al.  Roulette-wheel selection via stochastic acceptance , 2011, ArXiv.

[24]  Emad Nabil,et al.  A Modified Flower Pollination Algorithm for Global Optimization , 2016, Expert Syst. Appl..

[25]  Debasish Ghose,et al.  Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions , 2009, Swarm Intelligence.

[26]  R.W. Morrison,et al.  A test problem generator for non-stationary environments , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[27]  Nilanjan Dey,et al.  Improved Cuckoo Search and Chaotic Flower Pollination optimization algorithm for maximizing area coverage in Wireless Sensor Networks , 2016, Neural Computing and Applications.

[28]  Yongquan Zhou,et al.  Color image quantization using flower pollination algorithm , 2020, Multimedia Tools and Applications.

[29]  Xin-She Yang,et al.  Sizing optimization of truss structures using flower pollination algorithm , 2015, Appl. Soft Comput..

[30]  Xin-She Yang,et al.  Flower pollination algorithm: A novel approach for multiobjective optimization , 2014, ArXiv.

[31]  Yongquan Zhou,et al.  Discrete greedy flower pollination algorithm for spherical traveling salesman problem , 2017, Neural Computing and Applications.

[32]  Bijaya K. Panigrahi,et al.  A Biologically Inspired Modified Flower Pollination Algorithm for Solving Economic Dispatch Problems in Modern Power Systems , 2015, Cognitive Computation.

[33]  Sen Zhang,et al.  Using flower pollination algorithm and atomic potential function for shape matching , 2018, Neural Computing and Applications.

[34]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[35]  Amer Draa,et al.  On the performances of the flower pollination algorithm - Qualitative and quantitative analyses , 2015, Appl. Soft Comput..

[36]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[37]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[38]  Mohamed Abdel-Baset,et al.  A New Hybrid Flower Pollination Algorithm for Solving Constrained Global Optimization Problems , 2014 .

[39]  Jürgen Branke,et al.  Multi-swarm Optimization in Dynamic Environments , 2004, EvoWorkshops.

[40]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[41]  Hossam Faris,et al.  Natural selection methods for Grey Wolf Optimizer , 2018, Expert Syst. Appl..

[42]  Rui Wang,et al.  Elite opposition-based flower pollination algorithm , 2016, Neurocomputing.

[43]  Amr Badr,et al.  A binary clonal flower pollination algorithm for feature selection , 2016, Pattern Recognit. Lett..