-
Notifications
You must be signed in to change notification settings - Fork 1
Test result
problem constants: HARD_CONSTRAINT_PENALTY: 10 - the penalty factor for a hard-constraint violation
Genetic Algorithm constants:
POPULATION_SIZE: 100
P_CROSSOVER: 0.9 - probability for crossover
P_MUTATION: 0.1 - probability for mutating an individual
MAX_GENERATIONS: 100
HALL_OF_FAME_SIZE: 5
MAX_COLORS: 36
set the random seed: RANDOM_SEED: 42
| Config | MAX_GENERATION | Computation Time | N windows |
|:——————:|:——————————————:|:————————————————:|:—————————:|
|Base | 100 | 1.326 s | 83/31 |
| Config | MAX_GENERATION | Computation Time | N windows | Best Fitness |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
|Base | 100 | 1.347 s | 83/39 | 20.0 |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
|First test | 200 | 2.575 s | 83/39 | 20.0 |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
|Second test| 300 | 3.936 s | 83/39 | 20.0 |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
MAX_GENERATION: 100
| Config | POPULATION_SIZE| Computation Time | N windows | Best Fitness |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
|Base | 100 | 1.347 s | 83/39 | 20.0 |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
|First test | 200 | 2.65 s | 83/13 | 21.0 |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
|Second test| 300 | 3.947 s | 83/40 | 19.0 |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
MAX_COLORS: 23
| Config | MAX GENERATIONS| Computation Time | N windows | Best Fitness |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
|Base | 100 | 1.288 s | 59/12 | 19.0 |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
|First test | 200 | 2.568 s | 59/12 | 18.0 |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
|Second test| 300 | 3.905 s | 59/11 | 18.0 |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
MAX_GENERATION: 100
| Config | POPULATION SIZE| Computation Time | N windows | Best Fitness |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
|Base | 100 | 1.288 s | 59/12 | 19.0 |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
|First test | 200 | 2.635 s | 59/6 | 18.0 |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
|Second test| 300 | 4.069 s | 59/19 | 19.0 |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
| Config | MAX GENERATIONS| Computation Time | N windows | Best Fitness |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
|Base | 100 | 1.301 s | 35/15 | 19.0 |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
|First test | 200 | 2.59 s | 35/17 | 18.0 |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
|Second test| 300 | 3.819 s | 35/17 | 18.0 |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
MAX_GENERATION: 100
| Config | POPULATION SIZE| Computation Time | N windows | Best Fitness |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
|Base | 100 | 1.301 s | 35/15 | 19.0 |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
|First test | 200 | 2.644 s | 35/6 | 18.0 |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|
|Second test| 300 | 3.948 s | 35/11 | 19.0 |
|:—————————:|:——————————————:|:————————————————:|:—————————:|:————————————:|