# A novel meta-heuristic optimization method based on golden ratio in nature

- 51 Downloads

## Abstract

A novel parameter-free meta-heuristic optimization algorithm known as the golden ratio optimization method (GROM) is proposed. The proposed algorithm is inspired by the golden ratio of plant and animal growth which is formulated by the well-known mathematician Fibonacci. He introduced a series of numbers in which a number (except the first two numbers) is equal to the sum of the two previous numbers. In this series, the ratio of two consecutive numbers is almost the same for all the numbers and is known as golden ratio. This ratio can be extensively found in nature such as snail lacquer part and foliage growth of trees. The proposed approach employed this golden ratio to update the solutions in an optimization algorithm. In the proposed method, the solutions are updated in two different phases to achieve the global best answer. There is no need for any parameter tuning, and the implementation of the proposed method is very simple. In order to evaluate the proposed method, 29 well-known benchmark test functions and also 5 classical engineering optimization problems including 4 mechanical engineering problems and 1 electrical engineering problem are employed. Using several test functions, the performance of the proposed method in solving different problems including discrete, continuous, high dimension, and high constraints problems is testified. The results of the proposed method are compared with those of 11 well-regarded state-of-the-art optimization algorithms. The comparisons are made from different aspects such as the final obtained answer, the speed and behavior of convergence, and CPU time consumption. Superiority of the purposed method from different points of views can be concluded by means of comparisons.

## Keywords

Meta-heuristic Golden ratio optimization method Optimization algorithm Constrained optimization Optimization## Notes

### Compliance with ethical standards

### Conflict of interest

Author Amin Foroughi Nematollahi declares that he has no conflict of interest. Author Abolfazl Rahiminejad declares that he has no conflict of interest. Author Behrooz Vahidi declares that he has no conflict of interest.

### Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

## References

