Implementación paralela de un algoritmo genético para resolver el problema del agente viajero

dc.audiencegeneralPublices_MX
dc.contributorRivera Martínez, Marcela
dc.contributor.authorMartínez Vargas, Edgar
dc.date.accessioned2021-08-17T19:40:26Z
dc.date.available2021-08-17T19:40:26Z
dc.date.issued2017-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.folio597017TLes_MX
dc.formatpdfes_MX
dc.identificator7es_MX
dc.identifier.urihttps://hdl.handle.net/20.500.12371/14020
dc.language.isospaes_MX
dc.matricula.creator201142621es_MX
dc.rights.accesopenAccesses_MX
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0es_MX
dc.subject.classificationINGENIERÍA Y TECNOLOGÍAes_MX
dc.subject.lccComputación paralelaes_MX
dc.subject.lccAlgoritmos paraleloses_MX
dc.subject.lccLogística en los negocioses_MX
dc.subject.lccComputación evolutivaes_MX
dc.thesis.careerLicenciatura en Ingeniería en Ciencias de la Computaciónes_MX
dc.thesis.degreedisciplineÁrea de Ingeniería y Ciencias Exactases_MX
dc.thesis.degreegrantorFacultad de Ciencias de la Computaciónes_MX
dc.thesis.degreetoobtainIngeniero (a) en Ciencias de la Computaciónes_MX
dc.titleImplementación paralela de un algoritmo genético para resolver el problema del agente viajeroes_MX
dc.typeTesis de licenciaturaes_MX
dc.type.conacytbachelorThesises_MX
dc.type.degreeLicenciaturaes_MX
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
597017TL.pdf
Size:
1.69 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: