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

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...

Full description

Autores:
Ortiz, Diana M.
Velásquez H, Juan David
Jaramillo, Patricia
Tipo de recurso:
Article of journal
Fecha de publicación:
2011
Institución:
Universidad de Medellín
Repositorio:
Repositorio UDEM
Idioma:
spa
OAI Identifier:
oai:repository.udem.edu.co:11407/872
Acceso en línea:
http://hdl.handle.net/11407/872
Palabra clave:
Estrategias evolutivas
optimización
minimización
funciones de penalización
funciones
algoritmos
Rights
License
http://creativecommons.org/licenses/by-nc-sa/4.0/
Description
Summary: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.