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