An algorithm for numerical nonlinear optimization: Fertile Field Algorithm (FFA)

Nature, as a rich source of solutions, can be an inspirational guide to answer scientific expectations. Seed dispersal mechanism as one of the most common reproduction method among the plants is a unique technique with millions of years of evolutionary history. In this paper, inspired by plants survival, a novel method of optimization is presented, which is called Fertile Field Algorithm. One of the main challenges of stochastic optimization methods is related to the efficiency of the searching process for finding the global optimal solution. Seeding procedure is the most common reproduction method among all the plants. In the proposed method, the searching process is carried out through a new algorithm based on the seed dispersal mechanisms by the wind and the animals in the field. The proposed algorithm is appropriate for continuous nonlinear optimization problems. The efficiency of the proposed method is examined in details through some of the standard benchmark functions and demonstrated its capability in comparison to other nature-inspired algorithms. Obtained results show that the proposed algorithm is efficient and accurate to find optimal solutions for multimodal optimization problems with few optimal points. To evaluate the effects of the key parameters of the proposed algorithm on the results, a sensitivity analysis is carried out. Finally, to illustrate the applicability of FFA, a continuous constrained single-objective optimization problem as an optimal engineering design is considered and discussed.

[1]  M. Fenner Seeds: The Ecology of Regeneration in Plant Communities , 1992 .

[2]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[3]  Ashok Dhondu Belegundu,et al.  A Study of Mathematical Programming Methods for Structural Optimization , 1985 .

[4]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[5]  Yongjian Yang,et al.  Particle swarm optimization algorithm based on ontology model to support cloud computing applications , 2016, J. Ambient Intell. Humaniz. Comput..

[6]  M. Cain,et al.  Long-distance seed dispersal in plant populations. , 2000, American journal of botany.

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

[8]  Xin Yao,et al.  Fast Evolution Strategies , 1997, Evolutionary Programming.

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

[10]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[11]  S. Wu,et al.  GENETIC ALGORITHMS FOR NONLINEAR MIXED DISCRETE-INTEGER OPTIMIZATION PROBLEMS VIA META-GENETIC PARAMETER OPTIMIZATION , 1995 .

[12]  C. F. Sacchi Variability in dispersal ability of common milkweed, Asclepias syriaca, seeds , 1987 .

[13]  I. Douglas,et al.  Simple Genetic Algorithm with Local Tuning: Efficient Global Optimizing Technique , 1998 .

[14]  A. E. Sorensen Seed Dispersal by Adhesion , 1986 .

[15]  R. M. Lanner EFFECTIVENESS OF THE SEED WING OF PINUS FLEXILIS IN WIND DISPERSAL , 1985 .

[16]  Brian Birge,et al.  PSOt - a particle swarm optimization toolbox for use with Matlab , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[17]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[18]  Alberto Colorni,et al.  A genetic algorithm to solve the timetable problem , 1992 .

[19]  Brian K. Smith,et al.  Fluid Genetic Algorithm (FGA) , 2017, J. Comput. Des. Eng..

[20]  Q. Henry Wu,et al.  Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior , 2009, IEEE Transactions on Evolutionary Computation.

[21]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[22]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

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

[24]  Shuguang Zhao,et al.  A hierarchical hybrid of genetic algorithm and particle swarm optimization for distributed clustering in large-scale wireless sensor networks , 2017 .

[25]  Ajith Abraham,et al.  Artificial bee colony with enhanced food locations for solving mechanical engineering design problems , 2020, J. Ambient Intell. Humaniz. Comput..

[26]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[27]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[28]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[29]  Zhenyu Chen,et al.  A particle swarm inspired multi-elitist artificial bee colony algorithm for real-parameter optimization , 2013, Computational Optimization and Applications.

[30]  A. Estrada,et al.  Frugivory and seed dispersal: ecological and evolutionary aspects , 1993, Advances in vegetation science.

[31]  M. Willson,et al.  Patterns of seed rain at the edge of a tropical Queensland rain forest , 1989, Journal of Tropical Ecology.

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

[33]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

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

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

[36]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[37]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[38]  R. Primack,et al.  Comparative experimental study of seed dispersal on animals. , 1977 .

[39]  Craig A. Tovey,et al.  On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers , 2004, Adapt. Behav..

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

[41]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[42]  Christopher R. Houck,et al.  A Genetic Algorithm for Function Optimization: A Matlab Implementation , 2001 .