講演抄録/キーワード |
講演名 |
2014-10-16 09:15
木表現に基づいたSimulated Annealing法探索の効率化 ○伴野孝明・藤吉邦洋(東京農工大) CAS2014-51 NLP2014-45 |
抄録 |
(和) |
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 / / / |
文献情報 |
信学技報, vol. 114, no. 249, CAS2014-51, pp. 1-6, 2014年10月. |
資料番号 |
CAS2014-51 |
発行日 |
2014-10-09 (CAS, NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2014-51 NLP2014-45 |
研究会情報 |
研究会 |
NLP CAS |
開催期間 |
2014-10-16 - 2014-10-17 |
開催地(和) |
愛媛大学 |
開催地(英) |
Ehime University |
テーマ(和) |
一般 |
テーマ(英) |
Nonlinear Problems, etc. |
講演論文情報の詳細 |
申込み研究会 |
CAS |
会議コード |
2014-10-NLP-CAS |
本文の言語 |
日本語 |
タイトル(和) |
木表現に基づいた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 |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
伴野 孝明 / Takaaki Banno / バンノ タカアキ |
第1著者 所属(和/英) |
東京農工大学 (略称: 東京農工大)
Tokyo University of Agriculture and Technology (略称: TUAT) |
第2著者 氏名(和/英/ヨミ) |
藤吉 邦洋 / Kunihiro Fujiyoshi / フジヨシ クニヒロ |
第2著者 所属(和/英) |
東京農工大学 (略称: 東京農工大)
Tokyo University of Agriculture and Technology (略称: TUAT) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2014-10-16 09:15:00 |
発表時間 |
20分 |
申込先研究会 |
CAS |
資料番号 |
CAS2014-51, NLP2014-45 |
巻番号(vol) |
vol.114 |
号番号(no) |
no.249(CAS), no.250(NLP) |
ページ範囲 |
pp.1-6 |
ページ数 |
6 |
発行日 |
2014-10-09 (CAS, NLP) |
|