Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10495/5387
Título : An efficient constraint handling methodology for multi-objective evolutionary algorithms
Otros títulos : Una metodología eficiente para manejo de restricciones en algoritmos evolutivos multiobjetivo
Autor : Granada Echeverri, Mauricio
López Lezama, Jesús María
Romero Lázaro, Rubén Augusto
Palabras clave : Algoritmos evolutivos
Optimización
Fecha de publicación : 2009
Editorial : Universidad de Antioquia, Facultad de Ingeniería
Citación : M. Granada, J. M. Lòpez and R. A. Romero, "An efficient constraint handling methodology for multi-objective evolutionary algorithms", Rev. Fac. Ing. Univ. Antioquia, no. 49, pp. 141-150, 2009.
Resumen: This paper presents a new approach for solving constraint optimization problems (COP) based on the philosophy of lexicographical goal programming. A two-phase methodology for solving COP using a multiobjective strategy is used. In the first phase, the objective function is completely disregarded and the entire search effort is directed towards finding a single feasible solution. In the second phase, the problem is treated as a bi-objective optimization problem, turning the constraint optimization into a two-objective optimization. The two resulting objectives are the original objective function and the constraint violation degree. In the first phase a methodology based on progressive hardening of soft constraints is proposed in order to find feasible solutions. The performance of the proposed methodology was tested on 11 well-known benchmark functions.
Abstract : Este artículo presenta un nuevo enfoque para resolver problemas de optimización restrictos (POR) basado en la filosofía de programación lexicografita de objetivos. En este caso se utiliza una metodología de dos fases usando una estrategia multi-objetivo. En la primera fase se concentra el esfuerzo en encontrar por lo menos una solución factible, descartando completamente la función objetivo. En la segunda fase se aborda el problema como bi-objetivo, convirtiendo el problema de optimización restricta a un problema de optimización irrestricto de dos objetivos. Los dos objetivos resultantes son la función objetivo original y el grado de violación de las restricciones. En la primera fase se propone una metodología basada en el endurecimiento progresivo de restricciones blandas para encontrar soluciones factibles. El desempeño de la metodología propuesta es validado a través de 11 casos de prueba bastante conocidos en la literatura especializada.
Grupo de INV. : Grupo de Manejo Eficiente de la Energía (GIMEL)
URI : http://hdl.handle.net/10495/5387
ISSN : 01206230
24222844 E
Aparece en las colecciones: SIU - Ingenierías

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
GranadaMauricio_2009_EfficientConstraintHandling.pdfArtículo de Revista676,64 kBAdobe PDFVisualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons

 


Gestión de T.I. /Sistema de Bibliotecas / Universidad de Antioquia / Cl. 67 Nº 53 - 108 - Bloque 8 Conmutador: 219 51 51- 219 51 40 comunicacionessistemadebibliotecas@udea.edu.co Medellín - Colombia