Title
Selecting evolutionary operators using reinforcement learning: initial explorations
Abstract
In evolutionary optimization, it is important to use efficient evolutionary operators, such as mutation and crossover. But it is often difficult to decide, which operator should be used when solving a specific optimization problem. So an automatic approach is needed. We propose an adaptive method of selecting evolutionary operators, which takes a set of possible operators as input and learns what operators are efficient for the considered problem. One evolutionary algorithm run should be enough for both learning and obtaining suitable performance. The proposed EA+RL(O) method is based on reinforcement learning. We test it by solving H-IFF and Travelling Salesman optimization problems. The obtained results show that the proposed method significantly outperforms random selection, since it manages to select efficient evolutionary operators and ignore inefficient ones.
Year
DOI
Venue
2014
10.1145/2598394.2605681
GECCO (Companion)
Keywords
DocType
Citations 
evolutionary algorithms,learning,parameter control
Conference
0
PageRank 
References 
Authors
0.34
11
3
Name
Order
Citations
PageRank
Arina Buzdalova1619.42
Vladislav Kononov200.34
Maxim Buzdalov314125.29