- Alatas B (2011) ACROA: artificial chemical reaction optimization algorithm for global optimization. Expert Syst Appl 38:13170–13180Google Scholar
- Alba E, Dorronsoro B (2005) The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans Evol Comput 9:126–142Google Scholar
- Arora J (2004) Introduction to optimum design. Academic Press, CambridgeGoogle Scholar
- Askarzadeh A (2014) Bird mating optimizer: an optimization algorithm inspired by bird mating strategies. Commun Nonlinear Sci Numer Simul 19:1213–1228MathSciNetGoogle Scholar
- Belegundu AD, Arora JS (1985) A study of mathematical programming methods for structural optimization. Part I: theory. Int J Numer Methods Eng 21:1583–1599zbMATHGoogle Scholar
- Blum C, Puchinger J, Raidl GR, Roli A (2011) Hybrid metaheuristics in combinatorial optimization: A survey. Appl Soft Comput 11:4135–4151zbMATHGoogle Scholar
- BoussaïD I, Lepagnot J, Siarry P (2013) A survey on optimization metaheuristics. Inf Sci (NY) 237:82–117MathSciNetzbMATHGoogle Scholar
- Cheng M-Y, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112Google Scholar
- Chickermane H, Gea HC (1996) Structural optimization using a new local approximation method. Int J Numer Methods Eng 39:829–846MathSciNetzbMATHGoogle Scholar
- Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41:113–127Google Scholar
- Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inf 16:193–203Google Scholar
- Davis L (1991) Handbook of genetic algorithms. Van Nostrand Reinhold, New YorkGoogle Scholar
- Deb K (1991) Optimal design of a welded beam via genetic algorithms. AIAA J 29:2013–2015Google Scholar
- Deb K, Goyal M (1996) A combined genetic adaptive search (GeneAS) for engineering design. Comput Sci Inf 26:30–45Google Scholar
- Digalakis JG, Margaritis KG (2001) On benchmarking functions for genetic algorithms. Int J Comput Math 77:481–506MathSciNetzbMATHGoogle Scholar
- Dosoglu MK, Guvenc U, Duman S, Sonmez Y, Kahraman HT (2018) Symbiotic organisms search optimization algorithm for economic/emission dispatch problem in power systems. Neural Comput Appl 29:721–737Google Scholar
- Draa A, Bouaziz A (2014) An artificial bee colony algorithm for image contrast enhancement. Swarm Evol Comput 16:69–84Google Scholar
- Du H, Wu X, Zhuang J (2006) Small-world optimization algorithm for function optimization. In: International conference on computer. Springer, pp 264–273Google Scholar
- Eiben AE, Schippers CA (1998) On evolutionary exploration and exploitation. Fundam Inform 35:35–50zbMATHGoogle Scholar
- Eusuff MM, Lansey KE (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Resour Plan Manag 129:210–225Google Scholar
- Fig Ref (2019) https://www.canva.com/learn/what-is-the-golden-ratio/. Accessed 17 Feb 2019
- Fister I, Fister I Jr, Yang X-S, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evol Comput 13:34–46Google Scholar
- Formato RA (2007) Central force optimization: a new metaheuristic with applications in applied electromagnetics. Prog Electromagn Res 77:425–491Google Scholar
- Forooghi Nematollahi A, Dadkhah A, Asgari Gashteroodkhani O, Vahidi B (2016) Optimal sizing and siting of DGs for loss reduction using an iterative-analytical method. J Renew Sustain Energy 8:55301Google Scholar
- Foroughi Nematollahi A, Rahiminejad A, Vahidi B, Askarian H, Safaei A (2018) A new evolutionary-analytical two-step optimization method for optimal wind turbine allocation considering maximum capacity. J Renew Sustain Energy 10:43312Google Scholar
- Gandomi AH (2014) Interior search algorithm (ISA): a novel approach for global optimization. ISA Trans 53:1168–1183Google Scholar
- Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17:4831–4845MathSciNetzbMATHGoogle Scholar
- Gandomi AH, Yang X-S, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35Google Scholar
- Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76:60–68Google Scholar
- Glover F (1989) Tabu search—part I. ORSA J Comput 1:190–206zbMATHGoogle Scholar
- Glover F (1990a) Tabu search—part II. ORSA J Comput 2:4–32zbMATHGoogle Scholar
- Glover F (1990b) Tabu search: a tutorial. Interfaces (Providence) 20:74–94Google Scholar
- Glover F, Laguna M (2013) Tabu Search∗. Springer, New YorkzbMATHGoogle Scholar
- Gogna A, Tayal A (2013) Metaheuristics: review and application. J Exp Theor Artif Intell 25:503–526Google Scholar
- Gupta S, Deep K (2018a) An opposition-based chaotic Grey Wolf Optimizer for global optimisation tasks. J Exp Theor Artif Intell 30:1–29Google Scholar
- Gupta S, Deep K (2018b) Random walk grey wolf optimizer for constrained engineering optimization problems. Comput Intell 34:1025–1045MathSciNetGoogle Scholar
- Gupta S, Deep K (2018c) Cauchy Grey Wolf Optimiser for continuous optimisation problems. J Exp Theor Artif Intell 30:1051–1075Google Scholar
- Gupta S, Deep K (2018d) A novel random walk grey wolf optimizer. Swarm Evol Comput 44:101–112Google Scholar
- Gupta S, Deep K (2019a) Improved sine cosine algorithm with crossover scheme for global optimization. Knowl Based Syst 165:374–406Google Scholar
- Gupta S, Deep K (2019b) A hybrid self-adaptive sine cosine algorithm with opposition based learning. Expert Syst Appl 119:210–230Google Scholar
- Hamzeh M, Vahidi B, Nematollahi AF (2018) Optimizing configuration of cyber network considering graph theory structure and teaching-learning-based optimization (GT-TLBO). IEEE Trans Ind Inf. https://doi.org/10.1109/TII.2018.2860984
- Hatamlou A (2013) Black hole: a new heuristic optimization approach for data clustering. Inf Sci (NY) 222:175–184MathSciNetGoogle Scholar
- He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99Google Scholar
- He S, Wu QH, Saunders JR (2009) Group search optimizer: an optimization algorithm inspired by animal searching behavior. IEEE Trans Evol Comput 13:973–990Google Scholar
- Hu X, Eberhart R (2002) Solving constrained nonlinear optimization problems with particle swarm optimization. In: Proceedings of sixth world multiconference on Systemics, Cybernetics and Informatics. Citeseer, pp 203–206Google Scholar
- Huang F, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186:340–356MathSciNetzbMATHGoogle Scholar
- Kannan BK, Kramer SN (1994) An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J Mech Des 116:405–411Google Scholar
- Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471MathSciNetzbMATHGoogle Scholar
- Kashan AH (2011) An efficient algorithm for constrained global optimization and application to mechanical engineering design: League championship algorithm (LCA). Comput Des 43:1769–1792Google Scholar
- Kashan AH (2014) League Championship Algorithm (LCA): an algorithm for global optimization inspired by sport championships. Appl Soft Comput 16:171–200Google Scholar
- Kaveh A (2017a) Water evaporation optimization algorithm. In: Advances in metaheuristic algorithms for optimal design of structures. Springer, Cham, pp 489–509Google Scholar
- Kaveh A (2017b) Tug of war optimization. In: Advances in metaheuristic algorithms for optimal design of structures. Springer, pp 451–487Google Scholar
- Kaveh A, Farhoudi N (2013) A new optimization method: Dolphin echolocation. Adv Eng Softw 59:53–70Google Scholar
- Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112:283–294Google Scholar
- Kaveh A, Mahdavi VR (2014a) Colliding bodies optimization method for optimum design of truss structures with continuous variables. Adv Eng Softw 70:1–12Google Scholar
- Kaveh A, Mahdavi VR (2014b) Colliding bodies optimization method for optimum discrete design of truss structures. Comput Struct 139:43–53Google Scholar
- Kaveh A, Mahdavi VR (2014c) Colliding bodies optimization: a novel meta-heuristic method. Comput Struct 139:18–27Google Scholar
- Kaveh A, Talatahari S (2010a) A novel heuristic optimization method: charged system search. Acta Mech 213(3-4):267–289zbMATHGoogle Scholar
- Kaveh A, Talatahari S (2010b) An improved ant colony optimization for constrained engineering design problems. Eng Comput 27:155–182zbMATHGoogle Scholar
- Kennedy J (2011) Particle swarm optimization. In: Sammut C, Webb GI (eds.) Encyclopedia of machine learning. Springer, pp 760–766Google Scholar
- Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simmulated annealing. Science 80(220):671–680zbMATHGoogle Scholar
- Knowles J, Corne D (1999) The pareto archived evolution strategy: a new baseline algorithm for pareto multiobjective optimisation. In: Proceedings of 1999 Congress Evolutionary Computation 1999. CEC 99. IEEEGoogle Scholar
- Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, CambridgezbMATHGoogle Scholar
- Lara CL, Trespalacios F, Grossmann IE (2018) Global optimization algorithm for capacitated multi-facility continuous location-allocation problems. J Glob Optim 71:1–19MathSciNetzbMATHGoogle Scholar
- Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194:3902–3933zbMATHGoogle Scholar
- Liang J-J, Suganthan PN, Deb K (2005) Novel composition test functions for numerical global optimization. In: Proceedigs of 2005 IEEE swarm intelligence symposium. SIS 2005. IEEE, pp 68–75Google Scholar
- Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579MathSciNetzbMATHGoogle Scholar
- Mezura-Montes E, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J Gen Syst 37:443–473MathSciNetzbMATHGoogle Scholar
- Miettinen K, Preface By-Neittaanmaki P (1999) Evolutionary algorithms in engineering and computer science: recent advances in genetic algorithms, evolution strategies, evolutionary programming, GE. Wiley, New YorkGoogle Scholar
- Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61Google Scholar
- Mirjalili S (2015a) The ant lion optimizer. Adv Eng Softw 83:80–98Google Scholar
- Mirjalili S (2015b) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowled Based Syst 89:228–249Google Scholar
- Mirjalili S (2015) ALO MATLAB codeGoogle Scholar
- Mirjalili S (2016a) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133Google Scholar
- Mirjalili S (2016b) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27:1053–1073Google Scholar
- Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67Google Scholar
- Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27:495–513Google Scholar
- Mirjalili SZ, Mirjalili S, Saremi S, Faris H, Aljarah I (2018) Grasshopper optimization algorithm for multi-objective optimization problems. Appl Intell 48:805–820Google Scholar
- Molga M, Smutnicki C (2005) Test functions for optimization needs. Test Funct Optim Needs 101 (2005)Google Scholar
- Moosavi K, Vahidi B, Askarian Abyaneh H, Foroughi Nematollahi A (2017) Intelligent control of power sharing between parallel-connected boost converters in micro-girds. J Renew Sustain Energy 9:65504Google Scholar
- Mucherino A, Seref O (2007) Monkey search: a novel metaheuristic search for global optimization. In: Data mining, systems analysis, and optimization in biomedicine. AIP Publishing, pp 162–173Google Scholar
- Naka S, Genji T, Yura T, Fukuyama Y (2002) Hybrid particle swarm optimization based distribution state estimation using constriction factor approach. In: Proceedings of International Conference SCIS ISIS, 2002, pp 1083–1088Google Scholar
- Nematollahi AF, Rahiminejad A, Vahidi B (2017) A novel physical based meta-heuristic optimization method known as Lightning Attachment Procedure Optimization. Appl Soft Comput 59:596–621Google Scholar
- Nematollahi AF, Rahiminejad A, Vahidi B (2019) A novel multi-objective optimization algorithm based on Lightning Attachment Procedure Optimization algorithm. Appl Soft Comput 75:404–427Google Scholar
- Price K, Storn RM, Lampinen JA (2006) Differential evolution: a practical approach to global optimization. Springer, New YorkzbMATHGoogle Scholar
- Ragsdell KM, Phillips DT (1976) Optimal design of a class of welded structures using geometric programming. J Eng Ind 98:1021–1025Google Scholar
- Rahiminejad A, Alimardani A, Vahidi B, Hosseinian SH (2014) Shuffled frog leaping algorithm optimization for AC–DC optimal power flow dispatch. Turk J Electr Eng Comput Sci 22:874–892Google Scholar
- Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Des 43:303–315Google Scholar
- Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci (NY) 179:2232–2248zbMATHGoogle Scholar
- Rizk-Allah RM (2018) An improved sine–cosine algorithm based on orthogonal parallel information for global optimization. Soft Comput. https://doi.org/10.1007/s00500-018-3355-y
- Saad A, Khan SA, Mahmood A (2018) A multi-objective evolutionary artificial bee colony algorithm for optimizing network topology design. Swarm Evol Comput 38:187–201Google Scholar
- Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13:2592–2612Google Scholar
- Salcedo-Sanz S, Pastor-Sánchez A, Gallo-Marazuela D, Portilla-Figueras A (2013) A novel coral reefs optimization algorithm for multi-objective problems. In: International conference on intelligent data engineering and automated learning. Springer, pp 326–333Google Scholar
- Salcedo-Sanz S, Del Ser J, Landa-Torres I, Gil-López S, Portilla-Figueras JA (2014) The coral reefs optimization algorithm: a novel metaheuristic for efficiently solving optimization problems. Sci World J. https://doi.org/10.1155/2014/739768
- Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112:223–229Google Scholar
- Satapathy SC, Naik A (2014) Modified teaching–learning-based optimization algorithm for global numerical optimization—a comparative study. Swarm Evol Comput 16:28–37Google Scholar
- Saxena A, Kumar R, Das S (2019) β-Chaotic map enabled Grey Wolf Optimizer. Appl Soft Comput 75:84–105Google Scholar
- Shah-Hosseini H (2011) Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation. Int J Comput Sci Eng 6:132–140Google Scholar
- Shareef H (2015) LSA MATLAB codeGoogle Scholar
- Shareef H, Ibrahim AA, Mutlag AH (2015) Lightning search algorithm. Appl Soft Comput 36:315–333Google Scholar
- Sharma TK, Pant M, Singh VP (2012) Improved local search in artificial bee colony using golden section search. arXiv Prepr. arXiv:1210.6128
- Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713Google Scholar
- Statnikov R, Matusov JB (2012) Multicriteria optimization and engineering. Springer, New YorkzbMATHGoogle Scholar
- Talatahari S, Azar BF, Sheikholeslami R, Gandomi AH (2012) Imperialist competitive algorithm combined with chaos for global optimization. Commun Nonlinear Sci Numer Simul 17:1312–1319MathSciNetzbMATHGoogle Scholar
- Tan Y (2015a) Hybrid fireworks algorithms. In: Fireworks algorithm. Springer, Berlin, Heidelberg, pp 151–161Google Scholar
- Tan Y (2015b) Discrete firework algorithm for combinatorial optimization problem. In: Fireworks algorithm. Springer, pp 209–226Google Scholar
- Tan Y, Zhu Y (2010) Fireworks algorithm for optimization. In: Interantional conference on swarm intelligence. Springer, pp 355–364Google Scholar
- Vahidi B, Foroughi A, Rahiminejad A (2017) Lightning attachment procedure optimization (LAPO) source codes demo version 1.0Google Scholar
- Venkataraman P (2009) Applied optimization with MATLAB programming. Wiley, New YorkGoogle Scholar
- Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82Google Scholar
- Yang X-S (2009) Firefly algorithms for multimodal optimization. In: International symposium on stochastic algorithms. Springer, pp 169–178Google Scholar
- Yang C, Tu X, Chen J (2007) Algorithm of marriage in honey bees optimization based on the wolf pack search. In: Intelligence pervasive computing 2007. IPC. 2007 international conference. IEEE, pp 462–467Google Scholar
- Yazdani S, Nezamabadi-pour H, Kamyab S (2014) A gravitational search algorithm for multimodal optimization. Swarm Evol Comput 14:1–14Google Scholar