Abstract:During the past two decades, evolutionary algorithms have seen great achievements in solving complex optimization problems owing to the advantages brought by their properties, especially constrained multi-objective optimization problems (CMOPs) with multiple conflicting objective functions and constraints which widely exist in industry, scientific research, and daily life. Among the real-world CMOPs, mechanical design problems (MDPs) from the industry widely exist and are important, while unfortunately, most constrained multi-objective evolutionary algorithms (CMOEAs), developed based on benchmark CMOPs, neglect the specific features and challenges of MDPs and thus cannot solve them well to provide the practitioners promising Pareto optimal solutions for decision making. To overcome this limitation, this paper analyzes the features and challenges of MDPs, including badly scaled objective space, decision space properties, and decision variable linkages. Then, we propose a new CMOEA named CMORWMDP. First, instead of the homogeneous operator in existing CMOEAs, a heterogeneous operator strategy is adopted to use the operator of Genetic Algorithm to enhance the convergence and the operator of Differential Evolution to tackle variable linkages. In addition, an improved fitness function that considers normalization is designed for environmental and mating selections. The proposed algorithm is simple, parameter-free, and easy to implement. Experiments on 21 real-world MDPs show its superiority compared to 20 state-of-the-art CMOEAs under the Friedman test and Wilcoxon test on different metrics, demonstrating the effectiveness of the heterogeneous operator and normalization-based fitness for selections for real-world MDPs. Moreover, the effectiveness of the proposed algorithm in solving other real-world CMOPs is also verified, revealing that our methods are very promising in tackling real-world problems.

Coevolutionary Framework for Generalized Multimodal Multi-Objective Optimization

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

Multi-objective evolution strategy for multimodal multi-objective optimization

Multimodal multi-objective optimization with multi-stage-based evolutionary algorithm

Balancing Convergence and Diversity in Objective and Decision Spaces for Multimodal Multi-Objective Optimization.

Multiobjective Differential Evolution for Higher-Dimensional Multimodal Multiobjective Optimization

A neighborhood-assisted evolutionary algorithm for multimodal multi-objective optimization

An improved differential evolution algorithm for multi-modal multi-objective optimization

A coevolutionary algorithm using multi-operator ensemble for many-objective optimisation problems

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

Cooperative co-evolutionary algorithm for multi-objective optimization problems with changing decision variables

A Multiobjective Differential Evolution Algorithm with Subpopulation Region Solution Selection for Global and Local Pareto Optimal Sets

Multi-strategy multi-modal multi-objective evolutionary algorithm using macro and micro archive sets

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

Multimodal Multiobjective Optimization with Differential Evolution

Manifold-assisted coevolutionary algorithm for constrained multi-objective optimization

Two-Stage Multi-Objective Evolution Strategy for Constrained Multi-Objective Optimization

A constrained multiobjective evolutionary algorithm with the two-archive weak cooperation

Constrained Multi-Objective Optimization Evolutionary Algorithm for Real-World Continuous Mechanical Design Problems

Knowledge-Based Perturbation Laf-Cma-Es for Multimodal Optimization

Two-Stage Evolutionary Algorithm Using Clustering for Multimodal Multi-objective Optimization with Imbalance Convergence and Diversity