Continuous variable neighbourhood search algorithm based on evolutionary metaheuristic components: A scalability test

ISDA 2009 - 9th International Conference on Intelligent Systems Design and Applications

Volumn , Issue , 2009, Pages 1074-1079

  García Martínez, Carlos ^a   Lozano, Manuel ^b  

^a UNIVERSITY OF CÓRDOBA   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS OPTIMIZATION PROBLEMS; CONTINUOUS VARIABLES; EVOLUTIONARY METAHEURISTIC; HIGH-DIMENSIONAL PROBLEMS; LOCAL INFORMATION; META HEURISTICS; METAHEURISTIC; SCALABILITY TEST; THREE COMPONENT; VARIABLE NEIGHBOURHOOD SEARCH;

HEURISTIC METHODS; INTELLIGENT SYSTEMS; LEARNING ALGORITHMS; REACTION KINETICS; SCALABILITY;

EVOLUTIONARY ALGORITHMS;

EID: 77949505265     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISDA.2009.68     Document Type: Conference Paper

References (23)

1. A. Auger and N. Hansen. Performance evaluation of an advanced local search evolutionary algorithm. In Proc. of the IEEE Int. Conf. Evolutionary Computation, volume 2, pages 1777-1784. IEEE Press, 2005.
2. K. Deb, A. Anand, and D. Joshi. A computationally ef-ficient evolutionary algorithm for real-parameter optimization. Evol. Comput., 10(4):371-395, 2002.
3. A. Eiben and J. Smith. Introduction to Evolutionary Computing. Springer-Verlag, 2003.
4. L. Eshelman and J. Schaffer. Real-coded genetic algorithms and interval-schemata. In L. Whitley, editor, Foundations of Genetic Algorithms 2, pages 187-202. 1993.
5. C. Fernandes and A. Rosa. A study on non-random mating and varying population size in genetic algorithms using a royal road function. In Proc. of the Congress on Evolutionary Computation, pages 60-66. IEEE Press, 2001.
6. C. García-Martínez and M. Lozano. Local search based on genetic algorithms. In P. Siarry and Z. Michalewicz, editors, Advances in Metaheuristics for Hard Optimization, Natural Computing, pages 199-221. Springer, 2008.
7. C. García-Martínez and M. Lozano. A continuous variable neighbourhood search based on specialised EAs: Application to the noiseless BBO-benchmark 2009. In Genetic Evolutionary Computation Conf., pages 2287-2294, 2009.
8. C. García-Martínez and M. Lozano. A continuous variable neighbourhood search based on specialised EAs: Application to the noisy BBO-benchmark 2009 testbed. In Genetic Evolutionary Computation Conf., pages 2367-2374, 2009.
9. C. García-Martínez, M. Lozano, F. Herrera, D. Molina, and A. Śanchez. Global and local real-coded genetic algorithms based on parent-centric crossover operators. Eur. J. Oper. Res., 185(3):1088-1113, 2008.
10. C. García-Martínez, M. Lozano, and D. Molina. A local genetic algorithm for binary-coded problems. In Proc. of the Int. Conf. on Parallel Problem Solving from Nature, volume 4193 of LNCS, pages 192-201. Springer, 2006.
11. F. Glover and G. Kochenberger, editors. Handbook of Meta-heuristics. Kluwer Academic Publishers, 2003.
12. N. Hansen, S. M̈uller, and P. Koumoutsakos. Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evol. Comput., 11(1):1-18, 2003.
13. N. Hansen and A. Ostermeier. Completely derandomized self-adaptation in evolution strategies. Evol. Comput., 9(2):159-195, 2001.
14. F. Herrera and M. Lozano. Two-loop real-coded genetic algorithms with adaptive control of mutation step sizes. App. Intell., 13(3):187-204, 2000.
15. F. Herrera, M. Lozano, and J. Verdegay. Tackling real-coded genetic algorithms: operators and tools for behavioral analysis. Artif. Intell. Rev., 12(4):265-319, 1998.
16. S. Kirkpatrick, C. Gelatt Jr, and M. Vecchi. Optimization by simulated annealing. Sci., 220(4598):671-680, 1983.
17. S. Kukkonen and K. Deb. A fast and effective method for pruning of non-dominated solutions in many-objective problems. In Proc. of the Int. Conf. on Parallel Problem Solving from Nature, LNCS, volume 4193, pages 553-562, 2006.
18. M. Lozano and C. García-Martínez. An evolutionary ILS-perturbation technique. In Proc. of the Int. Workshop on Hybrid Metaheuristics, LNCS, volume 5296, pages 1-15, 2008.
19. M. Lozano and C. García-Martínez. Hybrid metaheuristics with evolutionary algorithms specializing in intensification and diversification: Overview and progress report. Comput. Oper. Res., In press, 2009.
20. M. Lozano, F. Herrera, N. Krasnogor, and D. Molina. Realcoded memetic algorithms with crossover hill-climbing. Evol. Comput., 12(3):273-302, 2004.
21. N. Mladenovic and P. Hansen. Variable neighborhood search. Comput. Oper. Res., 24:1097-1100, 1997.
22. E. Talbi. A taxonomy of hybrid metaheuristics. J. Heuristics, 8(5):541-564, 2002.
23. K. Tang, X. Yao, P. Suganthan, C. MacNish, Y. Chen, C. Chen, and Z. Yang. Benchmark functions for the CEC'2008 special session and competition on large scale global optimization. Technical report, Nature Inspired Computation And Applications Laboratory, USTC, China, 2007.