3.5. ROLLING HORIZON EVOLUTIONARY ALGORITHMS 49
3.5 ROLLING HORIZON EVOLUTIONARY ALGORITHMS
3.5.1 VANILLA RHEA
Population initialization P
L
A A
Individual evaluation
H
Order population
Elitism E
50 3. PLANNING IN GVGAI
Individual selection P > 1
Offspring generation
P > 1
Offspring mutation P D 1
M
Repeat steps 5–7 P
Repeat steps 2–8 N
Play first action of best individual
Individual Evaluation Individual
Rollout
Evaluate State f*Population
* individual fitness
↑
mutate
↑
(crossover)
↑
select individual
a
0
i
0
a
0,
a
1, …,
a
n
i
1
a
0,
a
1, …,
a
n
i
n
a
0,
a
1, …,
a
n
a
1
a
n
•
•
•
•
•
•
H
Parameter analysis
P L
1 C1
3.5. ROLLING HORIZON EVOLUTIONARY ALGORITHMS 51
E M
P L 20
480
40
L
P
150
..................Content has been hidden....................
You can't read the all page of ebook, please click here login for view all page.