Validación de un algoritmo híbrido del pso con el método simplex y de topología de evolución paramétrica
Este artículo describe algunos de los aspectos más importantes relacionados con la experimentación numérica de un híbrido del algoritmo PSO (Particle Swarm Optimization) con el tradicional método simplex modificado de Nelder-Mead. El híbrido de estas dos técnicas de optimización sin restricciones se...
- Autores:
-
Correa, Rodrigo
Begambre, Oscar
Carrillo E., Julio C.
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2011
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/37691
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/37691
http://bdigital.unal.edu.co/27775/
- Palabra clave:
- Optimización sin restricciones
métodos heurísticos
métodos estocásticos.
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
id |
UNACIONAL2_77c660aa770f06afc3aee90dbea94e5d |
---|---|
oai_identifier_str |
oai:repositorio.unal.edu.co:unal/37691 |
network_acronym_str |
UNACIONAL2 |
network_name_str |
Universidad Nacional de Colombia |
repository_id_str |
|
spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Correa, Rodrigo45253210-6ef4-4d6f-acb1-0c37bb987424300Begambre, Oscar802acb0a-2c5e-4cd4-b8d7-ea30f4e30584300Carrillo E., Julio C.5d2f9939-989b-43e4-98bc-1576cdaf1f5d3002019-06-28T01:55:48Z2019-06-28T01:55:48Z2011https://repositorio.unal.edu.co/handle/unal/37691http://bdigital.unal.edu.co/27775/Este artículo describe algunos de los aspectos más importantes relacionados con la experimentación numérica de un híbrido del algoritmo PSO (Particle Swarm Optimization) con el tradicional método simplex modificado de Nelder-Mead. El híbrido de estas dos técnicas de optimización sin restricciones se realizó con una topología que permite optimizar en cada iteración los parámetros del algoritmo PSO utilizando el método simplex modificado. Se realizaron experimentos numéricos con este algoritmo híbrido aplicados a varias funciones de prueba típicas para establecer su efectividad. Los resultados obtenidos se compararon con los del método simplex y el método cuadrático, los cuales resultaron ser muy satisfactorios desde el punto de vista de su repetibilidad y reproducibilidad, aunque el tiempo de cómputo fue considerablemente mayor. Se resalta, sin embargo, que la precisión del algoritmo híbrido fue del cien por ciento en todos los ensayos para las funciones de prueba seleccionadas.application/pdfspaUniversidad Nacional de Colombia Sede Medellínhttp://revistas.unal.edu.co/index.php/dyna/article/view/25667Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaDyna; Vol. 78, núm. 165 (2011); 255-265 DYNA; Vol. 78, núm. 165 (2011); 255-265 2346-2183 0012-7353Correa, Rodrigo and Begambre, Oscar and Carrillo E., Julio C. (2011) Validación de un algoritmo híbrido del pso con el método simplex y de topología de evolución paramétrica. Dyna; Vol. 78, núm. 165 (2011); 255-265 DYNA; Vol. 78, núm. 165 (2011); 255-265 2346-2183 0012-7353 .Validación de un algoritmo híbrido del pso con el método simplex y de topología de evolución paramétricaArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTOptimización sin restriccionesmétodos heurísticosmétodos estocásticos.ORIGINAL25667-90034-1-PB.pdfapplication/pdf1034847https://repositorio.unal.edu.co/bitstream/unal/37691/1/25667-90034-1-PB.pdfc307bcb533cd365624e68207d6889618MD5125667-160142-1-PB.htmtext/html50397https://repositorio.unal.edu.co/bitstream/unal/37691/2/25667-160142-1-PB.htmcf6ab65eb82289aed6149de365325df9MD52THUMBNAIL25667-90034-1-PB.pdf.jpg25667-90034-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg8982https://repositorio.unal.edu.co/bitstream/unal/37691/3/25667-90034-1-PB.pdf.jpg376f1a14ce5508386b8231133a8ddffdMD53unal/37691oai:repositorio.unal.edu.co:unal/376912024-01-11 23:06:32.475Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |
dc.title.spa.fl_str_mv |
Validación de un algoritmo híbrido del pso con el método simplex y de topología de evolución paramétrica |
title |
Validación de un algoritmo híbrido del pso con el método simplex y de topología de evolución paramétrica |
spellingShingle |
Validación de un algoritmo híbrido del pso con el método simplex y de topología de evolución paramétrica Optimización sin restricciones métodos heurísticos métodos estocásticos. |
title_short |
Validación de un algoritmo híbrido del pso con el método simplex y de topología de evolución paramétrica |
title_full |
Validación de un algoritmo híbrido del pso con el método simplex y de topología de evolución paramétrica |
title_fullStr |
Validación de un algoritmo híbrido del pso con el método simplex y de topología de evolución paramétrica |
title_full_unstemmed |
Validación de un algoritmo híbrido del pso con el método simplex y de topología de evolución paramétrica |
title_sort |
Validación de un algoritmo híbrido del pso con el método simplex y de topología de evolución paramétrica |
dc.creator.fl_str_mv |
Correa, Rodrigo Begambre, Oscar Carrillo E., Julio C. |
dc.contributor.author.spa.fl_str_mv |
Correa, Rodrigo Begambre, Oscar Carrillo E., Julio C. |
dc.subject.proposal.spa.fl_str_mv |
Optimización sin restricciones métodos heurísticos métodos estocásticos. |
topic |
Optimización sin restricciones métodos heurísticos métodos estocásticos. |
description |
Este artículo describe algunos de los aspectos más importantes relacionados con la experimentación numérica de un híbrido del algoritmo PSO (Particle Swarm Optimization) con el tradicional método simplex modificado de Nelder-Mead. El híbrido de estas dos técnicas de optimización sin restricciones se realizó con una topología que permite optimizar en cada iteración los parámetros del algoritmo PSO utilizando el método simplex modificado. Se realizaron experimentos numéricos con este algoritmo híbrido aplicados a varias funciones de prueba típicas para establecer su efectividad. Los resultados obtenidos se compararon con los del método simplex y el método cuadrático, los cuales resultaron ser muy satisfactorios desde el punto de vista de su repetibilidad y reproducibilidad, aunque el tiempo de cómputo fue considerablemente mayor. Se resalta, sin embargo, que la precisión del algoritmo híbrido fue del cien por ciento en todos los ensayos para las funciones de prueba seleccionadas. |
publishDate |
2011 |
dc.date.issued.spa.fl_str_mv |
2011 |
dc.date.accessioned.spa.fl_str_mv |
2019-06-28T01:55:48Z |
dc.date.available.spa.fl_str_mv |
2019-06-28T01:55:48Z |
dc.type.spa.fl_str_mv |
Artículo de revista |
dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
dc.type.content.spa.fl_str_mv |
Text |
dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
format |
http://purl.org/coar/resource_type/c_6501 |
status_str |
publishedVersion |
dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/37691 |
dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/27775/ |
url |
https://repositorio.unal.edu.co/handle/unal/37691 http://bdigital.unal.edu.co/27775/ |
dc.language.iso.spa.fl_str_mv |
spa |
language |
spa |
dc.relation.spa.fl_str_mv |
http://revistas.unal.edu.co/index.php/dyna/article/view/25667 |
dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Revistas electrónicas UN Dyna Dyna |
dc.relation.ispartofseries.none.fl_str_mv |
Dyna; Vol. 78, núm. 165 (2011); 255-265 DYNA; Vol. 78, núm. 165 (2011); 255-265 2346-2183 0012-7353 |
dc.relation.references.spa.fl_str_mv |
Correa, Rodrigo and Begambre, Oscar and Carrillo E., Julio C. (2011) Validación de un algoritmo híbrido del pso con el método simplex y de topología de evolución paramétrica. Dyna; Vol. 78, núm. 165 (2011); 255-265 DYNA; Vol. 78, núm. 165 (2011); 255-265 2346-2183 0012-7353 . |
dc.rights.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
eu_rights_str_mv |
openAccess |
dc.format.mimetype.spa.fl_str_mv |
application/pdf |
dc.publisher.spa.fl_str_mv |
Universidad Nacional de Colombia Sede Medellín |
institution |
Universidad Nacional de Colombia |
bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/37691/1/25667-90034-1-PB.pdf https://repositorio.unal.edu.co/bitstream/unal/37691/2/25667-160142-1-PB.htm https://repositorio.unal.edu.co/bitstream/unal/37691/3/25667-90034-1-PB.pdf.jpg |
bitstream.checksum.fl_str_mv |
c307bcb533cd365624e68207d6889618 cf6ab65eb82289aed6149de365325df9 376f1a14ce5508386b8231133a8ddffd |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
_version_ |
1814090256515858432 |