An efficient constraint handling methodology for multi-objective evolutionary algorithms
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 e...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad de Antioquia
2009-01-01
|
| Series: | Revista Facultad de Ingeniería Universidad de Antioquia |
| Subjects: | |
| Online Access: | http://www.redalyc.org/articulo.oa?id=43019324014 |
| _version_ | 1797706184409481216 |
|---|---|
| author | Mauricio Granada Echeverri Jesús María López Lezama Ruben Romero |
| author_facet | Mauricio Granada Echeverri Jesús María López Lezama Ruben Romero |
| author_sort | Mauricio Granada Echeverri |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-12T05:47:28Z |
| format | Article |
| id | doaj.art-640449e9b56840c3ba219658ff41e61a |
| institution | Directory Open Access Journal |
| issn | 0120-6230 2422-2844 |
| language | English |
| last_indexed | 2024-03-12T05:47:28Z |
| publishDate | 2009-01-01 |
| publisher | Universidad de Antioquia |
| record_format | Article |
| series | Revista Facultad de Ingeniería Universidad de Antioquia |
| spelling | doaj.art-640449e9b56840c3ba219658ff41e61a2023-09-03T05:27:58ZengUniversidad de AntioquiaRevista Facultad de Ingeniería Universidad de Antioquia0120-62302422-28442009-01-0149141150An efficient constraint handling methodology for multi-objective evolutionary algorithmsMauricio Granada EcheverriJesús María López LezamaRuben RomeroEste 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.http://www.redalyc.org/articulo.oa?id=43019324014algoritmos evolutivosalgoritmos multiobjetivooptimización restricta |
| spellingShingle | Mauricio Granada Echeverri Jesús María López Lezama Ruben Romero An efficient constraint handling methodology for multi-objective evolutionary algorithms Revista Facultad de Ingeniería Universidad de Antioquia algoritmos evolutivos algoritmos multi objetivo optimización restricta |
| title | An efficient constraint handling methodology for multi-objective evolutionary algorithms |
| title_full | An efficient constraint handling methodology for multi-objective evolutionary algorithms |
| title_fullStr | An efficient constraint handling methodology for multi-objective evolutionary algorithms |
| title_full_unstemmed | An efficient constraint handling methodology for multi-objective evolutionary algorithms |
| title_short | An efficient constraint handling methodology for multi-objective evolutionary algorithms |
| title_sort | efficient constraint handling methodology for multi objective evolutionary algorithms |
| topic | algoritmos evolutivos algoritmos multi objetivo optimización restricta |
| url | http://www.redalyc.org/articulo.oa?id=43019324014 |
| work_keys_str_mv | AT mauriciogranadaecheverri anefficientconstrainthandlingmethodologyformultiobjectiveevolutionaryalgorithms AT jesusmarialopezlezama anefficientconstrainthandlingmethodologyformultiobjectiveevolutionaryalgorithms AT rubenromero anefficientconstrainthandlingmethodologyformultiobjectiveevolutionaryalgorithms AT mauriciogranadaecheverri efficientconstrainthandlingmethodologyformultiobjectiveevolutionaryalgorithms AT jesusmarialopezlezama efficientconstrainthandlingmethodologyformultiobjectiveevolutionaryalgorithms AT rubenromero efficientconstrainthandlingmethodologyformultiobjectiveevolutionaryalgorithms |