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 combinational optimization problems such as the traveling salesman problem, the already proposed method which automatically adjusts the weight coefficients using a two-layer random field model is considered. An elaboration is presented which applies the method to the search for the optimal solution by deterministic annealing. A SIMD-type parallel computer (CM-2) was 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
Publication statusPublished - 1994 Jul
Externally publishedYes

Fingerprint

Traveling salesman problem
Annealing

ASJC Scopus subject areas

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

Cite this

@article{a2526856ed5e481daff8a3aebb8a6e5f,
title = "Solution for combinational optimization problems using a two-layer random field model - Mean-field approximation",
abstract = "In the solution of combinational optimization problems such as the traveling salesman problem, the already proposed method which automatically adjusts the weight coefficients using a two-layer random field model is considered. An elaboration is presented which applies the method to the search for the optimal solution by deterministic annealing. A SIMD-type parallel computer (CM-2) was used to handle the relatively large scale problem composed of 64 cities.",
author = "Harukazu Igarashi",
year = "1994",
month = "7",
language = "English",
volume = "25",
pages = "61--71",
journal = "Systems and Computers in Japan",
issn = "0882-1666",
publisher = "John Wiley and Sons Inc.",
number = "8",

}

TY - JOUR

T1 - Solution for combinational optimization problems using a two-layer random field model - Mean-field approximation

AU - Igarashi, Harukazu

PY - 1994/7

Y1 - 1994/7

N2 - In the solution of combinational optimization problems such as the traveling salesman problem, the already proposed method which automatically adjusts the weight coefficients using a two-layer random field model is considered. An elaboration is presented which applies the method to the search for the optimal solution by deterministic annealing. A SIMD-type parallel computer (CM-2) was used to handle the relatively large scale problem composed of 64 cities.

AB - In the solution of combinational optimization problems such as the traveling salesman problem, the already proposed method which automatically adjusts the weight coefficients using a two-layer random field model is considered. An elaboration is presented which applies the method to the search for the optimal solution by deterministic annealing. A SIMD-type parallel computer (CM-2) was used to handle the relatively large scale problem composed of 64 cities.

UR - http://www.scopus.com/inward/record.url?scp=0028479349&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028479349&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0028479349

VL - 25

SP - 61

EP - 71

JO - Systems and Computers in Japan

JF - Systems and Computers in Japan

SN - 0882-1666

IS - 8

ER -