Island flower pollination algorithm for global optimization

Flower pollination algorithm (FPA) is a recent swarm-based evolutionary algorithm that was inspired by the biological evolution of pollination of the flowers. It deals with a panmictic population of pollens (or solutions) at each generation, using global and local pollination operators, to improve the whole population at once. Like other evolutionary algorithms, FPA has a chronic shortcoming that lies in its inability to maturely converge. This is conventionally known as a premature convergence where the diversity of the population is loosed and thus the search is stagnated. Island model is one of the successful structured population techniques that were utilized in the theoretical characteristics of several evolutionary-based algorithms. In this model, the population is divided into a set of islands. The knowledge is distributed among those islands using a migration process that is controlled by migration rate, topology, frequency, and policy. In this paper, the island model is utilized in the evolution process of FPA to control diversity. The proposed approach is called IsFPA. The ability of IsFPA in maintaining the diversity during the search process, and in producing impressive results, can be interpreted by utilizing the island model in the FPA optimization framework. To assess the efficiency of IsFPA, 23 benchmark functions with various sizes and complexities were used. The best parameter configurations of IsFPA were investigated and analyzed. Comparing the results of IsFPA with those of state-of-the-art methods which are FPA, genetic algorithm (GA), particle swarm optimization (PSO), gravitational search algorithm (GSA), multi-verse optimizer (MVO), island bat algorithm (iBA), and island harmony search (iHS), the comparison results show that the IsFPA is able to control the diversity and improves the outcomes where IsFPA is ranked first followed by FPA, iBA, iHS, GSA, MVO, GA, PSO, respectively, based on the Friedman test with Holm and Hochberg as post hoc statistical test.

[1]  Arun Kumar Sangaiah,et al.  A modified flower pollination algorithm for the multidimensional knapsack problem: human-centric decision making , 2018, Soft Comput..

[2]  Zbigniew Skolicki,et al.  The influence of migration sizes and intervals on island models , 2005, GECCO '05.

[3]  Enrique Alba,et al.  Cellular genetic algorithms , 2014, GECCO.

[4]  Zbigniew Skolicki,et al.  An analysis of island models in evolutionary computation , 2005, GECCO '05.

[5]  Bestoun S. Ahmed,et al.  Hybrid flower pollination algorithm strategies for t-way test suite generation , 2018, PloS one.

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

[7]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

[8]  Lorenzo Salas-Morera,et al.  An island model genetic algorithm for unequal area facility layout problems , 2017, Expert Syst. Appl..

[9]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[10]  Ting Yee Lim.  Structured population genetic algorithms: a literature survey , 2012, Artificial Intelligence Review.

[11]  Darrell Whitley,et al.  The Island Model Genetic Algorithm: On Separability, Population Size and Convergence , 2015, CIT 2015.

[12]  Adrien Goëffon,et al.  A Dynamic Island-Based Genetic Algorithms Framework , 2010, SEAL.

[13]  Luhe Wan,et al.  Multisource and multiuser water resources allocation based on genetic algorithm , 2018, The Journal of Supercomputing.

[14]  Dario Izzo,et al.  On the impact of the migration topology on the Island Model , 2010, Parallel Comput..

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

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

[17]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[18]  Enrique Alba,et al.  Advanced models of cellular genetic algorithms evaluated on SAT , 2005, GECCO '05.

[19]  Tetsuyuki Takahama,et al.  Island-based differential evolution with varying subpopulation size , 2013, 2013 IEEE 6th International Workshop on Computational Intelligence and Applications (IWCIA).

[20]  Leonardo Vanneschi,et al.  An Empirical Study of Multipopulation Genetic Programming , 2003, Genetic Programming and Evolvable Machines.

[21]  Martin Middendorf,et al.  An Island Model Based Ant System with Lookahead for the Shortest Supersequence Problem , 1998, PPSN.

[22]  Belkacem Mahdad,et al.  Security constrained optimal power flow solution using new adaptive partitioning flower pollination algorithm , 2016, Appl. Soft Comput..

[23]  Yong Wang,et al.  Parameter estimation of photovoltaic modules using a hybrid flower pollination algorithm , 2017 .

[24]  Roger L. Wainwright,et al.  A parallel island model genetic algorithm for the multiprocessor scheduling problem , 1994, SAC '94.

[25]  Thomas Bäck,et al.  Parallel Problem Solving from Nature — PPSN V , 1998, Lecture Notes in Computer Science.

[26]  Juan Julián Merelo Guervós,et al.  Diversity Through Multiculturality: Assessing Migrant Choice Policies in an Island Model , 2011, IEEE Transactions on Evolutionary Computation.

[27]  Dominik Slezak,et al.  Parallel Island Model for Attribute Reduction , 2005, PReMI.

[28]  L. A. Al-Hakim,et al.  On solving facility layout problems using genetic algorithms , 2000 .

[29]  E. S. Ali,et al.  Combined economic and emission dispatch solution using Flower Pollination Algorithm , 2016 .

[30]  Reza Akbari,et al.  MLGA: A Multilevel Cooperative Genetic Algorithm , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[31]  Kar Yan Tam,et al.  Solving facility layout problems with geometric constraints using parallel genetic algorithms: Experimentation and findings , 1998 .

[32]  Amer Draa,et al.  On the efficiency of the binary flower pollination algorithm: Application on the antenna positioning problem , 2016, Appl. Soft Comput..

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

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

[35]  Mohammed Azmi Al-Betar,et al.  Island bat algorithm for optimization , 2018, Expert systems with applications.

[36]  Mohamed Kurdi,et al.  An improved island model memetic algorithm with a new cooperation phase for multi-objective job shop scheduling problem , 2017, Comput. Ind. Eng..

[37]  Grant Dick,et al.  The Spatially-Dispersed Genetic Algorithm , 2003, GECCO.

[38]  Martin J. Ingrouille,et al.  Understanding flowers and flowering: an integrated approach , 2009 .

[39]  Ahmad Sharieh,et al.  Solving traveling salesman problem using parallel repetitive nearest neighbor algorithm on OTIS-Hypercube and OTIS-Mesh optoelectronic architectures , 2017, The Journal of Supercomputing.

[40]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[41]  David Millán-Ruiz,et al.  Matching island topologies to problem structure in parallel evolutionary algorithms , 2013, Soft Computing.

[42]  Marco Tomassini,et al.  Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time (Natural Computing Series) , 2005 .

[43]  Mohammed Azmi Al-Betar,et al.  Island-based harmony search for optimization problems , 2015, Expert Syst. Appl..

[44]  Mohammed A. Awadallah,et al.  Cellular Harmony Search for Optimization Problems , 2013, J. Appl. Math..

[45]  Masahiro Kimura,et al.  Island model genetic programming based on frequent trees , 2013, 2013 IEEE Congress on Evolutionary Computation.

[46]  N. Rajasekar,et al.  A Novel Flower Pollination Based Global Maximum Power Point Method for Solar Maximum Power Point Tracking , 2017, IEEE Transactions on Power Electronics.

[47]  Carlos Cotta,et al.  Optimization by Island-Structured Decentralized Particle Swarms , 2004, Fuzzy Days.

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

[49]  Xu Fan,et al.  A combined model based on CEEMDAN and modified flower pollination algorithm for wind speed forecasting , 2017 .

[50]  E. S. Ali,et al.  Implementation of flower pollination algorithm for solving economic load dispatch and combined economic emission dispatch problems in power systems , 2016 .

[51]  Ahmad Sharieh,et al.  Parallel heuristic local search algorithm on OTIS hyper hexa-cell and OTIS mesh of trees optoelectronic architectures , 2018, Applied Intelligence.

[52]  Wei Xu,et al.  A multi-population cultural algorithm with adaptive diversity preservation and its application in ammonia synthesis process , 2011, Neural Computing and Applications.

[53]  Basel A. Mahafzah,et al.  A multiple-population genetic algorithm for branch coverage test data generation , 2011, Software Quality Journal.

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

[55]  María Laura Tardivo,et al.  Hierarchical parallel model for improving performance on differential evolution , 2017, Concurr. Comput. Pract. Exp..

[56]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

[57]  Mohamed Abdel-Basset,et al.  Flower pollination algorithm: a comprehensive review , 2018, Artificial Intelligence Review.

[58]  Dirk Sudholt,et al.  Homogeneous and Heterogeneous Island Models for the Set Cover Problem , 2012, PPSN.

[59]  N. Rajasekar,et al.  A new hybrid bee pollinator flower pollination algorithm for solar PV parameter estimation , 2017 .

[60]  L. Darrell Whitley,et al.  Island Model genetic Algorithms and Linearly Separable Problems , 1997, Evolutionary Computing, AISB Workshop.

[61]  Rui Wang,et al.  An Improved Flower Pollination Algorithm for Optimal Unmanned Undersea Vehicle Path Planning Problem , 2016, Int. J. Pattern Recognit. Artif. Intell..

[62]  Zbigniew Skolicki,et al.  Improving Evolutionary Algorithms with Multi-representation Island Models , 2004, PPSN.

[63]  Qingfu Zhang,et al.  Distributed evolutionary algorithms and their models: A survey of the state-of-the-art , 2015, Appl. Soft Comput..

[64]  Xin-She Yang,et al.  Variants of the Flower Pollination Algorithm: A Review , 2018 .

[65]  Yongquan Zhou,et al.  An elite opposition-flower pollination algorithm for a 0-1 knapsack problem , 2018, Int. J. Bio Inspired Comput..

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

[67]  Xin-She Yang,et al.  Application of the flower pollination algorithm in structural engineering , 2016 .

[68]  Eugene Semenkin,et al.  Soft Island Model for Population-Based Optimization Algorithms , 2018, ICSI.

[69]  Htet Thazin Tike Thein.  Island Model based Differential Evolution Algorithm for Neural Network Training , 2014 .