Solución del problema del agente viajero mediante clústeres y algoritmos genéticos

  • Gustavo Erick Anaya Fuentes Universidad Autónoma del Estado de Hidalgo
  • Eva Selene Hernández Gress
  • Joselito Medina Marín

Resumen

El presente trabajo de investigación busca resolver el bien conocido Problema del Agente Viajero, utilizando para ello los algoritmos genéticos, dividiendo al problema en cuestión a través de agrupaciones denominadas clústeres, con la intensión de reducir el número de nodos al momento de aplicar los algoritmos genéticos. Es por ello que se propone un método para estructurar los clústeres, definiendo inicialmente K puntos llamados centroides en cada uno de los K clústeres, para posteriormente recalcular a los centroides en cuestión, de tal manera que la distancia entre cada uno de estos en su respectivo clúster y cada uno de los nodos, sea la mínima, hasta el punto en que los centroides no se muevan más; para posteriormente aplicar algoritmos genéticos a cada uno de ellos en busca de minimizar las distancias, para finalmente unir a cada uno de los clústeres con un método también propuesto y con ello llegar a una buena solución del problema inicial.

Publicado
2016-07-05
Cómo citar
ANAYA FUENTES, Gustavo Erick; HERNÁNDEZ GRESS, Eva Selene; MEDINA MARÍN, Joselito. Solución del problema del agente viajero mediante clústeres y algoritmos genéticos. Pädi Boletín Científico de Ciencias Básicas e Ingenierías del ICBI, [S.l.], v. 4, n. 7, jul. 2016. ISSN 2007-6363. Disponible en: <https://repository.uaeh.edu.mx/revistas/index.php/icbi/article/view/485>. Fecha de acceso: 24 mayo 2018 doi: https://doi.org/10.29057/icbi.v4i7.485.

Artículos más leídos por el(los) mismo(s) autor(es)

Obs.: Este complemento requiere que se habilite al menos un plugin de estadísticas / informes. Si los complementos de estadísticas proporcionan más de un indicador, también seleccione una métrica principal en la página de configuración del sitio del administrador y / o en las páginas de configuración del administrador de la revista.