| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2010-11-19 14:20 4次形式のエネルギー関数に基づく組み合わせ最適化問題解探査法 ～ より大規模な問題への適用を目指して ～ ○曽田尚宏（東北大）・早川吉弘（仙台高専）・佐藤茂雄・中島康治（東北大）  NLP2010-101 |
|
| 抄録 | （和） | 巡回セールスマン問題(TSP)や2次割り当て問題(QAP)の解探査のために，我々は高次シナプス結合を持つ逆関数遅延ネットワーク(HC-IDネットワーク) を提案している．HC-IDネットワークのエネルギー関数は4次形式であり，このエネルギー関数を用いることで最適解状態とそれ以外の状態の平衡点が分離される．これによりHC-IDネットワークは最適解状態以外の状態を不安定化することができ，最適解のみを得ることができる．しかしながら，HC-IDネットワークは高次結合をシミュレートするのに時間がかかるため，シミュレーションではより実用的なサイズの問題を解くことができなかった．そこで本報告では，IDモデルの極限モデルの考え方を導入することでHC-IDネットワークを単純化し，より大きなサイズの問題を解くことを目指す． |
| （英） | We have proposed the Inverse function Delayed network with Higher order synaptic Connection (HC-ID network) to solve various combinatorial optimization problems such as the Traveling Salesman Problems (TSP) or the Quadratic Assignment Problems (QAP). We present a quartic form energy function for HC-ID networks, and the equilibrium points of optimal solution states and the others are separable on the energy function. Therefore the HC-ID network can destabilize any states except the optimal solution states, and we can obtain only optimal solutions. However, it is difficult to apply large size problems to the HC-ID network because the computer simulation requires much time to simulate the higher order connection. There in this report, we aim to simplify the HC-ID network to solve larger problems by introducing the idea of the limit model. | |
| キーワード | （和） | 高次結合 / 巡回セールスマン問題 / 2次割当問題 / 逆関数遅延ネットワーク / ヒステリシスニューロン / / / |
| （英） | Higher order connection / Traveling Salesman Problems / Quadratic Assignment Problems / Inverse function Delayed network / Hysteresis neuron / / / | |
| 文献情報 | 信学技報, vol. 110, no. 299, NLP2010-101, pp. 11-16, 2010年11月. | |
| 資料番号 | NLP2010-101 | |
| 発行日 | 2010-11-12 (NLP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2010-101 |
|
| 研究会情報 | |
| 研究会 | NLP |
| 開催期間 | 2010-11-19 - 2010-11-20 |
| 開催地（和） | 東北大学片平キャンパス電気通信研究所ナノスピン総合研究棟 |
| 開催地（英） | Tohoku University (RIEC) |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2010-11-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | 4次形式のエネルギー関数に基づく組み合わせ最適化問題解探査法 |
| サブタイトル（和） | より大規模な問題への適用を目指して |
| タイトル（英） | Solving Method of Conbinatorial Optimization Problems Based on Quartic Form Energy Function for Solving Larger Problems |
| サブタイトル（英） | * |
| キーワード(1)（和/英） | 高次結合 / Higher order connection |
| キーワード(2)（和/英） | 巡回セールスマン問題 / Traveling Salesman Problems |
| キーワード(3)（和/英） | 2次割当問題 / Quadratic Assignment Problems |
| キーワード(4)（和/英） | 逆関数遅延ネットワーク / Inverse function Delayed network |
| キーワード(5)（和/英） | ヒステリシスニューロン / Hysteresis neuron |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 曽田 尚宏 / Takahiro Sota / ソタ タカヒロ |
| 第1著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 早川 吉弘 / Yoshihiro Hayakawa / ハヤカワ ヨシヒロ |
| 第2著者 所属（和/英） | 仙台高等専門学校 (略称： 仙台高専) Sendai National College of Technology (略称： Sendai National College of Tech.) |
| 第3著者 氏名（和/英/ヨミ） | 佐藤 茂雄 / Shigeo Sato / サトウ シゲオ |
| 第3著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 中島 康治 / Koji Nakajima / ナカジマ コウジ |
| 第4著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2010-11-19 14:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2010-101 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.299 |
| ページ範囲 | pp.11-16 |
| ページ数 | 6 |
| 発行日 | 2010-11-12 (NLP) |
[研究会発表申込システムのトップページに戻る]