講演抄録/キーワード |
講演名 |
2014-03-04 09:40
Simulated Annealing法探索に適した解空間の構成法に関する研究 手塚 寛・○藤吉邦洋(東京農工大) VLD2013-143 |
抄録 |
(和) |
Simulated Annealing法は焼きなましと呼ばれる物理現象を模倣した手法であり,冷却スケジュールにしたがって温度を降下させながら,隣接解生成法により定まる解空間の中で,良い解を確率的に探索する.Simulated Annealing法を用いて解を探索するためには,「隣接解生成法」を定義し解空間を張る必要がある.これまでに提案されてきた隣接解生成法をみてみると,そのほとんどが,規模の大きい問題では効率が悪くなる.そのため,扱う問題規模に関わらず,解の探索を効率良く行える解空間の構成法が求められている.そこで本稿では,解空間の直径に注目し,幾何数列を取り入れた新しい解空間の構成法を提案する.そして,計算機実験によって,その有効性を確かめる. |
(英) |
Simulated Annealing is a universal probabilistic metaheuristic for the general optimization problem of locating a good approximation to the global minimum of a given function in a large solution space.
In order to search suboptimal solutions with Simulated Annealing, it is necessary to make solution space by defining MOVE operations.
Looking back upon MOVE operations previously proposed, most of them can not be applied to the problem of large scale.
In this paper, we focus on the diameter of the solution space and propose a new construction method of solution space.
And we verify effectiveness of the method by computer experiments. |
キーワード |
(和) |
Simulated Annealing法 / 解空間 / sequence-pair / / / / / |
(英) |
Simulated Annealing / Solution Space / sequence-pair / / / / / |
文献情報 |
信学技報, vol. 113, no. 454, VLD2013-143, pp. 55-60, 2014年3月. |
資料番号 |
VLD2013-143 |
発行日 |
2014-02-24 (VLD) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2013-143 |