講演抄録/キーワード |
講演名 |
2012-03-27 16:05
高次結合ネットワークによる最適化問題解探索の為のエネルギー関数設計法 ○曽田尚宏(東北大)・早川吉弘(仙台高専)・佐藤茂雄・中島康治(東北大) NLP2011-148 |
抄録 |
(和) |
巡回セールスマン問題(TSP)や2次割り当て問題(QAP)の解探索のために,我々は3次までの高次結合を導入した高次結合逆関数遅延(HC-ID)ネットワークによる解探索法を提案してきた.この手法ではネットワーク状態静止時に得られる解のコストの大きさを選択することができる.このことから我々はHC-IDネットワークによる解探索システムを有用であると考え,実用的なシステムの構築に向けて様々な研究を進めてきた.しかし従来の解探索法では問題を記述するエネルギー関数がTSPやQAPに合わせて定義されており,ニューラルネットワークの構成や結合次数が固定されていた.そこで本研究では,HC-IDネットワークなどの高次結合ネットワークによる解探索に必要な高次形式のエネルギー関数について拡張を行い,様々な問題の解探索に適用できる汎用的なエネルギー関数に改良する.またスケジューリング問題の一種である学位論文審査会スケジューリング問題を取り上げ,拡張したエネルギー関数を用いて高次結合ネットワークによる解探索を行う. |
(英) |
We have proposed the Inverse function Delayed network with Higher order synaptic Connections (HC-ID network) to solve various combinatorial optimization problems such as the Traveling Salesman Problems (TSP) and the Quadratic Assignment Problems (QAP), etc. By using this method, we can select the solutions that are shown by the network state at stable states according to the cost of the solutions. Thus it is considered the HC-ID network is powerful tool for solving combinatorial optimization problems. However, this method cannot be applied to other problems because the energy function that represents the applied problem has some restrictions about the structure or the order of the synaptic connections. In this report, we expand the energy function of higher-order form to apply the HC-ID network to solve any other problems. We also apply the network to solve a scheduling problem by using the improved energy function. |
キーワード |
(和) |
高次結合逆関数遅延ネットワーク / 高次形式エネルギー関数 / 学位論文審査会スケジューリング問題 / / / / / |
(英) |
Higher-order Connection Inverse function Delayed network / Higher-order form energy function / Defense of thesis Scheduling Problem / / / / / |
文献情報 |
信学技報, vol. 111, no. 498, NLP2011-148, pp. 39-44, 2012年3月. |
資料番号 |
NLP2011-148 |
発行日 |
2012-03-20 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2011-148 |