摂動確率に冷却スケジュールを導入したシミュレーティド・アニーリング手法について

概要

論文の詳細を見る
Simulated annealing method is a generic probabilistic metaheuristic for the global optimization problem. By analogy with physical process, each step of the simulat d annealing algorithm replaces the current solution by a random "nearby" solution, chosen with a probability that depends on the difference between the corresponding function values and on a global parameter T (called the temperature), that is gradually decreased during the process. Thus, "acceptance probability" in simulated annealing method is managed by "cooling schedule" of the temperature. The purpose of this paper is to suggest an effective search by introducing a cooling schedule into random perturbations of the traditional simulated annealing method.
宮崎大学の論文
2009-09-30