surrogate-assisted-distributed-evo-alg
Surrogate Assisted Distributed Evolutionary Algorithm for Computationally Expensive Problems
Problem 1 = Rosenbrock
Problem 2 = Spherical
Problem 3 = Rastrigin
Problem 4 = Stablinski-tang
problem |
dim |
Avg Score |
Std |
Best Score |
Avg time (mins) |
1 |
30 |
182.5 |
119 |
46.4 |
0.1234 |
1 |
50 |
1136.9 |
559.6 |
566.7 |
0.4322 |
2 |
30 |
9.9 |
12.8 |
0.78 |
0.0341 |
2 |
50 |
237.6 |
134.4 |
67.25 |
0.0612 |
3 |
30 |
68.56 |
16.16 |
37.94 |
0.0544 |
3 |
50 |
180.8 |
34.1 |
118.5 |
0.0977 |
- Island- PSO : (num_islands = 8 , 30runs)
problem |
dim |
Avg score |
Std |
Best Score |
Avg time (mins) |
1 |
30 |
119.25 |
34.39 |
49.72 |
0.2035 |
1 |
50 |
727.22 |
186.15 |
473.69 |
0.3068 |
2 |
30 |
3.59 |
2.20 |
0.44 |
0.1707 |
2 |
50 |
139.76 |
38.82 |
67.31 |
0.2039 |
3 |
30 |
57.82 |
9.09 |
41.65 |
0.1811 |
3 |
50 |
146.64 |
21.97 |
97.78 |
0.2349 |
- Surrogate assisted distributed PSO : (num_islands=3 , 3runs)
problem |
dim |
Avg score |
Std |
Best Score |
Avg time (mins) |
1 |
30 |
66.26 |
27.178 |
28.53 |
2.155 |
1 |
50 |
214.31 |
34.424 |
168.328 |
14.215 |
2 |
30 |
0.00028 |
9.849589159796698e-05 |
0.0001459 |
20.167 |
2 |
50 |
6.427044916618902e-05 |
2.1919447214603293e-05 |
4.418531105089173e-05 |
17.009 |
3 |
30 |
55.5 |
5.1052500149849145 |
49.097 |
7.168 |
3 |
50 |
154.5 |
9.569783116021142 |
144.88 |
9.613 |
- Differential Evolution :(crossp = 0.7 , mut = 0.8)
problem |
dim |
pop_size |
MaxEvals |
Fitness |
2 |
20 |
20 |
100k |
-(0) |
2 |
30 |
20 |
100k |
-(0) |
2 |
50 |
20 |
500k |
-(0) |
3 |
20 |
20 |
100k |
56.4(0) |
3 |
20 |
10 |
100k |
12.95(0) |
3 |
30 |
10 |
100k |
24(0) |
3 |
50 |
10 |
500k |
80(0) |
4 |
20 |
10 |
100k |
-740(-780) |
4 |
30 |
10 |
100k |
-1120.3(-1170) |
4 |
50 |
10 |
500k |
-1771.4(-1950) |
- Island-Differential Evolution :(crossp = 0.7 , mut = 0.8 , island=3)
problem |
dim |
pop_size per island |
MaxEvals |
Fitness |
2 |
20 |
10 |
100k |
-(0) |
2 |
30 |
10 |
100k |
-(0) |
2 |
50 |
10 |
500k |
-(0) |
3 |
20 |
10 |
100k |
13(0) |
3 |
30 |
10 |
100k |
30(0) |
3 |
50 |
10 |
500k |
80(0) |
4 |
20 |
10 |
100k |
-755(-780) |
4 |
30 |
10 |
100k |
-1100(-1170) |
4 |
50 |
10 |
500k |
-1765(-1950) |
problem |
dim |
pop_size |
MaxEvals |
Fitness |
1 |
20 |
100 |
100k |
0 (0) |
1 |
30 |
100 |
100k |
5.1 (0) |
1 |
50 |
100 |
500k |
18.7(0) |
2 |
20 |
100 |
100k |
0(0) |
2 |
30 |
100 |
100k |
0(0) |
2 |
50 |
100 |
500k |
0(0) |
3 |
20 |
100 |
100k |
114.8(0) |
3 |
30 |
100 |
100k |
134.25(0) |
3 |
50 |
100 |
500k |
303(0) |
4 |
20 |
100 |
100k |
-680.3(-780) |
4 |
30 |
100 |
100k |
-968(-1170) |
4 |
50 |
100 |
500k |
-1600(-1950) |
problem |
dim |
pop_size per island |
MaxEvals |
Fitness |
1 |
20 |
50 |
100k |
19 (0) |
1 |
30 |
50 |
100k |
47(0) |
1 |
50 |
50 |
500k |
48(0) |
2 |
20 |
50 |
100k |
0.1(0) |
2 |
30 |
50 |
100k |
1.33(0) |
2 |
50 |
50 |
500k |
0.1(0) |
3 |
20 |
50 |
100k |
95.1(0) |
3 |
30 |
50 |
100k |
161(0) |
3 |
50 |
50 |
500k |
288(0) |
4 |
20 |
50 |
100k |
-680(-780) |
4 |
30 |
50 |
100k |
-1003(-1170) |
4 |
50 |
50 |
500k |
-1621(-1950) |