Path relinking for large-scale global optimization

Soft Computing

Volumn 15, Issue 11, 2011, Pages 2257-2273

  Duarte, Abraham ^a   Martí, Rafael ^b   Gortazar, Francisco ^a  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

^b UNIVERSITY OF VALENCIA   (Spain)

Author keywords

Evolutionary algorithms; Global optimization; Metaheuristics; Path relinking

Indexed keywords

AVERAGE OPTIMALITY; COMPUTATIONAL COMPARISONS; EVOLUTIONARY PATH; GLOBAL OPTIMUM; HIGH-QUALITY SOLUTIONS; LARGE-SCALE PROBLEM; META HEURISTICS; MULTI MODAL FUNCTION; OPTIMIZATION FUNCTION; PATH RELINKING; STATE-OF-THE-ART METHODS;

OPTIMIZATION;

GLOBAL OPTIMIZATION;

EID: 80054009410     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-010-0650-7     Document Type: Article

References (25)

1. Andrade DV, Resende MGC (2007) GRASP with evolutionary path-relinking. In: Proceedings of seventh metaheuristics international conference (MIC 2007).
2. Auger A, Hansen N (2005) A restart CMA evolution strategy with increasing population size. In: Proceedings of 2005 IEEE congress on evolutionary computation (CEC'2005), pp 1769-1776.
3. Avriel M (1976) Nonlinear programming. Analysis and methods. Prentice-Hall, Englewood Cliffs.
4. Duarte A, Martí R, Glover F, Gortazar F (2010) Hybrid scatter tabu search for unconstrained global optimization. Ann Oper Res. doi: 10. 1007/s10479-009-0596-2.
5. Eshelman LJ, Schaffer JD (1993) Real-coded genetic algorithm and interval schemata. In: Foundation of genetic algorithms, pp 187-202.
6. Glover F (1989) Tabu search. Part I. ORSA J Comput 1: 190-206.
7. Glover F (1994) Tabu search for nonlinear and parametric optimization (with links to genetic algorithms). Discrete Appl Math 49: 231-255.
8. Glover F, Laguna M (1997) Tabu search. Kluwer, Boston.
9. Hansen N (2006) Compilation of results on the 2005 CEC benchmark function set. Technical report, CoLAB Institute of Computational Sciences ETH, Zurich.
10. Herrera F, Lozano M (2009) Workshop on evolutionary algorithms and other metaheuristics for continuous optimization problems-a scalability test. http://sci2s.ugr.es/programacion/workshop/Scalability.html.
11. Herrera F, Lozano M, Molina D (2010a) Test suite for the special issue of soft computing on scalability of evolutionary algorithms and other metaheuristics for large scale continuous optimization problems. Technical report, University of Granada.
12. Herrera F, Lozano M, Molina D (2010b) Components and parameters of DE. Real-coded CHC and G-CMAES. Technical report, University of Granada.
13. Hvattum LM, Duarte A, Martí R, Glover F (2010) The improvement method in scatter search: an experimental study on global optimization. Technical report, University of Valencia.
14. Kolda TG, Lewis RM, Torczon VJ (2003) Optimization by direct search: new perspectives on some classical and modern methods. SIAM Rev 45: 385-482.
15. Laguna M, Martí R (1999) GRASP and path relinking for 2-layer straight line crossing minimization. INFORMS J Comput 11(1): 44-52.
16. Laguna M, Martí R (2003) Scatter search. Methodology and implementations in C. Kluwer, Boston.
17. Laguna M, Martí R (2005) Experimental testing of advanced scatter search designs for global optimization of multimodal functions. J Glob Optim 33: 235-255.
18. Martí R, Glover F, Laguna M (2006) Principles of scatter search. Eur J Oper Res 169: 359-372.
19. Resende MGC, Ribeiro CC (2003) Greedy randomized adaptive search procedures. In: Glover F, Kochenberger G (eds) Handbook of metaheuristics. Kluwer, Dordrecht, pp 219-250.
20. Resende MGC, Werneck RF (2004) A hybrid heuristic for the p-median problem. J Heuristics 10: 59-88.
21. Resende M, Martí R, Gallego M, Duarte A (2010) GRASP and PR for the max-min diversity problem. Comput Oper Res 37: 498-508.
22. Roy RK (1990) A primer on the Taguchi method. van Nostrand Reinhold, New York.
23. Solis FJ, Wets RJ-B (1981) Minimization by random search techniques. Math Oper Res 6: 19-30.
24. Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11: 341-359.
25. Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y-P, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical report, Nanyang Technological University of Singapore.