Skip to main content
SpringerLink
Log in

A novel local search method for LSGO with golden ratio and dynamic search step

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

Abstract

Depending on the developing technology, large-scale problems have emerged in many areas such as business, science, and engineering. Therefore, large-scale optimization problems and solution techniques have become an important research field. One of the most effective methods used in this research field is memetic algorithm which is the combination of evolutionary algorithms and local search methods. The local search method is an important part that greatly affects the memetic algorithm’s performance. In this paper, a novel local search method which can be used in memetic algorithms is proposed. This local search method is named as golden ratio guided local search with dynamic step size (GRGLS). To evaluate the performance of proposed local search method, two different performance evaluations were performed. In the first evaluation, memetic success history-based adaptive differential evolution with linear population size reduction and semi-parameter adaptation (MLSHADE-SPA) was chosen as the main framework and comparison is made between three local search methods which are GRGLS, multiple trajectory search local search (MTS-LS1) and modified multiple trajectory search. In the second evaluation, the improved MLSHADE-SPA (IMLSHADE-SPA) framework which is a combination of MLSHADE-SPA framework and proposed local search method (GRGLS) was compared with some recently proposed nine algorithms. Both of the experiments were performed using CEC’2013 benchmark set designed for large-scale global optimization. In general terms, the proposed method achieves good results in all functions, but it performs superior on overlapping and non-separable functions.

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

Similar content being viewed by others

References

  • Aurasopon A, Khamsen W (2019) An improved local search involving bee colony optimization using lambda iteration combined with a golden section search method to solve an economic dispatch problem. Prz Elektrotechniczn 95:202–208. https://doi.org/10.15199/48.2019.01.49

    Article  Google Scholar 

  • Bansal JC, Sharma H, Arya KV, Nagar A (2013) Memetic search in artificial bee colony algorithm. Soft Comput 17:1911–1928. https://doi.org/10.1007/s00500-013-1032-8

    Article  Google Scholar 

  • Chen S, Montgomery J, Bolufé-Röhler A (2015) Measuring the curse of dimensionality and its effects on particle swarm optimization and differential evolution. Appl Intell 42:514–526

    Article  Google Scholar 

  • Ciucurel C, Georgescu L, Iconaru EI (2018) ECG response to submaximal exercise from the perspective of golden ratio harmonic rhythm. Biomed Signal Process Control 40:156–162

    Article  Google Scholar 

  • Črepinšek M, Liu S-H, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 45:1–33

    Article  Google Scholar 

  • Cuevas E, Enríquez L, Zaldívar D, Pérez-Cisneros M (2018) A selection method for evolutionary algorithms based on the golden section. Expert Syst Appl 106:183–196

    Article  Google Scholar 

  • Dabbour LM (2012) Geometric proportions: the underlying structure of design process for Islamic geometric patterns. Front Archit Res 1:380–391

    Article  Google Scholar 

  • Hadi AA, Mohamed AW, Jambi KM (2019) LSHADE-SPA memetic framework for solving large-scale optimization problems. Complex Intell Syst 5:25–40

    Article  Google Scholar 

  • Hemenway P (2005) Divine proportion: phi in art, nature, and science. Sterling Publishing Company Inc., New York

    Google Scholar 

  • Iosa M, Morone G, Paolucci S (2018) Phi in physiology, psychology and biomechanics: the golden ratio between myth and science. Biosystems 165:31–39

    Article  Google Scholar 

  • Koupaei JA, Hosseini SMM, Ghaini FM (2016) A new optimization algorithm based on chaotic maps and golden section search method. Eng Appl Artif Intell 50:201–214

    Article  Google Scholar 

  • Krasnogor N, Smith J (2005) A tutorial for competent memetic algorithms: model, taxonomy, and design issues. IEEE Trans Evolut Comput 9:474–488

    Article  Google Scholar 

  • Kumar S, Sharma VK, Kumari R (2014) Memetic search in differential evolution algorithm. arXiv preprint arXiv:14080101

  • LaTorre A, Muelas S, Peña J-M (2012) Multiple offspring sampling in large scale global optimization. In: 2012 IEEE congress on evolutionary computation. IEEE, pp 1–8

  • LaTorre A, Muelas S, Peña J-M (2013) Large scale global optimization: Experimental results with mos-based hybrid algorithms. In: 2013 IEEE congress on evolutionary computation. IEEE, pp 2742–2749

  • Li X, Tang K, Omidvar MN, Yang Z, Qin K (2013) Benchmark functions for the CEC 2013 special session and competition on large-scale global optimization. Gene 7:8

    Google Scholar 

  • Lin J-Y, Chen Y-P (2011) Analysis on the collaboration between global search and local search in memetic computation. IEEE Trans Evolut Comput 15:608–623

    Article  Google Scholar 

  • Livio M (2008) The golden ratio: the story of phi, the world’s most astonishing number. Broadway Books, New York

    MATH  Google Scholar 

  • López ED, Puris A, Bello RR (2015) VMODE: a hybrid metaheuristic for the solution of large scale optimization problems. Investig Oper 36:232–239

    MathSciNet  Google Scholar 

  • Lu Y (2003) A golden section approach to optimization of automotive friction materials. J Mater Sci 38:1081–1085. https://doi.org/10.1023/A:1022362217043

    Article  Google Scholar 

  • Luttge U, Souza GM (2019) The golden section and beauty in nature: the perfection of symmetry and the charm of asymmetry. Prog Biophys Mol Biol 146:98–103. https://doi.org/10.1016/j.pbiomolbio.2018.12.008

    Article  Google Scholar 

  • Manikantan K, Arun B, Yaradoni DKS (2012) Optimal multilevel thresholds based on Tsallis entropy method using golden ratio particle swarm optimization for improved image segmentation. Proc Eng 30:364–371

    Article  Google Scholar 

  • Maučec MS, Brest J (2019) A review of the recent use of differential evolution for large-scale global optimization: an analysis of selected algorithms on the CEC 2013 LSGO benchmark suite. Swarm Evolut Comput 50:100428

    Article  Google Scholar 

  • Maučec MS, Brest J, Bošković B (2018) Improved differential evolution for large-scale black-box optimization. IEEE Access 6:29516–29531

    Article  Google Scholar 

  • Mohamed AW (2017) Solving large-scale global optimization problems using enhanced adaptive differential evolution algorithm. Complex Intell Syst 3:205–231

    Article  Google Scholar 

  • Mohamed AW (2019). https://sites.google.com/view/optimization-project/files. Optimization project. Accessed 23 May 2020

  • Mohamed AW, Almazyad AS (2017) Differential evolution with novel mutation and adaptive crossover strategies for solving large scale global optimization problems. Appl Comput Intell Soft Comput. https://doi.org/10.1155/2017/7974218

  • Mohamed AW, Hadi AA, Fattouh AM, Jambi KM (2017) LSHADE with semi-parameter adaptation hybrid with CMA-ES for solving CEC 2017 benchmark problems. In: 2017 IEEE congress on evolutionary computation (CEC), pp 145–152

  • Molina D (2015) Herrera F ıterative hybridization of DE with local search for the CEC’2015 special session on large scale global optimization. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 1974–1978

  • Molina D, Lozano M, Herrera F (2010) MA-SW-chains: memetic algorithm based on local search chains for large scale continuous global optimization. In: IEEE congress on evolutionary computation. IEEE, pp 1–8

  • Molina D, LaTorre A, Herrera F (2018a) An insight into bio-inspired and evolutionary algorithms for global optimization: review, analysis, and lessons learnt over a decade of competitions. Cognit Comput 10:517–544

    Article  Google Scholar 

  • Molina D, LaTorre A, Herrera F (2018b) SHADE with ıterative local search for large-scale global optimization. IEEE Congress Evol Comput. https://doi.org/10.1109/cec.2018.8477755

    Article  Google Scholar 

  • Morales JL, Nocedal J (2011) Remark on “Algorithm 778: L-BFGS-B: fortran subroutines for large-scale bound constrained optimization”. ACM Trans Math Softw 38:1–4

    Article  Google Scholar 

  • Moscato P (1989) On evolution, search, optimization, GAs and martial arts: toward memetic algorithms. California Inst. Technol., Pasadena. CA, Tech. Rep. Caltech Concurrent Comput. Prog. Rep. 826

  • Neri F, Tirronen V (2009) Scale factor local search in differential evolution. Memet Comput 1:153–171

    Article  Google Scholar 

  • Omidvar MN, Yang M, Mei Y, Li X, Yao X (2017) DG2: a faster and more accurate differential grouping for large-scale black-box optimization. IEEE Trans Evolut Comput 21:929–942

    Article  Google Scholar 

  • Salcedo-Sanz S, Camacho-Gómez C, Molina D, Herrera F (2016) A coral reefs optimization algorithm with substrate layers and local search for large scale global optimization. In: 2016 IEEE congress on evolutionary computation (CEC). IEEE, pp 3574–3581

  • Shekhawat K (2015) Why golden rectangle is used so often by architects: a mathematical approach. Alex Eng J 54:213–222. https://doi.org/10.1016/j.aej.2015.03.012

    Article  Google Scholar 

  • Singh A, Jana ND (2017) A survey on metaheuristics for solving large scale optimization problems. Int J Comput Appl 170:1–7

    Google Scholar 

  • Solis FJ, Wets RJB (1981) Minimization by random search techniques. Math Oper Res 6:19–30

    Article  MathSciNet  Google Scholar 

  • Tseng LY, Chen C (2008) Multiple trajectory search for large scale global optimization. In: 2008 IEEE congress on evolutionary computation (IEEE world congress on computational ıntelligence). IEEE, pp 3052–3059

  • Uymaz SA (2020). http://sauymaz.pythonanywhere.com/. Accessed 23 May 2020

  • Wei F, Wang Y, Zong T (2014) Variable grouping based differential evolution using an auxiliary function for large scale global optimization. In: 2014 IEEE congress on evolutionary computation (CEC). IEEE, pp 1293–1298

  • Yang M, Omidvar MN, Li C, Li X, Cai Z, Kazimipour B, Yao X (2016) Efficient resource allocation in cooperative co-evolution for large-scale global optimization. IEEE Trans Evolut Comput 21:493–505

    Article  Google Scholar 

  • Zhang FZ (2019) High-accuracy method for calculating correlated color temperature with a lookup table based on golden section search. Optik. https://doi.org/10.1016/j.ijleo.2019.163018

    Article  Google Scholar 

  • Zhao S-Z, Suganthan PN, Das S (2011) Self-adaptive differential evolution with multi-trajectory search for large-scale optimization. Soft Comput 15:2175–2185

    Article  Google Scholar 

Download references

Acknowledgement

This study was financially supported by the Coordinatorship of Scientific Research Projects of Selçuk University [Grant no: 18101012].

Author information

Authors and Affiliations

  1. Distance Education Application and Research Center, Selcuk University, Konya, Turkey

    Havva Gül Koçer

  2. Department of Computer Engineering, Konya Technical University, Konya, Turkey

    Sait Ali Uymaz

Authors
  1. Havva Gül Koçer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sait Ali Uymaz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sait Ali Uymaz.

Ethics declarations

Conflict of interest

The authors declare that they have 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

Koçer, H.G., Uymaz, S.A. A novel local search method for LSGO with golden ratio and dynamic search step. Soft Comput 25, 2115–2130 (2021). https://doi.org/10.1007/s00500-020-05284-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-020-05284-x

Keywords

Search

Navigation