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

• PSO (30 runs):

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)

• G3-PCX

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)

• Island-G3-PCX (Island=3)

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)