The palm tree optimization: Algorithm and applications

A novel metaheuristic algorithm has been presented based on the physical significance of palm tree leaves and petioles, which can themselves water and fertilize with their unique architecture. Palm tree leaves collect almost all the raindrops that fall on the tree, which drags the nutrient-rich dropping of crawlers and birds that inhabit it and funnel them back to the palm tree’s roots. The proposed Palm Tree Optimization (PTO) algorithm is based on two main stages of rainwater before it reaches the trunk. Stage one is that the rainwater drops search for petioles in the local search space of a particular leaf, and stage two involves that the rainwater drops after reaching the petioles search for trunk to funnel back to the root along with nutrients. The performance of PTO in searching for global optima is tested on 33 Standard Benchmark Functions (SBF), 29 constrained optimization problems from IEEE-CEC2017 and real-world optimization problems from IEEE-CEC2011 competition especially for testing the evolutionary algorithms. Mathematical benchmark functions are classified into six groups as unimodal, multimodal, plate & valley-shaped, steep ridges, hybrid functions and composition functions which are used to check the exploration and exploitation capabilities of the algorithm. The experimental results prove the effectiveness of the proposed algorithm with better search ability over different classes of benchmark functions and real-world applications.

[1]  A. Gandomi,et al.  Reptile Search Algorithm (RSA): A nature-inspired meta-heuristic optimizer , 2021, Expert Syst. Appl..

[2]  S. Talatahari,et al.  Social Network Search for Solving Engineering Optimization Problems , 2021, Comput. Intell. Neurosci..

[3]  Siamak Talatahari,et al.  Material Generation Algorithm: A Novel Metaheuristic Algorithm for Optimization of Engineering Problems , 2021, Processes.

[4]  Amir H. Gandomi,et al.  RUN beyond the metaphor: An efficient optimization algorithm based on Runge Kutta method , 2021, Expert Syst. Appl..

[5]  Amir H. Gandomi,et al.  The Arithmetic Optimization Algorithm , 2021, Computer Methods in Applied Mechanics and Engineering.

[6]  Suash Deb,et al.  Monarch butterfly optimization: A comprehensive review , 2021, Expert Syst. Appl..

[7]  P. Selvakumar,et al.  An insight into the polymeric structures in Asian Palmyra palm (Borassus flabellifer Linn) , 2021 .

[8]  Mahmoud Dehghan Nayeri,et al.  Golden eagle optimizer: A nature-inspired metaheuristic algorithm , 2020, Comput. Ind. Eng..

[9]  Fatma A. Hashim,et al.  Archimedes optimization algorithm: a new metaheuristic algorithm for solving optimization problems , 2020, Applied Intelligence.

[10]  Haidar Samet,et al.  Momentum search algorithm: a new meta-heuristic optimization algorithm inspired by momentum conservation law , 2020, SN Applied Sciences.

[11]  M. Chandrakumar,et al.  Potential Review on Palmyra (Borassus flabellifer L.) , 2020 .

[12]  M. R. Seddighian,et al.  Black Hole Mechanics Optimization: a novel meta-heuristic algorithm , 2020, Asian Journal of Civil Engineering.

[13]  Kevin Burrage,et al.  An improved firefly algorithm for global continuous optimization problems , 2020, Expert Syst. Appl..

[14]  Anas A. Hadi,et al.  Gaining-sharing knowledge based algorithm for solving optimization problems: a novel nature-inspired algorithm , 2019, International Journal of Machine Learning and Cybernetics.

[15]  Ali Kaveh,et al.  Water strider algorithm: A new metaheuristic and applications , 2020, Structures.

[16]  Seyedali Mirjalili,et al.  Henry gas solubility optimization: A novel physics-based algorithm , 2019, Future Gener. Comput. Syst..

[17]  Wei-guo Zhao,et al.  Artificial ecosystem-based optimization: a novel nature-inspired meta-heuristic algorithm , 2019, Neural Computing and Applications.

[18]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..

[19]  Amine Agharghor,et al.  Improved Hunting Search Algorithm for the Quadratic Assignment Problem , 2019, Indonesian Journal of Electrical Engineering and Computer Science.

[20]  Vijander Singh,et al.  A novel nature-inspired algorithm for optimization: Squirrel search algorithm , 2019, Swarm Evol. Comput..

[21]  T. T. Dhivyaprabha,et al.  Synergistic fibroblast optimization: a novel nature-inspired computing algorithm , 2018, Frontiers of Information Technology & Electronic Engineering.

[22]  Nikos D. Lagaros,et al.  Pity beetle algorithm - A new metaheuristic inspired by the behavior of bark beetles , 2018, Adv. Eng. Softw..

[23]  Reza Tavakkoli-Moghaddam,et al.  The Social Engineering Optimizer (SEO) , 2018, Eng. Appl. Artif. Intell..

[24]  Ehsan Jahani,et al.  Tackling global optimization problems with a novel algorithm - Mouth Brooding Fish algorithm , 2018, Appl. Soft Comput..

[25]  S. Mirjalili,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[26]  Bilal Alatas,et al.  Plant intelligence based metaheuristic optimization algorithms , 2017, Artificial Intelligence Review.

[27]  HungLinh Ao,et al.  Backtracking Search Optimization Algorithm and its Application to Roller Bearing Fault Diagnosis , 2016 .

[28]  Aboelsood Zidan,et al.  A new rooted tree optimization algorithm for economic dispatch with valve-point effect , 2016 .

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

[30]  Ali Kaveh,et al.  Water Evaporation Optimization , 2016 .

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

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

[33]  Yi Jiang,et al.  Intrusive tumor growth inspired optimization algorithm for data clustering , 2016, Neural Computing and Applications.

[34]  P. Edwards,et al.  The nutrient economy of Lodoicea maldivica, a monodominant palm producing the world's largest seed. , 2015, The New phytologist.

[35]  Abdellah Salhi,et al.  A Plant Propagation Algorithm for Constrained Engineering Optimisation Problems , 2014 .

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

[37]  Minghao Yin,et al.  Animal migration optimization: an optimization algorithm inspired by animal migration behavior , 2014, Neural Computing and Applications.

[38]  A. Kaveh,et al.  A new optimization method: Dolphin echolocation , 2013, Adv. Eng. Softw..

[39]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[40]  Douglas H. Werner,et al.  The Wind Driven Optimization Technique and its Application in Electromagnetics , 2013, IEEE Transactions on Antennas and Propagation.

[41]  A. Gandomi,et al.  Erratum to: Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2013, Engineering with Computers.

[42]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[43]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[44]  Hamed Shah-Hosseini,et al.  Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation , 2011, Int. J. Comput. Sci. Eng..

[45]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[46]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[47]  D. Johnson,et al.  Current utilization and further development of the palmyra palm (Borassus flabellifer L., Arecaceae) in Tamil Nadu state, India , 1987, Economic Botany.

[48]  Cheng-Long Chuang,et al.  Integrated radiation optimization: inspired by the gravitational radiation in the curvature of space-time , 2007, 2007 IEEE Congress on Evolutionary Computation.

[49]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[50]  Kevin E Lansey,et al.  Water distribution network design using the shuffled frog leaping algorithm , 2001 .

[51]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[52]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[53]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[54]  K. Larsen Genera Palmarum. A classification of palms based on the work of Harold E. Moore Jr , 1989 .

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