講演名 | 2003/6/16 組み合わせ最適化問題のニューラル解法に関する理論的考察(通信と非線形特集及び一般) 佐藤 慶一, 池口 徹, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 我々は既に,相互結合型カオスニューラルネットワーク(CNN)を用いた二次割り当て問題(QAP)の解法において,実行可能解を強制的に決定する観測関数を提案し,良好な解が得られることを数値シミュレーションにより示した.本稿では,提案した観測関数の優位性を理論的に議論する.その結果,提案した観測関数が従来の観測関数の取りうる解の範囲をカバーした上で,強制的に実行可能解を決定していることを証明したので報告する. |
抄録(英) | We have already proposed a new observation function for deciding output values of the chaotic neural network (CNN) for solving quadratic assignment problems. According to the observation function, we have shown that one can obtain good solutions, since the method always offers feasible solutions. In this paper, we theoretically investigate the solving performance of the novel observation function by comparing two conventional observation functions. We prove that a set of feasible solutions with the novel observation function includes those of the conventional observation functions. |
キーワード(和) | カオスニューラルネットワーク / 二次割り当て問題 / 観測関数 |
キーワード(英) | Chaotic Neural Network / Quadratic Assignment Problems / Observation Function |
資料番号 | NLP2003-16 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2003/6/16(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | ENG |
タイトル(和) | 組み合わせ最適化問題のニューラル解法に関する理論的考察(通信と非線形特集及び一般) |
サブタイトル(和) | |
タイトル(英) | A Theoretical Study on A Neural Method for Combinatorial Optimization Problems |
サブタイトル(和) | |
キーワード(1)(和/英) | カオスニューラルネットワーク / Chaotic Neural Network |
キーワード(2)(和/英) | 二次割り当て問題 / Quadratic Assignment Problems |
キーワード(3)(和/英) | 観測関数 / Observation Function |
第 1 著者 氏名(和/英) | 佐藤 慶一 / Keiichi SATO |
第 1 著者 所属(和/英) | 埼玉大学大学院理工学研究科 Graduate School of Science and Engineering, Saitama University |
第 2 著者 氏名(和/英) | 池口 徹 / Tohru IKEGUCHI |
第 2 著者 所属(和/英) | 埼玉大学大学院理工学研究科 Graduate School of Science and Engineering, Saitama University |
発表年月日 | 2003/6/16 |
資料番号 | NLP2003-16 |
巻番号(vol) | vol.103 |
号番号(no) | 136 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |