Soft Computing

, Volume 21, Issue 24, pp 7485–7502 | Cite as

Root system growth biomimicry for global optimization models and emergent behaviors

  • Lianbo Ma
  • Hanning Chen
  • Xu Li
  • Xiaoxian He
  • Xiaodan Liang
Methodologies and Application

Abstract

Terrestrial plants have evolved remarkable adaptability that enables them to sense environmental stimuli and use this information as a basis for governing their growth orientation and root system development. In this paper, we explain the foraging behaviors of plant root and develop simulation models based on the principles of adaptation processes that view root growing as optimization. This provides us with new methods for global optimization. Accordingly a novel bioinspired optimizer, namely the root system growth algorithm (RSGA), is proposed, which adopts the root foraging, memory and communication and auxin-regulated mechanism of the root system. Then RSGA is benchmarked against several state-of-the-art reference algorithms on a suit of CEC2014 functions. Experimental results show that RSGA can obtain satisfactory performances on several benchmarks in terms of accuracy, robustness and convergence speed. Moreover, a comprehensive simulation is conducted to investigate the explicit adaptability of root system in RSGA. That is, in order to be able to climb noisy gradients in nutrients in soil, the foraging behaviors of root system are social and cooperative that is analogous to animal foraging behaviors.

Keywords

Plant root system Optimization Growth simulation TSP 

