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.

Enhancing MOEA with component-emphasizing mechanism for multi-objective optimization

An entropy-based multiobjective evolutionary algorithm with an enhanced elite mechanism

Enhancing Moea/D With Guided Mutation And Priority Update For Multi-Objective Optimization

Enhancing Moea/D with Uniform Population Initialization, Weight Vector Design and Adjustment Using Uniform Design

Multiobjective Evolutionary Component Effect on Algorithm behavior

A new simple and highly efficient multi-objective optimal evolutionary algorithm

A novel multiobjective evolutionary algorithm based on decomposition and multi-reference points strategy

Multi-objective evolution strategy for multimodal multi-objective optimization

A multi-objective evolutionary algorithm based on "exploration" and "exploitation"

Multi-strategy ensemble evolutionary algorithm for dynamic multi-objective optimization

A Hybrid Multi-Objective Evolutionary Algorithm with Feedback Mechanism

A Novel Decomposition-Based Multiobjective Evolutionary Algorithm Using Improved Multiple Adaptive Dynamic Selection Strategies

A Decomposition-Based Evolutionary Algorithm with Correlative Selection Mechanism for Many-Objective Optimization.

An Offspring Generation Strategy for MOEA/D

A Decomposition Based Multiobjective Evolutionary Algorithm with Self-Adaptive Mating Restriction Strategy

A New Hyper-Heuristic Multi-Objective Optimisation Approach Based on MOEA/D Framework

A Modification of MOEA/D for Solving Multi-Objective Optimization Problems

An Improved Multiobjective Optimization Evolutionary Algorithm Based on Decomposition for Complex Pareto Fronts.

An Adaptive Evolutionary Multi-Objective Approach Based on Simulated Annealing

Adaptive Region Adjustment to Improve the Balance of Convergence and Diversity in MOEA/D.

A Multiobjective Evolutionary Algorithm Based On Decomposition And Probability Model