Búsqueda aleatoria repetitiva basada en caos
DOI:
https://doi.org/10.22395/rium.v12n22a12Keywords:
Agoritmos, caos, métodos de minimización, investigación de operaciones, métodos de optimización, métodos de búsqueda, algoritmos de minimizaciónAbstract
En este artÃculo se presenta una modificación del algoritmo de búsqueda aleatoria repetitiva. En esta propuesta se propone cambiar los parámetros fijos, que son ingresados por el usuario, por valores deterministas usando un mapa caótico. El algoritmo propuesto se usó para optimizar 4 funciones de prueba bien conocidas en 10, 20 y 30 dimensiones. Para todas las funciones de prueba, el algoritmo propuesto converge a mejores puntos que los puntos óptimos obtenidos usando la versión tradicional en la que el usuario fija los parámetros. Los resultados obtenidos motivan a continuar con el desarrollo y pruebas del algoritmo propuesto, para un mayor conjunto de funciones de prueba y comparar con otros algoritmos heurÃsticos establecidos.Downloads
Download data is not yet available.
How to Cite
GarcÃa, A., Restrepo, Ãngela, & Velásquez, J. D. (2014). Búsqueda aleatoria repetitiva basada en caos. Revista IngenierÃas Universidad De MedellÃn, 12(22), 137–146. https://doi.org/10.22395/rium.v12n22a12
Issue
Section
Articles
License
The total or partial reproduction of the contents of the journal for educational, research, or academic purposes is authorized as long as the source is cited. For reproduction for other purposes, express authorization from the Sello Editorial Universidad de MedellÃn is required.