A Method for Solving Optimization Problems with Equality Constraints by Using the SPICE Program

Jun Guo, Tetsuo Nishi, Norikazu Takahashi

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Analog Hopfield neural networks (HNNs) have so far been used to solve many kinds of optimization problems, in particular, combinatorial problems such as the TSP, which can be described by an objective function and some equality constraints. When we solve a minimization problem with equality constraints by using HNNs, however, the constraints are satisfied only approximately. In this paper we propose a circuit which rigorously realizes the equality constraints and whose energy function corresponds to the prescribed objective function. We use the SPICE program to solve circuit equations corresponding to the above circuits. The proposed method is applied to several kinds of optimization problems and the results are very satisfactory.

Original languageEnglish
Pages (from-to)2325-2332
Number of pages8
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE86-A
Issue number9
Publication statusPublished - Sep 2003
Externally publishedYes

    Fingerprint

Keywords

  • Energy function
  • Equality constraints
  • HNNs
  • Optimization problem
  • SPICE program

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Information Systems

Cite this