Evolvability Metrics In Adaptive Operator Selection
GECCO '14: Genetic and Evolutionary Computation Conference Vancouver BC Canada July, 2014(2014)
摘要
Evolvability metrics gauge the potential for fitness of an individual rather than fitness itself. They measure the local characteristics of the fitness landscape surrounding a solution. In adaptive operator selection the goal is to dynamically select from a given pool the operator to apply next during the search process. An important component of these adaptive schemes is credit assignment, whereby operators are rewarded according to their observed performance. This article brings the notion of evolvability to adaptive operator selection, by proposing an autonomous search algorithm that rewards operators according to their potential for fitness rather than their immediate fitness improvement. The approach is tested within an evolutionary algorithm framework featuring several mutation operators on binary strings. Three benchmark problems of increasing difficulty, Onemax, Royal Staircase and Multiple Knapsack are considered. Experiments reveal that evolvability metrics significantly improve the performance of adaptive operator selection, when compared against standard fitness improvement metrics. The main contribution is to effectively use fitness landscape metrics to guide a self-configuring algorithm.
更多查看译文
关键词
Algorithms,Design,Combinatorial optimization,evolutionary algorithms,evolvability,fitness landscapes,hyper-heuristics,adaptive operator selection,self-* search
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络