SMMH - A parallel heuristic for combinatorial optimization problems

  • Guilherme Domingues
  • , Yoshiyuki Morie
  • , Feng Long Gu
  • , Takeshi Nanri
  • , Kazuaki Murakami

研究成果: 書籍の章/レポート/Proceedings会議への寄与査読

抄録

The process of finding one or more optimal solutions for answering combinatorial optimization problems bases itself on the use of algorithms instances. Those instances usually have to explore a very large search spaces. Heuristics search focusing on the use of High-Order Hopfield neural networks is a largely deployed technique for very large search space. It can be established a very powerful analogy towards the dynamics evolution of a physics spin-glass system while minimizing its own energy and the energy function of the network. This paper presents a new approach for solving combinatorial optimization problems through parallel simulations, based on a High-Order Hopfield neural network using MPI specification.

本文言語英語
ホスト出版物のタイトルComputation in Modern Science and Engineering - Proceedings of the International Conference on Computational Methods in Science and Engineering 2007 (ICCMSE 2007)
ページ1195-1198
ページ数4
2
DOI
出版ステータス出版済み - 2007
外部発表はい
イベントInternational Conference on Computational Methods in Science and Engineering 2007, ICCMSE 2007 - Corfu, ギリシャ
継続期間: 25 9月 200730 9月 2007

出版物シリーズ

名前AIP Conference Proceedings
番号2
963
ISSN(印刷版)0094-243X
ISSN(電子版)1551-7616

会議

会議International Conference on Computational Methods in Science and Engineering 2007, ICCMSE 2007
国/地域ギリシャ
CityCorfu
Period25/09/0730/09/07

フィンガープリント

「SMMH - A parallel heuristic for combinatorial optimization problems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル