Review of modified and hybrid flower pollination algorithms for solving optimization problems

Flower pollination algorithm (FPA) is a nature-inspired meta-heuristics to handle a large scale optimization process. This paper reviews the previous studies on the application of FPA, modified FPA and hybrid FPA for solving optimization problems. The effectiveness of FPA for solving the optimization problems are highlighted and discussed. The improvement aspects include local and global search strategies and the quality of the solutions. The measured enhancements in FPA are based on various research domains. The results of review indicate the capability of the enhanced and hybrid FPA for solving optimization problems in variety of applications and outperformed the results of other established optimization techniques.

[1]  Yun-Chia Liang,et al.  A novel metaheuristic for continuous optimization problems: Virus optimization algorithm , 2016 .

[2]  Zong Woo Geem,et al.  Harmony Search Algorithm for Solving Sudoku , 2007, KES.

[3]  Saeid Kazemzadeh Azad,et al.  Adaptive dimensional search: A new metaheuristic algorithm for discrete truss sizing optimization , 2015 .

[4]  Navid Razmjooy,et al.  A New Meta-Heuristic Optimization Algorithm Inspired by FIFA World Cup Competitions: Theory and Its Application in PID Designing for AVR System , 2016 .

[5]  Mahdi Hasanipanah,et al.  Prediction of air-overpressure caused by mine blasting using a new hybrid PSO–SVR model , 2016, Engineering with Computers.

[6]  Erik Valdemar Cuevas Jiménez,et al.  A Comparison of Evolutionary Computation Techniques for IIR Model Identification , 2014, J. Appl. Math..

[7]  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).

[8]  Dayang N. A. Jawawi,et al.  Electromagnetic field optimization: A physics-inspired metaheuristic optimization algorithm , 2016, Swarm Evol. Comput..

[9]  M. Balasingh Moses,et al.  Flower Pollination Algorithm Applied for Different Economic Load Dispatch Problems , 2014 .

[10]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[11]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[12]  Ioan Salomie,et al.  Hybridization of the Flower Pollination Algorithm—A Case Study in the Problem of Generating Healthy Nutritional Meals for Older Adults , 2017 .

[13]  A Sudheer Kumar,et al.  A New Meta Heuristic Algorithm Based Shunt Capacitive Compensation for Power Loss Reduction on Radial Distribution System , 2014 .

[14]  Omar S. Soliman,et al.  Comparative Study between FPA, BA, MCS, ABC, and PSO Algorithms in Training and Optimizing of LS-SVM for Stock Market Prediction , 2015 .

[15]  Chi Yang,et al.  A new improved artificial bee colony algorithm for ship hull form optimization , 2016 .

[16]  K. Lenin,et al.  A Chaotic Particle Swarm Optimization (CPSO) Algorithm for Solving Optimal Reactive Power Dispatch Problem , 2014 .

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

[18]  Leandro Fleck Fadel Miguel,et al.  Search group algorithm , 2015 .

[19]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[20]  Qiang Li,et al.  An Enhanced Grey Wolf Optimization Based Feature Selection Wrapped Kernel Extreme Learning Machine for Medical Diagnosis , 2017, Comput. Math. Methods Medicine.

[21]  Ragab A. El-Sehiemy,et al.  Optimal power flow using an Improved Colliding Bodies Optimization algorithm , 2016, Appl. Soft Comput..

[22]  Yu-Jun Zheng,et al.  Fireworks Algorithm with Enhanced Fireworks Interaction , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[23]  Said Benkachcha,et al.  New Genetic Operator (Jump Crossover) for the Traveling Salesman Problem , 2015, Int. J. Appl. Metaheuristic Comput..

[24]  OVEIS ABEDINIA,et al.  A new metaheuristic algorithm based on shark smell optimization , 2016, Complex..

[25]  Yongquan Zhou,et al.  A hybrid flower pollination algorithm based modified randomized location for multi-threshold medical image segmentation. , 2015, Bio-medical materials and engineering.

[26]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[27]  Mojtaba Tahani,et al.  Optimization of PV/Wind/Battery stand-alone system, using hybrid FPA/SA algorithm and CFD simulation, case study: Tehran , 2015 .

[28]  Mohammad Teshnelab,et al.  A new evolutionary optimization algorithm inspired by Plant Life Cycle , 2015, 2015 23rd Iranian Conference on Electrical Engineering.

[29]  Mathew Mithra Noel,et al.  Galactic Swarm Optimization: A new global optimization metaheuristic inspired by galactic motion , 2016, Appl. Soft Comput..

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

[31]  Yongquan Zhou,et al.  A Hybrid Global Optimization Algorithm Based on Wind Driven Optimization and Differential Evolution , 2015 .

[32]  Huaguang Zhang,et al.  Chaotic Dynamics in Smart Grid and Suppression Scheme via Generalized Fuzzy Hyperbolic Model , 2014 .

[33]  Kh. Valipour,et al.  Using a new modified harmony search algorithm to solve multi-objective reactive power dispatch in deterministic and stochastic models , 2017 .

[34]  Sankhadip Saha,et al.  Training feedforward neural networks using hybrid flower pollination-gravitational search algorithm , 2015, 2015 International Conference on Futuristic Trends on Computational Analysis and Knowledge Management (ABLAZE).

[35]  Chao Lu,et al.  A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry , 2017, Eng. Appl. Artif. Intell..

[36]  Subhabrata Banerjee,et al.  Power Optimization of Three Dimensional Turbo Code Using a Novel Modified Symbiotic Organism Search (MSOS) Algorithm , 2017, Wirel. Pers. Commun..

[37]  Ali Kaveh,et al.  A Multistage Algorithm for Blood Banking Supply Chain Allocation Problem , 2017 .

[38]  Arash Asrari,et al.  A Hybrid Algorithm for Short-Term Solar Power Prediction—Sunshine State Case Study , 2017, IEEE Transactions on Sustainable Energy.

[39]  Wenhua Zeng,et al.  A New Local Search-Based Multiobjective Optimization Algorithm , 2015, IEEE Transactions on Evolutionary Computation.

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

[41]  Mohammed El-Abd,et al.  Global-best brain storm optimization algorithm , 2017, Swarm Evol. Comput..

[42]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[43]  Athanasios Migdalas,et al.  A hybrid Particle Swarm Optimization - Variable Neighborhood Search algorithm for Constrained Shortest Path problems , 2017, Eur. J. Oper. Res..

[44]  Seyyed M. T. Fatemi Ghomi,et al.  A new hybrid algorithm of scatter search and Nelder-Mead algorithms to optimize joint economic lot sizing problem , 2016, J. Comput. Appl. Math..

[45]  Leandro dos Santos Coelho,et al.  A new metaheuristic optimisation algorithm motivated by elephant herding behaviour , 2016, Int. J. Bio Inspired Comput..

[46]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[47]  R. Venkata Rao,et al.  A new optimization algorithm for solving complex constrained design optimization problems , 2017 .

[48]  Ku Ruhana Ku-Mahamud,et al.  Hybrid ant colony system and flower pollination algorithms for global optimization , 2015, 2015 9th International Conference on IT in Asia (CITA).

[49]  Kourosh Eshghi,et al.  A Metaheuristic Algorithm Based on Chemotherapy Science: CSA , 2017 .

[50]  Ardeshir Bahreininejad,et al.  Water cycle algorithm with evaporation rate for solving constrained and unconstrained optimization problems , 2015, Appl. Soft Comput..

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

[52]  Vivek K. Patel,et al.  Heat transfer search (HTS): a novel optimization algorithm , 2015, Inf. Sci..

[53]  Heike Trautmann,et al.  Building and Using an Ontology of Preference-Based Multiobjective Evolutionary Algorithms , 2017, EMO.

[54]  Rui Wang,et al.  Flower Pollination Algorithm with Bee Pollinator for cluster analysis , 2016, Inf. Process. Lett..

[55]  Yongquan Zhou,et al.  A Complex Encoding Flower Pollination Algorithm for Global Numerical Optimization , 2016, ICIC.

[56]  A. Kaveh,et al.  A novel meta-heuristic optimization algorithm: Thermal exchange optimization , 2017, Adv. Eng. Softw..

[57]  Ali Kaveh,et al.  A new metaheuristic for continuous structural optimization: water evaporation optimization , 2016 .

[58]  Dheerendra Singh,et al.  Robust and Efficient 'RGB' based Fractal Image Compression: Flower Pollination based Optimization , 2013 .

[59]  Amir Hossein Gandomi,et al.  A new hybrid method based on krill herd and cuckoo search for global optimisation tasks , 2016, Int. J. Bio Inspired Comput..

[60]  Xin-She Yang,et al.  Multi-Objective Flower Algorithm for Optimization , 2014, ICCS.

[61]  Abdelkader Benyettou,et al.  Gray Wolf Optimizer for hyperspectral band selection , 2016, Appl. Soft Comput..

[62]  Djamel-Eddine Saïdouni,et al.  A discrete flower pollination algorithm for graph coloring problem , 2015, 2015 IEEE 2nd International Conference on Cybernetics (CYBCONF).

[63]  Javad Alikhani Koupaei,et al.  A new optimization algorithm based on chaotic maps and golden section search method , 2016, Eng. Appl. Artif. Intell..

