A novel bionic algorithm inspired by plant root foraging behaviors

A new bionic algorithm is proposed based on the incentive mechanism of plant root branching, regrowing and tropisms.A new plant root foraging strategy simulates the plant root tropism mechanism and sets up the dynamics mechanism of root growing rapidly towards the global optima.The auxin concentration is set up to determine how to select new growing points and branching number of roots.The mainroot regrowing and the lateral-roots regrowing operators can make appropriate balances between exploration and exploitation. In this contribution, a novel bionic algorithm inspired by plant root foraging behaviors, namely artificial root foraging optimization (ARFO) algorithm, is designed and developed. The incentive mechanism of ARFO is to mimic the adaptation and randomness of plant root foraging behaviors, e.g., branching, regrowing and tropisms. A mathematical architecture is firstly designed to model the plant root foraging pattern. Under this architecture, the effects of the tropism and the self-adaptive growth behaviors are investigated. Afterward, the arithmetic realization of ARFO derived from this framework is presented in detail. In order to demonstrate the optimization performance, the proposed ARFO is benchmarked against several state-of-the-art reference algorithms on a suit of CEC 2013 and CEC 2014 functions. Computational results show a high performance of the proposed ARFO for searching a global optimum on several benchmarks, which indicates that ARFO has potential to deal with complex optimization problems.

[1]  Hans de Kroon,et al.  A modular concept of phenotypic plasticity in plants. , 2005, The New phytologist.

[2]  Kenneth C. Catania,et al.  Evolution of brains and behavior for optimal foraging: A tale of two predators , 2012, Proceedings of the National Academy of Sciences.

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

[4]  Andrea Schnepf,et al.  ROOT GROWTH SIMULATION USING L-SYSTEMS , 2009 .

[5]  Elpiniki I. Papageorgiou,et al.  Application of evolutionary fuzzy cognitive maps to the long-term prediction of prostate cancer , 2012, Appl. Soft Comput..

[6]  Peter J. Gregory,et al.  Root growth models: towards a new generation of continuous approaches. , 2010, Journal of experimental botany.

[7]  Xu Liu,et al.  Using Gravitropism Artificial Plant Optimization Algorithm to Solve Toy Model of Protein Folding , 2012 .

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

[9]  Hideyuki Takahashi,et al.  Hydrotropism in abscisic acid, wavy, and gravitropic mutants of Arabidopsis thaliana , 2002, Planta.

[10]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[11]  Grigorios N. Beligiannis,et al.  Applying evolutionary computation to the school timetabling problem: The Greek case , 2008, Comput. Oper. Res..

[12]  L. Pagès,et al.  A simulation model of the three-dimensional architecture of the maize root system , 1989, Plant and Soil.

[13]  G. McNickle,et al.  Focusing the metaphor: plant root foraging behaviour. , 2009, Trends in ecology & evolution.

[14]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[15]  Grigorios N. Beligiannis,et al.  Solving the Urban Transit Routing Problem using a particle swarm optimization based algorithm , 2014, Appl. Soft Comput..

[16]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[17]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[18]  Yong Peng,et al.  A hierarchical particle swarm optimizer with latin sampling based memetic algorithm for numerical optimization , 2013, Appl. Soft Comput..

[19]  Wang Chun-feng,et al.  A Global Optimization Bionics Algorithm for Solving Integer Programming - Plant Growth Simulation Algorithm , 2005 .

[20]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[21]  Delfeena Eapen,et al.  Hydrotropism: root growth responses to water. , 2005, Trends in plant science.

[22]  H. Kroon,et al.  Disentangling the Effects of Root Foraging and Inherent Growth Rate on Plant Biomass Accumulation in Heterogeneous Environments: A Modelling Study , 1999 .

[23]  G. Pyke.  Optimal Foraging Theory: A Critical Review , 1984 .

[24]  Loïc Pagès,et al.  MODELLING OF THE HYDRAULIC ARCHITECTURE OF ROOT SYSTEMS : AN INTEGRATED APPROACH TO WATER ABSORPTION : MODEL DESCRIPTION , 1998 .

[25]  Daniel Leitner,et al.  A dynamic root system growth model based on L-Systems , 2010, Plant and Soil.

[26]  J. G. Dubrovsky,et al.  Auxin acts as a local morphogenetic trigger to specify lateral root founder cells , 2008, Proceedings of the National Academy of Sciences.

[27]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[28]  K. Feldmann,et al.  Arabidopsis AUX1 Gene: A Permease-Like Regulator of Root Gravitropism , 1996, Science.

[29]  Ottoline Leyser,et al.  Dynamic Integration of Auxin Transport and Signalling , 2006, Current Biology.

[30]  Tiranee Achalakul,et al.  The best-so-far selection in Artificial Bee Colony algorithm , 2011, Appl. Soft Comput..

[31]  Grigorios N. Beligiannis,et al.  A hybrid particle swarm optimization based algorithm for high school timetabling problems , 2012, Appl. Soft Comput..

[32]  Candace Timpte,et al.  Arabidopsis auxin-resistance gene AXR1 encodes a protein related to ubiquitin-activating enzyme E1 , 1993, Nature.

[33]  Klaus Palme,et al.  The PIN auxin efflux facilitator network controls growth and patterning in Arabidopsis roots , 2005, Nature.

[34]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[35]  Ponnuthurai N. Suganthan,et al.  An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[36]  Jun Zhang,et al.  SamACO: Variable Sampling Ant Colony Optimization Algorithm for Continuous Optimization , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[37]  Angela Hodge,et al.  The plastic plant: root responses to heterogeneous supplies of nutrients , 2004 .

[38]  S. Gleeson,et al.  Root Proliferation and Marginal Patch Value , 1997 .

[39]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[40]  C. Kelly,et al.  Resource choice in Cuscuta europaea. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

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

[42]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[43]  E. Blancaflor,et al.  Plant Gravitropism. Unraveling the Ups and Downs of a Complex Process1 , 2003, Plant Physiology.

[44]  J. P. Hammond,et al.  The International Fertiliser Society GENETIC MODIFICATIONS TO IMPROVE PHOSPHORUS ACQUISITION BY ROOTS , 2005 .