A solution for combinational optimization problems using a two‐layer random field model‐mean‐field approximation

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In the solution of the combinational optimization problem such as the traveling salesman problem, the usual approach is to define the energy function, which consists of the term representing the cost to be minimized and the terms representing the constraint for the solution. It is important at this stage to define adequately the weight coefficients for the constraint terms. For this purpose, a solution method based on the two‐layer random field model has already been proposed. However, it is desirable from the viewpoint of the processing speed to apply the deterministic annealing to the analog neuron system obtained by the mean‐ield approximation, rather than to apply directly the simulated annealing to the binary neuron system. In his case, it is important also to define adequately the weight coefficients in the energy function. This paper considers the already proposed method which automatically adjusts the weight coefficients using the two‐layer random field model. An elaboration is presented which applies the method to the search of the optimal solution by the deterministic nnealing. In this study, the connection machine CM‐2), which is a SIMD‐type parallel computer, is used to handle the relatively large‐scale problem composed of 64 cities.

Original languageEnglish
Pages (from-to)61-71
Number of pages11
JournalSystems and Computers in Japan
Volume25
Issue number8
DOIs
Publication statusPublished - 1994

    Fingerprint

Keywords

  • Neural network
  • deterministic annealing
  • mean‐field approximation
  • traveling salesman problem
  • two‐layer random field model

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture
  • Computational Theory and Mathematics

Cite this