Algoritmo de optimización basado en enjambres de partículas con comportamiento de vorticidad Vortex Particle Swarm Optimization VPSO

En este documento se propone un algoritmo de optimización basado en el movimiento de partículas con características de vorticidad. Uno de los principales problemas que se presenta en optimización es la convergencia temprana a mínimos locales. El algoritmo propuesto emplea un modelo de partículas act...

Full description

Autores:
Espitia Cuchango, Helbert Eduardo
Tipo de recurso:
Doctoral thesis
Fecha de publicación:
2014
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/52468
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/52468
http://bdigital.unal.edu.co/46813/
Palabra clave:
0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
Optimización
Enjambre de partículas
Vorticidad
Optimization
Particle
Swarm
Vortex
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_0568e744d642ad342bcfa5fce8a6eecd
oai_identifier_str oai:repositorio.unal.edu.co:unal/52468
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_abf2Sofrony Esmeral, Jorge IvánEspitia Cuchango, Helbert Eduardoc3768938-1ae5-462c-a7fa-1eb2bc89a0733002019-06-29T14:27:54Z2019-06-29T14:27:54Z2014https://repositorio.unal.edu.co/handle/unal/52468http://bdigital.unal.edu.co/46813/En este documento se propone un algoritmo de optimización basado en el movimiento de partículas con características de vorticidad. Uno de los principales problemas que se presenta en optimización es la convergencia temprana a mínimos locales. El algoritmo propuesto emplea un modelo de partículas activas con desplazamientos circulares lo cual permite escapar de mínimos locales. También se realiza un análisis del modelo seleccionado, comprobando mediante simulaciones que los resultados obtenidos son consistentes con el comportamiento del sistema. El algoritmo propuesto se probó en casos estándar obteniendo un desempeño satisfactorioAbstract. This document proposes an optimization algorithm based on the motion of particles with vortex behavior. A main disadvantage in optimization is the early convergence to local minima. The proposed algorithm uses an active particle model with circular behaviors, which allows escaping from local minima. An approximate analysis of the selected model was performed and it was observed, via simulations, that the results obtained were consistent with the behavior of the system. The proposed algorithm is tested on benchmark problems obtaining satisfactory performance.Doctoradoapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de IngenieríaFacultad de IngenieríaEspitia Cuchango, Helbert Eduardo (2014) Algoritmo de optimización basado en enjambres de partículas con comportamiento de vorticidad Vortex Particle Swarm Optimization VPSO. Doctorado thesis, Universidad Nacional de Colombia.0 Generalidades / Computer science, information and general works51 Matemáticas / MathematicsOptimizaciónEnjambre de partículasVorticidadOptimizationParticleSwarmVortexAlgoritmo de optimización basado en enjambres de partículas con comportamiento de vorticidad Vortex Particle Swarm Optimization VPSOTrabajo de grado - Doctoradoinfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_db06Texthttp://purl.org/redcol/resource_type/TDORIGINAL74373323.2014.pdfapplication/pdf11368318https://repositorio.unal.edu.co/bitstream/unal/52468/1/74373323.2014.pdfe93f1e1689211fb4089d5e59dcbbe116MD51THUMBNAIL74373323.2014.pdf.jpg74373323.2014.pdf.jpgGenerated Thumbnailimage/jpeg5089https://repositorio.unal.edu.co/bitstream/unal/52468/2/74373323.2014.pdf.jpgec2002a8da289c89b8ec96bfacf9629bMD52unal/52468oai:repositorio.unal.edu.co:unal/524682024-03-02 23:08:15.459Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Algoritmo de optimización basado en enjambres de partículas con comportamiento de vorticidad Vortex Particle Swarm Optimization VPSO
title Algoritmo de optimización basado en enjambres de partículas con comportamiento de vorticidad Vortex Particle Swarm Optimization VPSO
spellingShingle Algoritmo de optimización basado en enjambres de partículas con comportamiento de vorticidad Vortex Particle Swarm Optimization VPSO
0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
Optimización
Enjambre de partículas
Vorticidad
Optimization
Particle
Swarm
Vortex
title_short Algoritmo de optimización basado en enjambres de partículas con comportamiento de vorticidad Vortex Particle Swarm Optimization VPSO
title_full Algoritmo de optimización basado en enjambres de partículas con comportamiento de vorticidad Vortex Particle Swarm Optimization VPSO
title_fullStr Algoritmo de optimización basado en enjambres de partículas con comportamiento de vorticidad Vortex Particle Swarm Optimization VPSO
title_full_unstemmed Algoritmo de optimización basado en enjambres de partículas con comportamiento de vorticidad Vortex Particle Swarm Optimization VPSO
title_sort Algoritmo de optimización basado en enjambres de partículas con comportamiento de vorticidad Vortex Particle Swarm Optimization VPSO
dc.creator.fl_str_mv Espitia Cuchango, Helbert Eduardo
dc.contributor.author.spa.fl_str_mv Espitia Cuchango, Helbert Eduardo
dc.contributor.spa.fl_str_mv Sofrony Esmeral, Jorge Iván
dc.subject.ddc.spa.fl_str_mv 0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
topic 0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
Optimización
Enjambre de partículas
Vorticidad
Optimization
Particle
Swarm
Vortex
dc.subject.proposal.spa.fl_str_mv Optimización
Enjambre de partículas
Vorticidad
Optimization
Particle
Swarm
Vortex
description En este documento se propone un algoritmo de optimización basado en el movimiento de partículas con características de vorticidad. Uno de los principales problemas que se presenta en optimización es la convergencia temprana a mínimos locales. El algoritmo propuesto emplea un modelo de partículas activas con desplazamientos circulares lo cual permite escapar de mínimos locales. También se realiza un análisis del modelo seleccionado, comprobando mediante simulaciones que los resultados obtenidos son consistentes con el comportamiento del sistema. El algoritmo propuesto se probó en casos estándar obteniendo un desempeño satisfactorio
publishDate 2014
dc.date.issued.spa.fl_str_mv 2014
dc.date.accessioned.spa.fl_str_mv 2019-06-29T14:27:54Z
dc.date.available.spa.fl_str_mv 2019-06-29T14:27:54Z
dc.type.spa.fl_str_mv Trabajo de grado - Doctorado
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/doctoralThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_db06
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TD
format http://purl.org/coar/resource_type/c_db06
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/52468
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/46813/
url https://repositorio.unal.edu.co/handle/unal/52468
http://bdigital.unal.edu.co/46813/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería
Facultad de Ingeniería
dc.relation.references.spa.fl_str_mv Espitia Cuchango, Helbert Eduardo (2014) Algoritmo de optimización basado en enjambres de partículas con comportamiento de vorticidad Vortex Particle Swarm Optimization VPSO. Doctorado thesis, Universidad Nacional de Colombia.
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
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/52468/1/74373323.2014.pdf
https://repositorio.unal.edu.co/bitstream/unal/52468/2/74373323.2014.pdf.jpg
bitstream.checksum.fl_str_mv e93f1e1689211fb4089d5e59dcbbe116
ec2002a8da289c89b8ec96bfacf9629b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089463989534720