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

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.

[1]  Xiaodong Li,et al.  Efficient Resource Allocation in Cooperative Co-Evolution for Large-Scale Global Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[2]  Ponnuthurai Nagaratnam Suganthan,et al.  Benchmark Functions for the CEC'2013 Special Session and Competition on Large-Scale Global Optimization , 2008 .

[3]  Janez Brest,et al.  Improved Differential Evolution for Large-Scale Black-Box Optimization , 2018, IEEE Access.

[4]  Jorge Nocedal,et al.  Remark on “algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound constrained optimization” , 2011, TOMS.

[5]  Ponnuthurai N. Suganthan,et al.  Self-adaptive differential evolution with multi-trajectory search for large-scale optimization , 2011, Soft Comput..

[6]  Francisco Herrera,et al.  An Insight into Bio-inspired and Evolutionary Algorithms for Global Optimization: Review, Analysis, and Lessons Learnt over a Decade of Competitions , 2018, Cognitive Computation.

[7]  Francisco Herrera,et al.  MA-SW-Chains: Memetic algorithm based on local search chains for large scale continuous global optimization , 2010, IEEE Congress on Evolutionary Computation.

[8]  K. Manikantan,et al.  Optimal Multilevel Thresholds based on Tsallis Entropy Method using Golden Ratio Particle Swarm Optimization for Improved Image Segmentation , 2012 .

[9]  Ying-Ping Chen,et al.  Analysis on the Collaboration Between Global Search and Local Search in Memetic Computation , 2011, IEEE Transactions on Evolutionary Computation.

[10]  Nanda Dulal Jana,et al.  A Survey on Metaheuristics for Solving Large Scale Optimization Problems , 2017 .

[11]  Anas A. Hadi,et al.  LSHADE-SPA memetic framework for solving large-scale optimization problems , 2018, Complex & Intelligent Systems.

[12]  Antonio Bolufé Röhler,et al.  Measuring the curse of dimensionality and its effects on particle swarm optimization and differential evolution , 2014, Applied Intelligence.

[13]  Giovanni Morone,et al.  Phi in physiology, psychology and biomechanics: The golden ratio between myth and science , 2018, Biosyst..

[14]  Anas A. Hadi,et al.  LSHADE with semi-parameter adaptation hybrid with CMA-ES for solving CEC 2017 benchmark problems , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[15]  Janez Brest,et al.  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 , 2019, Swarm Evol. Comput..

[16]  Roger J.-B. Wets,et al.  Minimization by Random Search Techniques , 1981, Math. Oper. Res..

[17]  Yafei Lu A Golden Section approach to optimization of automotive friction materials , 2003 .

[18]  Francisco Herrera,et al.  Iterative hybridization of DE with local search for the CEC'2015 special session on large scale global optimization , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[19]  James Smith,et al.  A tutorial for competent memetic algorithms: model, taxonomy, and design issues , 2005, IEEE Transactions on Evolutionary Computation.

[20]  Antonio LaTorre,et al.  Large scale global optimization: Experimental results with MOS-based hybrid algorithms , 2013, 2013 IEEE Congress on Evolutionary Computation.

[21]  Ali Wagdy Mohamed,et al.  Solving large-scale global optimization problems using enhanced adaptive differential evolution algorithm , 2017 .

[22]  Javad Alikhani Koupaei,et al.  A new optimization algorithm based on chaotic maps and golden section search method , 2016, Eng. Appl. Artif. Intell..

[23]  Antonio LaTorre,et al.  Multiple Offspring Sampling in Large Scale Global Optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[24]  Erik Valdemar Cuevas Jiménez,et al.  A selection method for evolutionary algorithms based on the Golden Section , 2018, Expert Syst. Appl..

[25]  Krishnendra Shekhawat,et al.  Why golden rectangle is used so often by architects: A mathematical approach , 2015 .

[26]  Fuzheng Zhang High-accuracy method for calculating correlated color temperature with a lookup table based on golden section search , 2019, Optik.

[27]  Loai M. Dabbour,et al.  Geometric proportions: The underlying structure of design process for Islamic geometric patterns , 2012 .

[28]  Timothy A. Davis,et al.  The university of Florida sparse matrix collection , 2011, TOMS.

[29]  Francisco Herrera,et al.  A coral reefs optimization algorithm with substrate layers and local search for large scale global optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[30]  Apinan Aurasopon An improved local search involving bee colony optimization using lambda iteration combined with a golden section search method to solve an economic dispatch problem , 2019 .

[31]  Chun Chen,et al.  Multiple trajectory search for Large Scale Global Optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[32]  Constantin Ciucurel,et al.  ECG response to submaximal exercise from the perspective of Golden Ratio harmonic rhythm , 2018, Biomed. Signal Process. Control..

[33]  Yuping Wang,et al.  Variable grouping based differential evolution using an auxiliary function for large scale global optimization , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[34]  Xiaodong Li,et al.  DG2: A Faster and More Accurate Differential Grouping for Large-Scale Black-Box Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[35]  Ville Tirronen,et al.  Scale factor local search in differential evolution , 2009, Memetic Comput..

[36]  Francisco Herrera,et al.  SHADE with Iterative Local Search for Large-Scale Global Optimization , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[37]  Ali Wagdy Mohamed,et al.  Differential Evolution with Novel Mutation and Adaptive Crossover Strategies for Solving Large Scale Global Optimization Problems , 2017, Appl. Comput. Intell. Soft Comput..

[38]  G. M. Souza,et al.  The Golden Section and beauty in nature: The perfection of symmetry and the charm of asymmetry. , 2019, Progress in biophysics and molecular biology.

[39]  Harish Sharma,et al.  Memetic search in artificial bee colony algorithm , 2013, Soft Computing.

[40]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[41]  M. Livio The Golden Ratio: The Story of Phi, the World's Most Astonishing Number , 2002 .

[42]  Sandeep Kumar,et al.  Memetic Search in Differential Evolution Algorithm , 2014, ArXiv.