Appling the Roulette Wheel Selection Approach to Address the Issues of Premature Convergence and Stagnation in the Discrete Differential Evolution Algorithm

Table 7

Best gaps found by DDE and EDDE algorithms.

No.	Instances	DDE algorithm	EDDE algorithm
1	Tai20a	2.690	0
2	Tai20b	0.497	0
3	Tai25a	3.433	0
4	Tai25b	2.672	0
5	Tai30a	3.729	0
6	Tai30b	0.429	0
7	Tai35a	5.213	0
8	Tai35b	1.182	0.802
9	Tai40a	3.503	0.37
10	Tai40b	5.975	0.407
11	Tai50a	4.068	1.453
12	Tai50b	2.912	1.847
13	Tai60a	4.799	1.264
14	Tai60b	1.889	1.294
15	Tai80a	5.975	2.625
16	Tai80b	4.428	2.08
17	Tai100a	3.561	2.35
18	Tai100b	6.867	2.734
19	Sko42	3.681	1.328
20	Sko49	2.155	1.046
21	Sko56	3.389	1.973
22	Sko64	1.360	1.740
23	Sko72	2.934	2.408
24	Sko81	3.586	2.000
25	Sko90	3.292	1.712
26	Sko100a	3.434	2.100
27	Sko100b	3.259	2.037
28	Sko100c	3.511	2.308
29	Sko100 d	3.004	1.708
30	Sko100e	3.709	1.821
31	Sko100f	3.317	2.803
	Average	3.369	1.297