講演名 | 2014-10-16 木表現に基づいたSimulated Annealing法探索の効率化 伴野 孝明, 藤吉 邦洋, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Simulated Annealing法は物理現象である焼きなましを模倣した手法であり、冷却スケジュールにしたがって温度を低下させながら、隣接解生成方法により定まる解空間の中で、良い解を確率的に探索する。Simulated Annealing法を用いて解を探索するためには隣接解生成方法を定義しなければならないが、解の表現に木を用いている場合には、元の木と似た木を隣接解として生成する方法は探索効率が良くなかった。本稿ではその理由を、似た木を生成する隣接解生成操作では、1回の操作で得た解を元の解に戻すために複数回の操作を必要とするためではないかと考えた。そこで隣接解生成方法を、一定回数以下の操作で元に戻すことができるように変更することで探索効率が改善されるか実験を行い、その有効性を確認した。 |
抄録(英) | Simulated Annealing is a metaheuristic for the general optimization problem of locating a good approximation to the global minimum of a given cost function in a large solution space. To search suboptimal solutions by Simulated Annealing, it is necessary to define appropriate perturbations. In this paper, we assumed that the degradation of search efficiency are caused when adjacent solution needs several times of perturbations to restore it which was made by once. Therefore, we set limits in perturbations so that they can restore any solution in constant times and test them to see the improvement of search efficiency, and confirm the efficacy. |
キーワード(和) | Simulated Annealing法 / 隣接解生成 / 木表現 / O-tree / DTS |
キーワード(英) | Simulated Annealing / tree representations / perturbations / O-tree / DTS |
資料番号 | CAS2014-51,NLP2014-45 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2014/10/9(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | JPN |
タイトル(和) | 木表現に基づいたSimulated Annealing法探索の効率化 |
サブタイトル(和) | |
タイトル(英) | Improvement of Simulated Annealing Search Based on Tree Representations |
サブタイトル(和) | |
キーワード(1)(和/英) | Simulated Annealing法 / Simulated Annealing |
キーワード(2)(和/英) | 隣接解生成 / tree representations |
キーワード(3)(和/英) | 木表現 / perturbations |
キーワード(4)(和/英) | O-tree / O-tree |
キーワード(5)(和/英) | DTS / DTS |
第 1 著者 氏名(和/英) | 伴野 孝明 / Takaaki BANNO |
第 1 著者 所属(和/英) | 東京農工大学工学府電気電子工学専攻 Tokyo University of Agriculture and Technology |
第 2 著者 氏名(和/英) | 藤吉 邦洋 / Kunihiro FUJIYOSHI |
第 2 著者 所属(和/英) | 東京農工大学工学府電気電子工学専攻 Tokyo University of Agriculture and Technology |
発表年月日 | 2014-10-16 |
資料番号 | CAS2014-51,NLP2014-45 |
巻番号(vol) | vol.114 |
号番号(no) | 250 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |