| 講演名 | 2001/5/11 進化的シミュレーテッドテンパリング : 新しいヒューリスティックサーチ 三木 光範, 廣安 知之, 吉田 武史, 窪田 耕明, 小野 景子, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | シミュレーテッドアニーリングは組み合わせ最適化問題の解法として, よく用いられる. この方法の性能向上のために, 高温度から急冷し, また上昇させる焼き戻しが有効である. この方法をシミュレーテッドテンパリングと呼ぶ。この時, 良好な焼き戻し温度がある範囲を持つ場合がある. このような場合には, 進化的アプローチを用い複数の焼き戻し温度で探索を行う方法が, 極めて良好な結果をもたらす. 本論文では, 新しいヒューリステイックサーチとしてこれらの手法を提案し, 組み合わせ最適化問題を対象に提案手法の有効性を議論する. |
| 抄録(英) | This paper proposes a new heuristic search method for discrete optimization problems. The simulated annealing is one of effective optimization methods, but a huge amount of computation is required to obtain good solutions. This is due to the excessive high starting temperature, but it is very difficult to determine it. The proposed method firstly uses a very high temperature and rapidly the temperature is cooled down to a very low temperature, and the temperature is increased to a certain value, which is called simulated tempering. The effetive tempering temperatures are sought by using multiple search processes and genetic algorithms. From the experiments on traveling salesman problems, the method is found to be very effective and useful. |
| キーワード(和) | 最適化 / シミュレーテッドアニーリング / 進化的手法 / 遺伝的アルゴリズム / シミュレーテッドテンパリング / 巡回セールスマン問題 |
| キーワード(英) | Optimization / Simulated Annealing / Evolutionary Method / Genetic Algorithms / Simulated Tempering / Travelling Salesman Problem |
| 資料番号 | AI2001-7 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2001/5/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 進化的シミュレーテッドテンパリング : 新しいヒューリスティックサーチ |
| サブタイトル（和） | |
| タイトル（英） | Evolutionary Simulated Tempering : A New Heuristic Search |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 最適化 / Optimization |
| キーワード(2)（和/英） | シミュレーテッドアニーリング / Simulated Annealing |
| キーワード(3)（和/英） | 進化的手法 / Evolutionary Method |
| キーワード(4)（和/英） | 遺伝的アルゴリズム / Genetic Algorithms |
| キーワード(5)（和/英） | シミュレーテッドテンパリング / Simulated Tempering |
| キーワード(6)（和/英） | 巡回セールスマン問題 / Travelling Salesman Problem |
| 第 1 著者 氏名（和/英） | 三木 光範 / Mitsunori MIKI |
| 第 1 著者 所属（和/英） | 同志社大学工学部 Knowledge Engineering Dept., Doshisha University |
| 第 2 著者 氏名（和/英） | 廣安 知之 / Tomoyuki HIROYASU |
| 第 2 著者 所属（和/英） | 同志社大学工学部 Knowledge Engineering Dept., Doshisha University |
| 第 3 著者 氏名（和/英） | 吉田 武史 / Takeshi YOSHIDA |
| 第 3 著者 所属（和/英） | 同志社大学大学院 Graduate School of Engineering, Doshisha University |
| 第 4 著者 氏名（和/英） | 窪田 耕明 / Koumei KUBOTA |
| 第 4 著者 所属（和/英） | 同志社大学大学院 Graduate School of Engineering, Doshisha University |
| 第 5 著者 氏名（和/英） | 小野 景子 / Keiko ONO |
| 第 5 著者 所属（和/英） | 同志社大学大学院 Graduate School of Engineering, Doshisha University |
| 発表年月日 | 2001/5/11 |
| 資料番号 | AI2001-7 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 66 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |