講演名 | 2010-11-19 4次形式のエネルギー関数に基づく組み合わせ最適化問題解探査法 : より大規模な問題への適用を目指して 曽田 尚宏, 早川 吉弘, 佐藤 茂雄, 中島 康治, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 巡回セールスマン問題(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 |
資料番号 | NLP2010-101 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2010/11/12(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | JPN |
タイトル(和) | 4次形式のエネルギー関数に基づく組み合わせ最適化問題解探査法 : より大規模な問題への適用を目指して |
サブタイトル(和) | |
タイトル(英) | Solving Method of Combinatorial Optimization Problems Based on Quartic Form Energy Function for Larger Problems |
サブタイトル(和) | |
キーワード(1)(和/英) | 高次結合 / Higher order connection |
キーワード(2)(和/英) | 巡回セールスマン問題 / Traveling Salesman Problems |
キーワード(3)(和/英) | 2次割当問題 / Quadratic Assignment Problems |
キーワード(4)(和/英) | 逆関数遅延ネットワーク / Inverse function Delayed network |
キーワード(5)(和/英) | ヒステリシスニューロン / Hysteresis neuron |
第 1 著者 氏名(和/英) | 曽田 尚宏 / Takahiro SOTA |
第 1 著者 所属(和/英) | 東北大学電気通信研究所 Research Institute of Electrical Communication, Tohoku University |
第 2 著者 氏名(和/英) | 早川 吉弘 / Yoshihiro HAYAKAWA |
第 2 著者 所属(和/英) | 仙台高等専門学校 Department of Information Systems, Sendai National College of Technology |
第 3 著者 氏名(和/英) | 佐藤 茂雄 / Shigeo SATO |
第 3 著者 所属(和/英) | 東北大学電気通信研究所 Research Institute of Electrical Communication, Tohoku University |
第 4 著者 氏名(和/英) | 中島 康治 / Koji NAKAJIMA |
第 4 著者 所属(和/英) | 東北大学電気通信研究所 Research Institute of Electrical Communication, Tohoku University |
発表年月日 | 2010-11-19 |
資料番号 | NLP2010-101 |
巻番号(vol) | vol.110 |
号番号(no) | 299 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |