A hybrid neural network model for solving optimization problems

Koun Tem Sun, Hsin-Chia Fu

Research output: Contribution to journalArticlepeer-review

23 Scopus citations

Abstract

A hybrid neural network model for solving optimization problems is proposed. An energy function which contains the constraints and cost criteria of an optimization problem is derived, and then the neural network is used to find the global minimum (or maximum) of the energy function, which corresponds to a solution of the optimization problem. The network contains two subnets: a constraint network and a goal network. The constraint network models the constraints of an optimization problem and computes the gradient (updating) value of each neuron such that the energy function monotonically converges to satisfy all constraints of the problem. The goal network points out the direction of convergence for finding an optimal value for the cost criteria. These two subnets ensure that the neural network finds feasible as well as optimal (or near-optimal) solutions. The traveling salesman problem and the Hamiltonian cycle problem are used to demonstrate the method.< >
Original languageAmerican English
Pages (from-to)218 - 227
Number of pages9
JournalIEEE Transactions on Computers
Volume42
Issue number2
DOIs
StatePublished - Feb 1993

Keywords

  • Energy functions
  • feasible solutions
  • neural network
  • optimization problems

Fingerprint Dive into the research topics of 'A hybrid neural network model for solving optimization problems'. Together they form a unique fingerprint.

Cite this