R-chaosoptimiser: un optimizador global no lineal sin restricciones escrito en lenguaje r para el cálculo estadístico

En este artículo se discute la implementación de rchaosoptimizer, un paquete de R para la optimización no lineal basada en técnicas de gradiente y algoritmos de optimización caóticos. La implementación está basada en tres bloques constructivos que pueden ser ejecutados solos o combinados: 1) el algo...

Full description

Autores:
Velásquez H., Juan David
Tipo de recurso:
Article of journal
Fecha de publicación:
2011
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/38541
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/38541
http://bdigital.unal.edu.co/28638/
http://bdigital.unal.edu.co/28638/2/
Palabra clave:
optimisation
R language
gradient-based method
chaos
algorithm
optimización
Lenguaje R
métodos basados en gradiente
caos
algoritmos
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_3e1f74f77133b9074011c0e00601e508
oai_identifier_str oai:repositorio.unal.edu.co:unal/38541
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv R-chaosoptimiser: un optimizador global no lineal sin restricciones escrito en lenguaje r para el cálculo estadístico
title R-chaosoptimiser: un optimizador global no lineal sin restricciones escrito en lenguaje r para el cálculo estadístico
spellingShingle R-chaosoptimiser: un optimizador global no lineal sin restricciones escrito en lenguaje r para el cálculo estadístico
optimisation
R language
gradient-based method
chaos
algorithm
optimización
Lenguaje R
métodos basados en gradiente
caos
algoritmos
title_short R-chaosoptimiser: un optimizador global no lineal sin restricciones escrito en lenguaje r para el cálculo estadístico
title_full R-chaosoptimiser: un optimizador global no lineal sin restricciones escrito en lenguaje r para el cálculo estadístico
title_fullStr R-chaosoptimiser: un optimizador global no lineal sin restricciones escrito en lenguaje r para el cálculo estadístico
title_full_unstemmed R-chaosoptimiser: un optimizador global no lineal sin restricciones escrito en lenguaje r para el cálculo estadístico
title_sort R-chaosoptimiser: un optimizador global no lineal sin restricciones escrito en lenguaje r para el cálculo estadístico
dc.creator.fl_str_mv Velásquez H., Juan David
dc.contributor.author.spa.fl_str_mv Velásquez H., Juan David
dc.subject.proposal.spa.fl_str_mv optimisation
R language
gradient-based method
chaos
algorithm
optimización
Lenguaje R
métodos basados en gradiente
caos
algoritmos
topic optimisation
R language
gradient-based method
chaos
algorithm
optimización
Lenguaje R
métodos basados en gradiente
caos
algoritmos
description En este artículo se discute la implementación de rchaosoptimizer, un paquete de R para la optimización no lineal basada en técnicas de gradiente y algoritmos de optimización caóticos. La implementación está basada en tres bloques constructivos que pueden ser ejecutados solos o combinados: 1) el algoritmo de primera onda; 2) el método de búsqueda por coordenadas cíclicas basado en caos; y, 3) el algoritmo de segunda onda. El uso de algoritmos de optimización caóticos permite a la herramienta implementada escapar de puntos óptimos locales y converger al óptimo global dentro del domino predefinido de búsqueda. Dentro de los componentes previos, el usuario podría especificar una llamada al algoritmo BFGS para refinar la solución actual. El uso del algoritmo BFGS no es obligatorio, tal que la implementación es capaz de optimizar problemas con discontinuidades en la función objetivo. Sin embargo, el algoritmo BFGS es un método poderoso de búsqueda local, tal que, él es usado para explotar el conocimiento sobre la función objetivo para mejorar la solución actual. Finalmente, en ejemplo exploratorio es presentado.
publishDate 2011
dc.date.issued.spa.fl_str_mv 2011
dc.date.accessioned.spa.fl_str_mv 2019-06-28T02:42:40Z
dc.date.available.spa.fl_str_mv 2019-06-28T02:42:40Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/38541
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/28638/
http://bdigital.unal.edu.co/28638/2/
url https://repositorio.unal.edu.co/handle/unal/38541
http://bdigital.unal.edu.co/28638/
http://bdigital.unal.edu.co/28638/2/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://revistas.unal.edu.co/index.php/ingeinv/article/view/26383
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e Investigación
Ingeniería e Investigación
dc.relation.ispartofseries.none.fl_str_mv Ingeniería e Investigación; Vol. 31, núm. 3 (2011); 50-55 Ingeniería e Investigación; Vol. 31, núm. 3 (2011); 50-55 2248-8723 0120-5609
dc.relation.references.spa.fl_str_mv Velásquez H., Juan David (2011) R-chaosoptimiser: un optimizador global no lineal sin restricciones escrito en lenguaje r para el cálculo estadístico. Ingeniería e Investigación; Vol. 31, núm. 3 (2011); 50-55 Ingeniería e Investigación; Vol. 31, núm. 3 (2011); 50-55 2248-8723 0120-5609 .
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
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia - Facultad de Ingeniería
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/38541/1/26383-92397-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/38541/2/26383-92397-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv e15db7f2c17b0682678ed0b8db44ba68
ac2b6e2722b65a60d9de702e54d5d3d8
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_ 1814089407651643392
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_abf2Velásquez H., Juan David056f227f-ef00-4c91-bd05-13198b1de0933002019-06-28T02:42:40Z2019-06-28T02:42:40Z2011https://repositorio.unal.edu.co/handle/unal/38541http://bdigital.unal.edu.co/28638/http://bdigital.unal.edu.co/28638/2/En este artículo se discute la implementación de rchaosoptimizer, un paquete de R para la optimización no lineal basada en técnicas de gradiente y algoritmos de optimización caóticos. La implementación está basada en tres bloques constructivos que pueden ser ejecutados solos o combinados: 1) el algoritmo de primera onda; 2) el método de búsqueda por coordenadas cíclicas basado en caos; y, 3) el algoritmo de segunda onda. El uso de algoritmos de optimización caóticos permite a la herramienta implementada escapar de puntos óptimos locales y converger al óptimo global dentro del domino predefinido de búsqueda. Dentro de los componentes previos, el usuario podría especificar una llamada al algoritmo BFGS para refinar la solución actual. El uso del algoritmo BFGS no es obligatorio, tal que la implementación es capaz de optimizar problemas con discontinuidades en la función objetivo. Sin embargo, el algoritmo BFGS es un método poderoso de búsqueda local, tal que, él es usado para explotar el conocimiento sobre la función objetivo para mejorar la solución actual. Finalmente, en ejemplo exploratorio es presentado.This paper discusses using R-chaosoptimiser, an R language package for nonlinear optimisation based on gradient techniques and chaos optimisation algorithms. Its implementation was based on three building blocks which could be executed alone or un combination: the first carrier wave algorithm, the chaos-based cyclical coordinate search method and the second wave carrier algorithm. Using chaos optimisation algorithms allows the tool to break away from local optimal points and converge towards an overall optimum inside a predefined search domain. Within the previous components, a user would be specifying the BFGS algorithm for refining the current best solution. Using the BFGS algorithm is not mandatory, so that its implementation was able to optimise problems having objective function discontinuities. However, the BFGS algorithm is a powerful local search method, meaning that it is used to exploit current knowledge about an objective function for improving a current solution; an explanatory example is presented.application/pdfspaUniversidad Nacional de Colombia - Facultad de Ingenieríahttp://revistas.unal.edu.co/index.php/ingeinv/article/view/26383Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e InvestigaciónIngeniería e InvestigaciónIngeniería e Investigación; Vol. 31, núm. 3 (2011); 50-55 Ingeniería e Investigación; Vol. 31, núm. 3 (2011); 50-55 2248-8723 0120-5609Velásquez H., Juan David (2011) R-chaosoptimiser: un optimizador global no lineal sin restricciones escrito en lenguaje r para el cálculo estadístico. Ingeniería e Investigación; Vol. 31, núm. 3 (2011); 50-55 Ingeniería e Investigación; Vol. 31, núm. 3 (2011); 50-55 2248-8723 0120-5609 .R-chaosoptimiser: un optimizador global no lineal sin restricciones escrito en lenguaje r para el cálculo estadísticoArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARToptimisationR languagegradient-based methodchaosalgorithmoptimizaciónLenguaje Rmétodos basados en gradientecaosalgoritmosORIGINAL26383-92397-1-PB.pdfapplication/pdf216128https://repositorio.unal.edu.co/bitstream/unal/38541/1/26383-92397-1-PB.pdfe15db7f2c17b0682678ed0b8db44ba68MD51THUMBNAIL26383-92397-1-PB.pdf.jpg26383-92397-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg8630https://repositorio.unal.edu.co/bitstream/unal/38541/2/26383-92397-1-PB.pdf.jpgac2b6e2722b65a60d9de702e54d5d3d8MD52unal/38541oai:repositorio.unal.edu.co:unal/385412023-01-19 23:03:32.272Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co