Abstract:Recently, evolutionary algorithms (EAs) have shown their strong competitiveness in handling many-objective optimization problems (MaOPs) with different Pareto fronts (PFs). However, maintaining convergence and diversity simultaneously in high-dimensional problems can be further explored. This paper suggests an adaptive convergence-diversity balanced evolutionary algorithm (ACDB-EA) to handle the above issue, which maintains balance between convergence and diversity adaptively during the evolutionary process. In the proposed algorithm, a novel diversity maintenance mechanism based on the global and local diversities is developed to promote the diversity by considering them collaboratively. To be specific, the average similarity and the maximal similarity represent respectively the global and local diversities of the solution, where the similarity between two solutions is defined as the cosine similarity between their objective vectors. In the environmental selection, the proposed adaptive convergence-diversity balanced strategy is used to adjust weights of convergence (defined as the L2 norm in the objective space), global diversity and local diversity according to the population adaptively. Under this strategy, each solution produces a score and the solution with the highest score will enter the next generation, which means it acquires the optimal performance in terms of convergence and diversity. In each iteration, scores of candidate solutions will be recalculated to continuously search for the most suitable one, which strengthens the selection pressure toward the true PFs. We conduct experimental study on 111 benchmark testing instances with 2-20 objectives. The proposed method is shown to be superior to seven state-of-the-art algorithms in maintaining balance between convergence and diversity.

Adaptive mating control based multiobjective evolutionary algorithm

An New Evolutionary Multi-Objective Optimization Algorithm

A Multi-Objective Evolutionary Algorithm With Hierarchical Clustering-Based Selection

An Adaptive Two-Population Evolutionary Algorithm for Constrained Multi-Objective Optimization Problems

An Evolutionary Many-Objective Algorithm Based on a Novel Tournament Selection Strategy

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

A dynamic dual-population co-evolution multi-objective evolutionary algorithm for constrained multi-objective optimization problems

A Constrained Many-Objective Optimization Evolutionary Algorithm With Enhanced Mating and Environmental Selections

An Evolutionary Algorithm with Clustering-based Selection Strategies for Multi-objective Optimization

A coevolutionary algorithm based on reference line guided archive for constrained multiobjective optimization

A many-objective evolutionary algorithm based on novel fitness estimation and grouping layering

An adaptive hybrid evolutionary algorithm and its application in aeroengine maintenance scheduling problem

ACDB-EA: Adaptive convergence-diversity balanced evolutionary algorithm for many-objective optimization

A Pareto front estimation-based constrained multi-objective evolutionary algorithm

Adaptive Constraint Relaxation-Based Evolutionary Algorithm for Constrained Multi-Objective Optimization

An inverse model-guided two-stage evolutionary algorithm for multi-objective optimization

A multi-population evolutionary algorithm based on knowledge transfer for constrained many-objective optimization

A Many-Objective Evolutionary Algorithm Based on Dual Selection Strategy

A novel clustering-based evolutionary algorithm with objective space decomposition for multi/many-objective optimization

PCA-assisted reproduction for continuous multi-objective optimization with complicated Pareto optimal set

A Many-Objective Algorithm with Threshold Elite Selection Strategy