适応的温度调节机能を持つ温度并列SAAdaptive-同志社大学.PPTVIP

適応的温度調節機能を持つ温度並列シミュレーテッドアニーリング Adaptive Temperature Parallel Simulated Annealing  最適化とは 与えられた条件の下で、対象とする問題の中から最も良いものを探すこと Simulated Annealing (SA) SAのアルゴリズム 1.解の生成 2.エネルギーと温度から受理判定 3.推移 4.温度パラメータを減少（クーリング） ジョブショップスケジューリング問題（JSP） n個の仕事（Job）をm台の機械（Machine）で処理 制約条件：各仕事を処理する機械の順序（技術的順序） すべての仕事を完成させるまでの時間（Makespan）を最小にするスケジュールを求める ジョブショップスケジューリング問題（JSP） n個の仕事（Job）をm台の機械（Machine）で処理 制約条件：各仕事を処理する機械の順序（技術的順序） すべての仕事を完成させるまでの時間（Makespan）を最小にするスケジュールを求める 温度パラメータ 組合せ最適化問題にSAを適用した時の問題点 (1)　計算コストが高い　(2)　温度スケジュールの設定が困難 組合せ最適化問題にSAを適用した時，特定の温度のみの解探索で良好な解を得ることができる