Research Article
A Methodology for the Hybridization Based in Active Components: The Case of cGA and Scatter Search
Table 5
Results obtained by our hybrid hySSA-rec and cGA algorithms for a set of problems.
| | | hySSA-rec | cGA | T∣UMW | | Instance | Best | Evals | Time | Evals | Time | Evals | Time |
| | ecc | 0.07 | 62379 | 876 | 150000 | 2512 | | | | p-peaks | 1.00 | 26711 | 3447 | 39200 | 3283 | | — | | mmdp40 | 40.00 | 13903 | 75 | 143200 | 2295 | | | | ss1000 | 0.00 | 102747 | 2006 | 102000 | 7128 | — | | | cut20.01 | 10.12 | 3910 | 8 | 4800 | 17 | | | | cut20.09 | 56.74 | 4943 | 11 | 8000 | 49 | | | | cut100 | 1077.00 | 184375 | 3108 | 193600 | 3734 | — | — | | mttp20 | 0.02 | 3620 | 5 | 5600 | 28 | | | | onemax500 | 500.00 | 20797 | 217 | 128200 | 3581 | | | | onemax1000 | 1000.00 | 33100 | 793 | 247400 | 15998 | | |
|
|
