67 research outputs found
T-DominO: Exploring Multiple Criteria with Quality-Diversity and the Tournament Dominance Objective
Real-world design problems are a messy combination of constraints, objectives, and features. Exploring these problem spaces can be defined as a Multi-Criteria Exploration (MCX) problem, whose goals are to produce a set of diverse solutions with high performance across many objectives, while avoiding low performance across any objectives. Quality-Diversity algorithms produce the needed design variation, but typically consider only a single objective. We present a new ranking, T-DominO, specifically designed to handle multiple objectives in MCX problems. T-DominO ranks individuals relative to other solutions in the archive, favoring individuals with balanced performance over those which excel at a few objectives at the cost of the others. Keeping only a single balanced solution in each MAP-Elites bin maintains the visual accessibility of the archive – a strong asset for design exploration. We illustrate our approach on a set of easily understood benchmarks, and showcase its potential in a many-objective real-world architecture case study
Enhanced Optimization with Composite Objectives and Novelty Selection
An important benefit of multi-objective search is that it maintains a diverse
population of candidates, which helps in deceptive problems in particular. Not
all diversity is useful, however: candidates that optimize only one objective
while ignoring others are rarely helpful. This paper proposes a solution: The
original objectives are replaced by their linear combinations, thus focusing
the search on the most useful tradeoffs between objectives. To compensate for
the loss of diversity, this transformation is accompanied by a selection
mechanism that favors novelty. In the highly deceptive problem of discovering
minimal sorting networks, this approach finds better solutions, and finds them
faster and more consistently than standard methods. It is therefore a promising
approach to solving deceptive problems through multi-objective optimization.Comment: 7 page
Diversity-Driven Selection Operator for Combinatorial Optimization
A new selection operator for genetic algorithms dedicated to combinatorial optimization, the Diversity Driven selection operator, is proposed. The proposed operator treats the population diversity as a second objective, in a multiobjectivization framework. The Diversity Driven operator is parameterless, and features low computational complexity. Numerical experiments were performed considering four different algorithms in 24 instances of seven combinatorial optimization problems, showing that it outperforms five classical selection schemes with regard to solution quality and convergence speed. Besides, the Diversity Driven selection operator delivers good and considerably different solutions in the final population, which can be useful as design alternatives
Tutorials at PPSN 2016
PPSN 2016 hosts a total number of 16 tutorials covering a broad range of current research in evolutionary computation. The tutorials range from introductory to advanced and specialized but can all be attended without prior requirements. All PPSN attendees are cordially invited to take this opportunity to learn about ongoing research activities in our field
- …