Research Article
Diversity Controlling Genetic Algorithm for Order Acceptance and Scheduling Problem
Table 5
Results for problem set
.
| | | Deviation from UB (%) | | m-ATCS | ISFAN | TS | ABC | IGAL | DCGA | | Max. | Ave. | Min. | Max. | Ave. | Min. | Max. | Ave. | Min. | Max. | Ave. | Min. | Max. | Ave. | Min. | Max. | Ave. | Min. |
| | 0.1 | 0.1 | 20 | 15 | 9 | 12 | 8 | 6 | 3 | 2 | 1 | 3 | 2 | 1 | 2 | 2 | 1 | 2 | 1 | 1 | | 0.3 | 18 | 15 | 9 | 12 | 9 | 7 | 4 | 2 | 1 | 2 | 2 | 1 | 2 | 2 | 1 | 1 | 1 | 1 | | 0.5 | 19 | 13 | 6 | 10 | 8 | 5 | 2 | 2 | 1 | 2 | 1 | 0 | 2 | 1 | 0 | 1 | 0 | 0 | | 0.7 | 24 | 14 | 7 | 22 | 9 | 4 | 16 | 3 | 0 | 16 | 2 | 0 | 16 | 2 | 0 | 16 | 2 | 0 | | 0.9 | 10 | 4 | 1 | 11 | 7 | 4 | 2 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| | 0.3 | 0.1 | 24 | 16 | 11 | 13 | 11 | 8 | 3 | 3 | 2 | 4 | 3 | 2 | 3 | 2 | 1 | 3 | 2 | 1 | | 0.3 | 30 | 20 | 11 | 15 | 12 | 9 | 5 | 4 | 3 | 4 | 3 | 2 | 3 | 2 | 2 | 3 | 2 | 1 | | 0.5 | 33 | 18 | 9 | 15 | 11 | 8 | 5 | 3 | 1 | 4 | 2 | 1 | 4 | 2 | 0 | 4 | 1 | 0 | | 0.7 | 24 | 14 | 5 | 18 | 11 | 7 | 3 | 1 | 0 | 2 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | | 0.9 | 26 | 17 | 3 | 11 | 9 | 8 | 3 | 1 | 0 | 2 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 |
| | 0.5 | 0.1 | 27 | 20 | 13 | 19 | 14 | 10 | 5 | 4 | 3 | 4 | 3 | 2 | 3 | 2 | 2 | 3 | 2 | 1 | | 0.3 | 30 | 25 | 18 | 20 | 16 | 11 | 8 | 6 | 3 | 6 | 4 | 3 | 6 | 3 | 2 | 5 | 3 | 2 | | 0.5 | 34 | 25 | 15 | 21 | 16 | 7 | 8 | 4 | 2 | 7 | 4 | 2 | 6 | 3 | 1 | 6 | 3 | 1 | | 0.7 | 31 | 24 | 12 | 18 | 15 | 9 | 5 | 3 | 2 | 4 | 2 | 1 | 4 | 2 | 0 | 4 | 2 | 0 | | 0.9 | 35 | 27 | 17 | 19 | 15 | 6 | 6 | 4 | 2 | 4 | 2 | 1 | 4 | 1 | 0 | 4 | 1 | 0 |
| | 0.7 | 0.1 | 30 | 22 | 17 | 21 | 16 | 12 | 9 | 7 | 4 | 6 | 5 | 3 | 5 | 4 | 2 | 5 | 4 | 2 | | 0.3 | 33 | 24 | 16 | 20 | 16 | 11 | 11 | 7 | 4 | 9 | 6 | 4 | 8 | 5 | 3 | 8 | 5 | 3 | | 0.5 | 46 | 33 | 23 | 22 | 19 | 14 | 13 | 9 | 7 | 11 | 7 | 5 | 11 | 6 | 5 | 11 | 6 | 5 | | 0.7 | 35 | 31 | 24 | 29 | 19 | 12 | 18 | 9 | 2 | 15 | 8 | 2 | 14 | 7 | 1 | 14 | 7 | 1 | | 0.9 | 41 | 29 | 19 | 28 | 21 | 17 | 18 | 11 | 6 | 14 | 8 | 7 | 13 | 7 | 3 | 13 | 7 | 3 |
| | 0.9 | 0.1 | 30 | 24 | 17 | 22 | 17 | 12 | 18 | 13 | 8 | 17 | 11 | 7 | 17 | 11 | 7 | 17 | 11 | 7 | | 0.3 | 42 | 32 | 21 | 28 | 23 | 18 | 23 | 17 | 13 | 18 | 14 | 9 | 18 | 13 | 9 | 18 | 13 | 9 | | 0.5 | 45 | 39 | 33 | 26 | 21 | 18 | 23 | 17 | 10 | 17 | 13 | 3 | 17 | 12 | 3 | 17 | 12 | 3 | | 0.7 | 46 | 37 | 26 | 72 | 27 | 17 | 21 | 16 | 11 | 18 | 12 | 6 | 18 | 11 | 6 | 18 | 11 | 6 | | 0.9 | 44 | 36 | 24 | 29 | 22 | 16 | 19 | 16 | 11 | 16 | 12 | 10 | 16 | 12 | 10 | 16 | 12 | 9 |
|
|