References

  1. Administrator (2015) A performance comparison of GA and ACO applied to TSP. Int J Comput Appl 117(20):28–35Google Scholar
  2. Akay B, Karaboga D (2012) A modified Artificial Bee Colony algorithm for real-parameter optimization. Inf Sci 192(1):120–142CrossRefGoogle Scholar
  3. Alexandru-Ciprian Z, Bramerdorfer. G, Lughofer E, Silber S, Amrhein W, Klement EP (2013) Hybridization of multi-objective evolutionary algorithms and artificial neural networks for optimizing the performance of electrical drives. Eng Appl Artif Intell 26(8):1781–1794CrossRefGoogle Scholar
  4. Banks A, Vincent J, Phalp K (2009) Natural strategies for search. Nat Comput 8:547–570CrossRefMATHGoogle Scholar
  5. Bradbury JW, Vehrencamp SL (1998) Principles of animal communication. Sinauer, SunderlandGoogle Scholar
  6. Catania KC (2012) Evolution of brains and behavior for optimal foraging: a tale of two predators. Proc Nat Acad Sci 109:10701–10708CrossRefGoogle Scholar
  7. David RC, Precup RE, Petriu EM, Rădac MB, Preitl S (2013) Gravitational search algorithm-based design of fuzzy control systems with a reduced parametric sensitivity. Inf Sci 247(15):154–173CrossRefMATHGoogle Scholar
  8. de Kroon H, Mommer L (2006) Root foraging theory put to the test. Trends Ecol Evol 21:113–116CrossRefGoogle Scholar
  9. Dubrovsky JG, Sauer M, Napsucialy-Mendivil S, Ivanchenko MG, Friml J, Shishkova S, Celenza J, Benková E (2008) Auxin acts as a local morphogenetic trigger to specify lateral root founder cells. Proc Natl Acad Sci USA 105:8790–8794CrossRefGoogle Scholar
  10. Dupuy L, Gregory PJ, Bengough AG (2010) Root growth models: towards a new generation of continuous approaches. J Exp Bot 61(8):2131–2143CrossRefGoogle Scholar
  11. Eapen D, Barroso ML, Ponce G, Campos ME, Cassab GI (2005) Hydrotropism: root growth responses to water. Trends Plant Sci 10(1):44–50CrossRefGoogle Scholar
  12. El-Abd M (2012) Performance assessment of foraging algorithms vs. evolutionary algorithms. Inf Sci 182(1):243–263CrossRefGoogle Scholar
  13. Falik O, Reides P, Gersani M, Novoplansky A (2005) Root navigation by self inhibition. Plant Cell Environ 28:562–569CrossRefGoogle Scholar
  14. Gilroy S, Masson PH (eds) (2008) Plant tropisms. Blackwell Publishing, OxfordGoogle Scholar
  15. Heil M, Koch T, Hilpert A, Fiala B, Boland W, Linsenmair KE (2001) Extrafloral nectar production of the ant-associated plant, Macaranga tanarius is an induced, indirect, defensive response elicited by jasmonic acid. Proc Natl Acad Sci USA 98:1083–1088CrossRefGoogle Scholar
  16. Heil M (2004a) Induction of two indirect defences benefits lima bean (Phaseolus lunatus, Fabaceae) in nature. J Ecol 92:527–536CrossRefGoogle Scholar
  17. Hodge A (2009) Root decisions. Plant Cell Environ 32(6):628–640CrossRefGoogle Scholar
  18. Hodge A, Berta G, Doussan C, Merchan F, Crespi M (2009) Plant root growth, architecture and function. Plant Soil 321(1–2):153–187CrossRefGoogle Scholar
  19. Kämpf JH, Robinson D (2009) A hybrid CMA-ES and HDE optimisation algorithm with application to solar energy potential. Appl Soft Comput 9(2):738–745CrossRefGoogle Scholar
  20. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471CrossRefMATHGoogle Scholar
  21. Karban R, Baldwin IT, Baxter KJ, Laue G, Felton GW (2000) Communication between plants: induced resistance in wild tobacco plants following clipping of neighboring sagebrush. Oecologia 125:66–71CrossRefGoogle Scholar
  22. Karban R, Shiojiri K, Huntzinger M, McCall AC (2006) Damage-induced resistance in sagebrush: volatiles are key to intra- and interplant communication. Ecology 87:922–930CrossRefGoogle Scholar
  23. Karban R (2008) Plant behaviour and communication. Ecol Lett 11:727–739CrossRefGoogle Scholar
  24. Kembel SW, De Kroon H, Cahill JF Jr, Mommer L (2008) Improving the scale and precision of hypotheses to explain root foraging ability. Ann Bot 101(9):1295–1301CrossRefGoogle Scholar
  25. Kembel SW, Cahill JF (2005) Plant phenotypic plasticity belowground: a phylogenetic perspective on root foraging trade-offs. Am Nat 166:216–230CrossRefGoogle Scholar
  26. Kennedy J (2007) The particle swarm as collaborative sampling of the search space. Adv Complex Syst 10:191–213CrossRefMATHGoogle Scholar
  27. Kennedy J, Mendes R (2002) Population structure and particle swarm performance. In: Proceedings on IEEE congress on evolutionary computation, pp 1671–1676Google Scholar
  28. Laskowski M, Biller S, Stanley K, Kajstura T, Prusty R (2006) Expression profiling of auxin-treated Arabidopsis roots: toward a molecular analysis of lateral root emergence. Plant Cell Physiol 47:788–792CrossRefGoogle Scholar
  29. Leitner D, Klepsch S, Bodner G, Schnepf A (2010) A dynamic root system growth model based on L-systems tropisms and coupling to nutrient uptake from soil. Plant Soil 332:177–192CrossRefGoogle Scholar
  30. Leyser O (2006) Dynamic integration of auxin transport and signalling. Curr Biol 16(11):R424–R433CrossRefGoogle Scholar
  31. Liang J, Qu B, Suganthan P (2013) Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization, Technical ReportGoogle Scholar
  32. Ma L, Hu K, Zhu Y, Chen H (2015) A Hybrid Artificial Bee Colony Optimizer by combining with life-cycle. Powell’s search and crossover. Appl Math Comput 252:133–154MATHGoogle Scholar
  33. McNickle Gordon G, St. Clair Colleen Cassady, Jr Cahill James F (2009) Focusing the metaphor: plant root foraging behavior. Trends Ecol Evol 24(8):419–426CrossRefGoogle Scholar
  34. Noon CE (1988) The generalized traveling salesman problem, Ph.D. thesis. University of Michigan,Google Scholar
  35. Pyke GH (1984) Optimal foraging theory: a critical review. Annu Rev Ecol Evol Syst 15:523–575CrossRefGoogle Scholar
  36. Qin G, Gu H, Zhao Y, Ma Z, Shi G, Yang Y, Pichersky E, Chen H, Liu M, Chen Z, Qu LJ (2005) An indole-3-acetic acid carboxyl methyltransferase regulates Arabidopsis leaf development. Plant Cell 17:2693–2704CrossRefGoogle Scholar
  37. Rubio G, Walk TC, Ge Z, Yan XL, Liao H, Lynch J (2002) Root gravitropism and below-ground competition among neighbouring plants: a modelling approach. Ann Bot 88:929–940CrossRefGoogle Scholar
  38. Savio MRD, Sankar A, Vijayarajan NR (2014) A novel enumeration strategy of maximal bicliques from 3-dimensional symmetric adjacency matrix. Int J Artif Intell 12(2):42–56Google Scholar
  39. Shi YH, Eberhart RC (1998) A modified particle swarm optimizer. In: Proceedings of IEEE world congress on computational intelligence, pp 69–73Google Scholar
  40. Socha K, Dorigo M (2008) Ant colony optimization for continuous domains. Eur J Oper Res 185(3):1155–1173CrossRefMATHGoogle Scholar
  41. Sumathi S, Hamsapriya T, Surekha P (2008) Evolutionary intelligence: an introduction to theory and applications with matlab. Springer, BerlinGoogle Scholar
  42. Turkington R, Hamilton RS, Gliddon C (1991) Withinpopulation variation in localized and integrated responses of Trifolium repens to biotically patchy environments. Oecologia 86:183–192CrossRefGoogle Scholar
  43. Twomey C, Stützle T, Dorigo M, Manfrin M, Birattari M (2010) An analysis of communication policies for homogeneous multi-colony ACO algorithms. Inf Sci 180(12):2390–2404CrossRefGoogle Scholar
  44. Valdez F, Melin P, Castillo O (2011) An improved evolutionary method with fuzzy logic for combining particle swarm optimization and genetic algorithms. Appl Soft Comput 11(2):2625–2632CrossRefGoogle Scholar
  45. Wang H, Ni Q (2008) A new method of moving asymptotes for large-scale unconstrained optimization. Appl Math Comput 203:62–71MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  • Lianbo Ma
    • 1
  • Hanning Chen
    • 2
  • Xu Li
    • 3
  • Xiaoxian He
    • 4
  • Xiaodan Liang
    • 2
  1. 1.College of SoftwareNortheastern UniversityShenyangChina
  2. 2.School of Computer Science and SoftwareTianjin Polytechnic UniversityTianjinChina
  3. 3.Benedictine UniversityLisleUSA
  4. 4.College of Information Science and EngineeringCentral South UniversityChangshaChina

Personalised recommendations