2026-03-06T15:31:54Z https://miyazaki-u.repo.nii.ac.jp/oai

oai:miyazaki-u.repo.nii.ac.jp:00002955 2025-01-10T02:27:34Z 73 73:36 73:36:330 73:36:330:319

摂動確率に冷却スケジュールを導入した シミュレーティド・アニーリング手法について Simulated Annealing Method with introducing a cooling schedule into perturbation セツドウ カクリツ ニ レイキャク スケジュール オ ドウニュウ シタ シミュレーティド・アニーリング シュホウ ニ ツイテ 多田, 惇哉 タダ, ジュンヤ Tada, Junya 多田 タダ Tada 惇哉 ジュンヤ Junya 70282796 池田, 諭 イケダ, サトシ Ikeda, Satoshi 池田 イケダ Ikeda 諭 サトシ Satoshi 宮崎大学 University of Miyazaki 多田, 惇哉 タダ, ジュンヤ Tada, Junya 多田 タダ Tada 惇哉 ジュンヤ Junya simulated annealing, cooling schedule, perturbation, local topological information 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. 宮崎大学工学部 Faculty of Engineering, University of Miyazaki 2009-09-30 jpn departmental bulletin paper VoR http://hdl.handle.net/10458/2414 https://miyazaki-u.repo.nii.ac.jp/records/2955 AA00732558 05404924 宮崎大学工学部紀要 Memoirs of Faculty of Engineering, University of Miyazaki 38 295 299 https://miyazaki-u.repo.nii.ac.jp/record/2955/files/KJ00005633079.pdf application/pdf 2.2 MB 2020-06-21