講演名 | 1997/10/7 カオスダイナミクスを用いた組み合わせ最適化におけるパラメータ決定の一手法 長谷川 幹雄, 池口 徹, 合原 一幸, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近年、カオスを用いた組み合わせ最適化問題の解法の有効性が示されている。しかし、その解法能力はカオスニューラルネットワークのパラメータ値に依存してしまうことがある。本研究では、効率的なカオス探索を実現するためのパラメータ値を自動的に決定するためのアルゴリズムを提案する。また、提案手法を2次割り当て問題に適用し、その有効性を検証する。その結果、特に大規模な問題に対する解法能力が非常に良好となることを示す。 |
抄録(英) | Recently, the chaotic dynamics is applied to solve the combinatorial optimization problems and its effectiveness is shown. However, the solving abilities of the chaotic neural network depends on its parameter values. In this paper, we propose a method for deciding those parameter values automatically. The proposed method is applied to several Quadratic Assignment Problems. Then, the results of very large problems are improved by the proposed method. |
キーワード(和) | カオス / ニューラルネットワーク / 組み合わせ最適化問題 / 二次割り当て問題 / ヒューリスティック解法 / タブーサーチ |
キーワード(英) | Chaos / Neural Networks / Combinatorial Optimization Problems / QAP / Heuristic methods / Tabu Search |
資料番号 | NLP97-99-112 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 1997/10/7(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | ENG |
タイトル(和) | カオスダイナミクスを用いた組み合わせ最適化におけるパラメータ決定の一手法 |
サブタイトル(和) | |
タイトル(英) | A method for deciding of parameters of chaotic neural network for combinatorial optimization |
サブタイトル(和) | |
キーワード(1)(和/英) | カオス / Chaos |
キーワード(2)(和/英) | ニューラルネットワーク / Neural Networks |
キーワード(3)(和/英) | 組み合わせ最適化問題 / Combinatorial Optimization Problems |
キーワード(4)(和/英) | 二次割り当て問題 / QAP |
キーワード(5)(和/英) | ヒューリスティック解法 / Heuristic methods |
キーワード(6)(和/英) | タブーサーチ / Tabu Search |
第 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/10/7 |
資料番号 | NLP97-99-112 |
巻番号(vol) | vol.97 |
号番号(no) | 301 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |