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% |
|
|
