Could a combinatorial optimization problem be solved with a differential equation?

  1. P.M. Talaván
  2. Francisco Javier Yáñez Gestoso
Revista:
Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A: Matemáticas ( RACSAM )

ISSN: 1578-7303

Any de publicació: 2001

Volum: 95

Número: 2

Pàgines: 219-224

Tipus: Article

Altres publicacions en: Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A: Matemáticas ( RACSAM )

Resum

El Problema del Viajante puede plantearse a partir del modelo de red neuronal continuo de Hopfield, que determina una solución de equilibrio para una ecuación diferencial con parámetros desconocidos. En el artículo se detalla el procedimiento de determinación de dichos parámetros con el fin de asegurar que la solución de la ecuación diferencial proporcione soluciones válidas para el Problema del Viajante.