An efficient constraint handling methodology for multi-objective evolutionary algorithms
RESUMEN: 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 e...
- Autores:
-
López Lezama, Jesús María
Romero Lázaro, Rubén Augusto
- Tipo de recurso:
- Article of investigation
- Fecha de publicación:
- 2009
- Institución:
- Universidad de Antioquia
- Repositorio:
- Repositorio UdeA
- Idioma:
- eng
- OAI Identifier:
- oai:bibliotecadigital.udea.edu.co:10495/5387
- Acceso en línea:
- http://hdl.handle.net/10495/5387
- Palabra clave:
- Algoritmos evolutivos
Optimización
- Rights
- openAccess
- License
- https://creativecommons.org/licenses/by-nc-sa/2.5/co/
| id |
UDEA2_b04ffa9281c468eb1830fc163e76da01 |
|---|---|
| oai_identifier_str |
oai:bibliotecadigital.udea.edu.co:10495/5387 |
| network_acronym_str |
UDEA2 |
| network_name_str |
Repositorio UdeA |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
An efficient constraint handling methodology for multi-objective evolutionary algorithms |
| dc.title.translated.spa.fl_str_mv |
Una metodología eficiente para manejo de restricciones en algoritmos evolutivos multiobjetivo |
| title |
An efficient constraint handling methodology for multi-objective evolutionary algorithms |
| spellingShingle |
An efficient constraint handling methodology for multi-objective evolutionary algorithms Algoritmos evolutivos Optimización |
| title_short |
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_sort |
An efficient constraint handling methodology for multi-objective evolutionary algorithms |
| dc.creator.fl_str_mv |
López Lezama, Jesús María Romero Lázaro, Rubén Augusto |
| dc.contributor.author.none.fl_str_mv |
López Lezama, Jesús María Romero Lázaro, Rubén Augusto |
| dc.contributor.researchgroup.spa.fl_str_mv |
Grupo de Manejo Eficiente de la Energía (GIMEL) |
| dc.subject.none.fl_str_mv |
Algoritmos evolutivos Optimización |
| topic |
Algoritmos evolutivos Optimización |
| description |
RESUMEN: 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. |
| publishDate |
2009 |
| dc.date.issued.none.fl_str_mv |
2009 |
| dc.date.accessioned.none.fl_str_mv |
2016-11-17T22:04:24Z |
| dc.date.available.none.fl_str_mv |
2016-11-17T22:04:24Z |
| dc.type.spa.fl_str_mv |
Artículo de investigación |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.redcol.spa.fl_str_mv |
https://purl.org/redcol/resource_type/ART |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| format |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| status_str |
publishedVersion |
| dc.identifier.citation.spa.fl_str_mv |
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. |
| dc.identifier.issn.none.fl_str_mv |
0120-6230 |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10495/5387 |
| dc.identifier.eissn.none.fl_str_mv |
2422-2844 |
| identifier_str_mv |
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. 0120-6230 2422-2844 |
| url |
http://hdl.handle.net/10495/5387 |
| dc.language.iso.spa.fl_str_mv |
eng |
| language |
eng |
| dc.relation.ispartofjournalabbrev.spa.fl_str_mv |
Rev. Fac. Ing. Univ. Antioquia |
| dc.relation.citationendpage.spa.fl_str_mv |
150 |
| dc.relation.citationissue.spa.fl_str_mv |
49 |
| dc.relation.citationstartpage.spa.fl_str_mv |
141 |
| dc.relation.ispartofjournal.spa.fl_str_mv |
Revista Facultad de Ingeniería Universidad de Antioquia |
| dc.rights.uri.*.fl_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/co/ |
| dc.rights.uri.spa.fl_str_mv |
https://creativecommons.org/licenses/by-nc-sa/4.0/ |
| dc.rights.accessrights.*.fl_str_mv |
Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO) |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/co/ https://creativecommons.org/licenses/by-nc-sa/4.0/ Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO) http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.spa.fl_str_mv |
9 |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad de Antioquia, Facultad de Ingeniería |
| dc.publisher.place.spa.fl_str_mv |
Medellín, Colombia |
| institution |
Universidad de Antioquia |
| bitstream.url.fl_str_mv |
https://bibliotecadigital.udea.edu.co/bitstreams/28d8f3e5-8382-4b50-90d2-97c3aed87283/download https://bibliotecadigital.udea.edu.co/bitstreams/5042d01e-667c-4f18-a87c-37100b96011d/download https://bibliotecadigital.udea.edu.co/bitstreams/ec3af359-5176-4f4d-b388-12df9ae5b963/download https://bibliotecadigital.udea.edu.co/bitstreams/89a76ad7-0087-4ffb-9f7e-1d09e8ea41cd/download https://bibliotecadigital.udea.edu.co/bitstreams/0d8c6c20-34bc-4323-b7ed-04ab5252e50b/download https://bibliotecadigital.udea.edu.co/bitstreams/85802029-844d-4fc2-ad7a-bbad9f50f1f5/download https://bibliotecadigital.udea.edu.co/bitstreams/66387bff-cad0-4724-bb5d-3115a94a53da/download |
| bitstream.checksum.fl_str_mv |
4afdbb8c545fd630ea7db775da747b2f d41d8cd98f00b204e9800998ecf8427e d41d8cd98f00b204e9800998ecf8427e eafe2ea8a9086c334316d4c8df556264 8a4605be74aa9ea9d79846c1fba20a33 e30ad0bda029dd5524590458db0f7bc5 1edc105f01de8b16261378ae39af39db |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional de la Universidad de Antioquia |
| repository.mail.fl_str_mv |
aplicacionbibliotecadigitalbiblioteca@udea.edu.co |
| _version_ |
1851052432314859520 |
| spelling |
López Lezama, Jesús MaríaRomero Lázaro, Rubén AugustoGrupo de Manejo Eficiente de la Energía (GIMEL)2016-11-17T22:04:24Z2016-11-17T22:04:24Z2009M. 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.0120-6230http://hdl.handle.net/10495/53872422-2844RESUMEN: 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.ABSTRACT: 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.9application/pdfengUniversidad de Antioquia, Facultad de IngenieríaMedellín, Colombiahttps://creativecommons.org/licenses/by-nc-sa/2.5/co/https://creativecommons.org/licenses/by-nc-sa/4.0/Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO)info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Algoritmos evolutivosOptimizaciónAn efficient constraint handling methodology for multi-objective evolutionary algorithmsUna metodología eficiente para manejo de restricciones en algoritmos evolutivos multiobjetivoArtículo de investigaciónhttp://purl.org/coar/resource_type/c_2df8fbb1https://purl.org/redcol/resource_type/ARThttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionRev. Fac. Ing. Univ. Antioquia15049141Revista Facultad de Ingeniería Universidad de AntioquiaPublicationCC-LICENSElicense_urllicense_urltext/plain; charset=utf-849https://bibliotecadigital.udea.edu.co/bitstreams/28d8f3e5-8382-4b50-90d2-97c3aed87283/download4afdbb8c545fd630ea7db775da747b2fMD52falseAnonymousREADlicense_textlicense_texttext/html; charset=utf-80https://bibliotecadigital.udea.edu.co/bitstreams/5042d01e-667c-4f18-a87c-37100b96011d/downloadd41d8cd98f00b204e9800998ecf8427eMD53falseAnonymousREADlicense_rdflicense_rdfapplication/rdf+xml; charset=utf-80https://bibliotecadigital.udea.edu.co/bitstreams/ec3af359-5176-4f4d-b388-12df9ae5b963/downloadd41d8cd98f00b204e9800998ecf8427eMD54falseAnonymousREADORIGINALGranadaMauricio_2009_EfficientConstraintHandling.pdfGranadaMauricio_2009_EfficientConstraintHandling.pdfArtículo de investigaciónapplication/pdf692881https://bibliotecadigital.udea.edu.co/bitstreams/89a76ad7-0087-4ffb-9f7e-1d09e8ea41cd/downloadeafe2ea8a9086c334316d4c8df556264MD51trueAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://bibliotecadigital.udea.edu.co/bitstreams/0d8c6c20-34bc-4323-b7ed-04ab5252e50b/download8a4605be74aa9ea9d79846c1fba20a33MD55falseAnonymousREADTEXTGranadaMauricio_2009_EfficientConstraintHandling.pdf.txtGranadaMauricio_2009_EfficientConstraintHandling.pdf.txtExtracted texttext/plain29644https://bibliotecadigital.udea.edu.co/bitstreams/85802029-844d-4fc2-ad7a-bbad9f50f1f5/downloade30ad0bda029dd5524590458db0f7bc5MD56falseAnonymousREADTHUMBNAILGranadaMauricio_2009_EfficientConstraintHandling.pdf.jpgGranadaMauricio_2009_EfficientConstraintHandling.pdf.jpgGenerated Thumbnailimage/jpeg11659https://bibliotecadigital.udea.edu.co/bitstreams/66387bff-cad0-4724-bb5d-3115a94a53da/download1edc105f01de8b16261378ae39af39dbMD57falseAnonymousREAD10495/5387oai:bibliotecadigital.udea.edu.co:10495/53872025-03-26 22:15:57.841https://creativecommons.org/licenses/by-nc-sa/2.5/co/open.accesshttps://bibliotecadigital.udea.edu.coRepositorio Institucional de la Universidad de Antioquiaaplicacionbibliotecadigitalbiblioteca@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |