異なる受理率を目標とする適応的近傍を持つ並列シミュレーテッドアニーリング

概要

論文の詳細を見る
連続最適化問題にシミュレーテッドアニーリング(SA)を適用する場合,解の摂動する範囲を決定する近傍幅の調節が重要となる.探索中の受理率の変化に基づき,適応的に近傍調節を行う手法として,受理率に依存した適応的近傍を持つSAがあり,この手法の有効性は様々なテスト関数において既に示されている.これを並列化し,異なる受理率を目標とする複数のプロセス間で同期をとりつつ,一定周期で得られた最良値に基づき目標受理率を割り当てを行う手法を提案する.その結果,探索途中で局所解に陥っても抜け出す可能性が向上し,また最適解領域における局所探索性能も向上し解精度が高くなり,良好な解探索性能が得られることを示す.This paper deals with a new approach in Simulated Annealing (SA), and proposes an adaptive neighborhood mechanism for continuous optimization problems. When applying SA to continuous optimizing problems with numerous local optima, the automatic control of the size of the neighborhood becomes necessary to obtain good performance. We have already proposed the method called Simulated Annealing with Advanced Adaptive Neighborhood (SA/AAN). This method has an adaptive neighborhood adjustment mechanism maintaining a given target acceptance ratio, and it shows very good performance for continuous optimization problems. The target acceptance ratio in this method is determined experimentally. In order to overcome this problem, SA/AAN is performed in parallel with different target acceptance ratios. The proposed methods are applied to solve many continuous optimization problems, and it is found that the methods are very useful and effective.

異なる受理率を目標とする適応的近傍を持つ並列シミュレーテッドアニーリング

スポンサーリンク

概要

著者

関連論文

スポンサーリンク