Abstract:Many-objective optimization problems (MaOPs) have attracted wide attention. However, most solving methods prioritize the convergence or take the convergence and diversity into account. This causes the difficulty in balancing convergence and diversity of the population still remains, especially for these problems with irregular Pareto fronts. To this end, we propose a many-objective evolutionary algorithm under diversity-first selection based framework (DSFMO), which first emphasizes the diversity and then considers the convergence. Thus, DSFMO can drive individuals to approach the Pareto front from various directions, and further achieve the balance between convergence and diversity of the population. In this framework, we first construct a candidate pool by selecting these individuals with small crowded degree (i.e., good diversity), in which the crowded degree is evaluated by the global diversity measure based on the objective transferring. Then, the individual in the constructed candidate pool that has the best convergence is selected to enter the next generation, where the convergence is evaluated by the conditional convergence measure that considers the importance of boundary individuals and evolution status. The above two steps are repeatedly executed until the next generation population is formed. In addition, a space projection assisted mating selection is developed to select high-quality parents for variation and further enhance the exploration and exploitation ability of DSFMO. Experiments on 88 test instances have shown that DSFMO can perform best on most test instances. In other words, DSFMO outperforms its seven competitors in balancing convergence and diversity of the population.

Fit and Diverse

FAME: 3D Shape Generation via Functionality-Aware Model Evolution

Ergonomics-inspired Reshaping and Exploration of Collections of Models

ShapeSynth: Parameterizing Model Collections for Coupled Shape Exploration and Synthesis

Fitting 3D Shapes from Partial and Noisy Point Clouds with Evolutionary Computing

Quality-diversity for aesthetic evolution

Growing and Evolving 3D Prints

On the Suitability of Representations for Quality Diversity Optimization of Shapes

Design of Cultural Product Evolution System Based on Interactive Genetic Algorithm

Fitness Uniform Optimization

Styling Evolution for Tight-Fitting Garments

A Crossover That Matches Diverse Parents Together in Evolutionary Algorithms

Modern Evolution Strategies for Creativity: Fitting Concrete Images and Abstract Concepts

Evolving Three Dimension (3D) Abstract Art: Fitting Concepts by Language

Generative Design through Quality-Diversity Data Synthesis and Language Models

Coevolutionary Pareto Diversity Optimization

Fitness Uniform Selection to Preserve Genetic Diversity

Maintaining Diversity Provably Helps in Evolutionary Multimodal Optimization

A many-objective evolutionary algorithm under diversity-first selection based framework

Make-Your-3D: Fast and Consistent Subject-Driven 3D Content Generation

Evolution-based Shape and Behavior Co-design of Virtual Agents