講演抄録/キーワード |
講演名 |
2004-05-18 10:30
高速計算を目指したID離散時間モデル ○永嶋宏和・伝田達明・早川吉弘・中島康治(東北大) |
抄録 |
(和) |
ID(Inverse function Delayed)モデルは、出力関数にN字型非線形逆関数を用いることで、負性抵抗領域を導入できる。このことにより、従来のニューラルネットワークで問題となっている、ローカルミニマム問題を回避できるという特徴をもつ。しかし、組み合わせ最適化問題を解く際に、問題サイズの増加にともない高速に解を得ることは難しくなる。特にIDモデルは連続時間モデルであるために、時間がかかってしまう。そこで本報告では、IDモデルの特長を生かし高速計算を目指すためにIDモデルの離散時間モデルを提案し、Nクイーン問題のシミュレーションを通じて検証を行う。 |
(英) |
ID model can have the negative resistance region by using the N-type nonlinear output inverse function. To use this negative resistanve effect, ID model networks have the possibility to escape from the local minimum which is a one of problem for the ordinary neural networks. But when we solve combinatorial optimization problems, it is difficult to solve fast by ncreasing size of problems. Particularly, the ID model requires long times to solve these problems because of continuous time model. In this paper, we propose the discrete time model and discuss this model with N-Queens problems. |
キーワード |
(和) |
負性抵抗領域 / 逆関数 / 遅延 / 離散時間 / 組み合わせ最適化問題 / / / |
(英) |
negative resistance region / inverse function / delay / discrete time / combinatorial optimization problems / / / |
文献情報 |
信学技報, vol. 104, no. 50, NLP2004-1, pp. 1-5, 2004年5月. |
資料番号 |
NLP2004-1 |
発行日 |
2004-05-11 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|