Research Article

A Comparative Study of EAG and PBIL on Large-Scale Global Optimization Problems

Table 2

The solution quality of PBIL and EAG on CEC’2010 benchmark functions.

PBILEAGMA-SW-Chains
Mean ()BestMean ()Best*Mean ()Best

4.93e − 02
(1.97e − 01)
3.58e − 024.74e − 02
(1.82e − 01)
3.47e − 022.10e − 14
(1.99e − 14)
3.18e − 15
9.69e + 02
(3.08e + 02)
9.17e + 029.03e + 02
(1.16e + 02)
7.95e + 028.1e + 02
(5.88e + 01)
7.04e + 02
2.14e + 00
(2.35e + 00)
1.97e + 001.83e + 00
(1.16e + 00)
1.25e + 007.28e − 13
(3.44e − 13)
3.34e − 13
9.38e + 11
(5.47e + 11)
8.24e + 113.91e + 11
(1.52e + 10)
3.49e + 113.53e + 11
(3.12e + 10)
3.04e + 11
5.85e + 09
(3.84e + 08)
5.03e + 094.29e + 08
(1.37e + 07)
4.02e + 071.68e + 08
(1.04e + 08)
2.89e + 07
7.96e + 05
(5.03e + 04)
4.73e + 054.87e + 04
(1.83e + 03)
1.05e + 048.14e + 04
(2.84e + 04)
8.13e − 07
3.73e + 04
(3.92e + 04)
1.19e + 045.62e + 02
(4.94e + 01)
4.17e + 011.03e + 02
(8.70e + 01)
3.35e − 03
5.42e + 08
(9.83e + 07)
1.48e + 084.38e + 07
(5.96e + 07)
4.31e + 061.41e + 07
(3.68e + 07)
1.54e + 06
9.31e + 07
(3.15e + 07)
4.32e + 076.25e + 07
(2.81e + 07)
1.03e + 071.41e + 07
(1.15e + 06)
1.19e + 07
8.69e + 03
(3.72e + 02)
5.87e + 038.63e + 03
(1.02e + 02)
2.47e + 032.07e + 03
(1.44e + 02)
1.81e + 03
6.93e + 02
(2.95e + 01)
6.28e + 029.75e + 01
(9.92e + 00)
7.52e + 013.80e + 01
(7.35e + 00)
2.74e + 01
7.61e + 01
(4.18e + 01)
7.29e + 018.06e + 00
(3.27e + 00)
7.92e + 003.62e − 06
(5.92e − 07)
2.65e − 06
5.17e + 04
(1.09e + 03)
1.26e + 044.25e + 03
(1.16e + 03)
4.07e + 021.25e + 03
(5.72+02)
3.86e + 02
5.92e + 10
(1.24e + 09)
5.83e + 098.73e + 07
(1.02e + 07)
7.59e + 073.11e + 07
(1.93e + 06)
2.79e + 07
7.74e + 03
(2.91e + 03)
7.68e + 037.31e + 03
(1.17e + 02)
3.46e + 032.74e + 03
(1.22e + 02)
2.56e + 03
3.49e + 03
(1.52e + 02)
6.22e + 022.47e + 02
(8.09e + 01)
1.02e + 029.98e + 01
(1.40e + 01)
8.51e + 01
2.18e + 03
(1.14e + 02)
2.07e + 033.84e + 01
(1.72e + 01)
1.69e + 011.24e + 00
(1.25e − 01)
1.04e + 00
1.93e + 06
(1.03e + 05)
1.87e + 067.62e + 04
(2.08e + 03)
7.58e + 031.30e + 03
(4.36e + 02)
7.83e + 02
5.27e + 07
(3.81e + 06)
4.93e + 073.15e + 06
(1.77e + 05)
8.37e + 052.85e + 05
(1.78e + 04)
2.49e + 05
8.74e + 04
(1.39e + 04)
6.04e + 044.07e + 04
(1.84e + 03)
3.99e + 031.07e + 03
(7.29e + 01)
9.25e + 02

The boldface values indicate that the best results of EAG are better than the best mean results of MA-SW-Chains.