設計変数ごとに適応的近傍調節機能を持つ並列シミュレーテッドアニーリング

概要

論文の詳細を見る
Simulated annealing (SA) is an effective general heuristic method for solving many optimization problems. This paper deals with two problems in SA. One is the long computational time of the numerical annealings, and the solution to it is the parallel processing of SA. The other one is the determination of the appropriate neighborhood range in SA, and the solution to it is the introduction of an adaptive mechanism for changing the neighborhood range. The multiple SA processes are performed in multiple processors, and the neighborhood ranges in the SA processes are determined by the evolutionary computation. The proposed method is applied to solve many continuous optimization problems, and it is found that the method is very useful and effective.
一般社団法人日本機械学会の論文
2004-12-08