Técnica Meta-heurística de optimización inspirada en las características y movimiento de los pulpos

En este documento se desarrolla un nuevo algoritmo de optimización metaheurística para problemas mono-objetivo con variables continuas, denominado algoritmo de optimización del pulpo artificial (AOOA por sus siglas en ingles); el cual emula el movimiento y características anatómicas de los pulpos. L...

Full description

Autores:
González Guzmán, Eduardo Andrés
Tipo de recurso:
Fecha de publicación:
2018
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/68915
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/68915
http://bdigital.unal.edu.co/70247/
Palabra clave:
0 Generalidades / Computer science, information and general works
5 Ciencias naturales y matemáticas / Science
51 Matemáticas / Mathematics
59 Animales / Animals
6 Tecnología (ciencias aplicadas) / Technology
62 Ingeniería y operaciones afines / Engineering
Pulpos
Optimización
Metaheurísticas
Algoritmos bioinspirados
Técnicas de optimización
Octopuses
Optimization
Metaheuristics
Bioinspired Algorithms
Optimization Techniques
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_bcd21fd280d79c0fc2424c4338306ff5
oai_identifier_str oai:repositorio.unal.edu.co:unal/68915
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Técnica Meta-heurística de optimización inspirada en las características y movimiento de los pulpos
title Técnica Meta-heurística de optimización inspirada en las características y movimiento de los pulpos
spellingShingle Técnica Meta-heurística de optimización inspirada en las características y movimiento de los pulpos
0 Generalidades / Computer science, information and general works
5 Ciencias naturales y matemáticas / Science
51 Matemáticas / Mathematics
59 Animales / Animals
6 Tecnología (ciencias aplicadas) / Technology
62 Ingeniería y operaciones afines / Engineering
Pulpos
Optimización
Metaheurísticas
Algoritmos bioinspirados
Técnicas de optimización
Octopuses
Optimization
Metaheuristics
Bioinspired Algorithms
Optimization Techniques
title_short Técnica Meta-heurística de optimización inspirada en las características y movimiento de los pulpos
title_full Técnica Meta-heurística de optimización inspirada en las características y movimiento de los pulpos
title_fullStr Técnica Meta-heurística de optimización inspirada en las características y movimiento de los pulpos
title_full_unstemmed Técnica Meta-heurística de optimización inspirada en las características y movimiento de los pulpos
title_sort Técnica Meta-heurística de optimización inspirada en las características y movimiento de los pulpos
dc.creator.fl_str_mv González Guzmán, Eduardo Andrés
dc.contributor.author.spa.fl_str_mv González Guzmán, Eduardo Andrés
dc.contributor.spa.fl_str_mv Guzmán Pardo, María Alejandra
dc.subject.ddc.spa.fl_str_mv 0 Generalidades / Computer science, information and general works
5 Ciencias naturales y matemáticas / Science
51 Matemáticas / Mathematics
59 Animales / Animals
6 Tecnología (ciencias aplicadas) / Technology
62 Ingeniería y operaciones afines / Engineering
topic 0 Generalidades / Computer science, information and general works
5 Ciencias naturales y matemáticas / Science
51 Matemáticas / Mathematics
59 Animales / Animals
6 Tecnología (ciencias aplicadas) / Technology
62 Ingeniería y operaciones afines / Engineering
Pulpos
Optimización
Metaheurísticas
Algoritmos bioinspirados
Técnicas de optimización
Octopuses
Optimization
Metaheuristics
Bioinspired Algorithms
Optimization Techniques
dc.subject.proposal.spa.fl_str_mv Pulpos
Optimización
Metaheurísticas
Algoritmos bioinspirados
Técnicas de optimización
Octopuses
Optimization
Metaheuristics
Bioinspired Algorithms
Optimization Techniques
description En este documento se desarrolla un nuevo algoritmo de optimización metaheurística para problemas mono-objetivo con variables continuas, denominado algoritmo de optimización del pulpo artificial (AOOA por sus siglas en ingles); el cual emula el movimiento y características anatómicas de los pulpos. La técnica es evaluada mediante un conjunto de 42 funciones de prueba, las respuestas encontradas muestran la habilidad del algoritmo para explorar y explotar eficientemente el espacio de búsqueda; logrando la obtención del mínimo global en la mayoría de las 42 funciones consideradas. Al comparar AOOA contra técnicas convencionales de optimización metaheurística, se encontró que el algoritmo diseñado presenta resultados competitivos con respecto a las otras técnicas analizadas; demostrando que es un instrumento válido y eficaz en el campo de la optimización metaheurística. Adicionalmente se realizó un análisis de sensibilidad de respuesta, desviación estándar y tiempo de ejecución del algoritmo, en función de la configuración de sus dos parámetros. Este algoritmo se emplea también en la solución de un problema de diseño mecánico con restricciones, encontrando resultados acertados con una desviación estándar baja; verificando que AOOA es eficaz para la solución de problemas reales de ingeniería con restricciones, ofreciendo además robustez en sus soluciones. Con base en los estudios y análisis realizados, se concluye que AOOA es una técnica robusta de optimización metaheurística, capacitada para resolver problemas de optimización mono-objetivo con variables continuas, con o sin restricciones; encontrando resultados adecuados con una alta tasa de éxito.
publishDate 2018
dc.date.issued.spa.fl_str_mv 2018-06-01
dc.date.accessioned.spa.fl_str_mv 2019-07-03T10:12:56Z
dc.date.available.spa.fl_str_mv 2019-07-03T10:12:56Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/68915
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/70247/
url https://repositorio.unal.edu.co/handle/unal/68915
http://bdigital.unal.edu.co/70247/
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 González Guzmán, Eduardo Andrés (2018) Técnica Meta-heurística de optimización inspirada en las características y movimiento de los pulpos. Maestría thesis, Universidad Nacional de Colombia - Sede Bogotá.
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/68915/1/Documento%20Tesis.pdf
https://repositorio.unal.edu.co/bitstream/unal/68915/2/Documento%20Tesis.pdf.jpg
bitstream.checksum.fl_str_mv c91e2778eccfa607721e452325586420
68cc8f8207f470dff0619c3369f1aa90
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_ 1814089514393534464
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_abf2Guzmán Pardo, María AlejandraGonzález Guzmán, Eduardo Andrés07e1fe7c-6a23-4a31-9a7e-a7eb082672cd3002019-07-03T10:12:56Z2019-07-03T10:12:56Z2018-06-01https://repositorio.unal.edu.co/handle/unal/68915http://bdigital.unal.edu.co/70247/En este documento se desarrolla un nuevo algoritmo de optimización metaheurística para problemas mono-objetivo con variables continuas, denominado algoritmo de optimización del pulpo artificial (AOOA por sus siglas en ingles); el cual emula el movimiento y características anatómicas de los pulpos. La técnica es evaluada mediante un conjunto de 42 funciones de prueba, las respuestas encontradas muestran la habilidad del algoritmo para explorar y explotar eficientemente el espacio de búsqueda; logrando la obtención del mínimo global en la mayoría de las 42 funciones consideradas. Al comparar AOOA contra técnicas convencionales de optimización metaheurística, se encontró que el algoritmo diseñado presenta resultados competitivos con respecto a las otras técnicas analizadas; demostrando que es un instrumento válido y eficaz en el campo de la optimización metaheurística. Adicionalmente se realizó un análisis de sensibilidad de respuesta, desviación estándar y tiempo de ejecución del algoritmo, en función de la configuración de sus dos parámetros. Este algoritmo se emplea también en la solución de un problema de diseño mecánico con restricciones, encontrando resultados acertados con una desviación estándar baja; verificando que AOOA es eficaz para la solución de problemas reales de ingeniería con restricciones, ofreciendo además robustez en sus soluciones. Con base en los estudios y análisis realizados, se concluye que AOOA es una técnica robusta de optimización metaheurística, capacitada para resolver problemas de optimización mono-objetivo con variables continuas, con o sin restricciones; encontrando resultados adecuados con una alta tasa de éxito.Abstract: In this document is developed, a new metaheuristic optimization algorithm for monoobjective problems with continuous variables, called Artificial Octopus Optimization Algorithm (AOOA); which emulates the movement and anatomical characteristics of the octopuses. The technique is evaluated through a set of 42 test functions, the answers found show the algorithm's ability to efficiently explore and exploit the search space; obtaining the global minimum in most of the 42 functions considered. When comparing AOOA against conventional metaheuristic optimization techniques, it was found that the designed algorithm presents competitive results with respect to the other techniques analyzed; demonstrating that it is a valid and effective instrument in the field of metaheuristic optimization. Additionally, an analysis of response sensitivity, standard deviation and execution time of the algorithm was performed, based on the configuration of its two parameters. This algorithm is also used in the solution of a mechanical design problem with restrictions, finding successful results with a low standard deviation; verifying that AOOA is effective for the solution of real engineering problems with restrictions, offering also robustness in its solutions. Based on the studies and analyzes carried out, it is concluded that AOOA is a robust metaheuristic optimization technique, capable of solving mono-objective optimization problems with continuous variables, with or without restrictions; finding suitable results with a high success ratio.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de IngenieríaFacultad de IngenieríaGonzález Guzmán, Eduardo Andrés (2018) Técnica Meta-heurística de optimización inspirada en las características y movimiento de los pulpos. Maestría thesis, Universidad Nacional de Colombia - Sede Bogotá.0 Generalidades / Computer science, information and general works5 Ciencias naturales y matemáticas / Science51 Matemáticas / Mathematics59 Animales / Animals6 Tecnología (ciencias aplicadas) / Technology62 Ingeniería y operaciones afines / EngineeringPulposOptimizaciónMetaheurísticasAlgoritmos bioinspiradosTécnicas de optimizaciónOctopusesOptimizationMetaheuristicsBioinspired AlgorithmsOptimization TechniquesTécnica Meta-heurística de optimización inspirada en las características y movimiento de los pulposTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINALDocumento Tesis.pdfapplication/pdf2781466https://repositorio.unal.edu.co/bitstream/unal/68915/1/Documento%20Tesis.pdfc91e2778eccfa607721e452325586420MD51THUMBNAILDocumento Tesis.pdf.jpgDocumento Tesis.pdf.jpgGenerated Thumbnailimage/jpeg4660https://repositorio.unal.edu.co/bitstream/unal/68915/2/Documento%20Tesis.pdf.jpg68cc8f8207f470dff0619c3369f1aa90MD52unal/68915oai:repositorio.unal.edu.co:unal/689152023-06-06 23:03:05.155Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co