Show simple item record

dc.rights.licenseAtribución-NoComercial 4.0 Internacional
dc.contributorGuzmán Pardo, María Alejandra
dc.contributor.authorGonzález Guzmán, Eduardo Andrés
dc.date.accessioned2019-07-03T10:12:56Z
dc.date.available2019-07-03T10:12:56Z
dc.date.issued2018-06-01
dc.identifier.urihttps://repositorio.unal.edu.co/handle/unal/68915
dc.description.abstractEn 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.
dc.description.abstractAbstract: 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.
dc.format.mimetypeapplication/pdf
dc.language.isospa
dc.relation.ispartofUniversidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería
dc.relation.ispartofFacultad de Ingeniería
dc.rightsDerechos reservados - Universidad Nacional de Colombia
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0/
dc.subject.ddc0 Generalidades / Computer science, information and general works
dc.subject.ddc5 Ciencias naturales y matemáticas / Science
dc.subject.ddc51 Matemáticas / Mathematics
dc.subject.ddc59 Animales / Animals
dc.subject.ddc6 Tecnología (ciencias aplicadas) / Technology
dc.subject.ddc62 Ingeniería y operaciones afines / Engineering
dc.titleTécnica Meta-heurística de optimización inspirada en las características y movimiento de los pulpos
dc.typeTrabajo de grado - Maestría
dc.type.driverinfo:eu-repo/semantics/masterThesis
dc.type.versioninfo:eu-repo/semantics/acceptedVersion
dc.identifier.eprintshttp://bdigital.unal.edu.co/70247/
dc.description.degreelevelMaestría
dc.relation.referencesGonzá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.accessrightsinfo:eu-repo/semantics/openAccess
dc.subject.proposalPulpos
dc.subject.proposalOptimización
dc.subject.proposalMetaheurísticas
dc.subject.proposalAlgoritmos bioinspirados
dc.subject.proposalTécnicas de optimización
dc.subject.proposalOctopuses
dc.subject.proposalOptimization
dc.subject.proposalMetaheuristics
dc.subject.proposalBioinspired Algorithms
dc.subject.proposalOptimization Techniques
dc.type.coarhttp://purl.org/coar/resource_type/c_bdcc
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.contentText
dc.type.redcolhttp://purl.org/redcol/resource_type/TM
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial 4.0 InternacionalThis work is licensed under a Creative Commons Reconocimiento-NoComercial 4.0.This document has been deposited by the author (s) under the following certificate of deposit