Skip to main content
SpringerLink
Log in

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

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  • Alatas B (2011) ACROA: artificial chemical reaction optimization algorithm for global optimization. Expert Syst Appl 38:13170–13180

    Google Scholar 

  • Alba E, Dorronsoro B (2005) The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans Evol Comput 9:126–142

    Google Scholar 

  • Arora J (2004) Introduction to optimum design. Academic Press, Cambridge

    Google Scholar 

  • Askarzadeh A (2014) Bird mating optimizer: an optimization algorithm inspired by bird mating strategies. Commun Nonlinear Sci Numer Simul 19:1213–1228

    MathSciNet  Google 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–1599

    MATH  Google Scholar 

  • Blum C, Puchinger J, Raidl GR, Roli A (2011) Hybrid metaheuristics in combinatorial optimization: A survey. Appl Soft Comput 11:4135–4151

    MATH  Google Scholar 

  • BoussaïD I, Lepagnot J, Siarry P (2013) A survey on optimization metaheuristics. Inf Sci (NY) 237:82–117

    MathSciNet  MATH  Google Scholar 

  • Cheng M-Y, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112

    Google Scholar 

  • Chickermane H, Gea HC (1996) Structural optimization using a new local approximation method. Int J Numer Methods Eng 39:829–846

    MathSciNet  MATH  Google Scholar 

  • Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41:113–127

    Google Scholar 

  • Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inf 16:193–203

    Google Scholar 

  • Davis L (1991) Handbook of genetic algorithms. Van Nostrand Reinhold, New York

    Google Scholar 

  • Deb K (1991) Optimal design of a welded beam via genetic algorithms. AIAA J 29:2013–2015

    Google Scholar 

  • Deb K, Goyal M (1996) A combined genetic adaptive search (GeneAS) for engineering design. Comput Sci Inf 26:30–45

    Google Scholar 

  • Digalakis JG, Margaritis KG (2001) On benchmarking functions for genetic algorithms. Int J Comput Math 77:481–506

    MathSciNet  MATH  Google 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–737

    Google Scholar 

  • Draa A, Bouaziz A (2014) An artificial bee colony algorithm for image contrast enhancement. Swarm Evol Comput 16:69–84

    Google Scholar 

  • Du H, Wu X, Zhuang J (2006) Small-world optimization algorithm for function optimization. In: International conference on computer. Springer, pp 264–273

  • Eiben AE, Schippers CA (1998) On evolutionary exploration and exploitation. Fundam Inform 35:35–50

    MATH  Google 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–225

    Google 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–46

    Google Scholar 

  • Formato RA (2007) Central force optimization: a new metaheuristic with applications in applied electromagnetics. Prog Electromagn Res 77:425–491

    Google 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:55301

    Google 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:43312

    Google Scholar 

  • Gandomi AH (2014) Interior search algorithm (ISA): a novel approach for global optimization. ISA Trans 53:1168–1183

    Google Scholar 

  • Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17:4831–4845

    MathSciNet  MATH  Google Scholar 

  • Gandomi AH, Yang X-S, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35

    Google Scholar 

  • Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76:60–68

    Google Scholar 

  • Glover F (1989) Tabu search—part I. ORSA J Comput 1:190–206

    MATH  Google Scholar 

  • Glover F (1990a) Tabu search—part II. ORSA J Comput 2:4–32

    MATH  Google Scholar 

  • Glover F (1990b) Tabu search: a tutorial. Interfaces (Providence) 20:74–94

    Google Scholar 

  • Glover F, Laguna M (2013) Tabu Search∗. Springer, New York

    MATH  Google Scholar 

  • Gogna A, Tayal A (2013) Metaheuristics: review and application. J Exp Theor Artif Intell 25:503–526

    Google Scholar 

  • Gupta S, Deep K (2018a) An opposition-based chaotic Grey Wolf Optimizer for global optimisation tasks. J Exp Theor Artif Intell 30:1–29

    Google Scholar 

  • Gupta S, Deep K (2018b) Random walk grey wolf optimizer for constrained engineering optimization problems. Comput Intell 34:1025–1045

    MathSciNet  Google Scholar 

  • Gupta S, Deep K (2018c) Cauchy Grey Wolf Optimiser for continuous optimisation problems. J Exp Theor Artif Intell 30:1051–1075

    Google Scholar 

  • Gupta S, Deep K (2018d) A novel random walk grey wolf optimizer. Swarm Evol Comput 44:101–112

    Google Scholar 

  • Gupta S, Deep K (2019a) Improved sine cosine algorithm with crossover scheme for global optimization. Knowl Based Syst 165:374–406

    Google Scholar 

  • Gupta S, Deep K (2019b) A hybrid self-adaptive sine cosine algorithm with opposition based learning. Expert Syst Appl 119:210–230

    Google 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

    Google Scholar 

  • Hatamlou A (2013) Black hole: a new heuristic optimization approach for data clustering. Inf Sci (NY) 222:175–184

    MathSciNet  Google Scholar 

  • He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99

    Google 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–990

    Google 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–206

  • Huang F, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186:340–356

    MathSciNet  MATH  Google 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–411

    Google 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–471

    MathSciNet  MATH  Google 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–1792

    Google Scholar 

  • Kashan AH (2014) League Championship Algorithm (LCA): an algorithm for global optimization inspired by sport championships. Appl Soft Comput 16:171–200

    Google Scholar 

  • Kaveh A (2017a) Water evaporation optimization algorithm. In: Advances in metaheuristic algorithms for optimal design of structures. Springer, Cham, pp 489–509

    Google Scholar 

  • Kaveh A (2017b) Tug of war optimization. In: Advances in metaheuristic algorithms for optimal design of structures. Springer, pp 451–487

  • Kaveh A, Farhoudi N (2013) A new optimization method: Dolphin echolocation. Adv Eng Softw 59:53–70

    Google Scholar 

  • Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112:283–294

    Google Scholar 

  • Kaveh A, Mahdavi VR (2014a) Colliding bodies optimization method for optimum design of truss structures with continuous variables. Adv Eng Softw 70:1–12

    Google Scholar 

  • Kaveh A, Mahdavi VR (2014b) Colliding bodies optimization method for optimum discrete design of truss structures. Comput Struct 139:43–53

    Google Scholar 

  • Kaveh A, Mahdavi VR (2014c) Colliding bodies optimization: a novel meta-heuristic method. Comput Struct 139:18–27

    Google Scholar 

  • Kaveh A, Talatahari S (2010a) A novel heuristic optimization method: charged system search. Acta Mech 213(3-4):267–289

    MATH  Google Scholar 

  • Kaveh A, Talatahari S (2010b) An improved ant colony optimization for constrained engineering design problems. Eng Comput 27:155–182

    MATH  Google Scholar 

  • Kennedy J (2011) Particle swarm optimization. In: Sammut C, Webb GI (eds.) Encyclopedia of machine learning. Springer, pp 760–766

  • Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simmulated annealing. Science 80(220):671–680

    MATH  Google 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. IEEE

  • Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge

    MATH  Google Scholar 

  • Lara CL, Trespalacios F, Grossmann IE (2018) Global optimization algorithm for capacitated multi-facility continuous location-allocation problems. J Glob Optim 71:1–19

    MathSciNet  MATH  Google 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–3933

    MATH  Google 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–75

  • Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579

    MathSciNet  MATH  Google 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–473

    MathSciNet  MATH  Google 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 York

    Google Scholar 

  • Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Google Scholar 

  • Mirjalili S (2015a) The ant lion optimizer. Adv Eng Softw 83:80–98

    Google Scholar 

  • Mirjalili S (2015b) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowled Based Syst 89:228–249

    Google Scholar 

  • Mirjalili S (2015) ALO MATLAB code

  • Mirjalili S (2016a) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133

    Google 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–1073

    Google Scholar 

  • Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Google Scholar 

  • Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27:495–513

    Google Scholar 

  • Mirjalili SZ, Mirjalili S, Saremi S, Faris H, Aljarah I (2018) Grasshopper optimization algorithm for multi-objective optimization problems. Appl Intell 48:805–820

    Google Scholar 

  • Molga M, Smutnicki C (2005) Test functions for optimization needs. Test Funct Optim Needs 101 (2005)

  • 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:65504

    Google 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–173

  • 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–1088

  • 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–621

    Google 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–427

    Google Scholar 

  • Price K, Storn RM, Lampinen JA (2006) Differential evolution: a practical approach to global optimization. Springer, New York

    MATH  Google Scholar 

  • Ragsdell KM, Phillips DT (1976) Optimal design of a class of welded structures using geometric programming. J Eng Ind 98:1021–1025

    Google 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–892

    Google 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–315

    Google Scholar 

  • Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci (NY) 179:2232–2248

    MATH  Google 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

    Google Scholar 

  • 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–201

    Google 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–2612

    Google 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–333

  • 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

    Google Scholar 

  • Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112:223–229

    Google Scholar 

  • Satapathy SC, Naik A (2014) Modified teaching–learning-based optimization algorithm for global numerical optimization—a comparative study. Swarm Evol Comput 16:28–37

    Google Scholar 

  • Saxena A, Kumar R, Das S (2019) β-Chaotic map enabled Grey Wolf Optimizer. Appl Soft Comput 75:84–105

    Google 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–140

    Google Scholar 

  • Shareef H (2015) LSA MATLAB code

  • Shareef H, Ibrahim AA, Mutlag AH (2015) Lightning search algorithm. Appl Soft Comput 36:315–333

    Google 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–713

    Google Scholar 

  • Statnikov R, Matusov JB (2012) Multicriteria optimization and engineering. Springer, New York

    MATH  Google 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–1319

    MathSciNet  MATH  Google Scholar 

  • Tan Y (2015a) Hybrid fireworks algorithms. In: Fireworks algorithm. Springer, Berlin, Heidelberg, pp 151–161

    Google Scholar 

  • Tan Y (2015b) Discrete firework algorithm for combinatorial optimization problem. In: Fireworks algorithm. Springer, pp 209–226

  • Tan Y, Zhu Y (2010) Fireworks algorithm for optimization. In: Interantional conference on swarm intelligence. Springer, pp 355–364

  • Vahidi B, Foroughi A, Rahiminejad A (2017) Lightning attachment procedure optimization (LAPO) source codes demo version 1.0

  • Venkataraman P (2009) Applied optimization with MATLAB programming. Wiley, New York

    Google Scholar 

  • Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82

    Google Scholar 

  • Yang X-S (2009) Firefly algorithms for multimodal optimization. In: International symposium on stochastic algorithms. Springer, pp 169–178

  • 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–467

  • Yazdani S, Nezamabadi-pour H, Kamyab S (2014) A gravitational search algorithm for multimodal optimization. Swarm Evol Comput 14:1–14

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Amirkabir University of Technology, Tehran, 1591634311, Iran

    Amin Foroughi Nematollahi

  2. Department of Electrical and Computer Science, Esfarayen University of Technology, Esfarayen, North Khorasan, 9661998195, Iran

    Abolfazl Rahiminejad

  3. Department of Electrical Engineering, Amirkabir University of Technology, Tehran, 15916343111, Iran

    Behrooz Vahidi

Authors
  1. Amin Foroughi Nematollahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abolfazl Rahiminejad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Behrooz Vahidi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Behrooz Vahidi.

Ethics declarations

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.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nematollahi, A.F., Rahiminejad, A. & Vahidi, B. A novel meta-heuristic optimization method based on golden ratio in nature. Soft Comput 24, 1117–1151 (2020). https://doi.org/10.1007/s00500-019-03949-w

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-03949-w

Keywords

Search

Navigation