Búsqueda aleatoria repetitiva basada en caos

En este artículo se presenta una modificación del algoritmo de búsqueda aleatoria repetitiva. En esta propuesta se propone cambiar los parámetros fijos, que son ingresados por el usuario, por valores deterministas usando un mapa caótico. El algoritmo propuesto se usó para optimizar 4 funciones de pr...

Full description

Autores:
García, Andrea
Restrepo, Ángela
Velásquez, Juan D.
Tipo de recurso:
Article of journal
Fecha de publicación:
2013
Institución:
Universidad de Medellín
Repositorio:
Repositorio UDEM
Idioma:
spa
OAI Identifier:
oai:repository.udem.edu.co:11407/924
Acceso en línea:
http://hdl.handle.net/11407/924
Palabra clave:
Agoritmos
caos
métodos de minimización
investigación de operaciones
métodos de optimización
métodos de búsqueda
algoritmos de minimización
Rights
License
http://creativecommons.org/licenses/by-nc-sa/4.0/
id REPOUDEM2_b7b6fe18b2370b99cc6aeefcab5436bf
oai_identifier_str oai:repository.udem.edu.co:11407/924
network_acronym_str REPOUDEM2
network_name_str Repositorio UDEM
repository_id_str
spelling García, AndreaRestrepo, ÁngelaVelásquez, Juan D.2014-10-22T23:25:49Z2014-10-22T23:25:49Z2013-06-301692-3324http://hdl.handle.net/11407/9242248-4094reponame:Repositorio Institucional Universidad de Medellínrepourl:https://repository.udem.edu.co/instname:Universidad de MedellínEn este artículo se presenta una modificación del algoritmo de búsqueda aleatoria repetitiva. En esta propuesta se propone cambiar los parámetros fijos, que son ingresados por el usuario, por valores deterministas usando un mapa caótico. El algoritmo propuesto se usó para optimizar 4 funciones de prueba bien conocidas en 10, 20 y 30 dimensiones. Para todas las funciones de prueba, el algoritmo propuesto converge a mejores puntos que los puntos óptimos obtenidos usando la versión tradicional en la que el usuario fija los parámetros. Los resultados obtenidos motivan a continuar con el desarrollo y pruebas del algoritmo propuesto, para un mayor conjunto de funciones de prueba y comparar con otros algoritmos heurísticos establecidos.Electrónicoapplication/pdfspaUniversidad de MedellínFacultad de IngenieríasMedellínhttp://revistas.udem.edu.co/index.php/ingenierias/article/view/638Revista Ingenierías Universidad de Medellínhttp://creativecommons.org/licenses/by-nc-sa/4.0/Attribution-NonCommercial-ShareAlike 4.0 Internationalhttp://purl.org/coar/access_right/c_abf2Revista Ingenierías Universidad de Medellín; Vol. 12, núm. 22 (2013)2248-40941692-3324Agoritmoscaosmétodos de minimizacióninvestigación de operacionesmétodos de optimizaciónmétodos de búsquedaalgoritmos de minimizaciónBúsqueda aleatoria repetitiva basada en caosArticlehttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Artículo científicoinfo:eu-repo/semantics/articlehttp://purl.org/coar/version/c_970fb48d4fbd8a85Comunidad Universidad de MedellínTHUMBNAILBúsqueda aleatoria repetitiva basada en caos.pdf.jpgBúsqueda aleatoria repetitiva basada en caos.pdf.jpgIM Thumbnailimage/jpeg6516http://repository.udem.edu.co/bitstream/11407/924/3/B%c3%basqueda%20aleatoria%20repetitiva%20basada%20en%20caos.pdf.jpgd12614ea4a1c3376b56fcf049b1cdddeMD53ORIGINALArticulo.htmltext/html574http://repository.udem.edu.co/bitstream/11407/924/1/Articulo.html84b49e2eaa8bf05df0e71025f1132025MD51Búsqueda aleatoria repetitiva basada en caos.pdfBúsqueda aleatoria repetitiva basada en caos.pdfTexto completoapplication/pdf298788http://repository.udem.edu.co/bitstream/11407/924/2/B%c3%basqueda%20aleatoria%20repetitiva%20basada%20en%20caos.pdf3931307e53524c00da8c8a001799207aMD5211407/924oai:repository.udem.edu.co:11407/9242021-05-14 14:22:42.29Repositorio Institucional Universidad de Medellinrepositorio@udem.edu.co
dc.title.spa.fl_str_mv Búsqueda aleatoria repetitiva basada en caos
title Búsqueda aleatoria repetitiva basada en caos
spellingShingle Búsqueda aleatoria repetitiva basada en caos
Agoritmos
caos
métodos de minimización
investigación de operaciones
métodos de optimización
métodos de búsqueda
algoritmos de minimización
title_short Búsqueda aleatoria repetitiva basada en caos
title_full Búsqueda aleatoria repetitiva basada en caos
title_fullStr Búsqueda aleatoria repetitiva basada en caos
title_full_unstemmed Búsqueda aleatoria repetitiva basada en caos
title_sort Búsqueda aleatoria repetitiva basada en caos
dc.creator.fl_str_mv García, Andrea
Restrepo, Ángela
Velásquez, Juan D.
dc.contributor.author.none.fl_str_mv García, Andrea
Restrepo, Ángela
Velásquez, Juan D.
dc.subject.spa.fl_str_mv Agoritmos
caos
métodos de minimización
investigación de operaciones
métodos de optimización
métodos de búsqueda
algoritmos de minimización
topic Agoritmos
caos
métodos de minimización
investigación de operaciones
métodos de optimización
métodos de búsqueda
algoritmos de minimización
description En este artículo se presenta una modificación del algoritmo de búsqueda aleatoria repetitiva. En esta propuesta se propone cambiar los parámetros fijos, que son ingresados por el usuario, por valores deterministas usando un mapa caótico. El algoritmo propuesto se usó para optimizar 4 funciones de prueba bien conocidas en 10, 20 y 30 dimensiones. Para todas las funciones de prueba, el algoritmo propuesto converge a mejores puntos que los puntos óptimos obtenidos usando la versión tradicional en la que el usuario fija los parámetros. Los resultados obtenidos motivan a continuar con el desarrollo y pruebas del algoritmo propuesto, para un mayor conjunto de funciones de prueba y comparar con otros algoritmos heurísticos establecidos.
publishDate 2013
dc.date.created.none.fl_str_mv 2013-06-30
dc.date.accessioned.spa.fl_str_mv 2014-10-22T23:25:49Z
dc.date.available.spa.fl_str_mv 2014-10-22T23:25:49Z
dc.type.eng.fl_str_mv Article
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.local.spa.fl_str_mv Artículo científico
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/article
format http://purl.org/coar/resource_type/c_6501
dc.identifier.issn.none.fl_str_mv 1692-3324
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/11407/924
dc.identifier.eissn.none.fl_str_mv 2248-4094
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Universidad de Medellín
dc.identifier.repourl.none.fl_str_mv repourl:https://repository.udem.edu.co/
dc.identifier.instname.spa.fl_str_mv instname:Universidad de Medellín
identifier_str_mv 1692-3324
2248-4094
reponame:Repositorio Institucional Universidad de Medellín
repourl:https://repository.udem.edu.co/
instname:Universidad de Medellín
url http://hdl.handle.net/11407/924
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.uri.none.fl_str_mv http://revistas.udem.edu.co/index.php/ingenierias/article/view/638
dc.relation.ispartofjournal.spa.fl_str_mv Revista Ingenierías Universidad de Medellín
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.creativecommons.*.fl_str_mv Attribution-NonCommercial-ShareAlike 4.0 International
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Attribution-NonCommercial-ShareAlike 4.0 International
http://purl.org/coar/access_right/c_abf2
dc.format.medium.spa.fl_str_mv Electrónico
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad de Medellín
dc.publisher.faculty.spa.fl_str_mv Facultad de Ingenierías
dc.publisher.place.spa.fl_str_mv Medellín
dc.source.spa.fl_str_mv Revista Ingenierías Universidad de Medellín; Vol. 12, núm. 22 (2013)
2248-4094
1692-3324
institution Universidad de Medellín
bitstream.url.fl_str_mv http://repository.udem.edu.co/bitstream/11407/924/3/B%c3%basqueda%20aleatoria%20repetitiva%20basada%20en%20caos.pdf.jpg
http://repository.udem.edu.co/bitstream/11407/924/1/Articulo.html
http://repository.udem.edu.co/bitstream/11407/924/2/B%c3%basqueda%20aleatoria%20repetitiva%20basada%20en%20caos.pdf
bitstream.checksum.fl_str_mv d12614ea4a1c3376b56fcf049b1cddde
84b49e2eaa8bf05df0e71025f1132025
3931307e53524c00da8c8a001799207a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad de Medellin
repository.mail.fl_str_mv repositorio@udem.edu.co
_version_ 1814159163767390208

Publicaciones similares