Article ID: | iaor20107589 |
Volume: | 16 |
Issue: | 6 |
Start Page Number: | 881 |
End Page Number: | 909 |
Publication Date: | Dec 2010 |
Journal: | Journal of Heuristics |
Authors: | Saubion Frdric, Maturana Jorge, Lardeux Frdric |
Keywords: | evolutionary algorithms |
The performance of an evolutionary algorithm strongly depends on the design of its operators and on the management of these operators along the search; that is, on the ability of the algorithm to balance exploration and exploitation of the search space. Recent approaches automate the tuning and control of the parameters that govern this balance. We propose a new technique to dynamically control the behavior of operators in an EA and to manage a large set of potential operators. The best operators are rewarded by applying them more often. Tests of this technique on instances of 3-SAT return results that are competitive with an algorithm tailored to the problem.