Smart Root Search (SRS): A Novel Nature-Inspired Search Algorithm

In this paper, a novel heuristic search algorithm called Smart Root Search (SRS) is proposed. SRS employs intelligent foraging behavior of immature, mature and hair roots of plants to explore and exploit the problem search space simultaneously. SRS divides the search space into several subspaces. It thereupon utilizes the branching and drought operations to focus on richer areas of promising subspaces while extraneous ones are not thoroughly ignored. To achieve this, the smart reactions of the SRS model are designed to act based on analyzing the heterogeneous conditions of various sections of different search spaces. In order to evaluate the performance of the SRS, it was tested on a set of known unimodal and multimodal test functions. The results were then compared with those obtained using genetic algorithms, particle swarm optimization, differential evolution and imperialist competitive algorithms and then analyzed statistically. The results demonstrated that the SRS outperformed comparative algorithms for 92% and 82% of the investigated unimodal and multimodal test functions, respectively. Therefore, the SRS is a promising nature-inspired optimization algorithm.

[1]  Zne-Jung Lee,et al.  Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment , 2008, Appl. Soft Comput..

[2]  Gang Wang,et al.  A novel bacterial foraging optimization algorithm for feature selection , 2017, Expert Syst. Appl..

[3]  Luis Herrera-Estrella,et al.  Phosphate Availability Alters Architecture and Causes Changes in Hormone Sensitivity in the Arabidopsis Root System1 , 2002, Plant Physiology.

[4]  Hae-Young Kim,et al.  Analysis of variance (ANOVA) comparing means of more than two groups , 2014, Restorative dentistry & endodontics.

[5]  H. Edelsbrunner,et al.  Efficient algorithms for agglomerative hierarchical clustering methods , 1984 .

[6]  Abraham Blum,et al.  Plant Water Relations, Plant Stress and Plant Production , 2011 .

[7]  G. Breukelen.  Analysis of covariance (ANCOVA) , 2010 .

[8]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[9]  Xin‐She Yang,et al.  Appendix A: Test Problems in Optimization , 2010 .

[10]  Uwe Rascher,et al.  Do plants remember drought? : Hints towards a drought-memory in grasses , 2011 .

[11]  Zuren Feng,et al.  Multi-satellite control resource scheduling based on ant colony optimization , 2014, Expert Syst. Appl..

[12]  S. Sopory,et al.  Electrical signal from root to shoot in Sorghum bicolor: induction of leaf opening and evidence for fast extracellular propagation. , 2001, Plant science : an international journal of experimental plant biology.

[13]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[14]  Javier Paz-Ares,et al.  Plant hormones and nutrient signaling , 2009, Plant Molecular Biology.

[15]  Hideyuki Takahashi,et al.  Hydrotropism Interacts with Gravitropism by Degrading Amyloplasts in Seedling Roots of Arabidopsis and Radish1 , 2003, Plant Physiology.

[16]  Yong Wang,et al.  Heterogeneous Redundancy Allocation for Series-Parallel Multi-State Systems Using Hybrid Particle Swarm Optimization and Local Search , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[17]  K. Hultine,et al.  Hydraulic redistribution by deep roots of a Chihuahuan Desert phreatophyte. , 2003, Tree physiology.

[18]  Ning Wang,et al.  Cuckoo search algorithm with onlooker bee search for modeling PEMFCs using T2FNN , 2019, Eng. Appl. Artif. Intell..

[19]  Sen Han,et al.  Improved Chaotic Particle Swarm Optimization Algorithm with More Symmetric Distribution for Numerical Function Optimization , 2019, Symmetry.

[20]  Meng Sun,et al.  Study on an Adaptive Co-Evolutionary ACO Algorithm for Complex Optimization Problems , 2018, Symmetry.

[21]  J. Lynch,et al.  Plant growth and phosphorus accumulation of wild type and two root hair mutants of Arabidopsis thaliana (Brassicaceae). , 2000, American journal of botany.

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

