| 講演名 | 2001/7/20 並列分割2-opt法の回路化に向けた一改良 小山 武彦, 堀尾 喜彦, 合原 一幸, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | TSPの解法として2-opt法にタブーサーチを用い, さらにカオスダイナミクスを適用した方法が提案されている.我々は, この方法をアナログ集積回路により実現し, 回路の並列性を用いて高速に問題を解く事を目的としている.また, 大規模な問題をアナログ集積回路で解くには問題を分割し, 並列に解くアルゴリズムが必要であるが, 元の問題を分割して解く並列分割2-opt法が提案されている.さらに, 並列分割2-opt法にカオスダイナミクスを適応した方法も提案されている.そこで, 本論文では回路での並列処理効率を上げるため, 並列分割2-opt法を一部変更する.そして, 変更による解への影響をシミュレーション実験により検討する. |
| 抄録(英) | The chaotic-neural-network-driven 2-opt algorithm with the taboo search was proposed. It is important to implement such an algorithm into analog VLSI systems to quickly solve the TSP. For large-scale TSPs, parallel processing is the key. In this respect, the paralled-division 2-opt algorithm was proposed. Moreover, the chaotic dynamics was also introduced to the algorithm. In this paper, the parallel division 2-opt algorithm is modified in order to exploit an inherit parallelism of the analog circuitry. Characteristics of the modified algorithm are investigated with numerical simulations. |
| キーワード(和) | 巡回セールスマン問題 / 2-opt法 / アナログVLSI |
| キーワード(英) | Traveling Salesman Problems / 2-opt Algorithm / Analog VLSI |
| 資料番号 | NLP2001-38 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2001/7/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 並列分割2-opt法の回路化に向けた一改良 |
| サブタイトル（和） | |
| タイトル（英） | A Modified Parallel-Division 2-opt Alogorithm for Circuit Implemention |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 巡回セールスマン問題 / Traveling Salesman Problems |
| キーワード(2)（和/英） | 2-opt法 / 2-opt Algorithm |
| キーワード(3)（和/英） | アナログVLSI / Analog VLSI |
| 第 1 著者 氏名（和/英） | 小山 武彦 / Takehiko Koyama |
| 第 1 著者 所属（和/英） | 東京電機大学 工学部電子工学科 Dept. of Electronic Engineering, Tokyo Denki University |
| 第 2 著者 氏名（和/英） | 堀尾 喜彦 / Yoshihiko Horio |
| 第 2 著者 所属（和/英） | 東京電機大学 工学部電子工学科 Dept. of Electronic Engineering, Tokyo Denki University |
| 第 3 著者 氏名（和/英） | 合原 一幸 / Kazuyuki Aihara |
| 第 3 著者 所属（和/英） | 東京大学, 工学部計数工学科:CREST:科学技術振興事業団 University of Tokyo:CREST:JST. |
| 発表年月日 | 2001/7/20 |
| 資料番号 | NLP2001-38 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 229 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |