| 講演名 | 2005-05-17 ID離散時間モデルを用いた最適化問題 永嶋 宏和, 早川 吉弘, 中島 康治, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究で用いるID(Inverse function Delayed)モデルは、発振能力や負性抵抗効果を持ち、様々な組み合わせ最適化問題の最適解を導くことが期待できる。しかし、従来までのIDモデルは連続時間モデルであり、問題サイズの増加に伴いシミュレーションに多くの時間を必要としてきた。本報告では、IDモデルの離散時間モデルの提案と、巡回セールスマン問題、パケットルーティングについてシミュレーションし、動的解表現をもちいた結果について検証を行う。 |
| 抄録(英) | ID model is expected to solve combinatorial optimization problems because this model can have oscillation property and the negative resistance region. But the ID model requires long time to solve these problems because of continuous time model. In this paper, we propose the discrete time ID model and discuss TSP (Traveling Salesperson Problem) and FPS (Fast Packet Switching) by the dynamic solutions. |
| キーワード(和) | 負性抵抗領域 / 逆関数 / 遅延 / 離散時間 / 組み合わせ最適化問題 / 動的解表現 |
| キーワード(英) | negative resistance region / inverse function / delay / discrete time / combinatorial optimization problem / dynamic solutions |
| 資料番号 | NLP2005-6 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2005/5/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ID離散時間モデルを用いた最適化問題 |
| サブタイトル（和） | |
| タイトル（英） | Discrete ID model for optimization problems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 負性抵抗領域 / negative resistance region |
| キーワード(2)（和/英） | 逆関数 / inverse function |
| キーワード(3)（和/英） | 遅延 / delay |
| キーワード(4)（和/英） | 離散時間 / discrete time |
| キーワード(5)（和/英） | 組み合わせ最適化問題 / combinatorial optimization problem |
| キーワード(6)（和/英） | 動的解表現 / dynamic solutions |
| 第 1 著者 氏名（和/英） | 永嶋 宏和 / Hirokazu NAGASHIMA |
| 第 1 著者 所属（和/英） | 東北大学電気通信研究所ブレインウェア実験施設/ナノ・スピン実験施設 Laboratory for Brainware/Laboratory for Nanoelectronics and Spintronics Research Institute of Electrical Communication, Tohoku University |
| 第 2 著者 氏名（和/英） | 早川 吉弘 / Yoshihiro HAYAKAWA |
| 第 2 著者 所属（和/英） | 東北大学電気通信研究所ブレインウェア実験施設/ナノ・スピン実験施設 Laboratory for Brainware/Laboratory for Nanoelectronics and Spintronics Research Institute of Electrical Communication, Tohoku University |
| 第 3 著者 氏名（和/英） | 中島 康治 / Koji NAKAJIMA |
| 第 3 著者 所属（和/英） | 東北大学電気通信研究所ブレインウェア実験施設/ナノ・スピン実験施設 Laboratory for Brainware/Laboratory for Nanoelectronics and Spintronics Research Institute of Electrical Communication, Tohoku University |
| 発表年月日 | 2005-05-17 |
| 資料番号 | NLP2005-6 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 49 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |