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

Full description

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