Autonomous operator management for evolutionary algorithms

Autonomous operator management for evolutionary algorithms

0.00 Avg rating0 Votes
Article ID: iaor20107589
Volume: 16
Issue: 6
Start Page Number: 881
End Page Number: 909
Publication Date: Dec 2010
Journal: Journal of Heuristics
Authors: , ,
Keywords: evolutionary algorithms
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.