Method of solving combinatorial optimization problems with stochastic effects

Takahiro Sota, Yoshihiro Hayakawa, Shigeo Sato, Koji Nakajima

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The higher order connections network is useful to solve the combinatorial optimization problems, however, the network topology is complicated so that implementation on hardware is not easy. To implement the higher order connections more simply, we introduce the stochastic logic architecture to the discrete hysteresis network with the higher order connections. The proposed network can solve a Traveling Salesman Problems as the conventional network.

Original languageEnglish
Title of host publicationNeural Information Processing - 18th International Conference, ICONIP 2011, Proceedings
Pages389-394
Number of pages6
EditionPART 3
DOIs
Publication statusPublished - 2011 Nov 28
Event18th International Conference on Neural Information Processing, ICONIP 2011 - Shanghai, China
Duration: 2011 Nov 132011 Nov 17

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 3
Volume7064 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other18th International Conference on Neural Information Processing, ICONIP 2011
CountryChina
CityShanghai
Period11/11/1311/11/17

Keywords

  • Energy function
  • Higher order connections
  • Hysteresis neural network
  • Quartic form
  • Traveling Salesman Problems

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Method of solving combinatorial optimization problems with stochastic effects'. Together they form a unique fingerprint.

Cite this