Estrategias evolutivas como una opción para la optimización de funciones no lineales con restricciones

Main Article Content

Diana M. Ortiz
Juan David Velásquez H
Patricia Jaramillo

Abstract

Estrategias de evolución es una técnica bio-inspirada, eficiente y robusta para resolver problemas de optimización donde el espacio de soluciones es no restringido. Sin embargo, esta suposición es irreal en muchos casos porque el espacio de soluciones es limitado por fronteras complejas en la forma de restricciones tanto lineales como no lineales. En este artículo de investigación, se propone una modificación al algoritmo original de estrategias de evolución para optimizar problemas donde el espacio de soluciones es limitado usando restricciones complejas. El método propuesto es basado en el uso de una función de penalización la cual es cero dentro de la región factible, e igual al máximo valor dentro de la región factible cuando se considera un punto que es no factible. La aproximación propuesta es probada usando seis problemas de prueba bien conocidos. En todos los casos, esta aproximación encontró un punto óptimo igual o menor que los valores reportados en la literatura.


How to Cite
Ortiz, D. M., Velásquez H, J. D., & Jaramillo, P. (2011). Estrategias evolutivas como una opción para la optimización de funciones no lineales con restricciones. Revista Ingenierías Universidad De Medellín, 10(18), 117–125. Retrieved from https://revistas.udem.edu.co/index.php/ingenierias/article/view/343

Article Details

Author Biographies

Diana M. Ortiz, Universidad Nacional de Colombia

Universidad Nacional de Colombia. Escuela de Sistemas. Grupo de Computación Aplicada. Carrera 80 No. 65-223, Bloque M8A, Oficina 201, Medellín, Colombia. Tel.: + 57 + 4 4255350.

Juan David Velásquez H, Universidad Nacional de Colombia

Autor para correspondencia. Universidad Nacional de Colombia. Escuela de Sistemas. Grupo de Computación Aplicada. Carrera 80 No. 65-223, Bloque M8A, Oficina 206, Medellín, Colombia.Tel.: + 57 + 4 4255370.

Patricia Jaramillo, Universidad Nacional de Colombia

Universidad Nacional de Colombia. Escuela de Sistemas. Grupo de Computación Aplicada. Carrera 80 No. 65-223, Bloque M8A, Oficina 213, Medellín, Colombia.Tel.: + 57 + 4 4255222.