[64]  Giuseppe Carbone,et al.  The Human Group Optimizer (HGO): Mimicking the collective intelligence of human groups as an optimization tool for combinatorial problems , 2016, 1608.01495.

[65]  Xin-She Yang,et al.  Eagle strategy with flower algorithm , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[66]  Tahir Nadeem Malik,et al.  Short‐term hydrothermal coordination using water cycle algorithm with evaporation rate , 2017 .

[67]  Surafel Luleseged Tilahun,et al.  Prey-Predator Algorithm: A New Metaheuristic Algorithm for Optimization Problems , 2015, Int. J. Inf. Technol. Decis. Mak..

[68]  Yujun Zheng.  Water wave optimization: A new nature-inspired metaheuristic , 2015, Comput. Oper. Res..

[69]  A. Ebrahimi,et al.  Sperm whale algorithm: An effective metaheuristic algorithm for production optimization problems , 2016 .

[70]  Osama Abdel Raouf,et al.  An Improved Flower Pollination Algorithm with Chaos , 2014 .

[71]  Min-Yuan Cheng,et al.  A novel fuzzy adaptive teaching–learning-based optimization (FATLBO) for solving structural optimization problems , 2016, Engineering with Computers.

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

[73]  Aboul Ella Hassanien,et al.  Hybrid flower pollination algorithm with rough sets for feature selection , 2015, 2015 11th International Computer Engineering Conference (ICENCO).

[74]  Tamer Ölmez,et al.  A new metaheuristic for numerical function optimization: Vortex Search algorithm , 2015, Inf. Sci..

[75]  Leandro dos Santos Coelho,et al.  Earthworm optimisation algorithm: a bio-inspired metaheuristic algorithm for global optimisation problems , 2018, Int. J. Bio Inspired Comput..

[76]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

[77]  Yu Chen,et al.  ELA: A new swarm intelligence algorithm , 2014, 2014 IEEE International Conference on Progress in Informatics and Computing.

[78]  Nazmus Sakib,et al.  A Comparative Study of Flower Pollination Algorithm and Bat Algorithm on Continuous Optimization Problems , 2014 .

[79]  Khalil AL-Wagih,et al.  An Improved Flower Pollination Algorithm for Solving Integer Programming Problems , 2015 .

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

[81]  Seyed Jalaleddin Mousavirad,et al.  Human mental search: a new population-based metaheuristic optimization algorithm , 2017, Applied Intelligence.

[82]  Hossein Nezamabadi-pour,et al.  A niche GSA method with nearest neighbor scheme for multimodal optimization , 2017, Swarm Evol. Comput..

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

[84]  Amir Hossein Gandomi,et al.  Hybridizing harmony search algorithm with cuckoo search for global numerical optimization , 2014, Soft Computing.

[85]  Hesham N. Elmahdy,et al.  Flower Pollination Optimization Algorithm for Wireless Sensor Network Lifetime Global Optimization , 2014, SOCO 2014.

[86]  Václav Snásel,et al.  Retinal Vessel Segmentation Based on Flower Pollination Search Algorithm , 2014, IBICA.

[87]  Carlos Alberto Ochoa Ortíz Zezzatti,et al.  Implementing flower multi-objective algorithm for selection of university academic credits , 2014, 2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014).

[88]  Bijay Ketan Panigrahi,et al.  Hybrid flower pollination algorithm with time-varying fuzzy selection mechanism for wind integrated multi-objective dynamic economic dispatch , 2015 .

[89]  Sasongko Pramono Hadi,et al.  Flower pollination algorithm for optimal control in multi-machine system with GUPFC , 2014, 2014 6th International Conference on Information Technology and Electrical Engineering (ICITEE).

[90]  Mohamed Abdel-Baset,et al.  A Novel Hybrid Flower Pollination Algorithm with Chaotic Harmony Search for Solving Sudoku Puzzles , 2014 .

[91]  Chee Yen Leow,et al.  PSOGSA-Explore: A new hybrid metaheuristic approach for beampattern optimization in collaborative beamforming , 2015, Appl. Soft Comput..

[92]  Yongquan Zhou,et al.  Flower Pollination Algorithm with Dimension by Dimension Improvement , 2014 .

[93]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[94]  Fariborz Jolai,et al.  Lion Optimization Algorithm (LOA): A nature-inspired metaheuristic algorithm , 2016, J. Comput. Des. Eng..

[95]  K. Lenin,et al.  Shrinkage of Active Power Loss by Hybridization of Flower Pollination Algorithm with Chaotic Harmony Search Algorithm , 2014 .

[96]  Victor O. K. Li,et al.  A social spider algorithm for global optimization , 2015, Appl. Soft Comput..