• Titulo

    Programación no lineal usando algoritmos evolutivos : casos de estudio
  • Autor (es) / Colaborador(es)

    María V. Marcano C. / Eliezer Colina Morles / Sebastián Medina Plascencia
  • Institución

    Universidad de Los Andes - Facultad de Ingeniería - Escuela de Ingeniería de Sistemas
  • Tipo Documento

    Trabajo especial de grado
  • Resumen

    Español

    Este trabajo contempla el desarrollo de un Algoritmo Evolutivo para la resolución de problemas de Programación Matemática, particularmente problemas de programación lineal y Programación no lineal. Para este propósito, el Algoritmo Evolutivo se fundamentará en un método de búsqueda estocástica del óptimo del problema a ser considerado, inspirado en la evolución de las potenciales soluciones del mismo en la dirección del negativo del gradiente de una expresión que incluye, tanto a la función objetivo como a las restricciones del problema ponderadas por multiplicadores de Lagrange. La solución matemática que da respaldo conceptual a este enfoque, incluyendo sus características de convergencia, han sido previamente reportadas en la literatura [1]. El Algoritmo Evolutivo será desarrollado usando Matlab y sus características de desempeño serán ilustradas por medio de la resolución de algunos problemas sencillos de optimización no lineal.