[23]  C. Foyer,et al.  ABA plays a central role in mediating the regulatory effects of nitrate on root branching in Arabidopsis. , 2002, The Plant journal : for cell and molecular biology.

[24]  Amin Jula,et al.  Imperialist competitive algorithm with PROCLUS classifier for service time optimization in cloud computing service composition , 2015, Expert Syst. Appl..

[25]  Yunlong Zhu,et al.  A novel bionic algorithm inspired by plant root foraging behaviors , 2015, Appl. Soft Comput..

[26]  Susan McCouch,et al.  Getting to the roots of it: Genetic and hormonal control of root architecture , 2013, Front. Plant Sci..

[27]  Adam Lipowski,et al.  Roulette-wheel selection via stochastic acceptance , 2011, ArXiv.

[28]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[29]  Zengqiang Chen,et al.  New Chaotic PSO-Based Neural Network Predictive Control for Nonlinear Process , 2007, IEEE Transactions on Neural Networks.

[30]  Johnathan A. Napier,et al.  Stressful 'memories' of plants: evidence and possible mechanisms , 2007 .

[31]  Fred Keijzer,et al.  Plants: Adaptive behavior, root-brains, and minimal cognition , 2011, Adapt. Behav..

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

[33]  B. Everitt.  Cluster Analysis of Subjects, Hierarchical Methods , 2005 .

[34]  Bertrand Muller,et al.  A Role for Auxin Redistribution in the Responses of the Root System Architecture to Phosphate Starvation in Arabidopsis1 , 2005, Plant Physiology.

[35]  Flora Amato,et al.  Multimedia summarization using social media content , 2017, Multimedia Tools and Applications.

[36]  Yunlong Zhu,et al.  Root growth model: a novel approach to numerical function optimization and simulation of plant root system , 2014, Soft Comput..

[37]  Yu Liu,et al.  A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization , 2015, Expert Syst. Appl..

[38]  F. Pugnaire,et al.  Hydraulic lift promotes selective root foraging in nutrient-rich soil patches. , 2012, Functional plant biology : FPB.

[39]  M. McHugh,et al.  The Chi-square test of independence , 2013, Biochemia medica.

[40]  Fusuo Zhang,et al.  Possible Involvement of Cytokinin in Nitrate-mediated Root Growth in Maize , 2005, Plant and Soil.

[41]  H. Leyser,et al.  Nitrate and phosphate availability and distribution have different effects on root system architecture of Arabidopsis. , 2002, The Plant journal : for cell and molecular biology.

[42]  Amin Jula,et al.  Gravitational Attraction Search with Virtual Mass (GASVM) to solve Static Grid Job scheduling Problem , 2010 .

[43]  L. Herrera-Estrella,et al.  The role of nutrient availability in regulating root architecture. , 2003, Current opinion in plant biology.

[44]  J. Fromm,et al.  Electrical signaling and gas exchange in maize plants of drying soil , 1998 .

[45]  Xiangdong Fu,et al.  Phosphate Starvation Root Architecture and Anthocyanin Accumulation Responses Are Modulated by the Gibberellin-DELLA Signaling Pathway in Arabidopsis1[OA] , 2007, Plant Physiology.

[46]  Wei Qiu,et al.  Optimal approach on net routing for VLSI physical design based on Tabu-ant colonies modeling , 2014, Appl. Soft Comput..

[47]  Yunlong Zhu,et al.  A Novel Plant Root Foraging Algorithm for Image Segmentation Problems , 2014 .

[48]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[49]  Jie Chen,et al.  Optimal Contraction Theorem for Exploration–Exploitation Tradeoff in Search and Optimization , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[50]  Jun He,et al.  Average Convergence Rate of Evolutionary Algorithms , 2015, IEEE Transactions on Evolutionary Computation.

[51]  Yutaka Miyazawa,et al.  Molecular mechanisms of hydrotropism in seedling roots of Arabidopsis thaliana (Brassicaceae). , 2013, American journal of botany.