Portal de Periódicos da CAPES

Artigo Produção Nacional Revisado por pares

BIBTEX RIS

Clustering Search and Variable Mesh Algorithms for continuous optimization

2014; Elsevier BV; Volume: 42; Issue: 2 Linguagem: Inglês

10.1016/j.eswa.2014.08.040

1873-6793

Yasel Costa, Carlos A. Martínez Pérez, Rafael Bello, Alexandre César Muniz de Oliveira, Antônio Augusto Chaves, Luiz Antônio Nogueira Lorena,

Vehicle Routing Optimization Methods

A hybrid meta-heuristic is proposed based on Clustering Search.The Variable Mesh Optimization generates initial solutions.Clustering Search algorithm detect promising areas in the solution space.Local search improves a solution called the center of each cluster.The hybrid proposal shows to be beneficial for continuous optimization problems. The hybridization of population-based meta-heuristics and local search strategies is an effective algorithmic proposal for solving complex continuous optimization problems. Such hybridization becomes much more effective when the local search heuristics are applied in the most promising areas of the solution space. This paper presents a hybrid method based on Clustering Search (CS) to solve continuous optimization problems. The CS divides the search space in clusters, which are composed of solutions generated by a population meta-heuristic, called Variable Mesh Optimization. Each cluster is explored further with local search procedures. Computational results considering a benchmark of multimodal continuous functions are presented.