An exploration of simulated annealing and its implementations to solve NP-hard problems

Simulación de algoritmos aproximados para solucionar rápido problemas NP

Autores:
Silva Gómez, Andrés
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2021
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
eng
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/53356
Acceso en línea:
http://hdl.handle.net/1992/53356
Palabra clave:
Complejidad computacional
Algoritmos
Ingeniería
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-nd/4.0/
id UNIANDES2_15d77c6d09beb553d7f1828e441d8a03
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/53356
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Cardozo Álvarez, Nicolásvirtual::2373-1Silva Gómez, Andréscc813930-cc74-4db4-a210-8796221954425002021-11-03T16:19:39Z2021-11-03T16:19:39Z2021http://hdl.handle.net/1992/5335624309.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Simulación de algoritmos aproximados para solucionar rápido problemas NPSimulated annealing is an approximation method for NP problems that imitates annealing which is a process to change the chemical structure of a material. The idea of imitating this process is to find the global optimum of NP problems sacrificing precision for performance. This is important because NP problems take a long time to solve problems with big samples, and they could help with many real world situations. In this dissertation we will cover the queens puzzle, the traveling salesman problem and the Boolean satisfiability problem to solve them in faster times than the NP Solution with their respective implementations.Ingeniero de Sistemas y ComputaciónPregrado18 páginasapplication/pdfengUniversidad de los AndesIngeniería de Sistemas y ComputaciónFacultad de IngenieríaDepartamento de Ingeniería de Sistemas y ComputaciónAn exploration of simulated annealing and its implementations to solve NP-hard problemsTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPComplejidad computacionalAlgoritmosIngeniería201632266Publicationhttps://scholar.google.es/citations?user=3iTzjQsAAAAJvirtual::2373-10000-0002-1094-9952virtual::2373-1a77ff528-fc33-44d6-9022-814f81ef407avirtual::2373-1a77ff528-fc33-44d6-9022-814f81ef407avirtual::2373-1THUMBNAIL24309.pdf.jpg24309.pdf.jpgIM Thumbnailimage/jpeg12572https://repositorio.uniandes.edu.co/bitstreams/0474e64a-7ae6-45f1-bc2c-26a67ffdc0d0/download68bb58c02efcdee1b74201d68c98d736MD55TEXT24309.pdf.txt24309.pdf.txtExtracted texttext/plain28901https://repositorio.uniandes.edu.co/bitstreams/00a936e8-e572-4210-a2dd-315fd6fe6389/download50de8dc4e6a1d9a71e346bfcb403ab52MD54ORIGINAL24309.pdfapplication/pdf668797https://repositorio.uniandes.edu.co/bitstreams/c9a131a8-2621-49ab-a733-19a5fad5c4d4/downloade1629b2d1bc1e72052b79439c35d3c4cMD511992/53356oai:repositorio.uniandes.edu.co:1992/533562024-03-13 12:11:14.265http://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.eng.fl_str_mv An exploration of simulated annealing and its implementations to solve NP-hard problems
title An exploration of simulated annealing and its implementations to solve NP-hard problems
spellingShingle An exploration of simulated annealing and its implementations to solve NP-hard problems
Complejidad computacional
Algoritmos
Ingeniería
title_short An exploration of simulated annealing and its implementations to solve NP-hard problems
title_full An exploration of simulated annealing and its implementations to solve NP-hard problems
title_fullStr An exploration of simulated annealing and its implementations to solve NP-hard problems
title_full_unstemmed An exploration of simulated annealing and its implementations to solve NP-hard problems
title_sort An exploration of simulated annealing and its implementations to solve NP-hard problems
dc.creator.fl_str_mv Silva Gómez, Andrés
dc.contributor.advisor.none.fl_str_mv Cardozo Álvarez, Nicolás
dc.contributor.author.none.fl_str_mv Silva Gómez, Andrés
dc.subject.armarc.none.fl_str_mv Complejidad computacional
Algoritmos
topic Complejidad computacional
Algoritmos
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description Simulación de algoritmos aproximados para solucionar rápido problemas NP
publishDate 2021
dc.date.accessioned.none.fl_str_mv 2021-11-03T16:19:39Z
dc.date.available.none.fl_str_mv 2021-11-03T16:19:39Z
dc.date.issued.none.fl_str_mv 2021
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/53356
dc.identifier.pdf.none.fl_str_mv 24309.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/53356
identifier_str_mv 24309.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.none.fl_str_mv eng
language eng
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.none.fl_str_mv 18 páginas
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de los Andes
dc.publisher.program.none.fl_str_mv Ingeniería de Sistemas y Computación
dc.publisher.faculty.none.fl_str_mv Facultad de Ingeniería
dc.publisher.department.none.fl_str_mv Departamento de Ingeniería de Sistemas y Computación
publisher.none.fl_str_mv Universidad de los Andes
institution Universidad de los Andes
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/0474e64a-7ae6-45f1-bc2c-26a67ffdc0d0/download
https://repositorio.uniandes.edu.co/bitstreams/00a936e8-e572-4210-a2dd-315fd6fe6389/download
https://repositorio.uniandes.edu.co/bitstreams/c9a131a8-2621-49ab-a733-19a5fad5c4d4/download
bitstream.checksum.fl_str_mv 68bb58c02efcdee1b74201d68c98d736
50de8dc4e6a1d9a71e346bfcb403ab52
e1629b2d1bc1e72052b79439c35d3c4c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812133830768721920

Publicaciones similares