WEKO3
アイテム
ニューロコンピュータAN1における組合せ最適化問題の解法と問題点
https://ipsj.ixsq.nii.ac.jp/records/117935
https://ipsj.ixsq.nii.ac.jp/records/1179358b3361b9-b058-4e1d-982e-ecf9ee1bd00b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00003118271.pdf (162.5 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1989-10-16 | |||||
| タイトル | ||||||
| タイトル | ニューロコンピュータAN1における組合せ最適化問題の解法と問題点 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Problem solving of Combinatorial Optimization Problems byNeuro-Computer AN1 | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 広島大学 | ||||||
| 著者所属 | ||||||
| 広島大学 | ||||||
| 著者所属 | ||||||
| 広島大学 | ||||||
| 著者所属 | ||||||
| 広島大学 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Hiroshima University | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Hiroshima University | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Hiroshima University | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Hiroshima University | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | Hopfieldニューラルネットワーク(以下HNNと呼ぶ)により、巡回セールスマン問題等のNP困難な問題の近似解が得られたことで、組合せ最適化問題へのHNNの応用が盛んに行われている。しかし、問題を写像したエネルギ関数は一般に極値を持ち、しかもその極値が問題に対してどのような意味を持つのかについては論じられていないため、組合せ最適化問題への応用は試行錯誤的な要素を含んでいる。本稿ではエネルギ関数の極値の特徴化という目的から、グラフの頂点をHNNのニューロンと1対1に対応させることによりネットワークを簡単にした上で、ケーススタディとして最大独立点集合問題を取り上げる。そして、そのエネルギ関数の極小値が極大独立点集合に対応することを示す。 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第39回, 号 ハードウェア, p. 1760-1761, 発行日 1989-10-16 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
