GOP swMATH ID: 17432 Software Authors: Ivorra, Benjamin; Mohammadi, Bijan; Manuel Ramos, Angel Description: A multi-layer line search method to improve the initialization of optimization algorithms. We introduce a novel metaheuristic methodology to improve the initialization of a given deterministic or stochastic optimization algorithm. Our objective is to improve the performance of the considered algorithm, called core optimization algorithm, by reducing its number of cost function evaluations, by increasing its success rate and by boosting the precision of its results. In our approach, the core optimization is considered as a sub-optimization problem for a multi-layer line search method. The approach is presented and implemented for various particular core optimization algorithms: Steepest Descent, Heavy-Ball, Genetic Algorithm, Differential Evolution and Controlled Random Search. We validate our methodology by considering a set of low and high dimensional benchmark problems (i.e., problems of dimension between 2 and 1000). The results are compared to those obtained with the core optimization algorithms alone and with two additional global optimization methods (Direct Tabu Search and Continuous Greedy Randomized Adaptive Search). These latter also aim at improving the initial condition for the core algorithms. The numerical results seem to indicate that our approach improves the performances of the core optimization algorithms and allows to generate algorithms more efficient than the other optimization methods studied here. A Matlab optimization package called “Global Optimization Platform” (GOP), implementing the algorithms presented here, has been developed and can be downloaded at url{http://www.mat.ucm.es/momat/software.htm}. Homepage: http://www.mat.ucm.es/~ivorra/soft.htm Keywords: metaheuristics; global optimization; multi-layer line search algorithms; evolutionary algorithms; gradient methods Related Software: Matlab; Scatter Search; L-BFGS Cited in: 6 Publications all top 5 Cited by 10 Authors 5 Ivorra, Benjamin 5 Mohammadi, Bijan 4 Ramos, Angel Manuel 1 Debiane, L. 1 Díaz Díaz, Jesús Ildefonso 1 Dumas, Laurent 1 Durand, Olivier 1 Ern, Alexandre 1 Gómez-Castro, David 1 Pitsch, Heinz Cited in 5 Serials 1 Journal of Optimization Theory and Applications 1 Journal of Global Optimization 1 European Journal of Operational Research 1 International Journal of Computational Fluid Dynamics 1 Advances in Nonlinear Analysis all top 5 Cited in 7 Fields 3 Operations research, mathematical programming (90-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 1 Partial differential equations (35-XX) 1 Numerical analysis (65-XX) 1 Fluid mechanics (76-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year