Desarrollo de algoritmos de optimización de búsqueda directa

Abstract

Dos nuevos algoritmos de búsqueda directa fueron desarrollados en esta investigación para así identificar el óptimo en problemas enteros mixtos de funciones no lineales. El primero denominado Algoritmo Simplex Entero Mixto (ASEM), se basa de una estructura de un doble simplex, que junto con un conjuntos de nuevas operaciones propuestas por el investigador y las originales operaciones de Nelder Mead permiten identificar al menos un óptimo local. El segundo denominado Algoritmo de Patrón de Búsqueda Aleatorio Entero Mixto (APBAEM), se basa de un patrón aleatorio contenido en el espacio euclidiano real y entero. Un estudio de convergencia del algoritmo fue desarrollado por el investigador. Tanto para el ASEM como para el APBAEM se presentan resultados numéricos.