Implementación paralela de un algoritmo genético para resolver el problema del agente viajero
dc.audience | generalPublic | es_MX |
dc.contributor | Rivera Martínez, Marcela | |
dc.contributor.author | Martínez Vargas, Edgar | |
dc.date.accessioned | 2021-08-17T19:40:26Z | |
dc.date.available | 2021-08-17T19:40:26Z | |
dc.date.issued | 2017-09 | |
dc.description.abstract | "El problema del agente viajero o TSP por sus siglas en inglés (Traveling Salesman Problem) es ampliamente estudiado en el área de las Ciencias de la Computación, ya que se considera como un problema difícil de resolver, denominándose en un lenguaje computacional como NP completo [1], es decir, es un problema para el que no se puede garantizar que se encontrará la solución en un tiempo de cómputo razonable. Entre mayor sea el tamaño del problema, en este caso, cuanto mayor sea la cantidad de ciudades mayor será el tiempo que tardará una computadora en calcular o encontrar la solución. Si bien el origen del problema no se conoce con exactitud, algunas versiones remontan su origen en el año de 1832. Surgiendo en una guía de agentes viajeros de recorridos a través de Alemania y Suiza, sin embargo, en un inicio el problema carecía de un análisis matemático como lo conocemos hoy en día. La primera ocasión que fue estudiado por matemáticos fue durante los años de 1930 en Viena y Harvard, destacándose Karl Menger, quien definió el problema mediante el algoritmo de fuerza bruta". | es_MX |
dc.folio | 597017TL | es_MX |
dc.format | es_MX | |
dc.identificator | 7 | es_MX |
dc.identifier.uri | https://hdl.handle.net/20.500.12371/14020 | |
dc.language.iso | spa | es_MX |
dc.matricula.creator | 201142621 | es_MX |
dc.rights.acces | openAccess | es_MX |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0 | es_MX |
dc.subject.classification | INGENIERÍA Y TECNOLOGÍA | es_MX |
dc.subject.lcc | Computación paralela | es_MX |
dc.subject.lcc | Algoritmos paralelos | es_MX |
dc.subject.lcc | Logística en los negocios | es_MX |
dc.subject.lcc | Computación evolutiva | es_MX |
dc.thesis.career | Licenciatura en Ingeniería en Ciencias de la Computación | es_MX |
dc.thesis.degreediscipline | Área de Ingeniería y Ciencias Exactas | es_MX |
dc.thesis.degreegrantor | Facultad de Ciencias de la Computación | es_MX |
dc.thesis.degreetoobtain | Ingeniero (a) en Ciencias de la Computación | es_MX |
dc.title | Implementación paralela de un algoritmo genético para resolver el problema del agente viajero | es_MX |
dc.type | Tesis de licenciatura | es_MX |
dc.type.conacyt | bachelorThesis | es_MX |
dc.type.degree | Licenciatura | es_MX |