printlogo
ETH Zuerich - Homepage
Computer Engineering and Networks Laboratory (TIK)
 
ETH Zurich - ITET - TIK - Publications
print
  

Publication Details for Inproceedings "Mutation Operator Characterization: Exhaustiveness, Locality, and Bias"

 

 Back

 New Search

 

Authors: Ralph Moritz, Tamara Ulrich, Lothar Thiele, Susanne Bürklen
Group: Computer Engineering
Type: Inproceedings
Title: Mutation Operator Characterization: Exhaustiveness, Locality, and Bias
Year: 2011
Month: June
Pub-Key: mutb2011a
Book Titel: IEEE Congress on Evolutionary Computation (CEC)
Pages: 1396-1403
Keywords: Mutation Operators, Evolutionary Algorithms
Abstract: When designing an evolutionary algorithm, one question which arises is what a good mutation operator should look like. In order to be able to anticipate which operators may perform well and which may perform poorly, knowledge about the behavior of the mutation operator is necessary. To this end, we formally define three operator properties: Exhaustiveness, locality and unbiasedness. Furthermore, we provide statistical measures that allow to compare operators that work on the same optimization problem. The novelty of our approach is that the properties are formally defined in a unified manner, and that the measures can be calculated on arbitrary decision spaces, only assuming that a distance measure between solutions in decision space is given. Tests on a binary decision space using several mutation operators with known properties show that the statistical measures presented in this paper are able to reflect the properties well. Also, the measures are calculated for mutation operators of a more complex problem, namely the cluster partitioning problem. To test the validity of our measures, we introduce an exploration benchmark that measures how well the solutions can move across the decision space when applying a mutation operator to them. Tests on both the binary and the partitioning problem show that our measures reflect the operator behavior well.
Location: New Orleans, USA
Resources: [BibTeX] [Paper as PDF]

 

 Back

 New Search

top
© 2019 Laboratory TIK, ETH Zurich | Imprint | Last updated on Wed, 16 May, 2018 17:35 | t=0.003s | Valid HTML 4.01