Research Article
A New Adaptive Hungarian Mating Scheme in Genetic Algorithms
| Problem
instance | Method | Gen 200 | Gen 400 | Gen 600 | Gen 800 | Final (= 1000) | | Avg (Std) | Avg (Std) | Avg (Std) | Avg (Std) | Avg (Std) |
| | berlin52 | Single best | 1.11e4 (5.59e2) | 9.71e3 (4.23e2) | 9.34e3 (3.26e2) | 9.71e3 (2.85e2) | 9.07e3 (3.08e2) | | Simple hybrid | 1.08e4 (4.34e2) | 9.72e3 (3.75e2) | 9.39e3 (3.48e2) | 9.22e3 (3.37e2) | 9.10e3 (3.18e2) | | New method | 1.07e4 (4.68e2) | 9.63e3 (3.69e2) | 9.30e4 (3.45e2) | 9.13e3 (3.23e2) | 9.02e3 (3.09e2) |
| | kroA100 | Single best | 6.87e4 (4.10e3) | 4.84e4 (2.50e3) | 4.13e4 (1.71e3) | 3.85e4 (1.80e3) | 3.65e4 (9.03e2) | | Simple hybrid | 6.62e4 (3.20e3) | 4.76e4 (2.22e3) | 4.10e4 (1.74e3) | 3.78e4 (1.58e3) | 3.60e4 (1.41e3) | | New method | 6.78e4 (4.09e3) | 4.79e4 (2.40e3) | 4.04e4 (1.76e3) | 3.71e4 (1.56e3) | 3.51e4 (1.48e3) |
| | bier127 | Single best | 3.36e5 (9.09e3) | 2.52e5 (9.44e3) | 2.18e5 (7.03e3) | 2.00e5 (6.76e3) | 1.90e5 (2.25e3) | | Simple hybrid | 3.27e5 (1.09e4) | 2.49e5 (9.06e3) | 2.16e5 (7.22e3) | 1.99e5 (6.70e3) | 1.89e5 (6.53e3) | | New method | 3.38e5 (1.38e4) | 2.52e5 (9.79e3) | 2.57e5 (7.83e3) | 1.97e5 (6.80e3) | 1.87e5 (6.20e3) |
| | pr152 | Single best | 5.07e5 (1.66e4) | 3.28e5 (3.90e4) | 2.47e5 (1.36e4) | 2.05e5 (1.13e4) | 1.81e5 (8.36e3) | | Simple hybrid | 4.78e5 (1.75e4) | 3.14e5 (1.59e4) | 2.40e5 (1.32e4) | 2.01e5 (1.12e4) | 1.79e5 (9.39e3) | | New method | 5.09e5 (2.65e4) | 3.30e5 (2.21e4) | 2.45e5 (1.60e4) | 2.01e5 (1.23e4) | 1.76e5 (1.00e4) |
|
|
CPU: Intel Xeon E5530 2.40 GHz. Average from 1,000 runs.
Avg: average (the smaller, the better); Std: standard deviation.
|
