-
Notifications
You must be signed in to change notification settings - Fork 1
/
config.yml
93 lines (65 loc) · 2.1 KB
/
config.yml
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
###########
# GENERAL #
###########
# Time limit in seconds
time_limit: 600
# Boolean deciding whether the run is deterministic or stochastic
deterministic: false
# The seed is used if deterministic is set to true
seed: 1
# Number of iterations without improvement before restart: N^{IT}
max_iterations_without_improvement: 20000
# Problem size limit for precomutation of the distance matrix
precompute_distance_size_limit: 3000
# Round distances to integer values
round_distances: true
# Decomposition into subproblems
decompose_limit: 3000
decomposed_problem_min_size: 150
#####################
# GENETIC ALGORITHM #
#####################
# Minimum population size: μ
min_population_size: 25
# Number of individuals in the population: μ^I
initial_individuals: 100
# Generation size: λ
population_lambda: 40
# Local search granularity: Γ
local_search_granularity: 20
# Target proportion of feasible individuals: ξ^{REF}
feasibility_proportion_target: 0.2
# Number of individuals used to calculate diveristy contribution: N^C
num_diversity_closest: 5
# Number of elite individuals: N^E
# Used to reduce the weight of the diversity contribution
num_elites: 4
##############
# R&R SEARCH #
##############
# Boolean turning elite education on/off
elite_education: true
# Boolean turning R&R on/off
rr_mutation: true
# Average number of customers removed during ruin: C̅
average_ruin_cardinality: 10
# Maximum length of removed string: L^{MAX}
max_ruin_string_length: 10
# Used to determine number of preserved customers in Split String procedure: α
ruin_alpha: 0.01
# Blink probability: β
blink_probability: 0.01
# Final temperature: T_f
rr_final_temp: 1
elite_education_final_temp: 1
# Start temperature in the genetic cycle: T_0
rr_start_temp: 10
# Start temperature in the elite education: T_0^E
elite_education_start_temp: 50
# Factor determining number of R&R movesin the genetic cycle: γ
rr_gamma: 1.0
# Factor determining number of R&R movesin the elite education: γ^E
elite_education_gamma: 1000.0
elite_education_problem_size_limit: 500
elite_education_time_based: false
elite_education_time_fraction: 0.05