Research Article
A Methodology for the Hybridization Based in Active Components: The Case of cGA and Scatter Search
Table 3
Percentage of successes obtained by Random Search, Hill-Climbing, and Iterated Local Search Algorithms.
| Instance | RS | HC | ILS |
| ecc | 0% | 47% | 48% | p-peaks | 0% | 100% | 100% | countsat | 57% | 2% | 5% | ss1000 | 0% | 100% | 100% | fms32x6 | 0% | 0% | 0% | fms48x6 | 0% | 0% | 0% | mmdp40 | 0% | 0% | 0% | mmdp60 | 0% | 0% | 0% | cut20.01 | 100% | 49% | 52% | cut20.09 | 100% | 47% | 51% | cut100 | 0% | 79% | 85% | mttp20 | 63% | 100% | 100% | mttp100 | 0% | 97% | 97% | mttp200 | 0% | 5% | 11% | onemax500 | 0% | 100% | 100% | onemax1000 | 0% | 97% | 100% |
| Average | 20% | 51% | 53% |
|
|