講演抄録/キーワード |
講演名 |
2008-03-13 15:00
IDモデルによる動的解表現のQAP解探査への適用 ○曽田尚宏・早川吉弘・中島康治(東北大) NC2007-171 |
抄録 |
(和) |
我々はニューラルネットワークモデルの一つである逆関数遅延モデル(IDモデル)を用いて,組み合わせ最適化問題の解探査について研究してきた.IDモデルによる解探査において,解状態の読み取り方には静的解表現と動的解表現の2種類がある.静的解表現はN-Queen問題に代表されるネットワークの終状態が静止する問題に適用でき,その適用できる問題の範囲やパラメータとの関係などが分かっている.一方,動的解表現は終状態が静止しない問題の解探査に適用でき,TSPの解探査で有効であることが分かっている.またこの時,負性抵抗領域の幅を遷移させた時の終状態の変化に特徴があることが分かっている.しかし,適用できる問題の範囲や,一般的な性質については十分な調査が必要である.そこで本研究では,動的解表現の一般的性質の解明を目指して,二次割り当て問題(QAP)を取り上げて調査した. |
(英) |
We have solved combinatorial optimization problems by using the Inverse function Delayed model (ID model). When obtaining the answer, there are two types of representation, the statical representation and the dynamical representation. The statical representation is used to solve problems, which have stationary states as optimal solutions, where a typical example is the N-Queen problem. In such a case, the suitable parameters and the applicable range have already been investigated. In the dynamical representation the final state isn't stationary. It is possible to solve some instances of TSP, by using this representation. Moreover, characteristic state transition according to the negative resistance region has been investigated. However, sufficient investigation on the effect of parameters and the applicable range of the dynamical representation is needed. Thus in this report, we investigate the Quadratic Assignment Problem (QAP) to in order to understand the general characterization of the dynamical representation. |
キーワード |
(和) |
ニューラルネットワーク / 二次割り当て問題 / 逆関数遅延モデル / 動的解表現 / 終状態 / 負性抵抗領域 / / |
(英) |
neural network / Quadratic Assignment Problem / Inverse function Delayed model / dynamical representation / final state / negative resistance / / |
文献情報 |
信学技報, vol. 107, no. 542, NC2007-171, pp. 349-354, 2008年3月. |
資料番号 |
NC2007-171 |
発行日 |
2008-03-05 (NC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NC2007-171 |