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

Authors

  • Diana M. Ortiz Universidad Nacional de Colombia
  • Juan David Velásquez H Universidad Nacional de Colombia
  • Patricia Jaramillo Universidad Nacional de Colombia

Keywords:

Estrategias evolutivas, optimización, minimización, funciones de penalización, funciones, algoritmos

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.

Downloads

Download data is not yet available.

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.

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 http://udem.scimago.es/index.php/ingenierias/article/view/343

Issue

Section

Articles