Dynamical Analysis of Continuous Higher-Order Hopfield Networks for Combinatorial Optimization

  • Authors:
  • Miguel Atencia;Gonzalo Joya;Francisco Sandoval

  • Affiliations:
  • Departamento de Matemática Aplicada, ETSI Telecomunicación, Universidad de Málaga, 29071 Málaga, Spain;-;Departamento de Tecnología Electrónica, ETSI Telecomunicación, Universidad de Máalaga, 29071 Málaga, Spain

  • Venue:
  • Neural Computation
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this letter, the ability of higher-order Hopfield networks to solve combinatorial optimization problems is assessed by means of a rigorous analysis of their properties. The stability of the continuous network is almost completely clarified: (1) hyperbolic interior equilibria, which are unfeasible, are unstable; (2) the state cannot escape from the unitary hypercube; and (3) a Lyapunov function exists. Numerical methods used to implement the continuous equation on a computer should be designed with the aim of preserving these favorable properties. The case of nonhyperbolic fixed points, which occur when the Hessian of the target function is the null matrix, requires further study. We prove that these nonhyperbolic interior fixed points are unstable in networks with three neurons and order two. The conjecture that interior equilibria are unstable in the general case is left open.