Título | Continuos Optimization Based on a Hybridization of Differential Evolution with K-means |
Tipo de Publicación | Conference Proceedings |
Year of Conference | 2014 |
Autores | Sierra Martínez, L. M., Corrales J. C., & Cobos Lozada C. A. |
Conference Name | 14th Ibero-American Conference on AI -IBERAMIA 2014 |
Series Title | Advances in Artificial Intelligence Lecture Notes in Computer Science |
Volumen | 8864 |
Pagination | 381-392 |
Año de publicación | Noviembre 2014 |
Año de publicación | Springer |
Conference Location | Santiago de Chile |
ISBN | 978-3-319-12026-3 |
Resumen | This paper presents a hybrid algorithm between Differential Evolution (DE) and K-means for continuous optimization. This algorithm includes the same operators of the original version of DE but works over groups previously created by the k-means algorithm, which helps to obtain more diversity in the population and skip local optimum values. Results over a large set of test functions were compared with results of the original version of Differential Evolution (DE/rand/1/bin strategy) and the Particle Swarm Optimization algorithm. The results shows that the average performance of the proposed algorithm is better than the other algorithms in terms of the minimum fitness function value reached and the average number of fitness function evaluations required to reach the optimal value. These results are supported by Friedman and Wilcoxon signed test, with a 95% significance. |
URL | http://link.springer.com/chapter/10.1007/978-3-319-12027-0_31 |
DOI | 10.1007/978-3-319-12027-0_31 |