| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 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 |
|
| 研究会情報 | |
| 研究会 | NLP |
| 開催期間 | 2012-03-27 - 2012-03-28 |
| 開催地（和） | 福江文化会館 |
| 開催地（英） | Fukue Cultural Hall |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2012-03-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | 高次結合ネットワークによる最適化問題解探索の為のエネルギー関数設計法 |
| サブタイトル（和） | |
| タイトル（英） | Designing method of Energy Functions for Solving Combinatorial Optimization Problems by the Network with Higher-order Connections |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 高次結合逆関数遅延ネットワーク / Higher-order Connection Inverse function Delayed network |
| キーワード(2)（和/英） | 高次形式エネルギー関数 / Higher-order form energy function |
| キーワード(3)（和/英） | 学位論文審査会スケジューリング問題 / Defense of thesis Scheduling Problem |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 曽田 尚宏 / Takahiro Sota / ソタ タカヒロ |
| 第1著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 早川 吉弘 / Yoshihiro Hayakawa / ハヤカワ ヨシヒロ |
| 第2著者 所属（和/英） | 仙台高等専門学校 (略称： 仙台高専) Sendai National College of Technologylleg (略称： SNCT) |
| 第3著者 氏名（和/英/ヨミ） | 佐藤 茂雄 / Shigeo Sato / サトウ シゲオ |
| 第3著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 中島 康治 / Koji Nakajima / ナカジマ コウジ |
| 第4著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-03-27 16:05:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2011-148 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.498 |
| ページ範囲 | pp.39-44 |
| ページ数 | 6 |
| 発行日 | 2012-03-20 (NLP) |
[研究会発表申込システムのトップページに戻る]