La red de Hopfield, con entrenamiento basado en el sistema de colonia de hormigas, aplicada al problema del viajante

• Autores: Quintín Martín Martín, Javier González Hernández
• Localización: XXVI Congreso Nacional de Estadística e Investigación Operativa: Úbeda, 6-9 de noviembre de 2001, 2001, ISBN 84-8439-080-2
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • El objetivo de este trabajo se centra en encontrar buenas soluciones para el conocido problema del viajante (Travelling Salesman Problem, TSP). Para conseguirlo se utiliza el sistema de colonia de hormigas combinado con la red de Hopfield.

    Por tanto, se pretende diseñar una red neuronal de manera que no busque soluciones únicamente en función de la distancia entre las ciudades, sino que tenga en cuenta también la feromona que dejan las hormigas en el suelo cuando trazan sus recorridos mínimos.

    Las hormigas trabajan en paralelo para obtener rutas mínimas según el algoritmo del Ant Colony System, ACS. Esta idea está presente en todo el trabajo, pues en torno a ella, se centra el diseño de la red neuronal, que de forma paralela nos genere rutas independientes.