Research Article

A Multistrategy Artificial Bee Colony Algorithm Enlightened by Variable Neighborhood Search

Table 9

Comparison among dABC, qABC, DFSABC_elite, and ABCVNS on some test problems with D = 30.

No.maxFEsdABCqABCDFSABC_eliteABCVNS

15e44.21e − 13 (3.92e − 13)3.38e − 15 (5.42e − 15)4.14e − 82 (8.76e − 82)7.26e − 125 (3.30e − 124)
Rank4321
15e48.76e − 08 (1.53e − 07)1.31e − 10 (2.21e − 10)5.37e − 78 (8.66e − 78)2.77e − 122 (1.33e − 121)
Rank4321
15e43.75e − 14 (1.04e − 13)2.47e − 16 (2.43e − 16)2.84e − 83 (4.66e − 83)3.33e − 126 (1.80e − 125)
Rank4321
15e44.09e − 26 (1.12e − 25)2.99e − 21 (5.31e − 21)2.41e − 110 (1.19e − 109)4.76e − 162 (2.61e − 161)
Rank3421
15e44.26e − 08 (1.48e − 08)1.17e − 08 (3.31e − 09)2.06e − 42 (2.08e − 42)1.38e − 065 (3.56e − 065)
Rank4321
15e41.02e + 00 (5.26e − 01)9.87e − 02 (2.30e − 02)5.08e − 07 (3.69e − 07)1.03e − 002 (2.88e − 003)
Rank4312
15e40 (0)0 (0)0 (0)0 (0)
Rank1111
15e47.18e − 66 (5.92e − 71)7.18e − 66 (3.50e − 72)7.18e − 66 (3.23e − 81)7.18e − 66 (8.35e − 80)
Rank4312
15e46.19e − 02 (1.17e − 02)2.73e − 02 (6.83e − 03)1.20e − 02 (3.80e − 03)1.30e − 002 (3.35e − 003)
Rank4312
15e41.38e − 01 (1.89e − 01)5.47e − 01 (5.00e − 01)3.45e + 00 (1.45e + 01)4.32e − 001 (1.03e + 000)
Rank1332
15e48.16e − 13 (1.26e − 12)1.33e − 10 (2.15e − 10)0 (0)0 (0)
Rank3411
15e44.74e − 11 (9.50e − 11)5.28e − 10 (5.37e − 10)0 (0)0 (0)
Rank3411
15e44.06e − 04 (2.03e − 03)5.47e − 12 (2.39e − 11)0 (0)8.96e − 013 (4.89e − 012)
Rank4312
15e41.04e − 11 (6.27e − 12)4.16e − 10 (1.05e − 09)4.37e − 13 (1.09e − 12)0 (0)
Rank3421
15e43.83e − 07 (1.85e − 07)1.67e − 06 (8.22e − 07)3.80e − 15 (1.69e − 15)5.15e − 015 (4.61e − 015)
Rank3412
15e45.56e − 14 (6.04e − 14)2.31e − 14 (9.81e − 14)1.57e − 32 (5.59e − 48)1.57e − 032 (5.57e − 048)
Rank4321
15e41.94e − 13 (2.27e − 13)1.72e − 15 (1.86e − 15)1.50e − 33 (0)1.35e − 032 (5.57e − 048)
Rank4312
15e47.38e − 06 (6.48e − 06)8.87e − 06 (2.10e − 05)3.10e − 40 (1.03e − 39)1.24e − 069 (6.33e − 069)
Rank3421
15e49.22e − 12 (1.02e − 11)2.40e − 09 (3.34e − 09)1.35e − 31 (2.23e − 47)1.35e − 031 (2.23e − 47)
Rank3411
15e43.32e − 02 (3.58e − 02)1.10e − 02 (1.03e − 02)0 (0)0 (0)
Rank4311
15e4−78.332 (2.00e − 15)−78.332 (4.10e − 15)−78.332 (5.02e − 15)−78.332 (4.10e − 15)
Rank1242
15e4−29.999 (7.48e − 04)−30.000 (1.03e − 05)−30.000 (0)−29.616 (1.86e − 02)
Rank3214

Average rank3.2273.1361.6361.500
Final rank4321

is a test problem used in [38], and its formula is .