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

Descripción completa

Detalles Bibliográficos
Autor: Espitia Cuchango, Helbert Eduardo
Tipo de recurso: tesis doctoral
Estado:Versión aceptada para publicación
Fecha de publicación:2014
País:Colombia
Institución:Universidad Nacional de Colombia
Repositorio:Repositorio UN
Idioma:español
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/
Access Level:acceso abierto
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
id CO_0568e744d642ad342bcfa5fce8a6eecd
oai_identifier_str oai:repositorio.unal.edu.co:unal/52468
network_acronym_str CO
network_name_str Colombia
repository_id_str
spelling Algoritmo de optimización basado en enjambres de partículas con comportamiento de vorticidad Vortex Particle Swarm Optimization VPSOEspitia Cuchango, Helbert Eduardo0 Generalidades / Computer science, information and general works51 Matemáticas / MathematicsOptimizaciónEnjambre de partículasVorticidadOptimizationParticleSwarmVortexEn 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.DoctoradoSofrony Esmeral, Jorge Iván2019-06-29T14:27:54Z2019-06-29T14:27:54Z2014Trabajo de grado - Doctoradoinfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_db06http://purl.org/coar/version/c_ab4af688f83e57aaTexthttp://purl.org/redcol/resource_type/TDapplication/pdfapplication/pdfhttps://repositorio.unal.edu.co/handle/unal/52468http://bdigital.unal.edu.co/46813/spaUniversidad 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.Derechos reservados - Universidad Nacional de ColombiaAtribución-NoComercial 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccessreponame:Repositorio UNinstname:Universidad Nacional de Colombiainstacron:Universidad Nacional de Colombia2024-03-03T04:08:15Z
dc.title.none.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
Espitia Cuchango, Helbert Eduardo
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.none.fl_str_mv Espitia Cuchango, Helbert Eduardo
author Espitia Cuchango, Helbert Eduardo
author_facet Espitia Cuchango, Helbert Eduardo
author_role author
dc.contributor.none.fl_str_mv Sofrony Esmeral, Jorge Iván
dc.subject.none.fl_str_mv 0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
Optimización
Enjambre de partículas
Vorticidad
Optimization
Particle
Swarm
Vortex
topic 0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
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.none.fl_str_mv 2014
2019-06-29T14:27:54Z
2019-06-29T14:27:54Z
dc.type.none.fl_str_mv Trabajo de grado - Doctorado
info:eu-repo/semantics/doctoralThesis
info:eu-repo/semantics/acceptedVersion
http://purl.org/coar/resource_type/c_db06
http://purl.org/coar/version/c_ab4af688f83e57aa
Text
http://purl.org/redcol/resource_type/TD
format doctoralThesis
status_str acceptedVersion
dc.identifier.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/52468
http://bdigital.unal.edu.co/46813/
url https://repositorio.unal.edu.co/handle/unal/52468
http://bdigital.unal.edu.co/46813/
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería
Facultad de Ingeniería
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.none.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
Atribución-NoComercial 4.0 Internacional
http://creativecommons.org/licenses/by-nc/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Derechos reservados - Universidad Nacional de Colombia
Atribución-NoComercial 4.0 Internacional
http://creativecommons.org/licenses/by-nc/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.source.none.fl_str_mv reponame:Repositorio UN
instname:Universidad Nacional de Colombia
instacron:Universidad Nacional de Colombia
instname_str Universidad Nacional de Colombia
instacron_str Universidad Nacional de Colombia
institution Universidad Nacional de Colombia
reponame_str Repositorio UN
collection Repositorio UN
_version_ 1825052200024408064
score 15,198674