Modelo de Hopfield aplicado al TSP: influencia del punto de inicio en la calidad de la solución

L. García Rodríguez, P. Martínez Talaván, J. Yáñez Gestoso

La red neuronal de Hopfield (CHN) puede utilizarse como heurística en problemas de optimización como el problema del viajante (TSP).
Para ello, se ajustan los pesos del CHN de modo que sus puntos estables correspondan a soluciones válidas del TSP. Hopfield (1985) utilizó en su modelización 4 parámetros, siendo la convergencia muy sensible a los valores que debían tomar (no pudiendo ser aleatorios). P.M. Talaván y J. Yáñez (2002) obtienen una parametrización que garantiza la convergencia a soluciones válidas. Su trabajo, que deja libre el parámetro C, comprueba empíricamente que se mejora la función objetivo de las soluciones a medida que C es menor y que el punto inicial del CHN es clave para obtener buenas soluciones.
El presente trabajo se centra en la relación entre C y el punto central del CHN aplicado al TSP. A partir de esta relación, se hace una muestra sistemática para ver cómo se amplían las cuencas de atracción para las mejores soluciones según decrece el parámetro C.

Palabras clave: Redes Neuronales; Red de Hopfield; Problema del viajante

X04 Pausa Café. Sesión Posters. Reunión TEST - Edificio 1
7 de septiembre de 2016  11:40
Edificio 1

B. Abdul-Jalbar Betancor, J. M. Gutiérrez Expósito, J. Sicilia Rodríguez

I. Barrio Beraza, A. Iparraguirre Letamendia, M. X. Rodríguez Álvarez, I. Arostegui Madariaga

S. Belope Nguema, L. Escot Mangas, J. A. Fernández Cornejo, M. L. Vicente Hernanz

G. Cabrera Gómez, T. Pérez Pérez

A. Shatla, C. E. Carleos Artime, N. O. Corral Blanco

B. Cobo Rodríguez, M. M. Rueda García

G. Coenders, B. Ferrer-Rosell

A. Conde Sánchez, A. J. Sáez Castillo, A. M. Martínez Rodríguez, J. Rodríguez Avi, M. J. Olmo Jiménez

M. Domènech Blàzquez, J. M. Giménez Pradales, M. A. Puente del Campo

R. Dorta Guerra, P. Foronda Rodríguez, A. Martín Alonso

I. Yustres Amores, L. Fernández Morales, J. M. González Ravé, R. Martín Martín

A. García-Camacha Gutiérrez, F. J. García Sánchez, I. García-Camacha Gutiérrez

J. C. García Díaz, A. Pulido-Rojano, V. Giner-Bosch

I. García-Garrido, J. Linares-Pérez, R. Caballero-Águila

M. J. García-Ligero Ramírez, A. Hermoso-Carazo, J. Linares-Pérez

A. V. García Luengo, I. Oña Casado

L. Paci, M. A. Beamonte, A. E. Gelfand, P. Gargallo Valero, M. Salvador Figueras

J. A. González, J. Mateu, B. M. Lagos-Álvarez

N. Gutierrez Aranzabal, J. Aramendi Rique, E. Goni Rementeria, A. Iztueta Azkue

J. M. Gutiérrez Expósito, M. Colebrook Santamaría, B. Abdul-Jalbar Betancor, J. Sicilia Rodríguez

A. Hermoso-Carazo, J. Linares-Pérez, R. Caballero-Águila

A. Lara Porras, M. M. Rueda García, D. Molina Muñoz

J. Linares-Pérez, A. Hermoso-Carazo, R. Caballero-Águila

G. Aneiros, P. Vieu

M. J. Olmo Jiménez, J. Rodríguez Avi, A. Conde Sánchez, A. M. Martínez Rodríguez, A. J. Sáez Castillo

G. L. Infante González, M. M. Muñoz Conde, J. Muñoz García, R. Pino Mejías

S. Muñoz López

S. Navarro Díaz, J. F. Vera Vera

J. Navarro Moreno, R. M. Fernández Alcalá, J. C. Ruiz Molina, J. D. Jiménez López, J. A. Espinosa Pulido

I. Serrano Czaia, M. Ortega Moreno, J. J. García del Hoyo

I. M. Ortiz Rodríguez, I. Martínez López, C. Rodríguez Torreblanca

A. Oya Lechuga, J. C. Ruiz Molina, J. Navarro Moreno

F. Palmí Perales, V. Gómez Rubio

C. J. Pérez Sánchez, L. Naranjo Albarrán, J. Martín Jiménez, Y. Campos Roca

H. Ramos Romero, J. Ollero Hinojosa

M. J. Rivas López, J. López Fidalgo

L. J. Rodríguez-Aragón

C. I. Rodriguez Casado, A. Monleon Getino

J. M. Rodríguez Díaz

P. Román Román, J. J. Serrano Pérez, F. Torres Ruiz

M. Sánchez Sánchez, A. Suárez Llorens, M. Á. Sordo Díaz

J. M. Sánchez Santos, F. J. Campos Laborie, J. De Las Rivas

M. T. Santos Martín, J. M. Rodríguez Díaz, M. J. Rivas López

J. Segura Gisbert, J. A. Alvarez-Jareño, G. Ferrer Andrés

M. J. Valderrama Bonnet, M. Escabias Machuca, Ó. González Frutos

P. Llamocca, V. Lopez, G. A. Valverde Castilla

E. Vercher González, J. D. Bermúdez Edo, A. Rubio Fornes

J. M. Vilar Fernández, P. Raña Míguez, G. Aneiros Pérez

J. A. Moler Cuiral, F. Mallor Giménez, H. Urmeneta Martín-Calero