SAPSAGA PSAcrossover n crossover interval n n crossover

遺伝的交叉を用いた並列SA(PSA/GAｃ) PSAの解の伝達に遺伝的交叉(crossover)を用いる手法 n: crossover interval n n crossover SA end SA crossover SA SA high temperature low Doshisha University

遺伝的交叉を用いた並列SA(PSA/GAｃ ) 遺伝的交叉の処理 e. g. 3設計変数の連続関数最小化問題 energy parent 1 -1. 3 parent 2 -1. 8 next searching points crossover child 1 -1. 1 child 2 -2. 0 Doshisha University

対象問題 連続値最小化問題 Rastrigin関数 [2 dimensions] Rastrigin function 大域的に多くの極小値 Griewank関数 [2 dimensions] 局所的に無数の極小値 Griewank function Doshisha University

実験結果 [Rastrigin] [20 population, Average of 10 trials] Doshisha University

実験結果 [Griewank] [200 population, Average of 10 trials] Doshisha University

PSA/GAcと逐次SA，分散GAのパラメータ PSA/GAc SSA-long SSA-short DGA 個体数 400 1 400 世代数 8000 3200000 8000*400 評価計算回数 初期温度 クーリング率 解の伝達周期 10 10 10 --- 0. 93 --- 32 --- 5 Doshisha University

対象問題 連続値最小化問題 Rastrigin関数 [10, 30 dimensions] 大域的に多くの極小値 Griewank関数 [10, 30 dimensions] 局所的に無数の極小値 Rosenbrock関数 [10, 30 dimensions] Rosenbrock function Doshisha University

30 10 dimensions 実験結果 [Rastrigin] PSA/GAc SSA-long SSA-short DGA 1. 0 0. 00 1. 0 ( 0. 0000 ) ( 12. 85 ) ( 21. 21 ) ( 0. 0000 ) 3, 034, 881 3, 200, 000 773, 940 0. 00 0. 10 ( 0. 9950 ) ( 199. 9 ) ( 190. 6 ) ( 0. 0000 ) 3, 117, 641 3, 200, 000 3, 181, 940 Success rate [Out of 10 trials] Evaluations [Average of 10 trials] Doshisha University

30 10 dimensions 実験結果 [Griewank] PSA/GAc SSA-long SSA-short DGA 0. 90 0. 00 ( 0. 0000 ) ( 1. 642 ) ( 0. 1512 ) ( 0. 0074 ) 3, 008, 201 3, 200, 000 3, 200, 400 1. 0 0. 00 0. 70 ( 0. 0000 ) ( 0. 3994 ) ( 0. 4666 ) ( 0. 0000 ) 3, 118, 041 3, 200, 000 2, 922, 120 Success rate [Out of 10 trials] Evaluations [Average of 10 trials] Doshisha University

30 10 dimensions 実験結果 [Rosenbrock] PSA/GAc SSA-long SSA-short DGA 1. 0 0. 10 0. 00 ( 0. 0000 ) ( 0. 0004 ) 2, 750, 721 3, 200, 000 3, 200, 400 1. 0 0. 00 ( 0. 0000 ) ( 0. 0005 ) ( 0. 0001 ) ( 18. 79 ) 2, 723, 441 3, 200, 000 3, 200, 400 Success rate [Out of 10 trials] Evaluations [Average of 10 trials] Doshisha University

PSA/GAcと逐次SAのパラメータ PSA/GAc SSA 20 1 MCsweep数 4976 , 4992 100000 評価計算回数 99684*19 , 100005*19 100000*19 初期温度 2. 0 最終温度 1. 0 交叉周期 32 --- 個体数 Doshisha University

実験結果 [Met-enkephalin] PSA/GAc Success rate Evaluations SSA 0. 80 0. 90 0. 50 99684*19 100005*19 100000*19 [Out of 10 trials] Doshisha University