Evolutionary Diversity Optimization Using Multi-Objective Indicators
Evolutionary diversity optimization aims to compute a diverse set of solutions where all solutions meet a given quality criterion. With this paper, we bridge the areas of evolutionary diversity optimization and evolutionary multi-objective optimization. We show how popular indicators frequently used in the area of multi-objective optimization can be used for evolutionary diversity optimization. Our experimental investigations for evolving diverse sets of TSP instances and images according to various features show that two of the most prominent multi-objective indicators, namely the hypervolume indicator and the inverted generational distance, provide excellent results in terms of visualization and various diversity indicators.
Code (0)
등록된 구현이 없습니다.
Tasks
DiversitySimilar Papers 제목 키워드 기반
Comparative Analysis of Indicators for Multiobjective Diversity Optimization
Indicator-based (multiobjective) diversity optimization aims at finding a set of near (Pareto-)optimal solutions that maximizes a diversity indicator, where diversity is typically interpreted as the number of essentially…
DiversityEvolutionary AlgorithmsMultiobjective OptimizationAn Analysis of the Preferences of Distribution Indicators in Evolutionary Multi-Objective Optimization
The distribution of objective vectors in a Pareto Front Approximation (PFA) is crucial for representing the associated manifold accurately. Distribution Indicators (DIs) assess the distribution of a PFA numerically, util…
DiversityEvolutionary AlgorithmsQuality Indicators for Preference-based Evolutionary Multi-objective Optimization Using a Reference Point: A Review and Analysis
Some quality indicators have been proposed for benchmarking preference-based evolutionary multi-objective optimization algorithms using a reference point. Although a systematic review and analysis of the quality indicato…
BenchmarkingDecision MakingThe Cone epsilon-Dominance: An Approach for Evolutionary Multiobjective Optimization
We propose the cone epsilon-dominance approach to improve convergence and diversity in multiobjective evolutionary algorithms (MOEAs). A cone-eps-MOEA is presented and compared with MOEAs based on the standard Pareto rel…
DiversityEvolutionary AlgorithmsMultiobjective OptimizationPlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization
Over the last three decades, a large number of evolutionary algorithms have been developed for solving multiobjective optimization problems. However, there lacks an up-to-date and comprehensive software platform for rese…
Evolutionary AlgorithmsMultiobjective Optimization