Búsqueda aleatoria repetitiva basada en caos

Main Article Content

Andrea García
Ángela Restrepo
Juan D. Velásquez

Abstract

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.

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

Article Details

Author Biographies

Andrea García

Ingeniera de Sistemas e Informática, Universidad Nacional de Colombia, Medellín, Colombia (2010). C

Ángela Restrepo

Ingeniera de Sistemas e Informática, Universidad Nacional de Colombia, Medellín, Colombia. Correo electrónico:

Juan D. Velásquez, Universidad Nacional de Colombia

Doctor en Ingeniería, Área de Sistemas Energéticos, Universidad Nacional de Colombia, Medellín, Colombia (2009); Magíster en Ingenieríade Sistemas, Universidad Nacional de Colombia, Medellín, Colombia (1997); Profesor Asociado de la Universidad Nacional de Colombia(sede Medellín, Colombia).. Dirección de correspondencia: Universidad Nacional de Colombia. Facultad de Minas. Medellín, Colombia.