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

Authors:
Christian Grimme;Joachim Lepping;Alexander Papaspyrou
Affiliations:
Dortmund University, Dortmund, Germany;Dortmund University, Dortmund, Germany;Dortmund University, Dortmund, Germany
Venue:
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Year:
2007

Citing 10
Cited 7

Combining convergence and diversity in evolutionary multiobjective optimization

Evolutionary Computation
Contemporary Evolution Strategies

Proceedings of the Third European Conference on Advances in Artificial Life
Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
A Spatial Predator-Prey Approach to Multi-objective Optimization: A Preliminary Study

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
A Variant of Evolution Strategies for Vector Optimization

PPSN I Proceedings of the 1st Workshop on Parallel Problem Solving from Nature
Inside a predator-prey model for multi-objective optimization: a second study

Proceedings of the 8th annual conference on Genetic and evolutionary computation
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)

Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Designing multi-objective variation operators using a predator-prey approach

EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Multiobjective evolutionary algorithms on complex networks

EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Design issues in a multiobjective cellular genetic algorithm

EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization

The Parallel Predator-Prey Model: A Step towards Practical Application

Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Adapting to the Habitat: On the Integration of Local Search into the Predator-Prey Model

EMO '09 Proceedings of the 5th International Conference on Evolutionary Multi-Criterion Optimization
Competitive coevolutionary learning of fuzzy systems for job exchange in computational grids

Evolutionary Computation
An expertise-guided multi-criteria approach to scheduling problems

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Integrating niching into the predator-prey model using epsilon-constraints

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Parallel predator---prey interaction for evolutionary multi-objective optimization

Natural Computing: an international journal
Multi-criteria scheduling: an agent-based approach for expert knowledge integration

Journal of Scheduling

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 behaviorswithin this model. Then, both operators are combinedto 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.