Exploring the behavior of building blocks for multi-objective variation operator design using predator-prey dynamics

In this paper, we utilize a predator-prey model in order to identify characteristics of single-objective variation operators in the multi-objective problem domain. In detail, we analyze exemplarily Gaussian mutation and simplex recombination to find explanations for the observed behaviors within this model. Then, both operators are combined to a new complex one for the multi-objective case in order to aggregate the identified properties. Finally, we show that (a) characteristic properties can still be observed in the combination and (b) the collaboration of those operators is beneficial for solving an exemplary multi-objective problem regarding convergence and diversity. Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems—Computations on Discrete Structures; G.3 [Mathematics of Computing]: Probability and Statistics—Markov Processes; I.2.8 [Artificial Intelligence]: Problem Solving, Control Methods, and...

• Type: Conference
• Year: 2007
• Where: GECCO
• Authors: Christian Grimme, Joachim Lepping, Alexander Papaspyrou
• Keywords: GECCO 2007, Multi-objective Problem, Predator-prey Model, Variation Operator