並列型近傍幅調節機能を持つシミュレーテッドアニーリング

概要

論文の詳細を見る
シミュレーテッドアニーリング(SA)を連続最適化問題に適用する場合、適切な近傍幅の設定が重要となるが、そのためには多くの計算コストがかかる。一定の近傍幅を用いるよりも、探索序盤では大きな近傍幅で大域的探索を、探索終盤では小さな近傍幅で局所的探索を行うことにより、解精度が向上する。しかしながら、近傍幅を小さくする時期を誤ると局所最適解に陥る場合があり、その近傍幅スケジュールは調節が容易ではない。そこで本報告では、探索過程で複数の異なる近傍幅を持つプロセスを並列探索させることにより、適応的な近傍幅調節を行うアルゴリズムを提案する。そして、これらの解探索性能を比較し、最適な並列数を求め有効性を示す。Simulated Annealing(SA) is one of the general heuristic methods to solve the optimization problems. In the case that SA is applied to continuous problems, the determination of the neighborhood is very important. However, the appropriate neighborhood range depends on target problems and their dimensions. Therefore it is not easy to find the appropriate neighborhood range. The solution to this problem is the introduction of an adaptive mechanism for changing the neighborhood range into SA method. In this paper, we propose the new method with multiple neighborhood ranges by parallelization, compare them, and it is found that the proposed method is very useful and effective.
2009-04-30

並列型近傍幅調節機能を持つシミュレーテッドアニーリング

スポンサーリンク

概要

著者

関連論文

スポンサーリンク