Research Article

A Methodology for the Hybridization Based in Active Components: The Case of cGA and Scatter Search

Table 8

Numerical performance of our hySSA-rec versus hyAS-Sel, hyAPM-local, hyAS-APM, and cGA.

ā€ƒ hyAS-Sel hySSA-rec hyAPM-local hyAS-APM cGA
Instance Best fitness Evals Evals Evals Evals Evals

ecc 0.07 160200 62379141400 168400 150000
p-peaks 1.00 40000 2671139600 38600 39200
mmdp40 40.00 168000 13903182000 203800 155600
ss1000 0.00 234000 102747 162400 358800 102000
fms32x6 0.00 525800 368668462800 429000 477800
cut20.01 10.12 4000 39104800 4600 5200
cut20.09 56.74 7200 49437600 8600 8000
cut100 1077.00 337800 184375 210800 344200 180800
mttp20 0.02 5200 36204800 4400 5600
onemax500 500.00 130000 20797199200 224400 128200