A maximum neural network for the max cut problem

Kuo Chun Lee, Yoshiyasu Takefuji, Nobuo Funabiki

研究成果: Conference contribution

6 被引用数 (Scopus)

抄録

The max cut problem, one of the NP-complete problems, was chosen to test the capability of an artificial neural network. The algorithm based on the maximum neural network was tested by 1000 randomly generated examples, including up to 300 vertex problems. The simulation result shows that the proposed parallel algorithm using the maximum neural network generates better solutions than Hsu's algorithm within one hundred iteration steps, regardless of the problem size.

本文言語English
ホスト出版物のタイトルProceedings. IJCNN-91-Seattle
ホスト出版物のサブタイトルInternational Joint Conference on Neural Networks
編集者 Anon
出版社Publ by IEEE
ページ379-384
ページ数6
ISBN(印刷版)0780301641
出版ステータスPublished - 1991 12 1
外部発表はい
イベントInternational Joint Conference on Neural Networks - IJCNN-91-Seattle - Seattle, WA, USA
継続期間: 1991 7 81991 7 12

出版物シリーズ

名前Proceedings. IJCNN-91-Seattle: International Joint Conference on Neural Networks

Other

OtherInternational Joint Conference on Neural Networks - IJCNN-91-Seattle
CitySeattle, WA, USA
Period91/7/891/7/12

ASJC Scopus subject areas

  • 工学(全般)

フィンガープリント

「A maximum neural network for the max cut problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル