Abstract:The performance of multiobjective evolutionary algorithms (MOEAs) varies across problems, making it hard to develop new algorithms or apply existing ones to new problems. To simplify the development and application of new multiobjective algorithms, there has been an increasing interest in their automatic design from their components. These automatically designed metaheuristics can outperform their human-developed counterparts. However, it is still unknown what are the most influential components that lead to performance improvements. This study specifies a new methodology to investigate the effects of the final configuration of an automatically designed algorithm. We apply this methodology to a tuned Multiobjective Evolutionary Algorithm based on Decomposition (MOEA/D) designed by the iterated racing (irace) configuration package on constrained problems of 3 groups: (1) analytical real-world problems, (2) analytical artificial problems and (3) simulated real-world. We then compare the impact of the algorithm components in terms of their Search Trajectory Networks (STNs), the diversity of the population, and the anytime hypervolume values. Looking at the objective space behavior, the MOEAs studied converged before half of the search to generally good HV values in the analytical artificial problems and the analytical real-world problems. For the simulated problems, the HV values are still improving at the end of the run. In terms of decision space behavior, we see a diverse set of the trajectories of the STNs in the analytical artificial problems. These trajectories are more similar and frequently reach optimal solutions in the other problems.

Research on Performance Measures of Multi-Objective Optimization Evolutionary Algorithms

An New Evolutionary Multi-Objective Optimization Algorithm

A Survey on Search Strategy of Evolutionary Multi-Objective Optimization Algorithms

Multiobjective evolutionary algorithms: A survey of the state of the art

A New Two-Stage Based Evolutionary Algorithm for Solving Multi-Objective Optimization Problems

An Improved Regularity-Based Vector Evolutionary Algorithm for Multi-Objective Optimizations.

Comparison of the Searching Behavior of Nsga-Ii, Samode, and Borg Moeas Applied to Water Distribution System Design Problems

A Projection-Based Evolutionary Algorithm for Multi-Objective and Many-Objective Optimization

An Effective and Efficient Evolutionary Algorithm for Many-Objective Optimization

Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach

A Two-stage Evolutionary Framework For Multi-objective Optimization

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

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

Comparison of Multiobjective Evolutionary Algorithms: Empirical Results

A many-objective evolutionary algorithm based on three states for solving many-objective optimization problem

Evolutionary Multitasking for Multiobjective Continuous Optimization: Benchmark Problems, Performance Metrics and Baseline Results

A Two-Stage Evolutionary Algorithm Based on Three Indicators for Constrained Multi-Objective Optimization

A many-objective evolutionary algorithm based on learning assessment and mapping guidance of historical superior information

Multiobjective Evolutionary Component Effect on Algorithm behavior

Hybrid Operator and Strengthened Diversity Improving for Multimodal Multi-Objective Optimization

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