特許

J-GLOBAL ID：200903086160897691

問題解決方法

発明者： 石井 信
出願人/特許権者： 株式会社エイ・ティ・アール人間情報通信研究所
代理人 (1件)： 深見 久郎 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平7-299889
公開番号（公開出願番号）：特開平9-146908
出願日： 1995年11月17日
公開日（公表日）： 1997年06月06日
要約：

【要約】【課題】 イジングスピンを用いたニューラルネットワークモデルにより求めた解に比し、良い解を得ることである。【解決手段】 この発明は、ポッツスピンを用いた非平衡なニューラルネットワークモデルを用いて複数のカオス解Va,n を得るステップ(S1〜S7)および複数のカオス解Va,n によって得られた複数の解Sa,n が表現している巡回路の中から最短のものを選び、それを巡回セールスマン問題(TSP)の解とするステップS8を含む。このような処理をすることで、イジングスピンを用いたニューラルネットワークモデルにより求めた解に比し、良い解を得ることができる。

請求項（抜粋）：

最適化問題の解を出すための問題解決方法であって、ポッツスピンを用いたニューラルネットワークモデルに基づき、カオス解を求めるステップと、前記カオス解を繰返し求めるステップと、繰返し得られた複数の前記カオス解によって得られた複数の解の中から、前記解を選択するステップとを含む、問題解決方法。

IPC (2件)：

G06F 15/18 550 ,  G06G 7/60

FI (2件)：

G06F 15/18 550 C ,  G06G 7/60