Research Article
A New Adaptive Hungarian Mating Scheme in Genetic Algorithms
Table 4
Results of graph bisection.
| Problem instance | Method | Gen 100 | Gen 200 | Gen 300 | Gen 400 | Final (= 500) | Avg (Std) | Avg (Std) | Avg (Std) | Avg (Std) | Avg (Std) |
| G1000.2.5 | Single best | 4.48e2 (1.10e1) | 3.71e2 (9.72e0) | 3.19e2 (1.17e1) | 2.83e2 (1.02e1) | 2.57e2 (9.27e0) | Simple hybrid | 4.50e2 (1.17e1) | 3.66e2 (9.36e0) | 3.14e2 (9.03e0) | 2.80e2 (8.82e0) | 2.55e2 (1.02e1) | New method | 4.44e2 (1.16e1) | 3.62e2 (9.55e0) | 3.11e2 (9.18e0) | 2.78e2 (8.77e0) | 2.54e2 (8.68e0) |
| G1000.20 | Single best | 4.58e3 (3.11e1) | 4.30e3 (2.78e1) | 4.15e3 (2.70e1) | 4.04e3 (3.16e1) | 3.96e3 (3.00e1) | Simple hybrid | 4.53e3 (3.11e1) | 4.29e3 (2.83e1) | 4.13e3 (2.78e1) | 4.03e3 (2.72e1) | 3.96e3 (2.71e1) | New method | 4.51e3 (3.43e1) | 4.28e3 (2.90e1) | 4.13e3 (2.72e1) | 4.02e3 (2.64e1) | 3.95e3 (2.61e1) |
| U1000.05 | Single best | 8.71e2 (2.14e1) | 6.96e2 (3.11e1) | 5.58e2 (2.77e1) | 4.56e2 (2.55e1) | 3.80e2 (2.41e1) | Simple hybrid | 8.75e2 (2.20e1) | 6.86e2 (2.25e1) | 5.52e2 (2.26e1) | 4.51e2 (2.26e1) | 3.76e2 (2.28e1) | New method | 8.64e2 (2.26e1) | 6.76e2 (2.24e1) | 5.44e2 (2.23e1) | 4.45e2 (2.24e1) | 3.71e2 (2.20e1) |
| U1000.40 | Single best | 7.53e3 (1.32e2) | 6.44e3 (1.77e2) | 5.55e3 (2.06e2) | 4.79e3 (2.39e2) | 4.16e3 (2.64e2) | Simple hybrid | 7.55e3 (1.32e1) | 6.46e3 (1.77e2) | 5.57e3 (2.14e2) | 4.81e3 (2.48e2) | 4.18e3 (2.74e2) | New method | 7.48e3 (1.34e2) | 6.40e3 (1.27e2) | 5.50e3 (2.03e2) | 4.76e3 (2.35e2) | 4.14e3 (2.65e2) |
|
|
CPU: Intel Xeon E5530 2.40 GHz. Average from 1,000 runs. Avg: average (the smaller, the better); Std: standard deviation.
|