An Efficient Algorithm for Unconstrained Optimization

Table 6

Griewank problem.

Algorithm	Dim.	M. G/I	P.	EOF	Best	Average	Median	Time (s)
PSO-3P	10	500	3	282	0	0	0	0.338
PSO-3P	30	500	3	513	0	1.61E − 05	0	0.86
ELIPSO [19]	30	100	1500	—	1.63E − 04	2.27E − 04	2.55E − 04	—
LDWIPSO [19]	30	100	1500	—	0.0002	0.0135	0.0089	—
FIWPSO [19]	30	100	1500	—	0.0007	0.0118	0.0097	—
CIWPSO [19]	30	100	1500	—	0.0015	0.0124	0.0119	—
RIWPSO [19]	30	100	1500	—	0	0.0114	0.0083	—
TVACPSO [19]	30	100	1500	—	0	0.0209	0.0148	—
COPSO [19]	30	100	1500	—	0	0.0136	0.0136	—
IRPEO [13]	30	50000	50	—	1.04E − 05	1.92E − 05	—	—
pPSA [20]	30	2000	30	—	3.12E − 07	1.21E − 02	9.86E − 03	—
PSO [21]	30	100	—	170000	—	0	—	0.52
SFLA [21]	30	100	—	120000	—	1.00E − 02	—	0.45
MSFLA [21]	30	100	—	70000	—	0	—	0.28
MSFLA-EO [21]	30	100	—	50000	—	0	—	0.21
PSO-EO [22]	30	20000	30	—	0	0	—	0.23
LX-PM [23]	30	5000	300	100001	—	1.94E − 03	—	1.851
LX-MPTM [23]	30	5000	300	143371	—	1.14E − 03	—	2.723
LX-NUM [23]	30	5000	300	159971	—	8.57E − 03	—	3.035
HX-PM [23]	30	5000	300	236391	—	1.94E − 03	—	3.554
HX-MPTM [23]	30	5000	300	253931	—	1.52E − 03	—	4.486
HX-NUM [23]	30	5000	300	252571	—	3.68E − 03	—	4.457
ADM [24]	30	519	—	—	—	4.43E − 03	—	20.47
RM [24]	30	28743	—	—	—	1.36E − 02	—	3278.67
PLM [24]	30	277288	—	—	—	5.74E − 03	—	2987.69
NUM [24]	30	27915	—	—	—	2.45E − 02	—	819.56
MNUM [24]	30	15118	—	—	—	3.66E − 02	—	478.1
PM [24]	30	28864	—	—	—	1.02E + 00	—	900.25
PSO-3P	50	500	3	501	0	9.54E − 06	0	0.646
PSO [21]	50	100	—	1300000	—	0	—	4.32
SFLA [21]	50	100	—	3400000	—	1.00E − 02	—	11.98
MSFLA [21]	50	100	—	460000	—	0	—	1.91
MSFLA-EO [21]	50	100	—	820000	—	0	—	2.06
CSA [25]	50	2000	—	4000	—	1.01E + 00	—	—
ACSA [25]	50	2000	—	2500	—	7.00E − 01	—	—
PSO-3P	100	500	3	485	0	1.44E − 06	0	0.589
ELPSO [19]	100	100	5000	—	0.1846	0.2612	0.2127	—
CPSO [19]	100	—	—	—	0.2347	0.2841	0.2793	—
HS [19]	100	—	—	—	244.5269	271.336	268.3095	—
GA [19]	100	—	—	—	86.0552	104.867	108.7177	—
FSO [19]	100	—	—	—	0.0136	0.0152	0.0151	—
GSA [19]	100	—	—	—	0.2126	1.1321	0.6543	—
BSOA [19]	100	—	—	—	60.9781	83.5311	84.5294	—
ABC [19]	100	—	—	—	722.3432	817.3863	844.5736	—
PSO-3P	120	500	3	498	0	1.44E − 07	0	0.624
PSO-3P	1000	500	3	507	0	1.18E − 04	0	0.617

Average.