| 講演名 | 1997/5/22 カオスダイナミクスを用いた二次割り当て問題のモダンヒューリスティック解法 長谷川 幹雄, 池口 徹, 合原 一幸, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 近年、カオスダイナミクスを用いた組み合わせ最適化が研究されている。本研究では、二次割り当て問題に対するカオスダイナミクスを用いたヒューリスティック解法を提案する。まず、二次割り当て問題を解くためのヒューリスティックアルゴリズムを構成し、これにカオスダイナミクスを導入することで、カオス的な解探索を実現した。その結果、50から256程度の大きなサイズの問題においても従来のモダンヒューリスティック解法と同等以上の性能が得られ、二次割り当て問題にカオスを用いたヒューリスティック解法が有効であることを示した。特に、サイズが256の問題では、従来法では得られなかった新しい最適解を発見した。 |
| 抄録(英) | We propose a novel approach for solving quadratic assignment problems using chaotic neurodynamics which is well known to be effective for combinatorial optimization. First, we construct a simple heuristic method with gradient descent dynamics, and then introduce chaotic dynamics to the method. Our novel method exhibits high performance even on large problems as 50 to 256. Especially, we found the new best solution of a 256-size problem. |
| キーワード(和) | カオス / ニューラルネットワーク / 組合せ最適化問題 / 二次割り当て問題 / ヒューリスティック解法 |
| キーワード(英) | Chaos / Neural Networks / Combinatorial Optimization Problems / QAP / Heuristic methods |
| 資料番号 | NLP97-8 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 1997/5/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | カオスダイナミクスを用いた二次割り当て問題のモダンヒューリスティック解法 |
| サブタイトル（和） | |
| タイトル（英） | A New Modern Heuristic Approach using Chaotic Dynamics for Quadratic Assignment Problems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | カオス / Chaos |
| キーワード(2)（和/英） | ニューラルネットワーク / Neural Networks |
| キーワード(3)（和/英） | 組合せ最適化問題 / Combinatorial Optimization Problems |
| キーワード(4)（和/英） | 二次割り当て問題 / QAP |
| キーワード(5)（和/英） | ヒューリスティック解法 / Heuristic methods |
| 第 1 著者 氏名（和/英） | 長谷川 幹雄 / Mikio Hasegawa |
| 第 1 著者 所属（和/英） | 東京理科大学 基礎工学部 電子応用工学科 Department of Applied Electronics, Science University of Tokyo |
| 第 2 著者 氏名（和/英） | 池口 徹 / Tohru Ikeguchi |
| 第 2 著者 所属（和/英） | 東京理科大学 基礎工学部 電子応用工学科 Department of Applied Electronics, Science University of Tokyo |
| 第 3 著者 氏名（和/英） | 合原 一幸 / Kazuyuki Aihara |
| 第 3 著者 所属（和/英） | 東京大学 工学部 計数工学科 Department of Mathematical Engineering and Information, University of Tokyo |
| 発表年月日 | 1997/5/22 |
| 資料番号 | NLP97-8 |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 52 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |