| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-03-13 15:00 IDモデルによる動的解表現のQAP解探査への適用 ○曽田尚宏・早川吉弘・中島康治（東北大）  NC2007-171 |
|
| 抄録 | （和） | 我々はニューラルネットワークモデルの一つである逆関数遅延モデル（IDモデル）を用いて，組み合わせ最適化問題の解探査について研究してきた．IDモデルによる解探査において，解状態の読み取り方には静的解表現と動的解表現の2種類がある．静的解表現はN-Queen問題に代表されるネットワークの終状態が静止する問題に適用でき，その適用できる問題の範囲やパラメータとの関係などが分かっている．一方，動的解表現は終状態が静止しない問題の解探査に適用でき，TSPの解探査で有効であることが分かっている．またこの時，負性抵抗領域の幅を遷移させた時の終状態の変化に特徴があることが分かっている．しかし，適用できる問題の範囲や，一般的な性質については十分な調査が必要である．そこで本研究では，動的解表現の一般的性質の解明を目指して，二次割り当て問題(QAP)を取り上げて調査した． |
| （英） | We have solved combinatorial optimization problems by using the Inverse function Delayed model (ID model). When obtaining the answer, there are two types of representation, the statical representation and the dynamical representation. The statical representation is used to solve problems, which have stationary states as optimal solutions, where a typical example is the N-Queen problem. In such a case, the suitable parameters and the applicable range have already been investigated. In the dynamical representation the final state isn't stationary. It is possible to solve some instances of TSP, by using this representation. Moreover, characteristic state transition according to the negative resistance region has been investigated. However, sufficient investigation on the effect of parameters and the applicable range of the dynamical representation is needed. Thus in this report, we investigate the Quadratic Assignment Problem (QAP) to in order to understand the general characterization of the dynamical representation. | |
| キーワード | （和） | ニューラルネットワーク / 二次割り当て問題 / 逆関数遅延モデル / 動的解表現 / 終状態 / 負性抵抗領域 / / |
| （英） | neural network / Quadratic Assignment Problem / Inverse function Delayed model / dynamical representation / final state / negative resistance / / | |
| 文献情報 | 信学技報, vol. 107, no. 542, NC2007-171, pp. 349-354, 2008年3月. | |
| 資料番号 | NC2007-171 | |
| 発行日 | 2008-03-05 (NC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NC2007-171 |
|
| 研究会情報 | |
| 研究会 | NC MBE |
| 開催期間 | 2008-03-12 - 2008-03-14 |
| 開催地（和） | 玉川大学 |
| 開催地（英） | Tamagawa Univ |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NC |
| 会議コード | 2008-03-NC-MBE |
| 本文の言語 | 日本語 |
| タイトル（和） | IDモデルによる動的解表現のQAP解探査への適用 |
| サブタイトル（和） | |
| タイトル（英） | Appling dynamic representation to solving QAP in ID model |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ニューラルネットワーク / neural network |
| キーワード(2)（和/英） | 二次割り当て問題 / Quadratic Assignment Problem |
| キーワード(3)（和/英） | 逆関数遅延モデル / Inverse function Delayed model |
| キーワード(4)（和/英） | 動的解表現 / dynamical representation |
| キーワード(5)（和/英） | 終状態 / final state |
| キーワード(6)（和/英） | 負性抵抗領域 / negative resistance |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 曽田 尚宏 / Takahiro Sota / ソタ タカヒロ |
| 第1著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 早川 吉弘 / Yoshihiro Hayakawa / ハヤカワ ヨシヒロ |
| 第2著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 中島 康治 / Koji Nakajima / ナカジマ コウジ |
| 第3著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-03-13 15:00:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NC |
| 資料番号 | NC2007-171 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.542 |
| ページ範囲 | pp.349-354 |
| ページ数 | 6 |
| 発行日 | 2008-03-05 (NC) |
[研究会発表申込システムのトップページに戻る]