Constrained multi-objective optimization evolutionary algorithm for real-world continuous mechanical design problems

被引:0
|
作者
Ming, Fei [1 ]
Gong, Wenyin [1 ]
Zhen, Huixiang [1 ]
Wang, Ling [2 ]
Gao, Liang [3 ]
机构
[1] China Univ Geosci, Sch Comp Sci, Wuhan 430074, Peoples R China
[2] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
[3] Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Peoples R China
基金
中国国家自然科学基金;
关键词
Constrained multi-objective optimization; Evolutionary algorithm; Real-world optimization problems; Mechanical design; Heterogeneous operator; Normalization; STRATEGY; MOEA/D;
D O I
10.1016/j.engappai.2024.108673
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 multiobjective 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.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] An evolutionary algorithm for constrained multi-objective optimization problems
    Min, Hua-Qing
    Zhou, Yu-Ren
    Lu, Yan-Sheng
    Jiang, Jia-zhi
    [J]. APSCC: 2006 IEEE ASIA-PACIFIC CONFERENCE ON SERVICES COMPUTING, PROCEEDINGS, 2006, : 667 - +
  • [2] A multi-objective evolutionary algorithm for steady-state constrained multi-objective optimization problems
    Yang, Yongkuan
    Liu, Jianchang
    Tan, Shubin
    [J]. APPLIED SOFT COMPUTING, 2021, 101
  • [3] An evolutionary algorithm for constrained multi-objective optimization
    Jiménez, F
    Gómez-Skarmeta, AF
    Sánchez, G
    Deb, K
    [J]. CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1133 - 1138
  • [4] Multi-objective evolutionary algorithm based on preference for constrained optimization problems
    Dong, Ning
    Wang, Yuping
    [J]. Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2014, 41 (01): : 98 - 104
  • [5] Sequential Multi-Objective Evolutionary Algorithm for a Real-World Water Distribution System Design
    Rahmani, F.
    Behzadian, K.
    [J]. 16TH WATER DISTRIBUTION SYSTEM ANALYSIS CONFERENCE (WDSA2014): URBAN WATER HYDROINFORMATICS AND STRATEGIC PLANNING, 2014, 89 : 95 - 102
  • [6] Evolutionary multi-objective optimization algorithm with preference for mechanical design
    Wang, Jianwei
    Zhang, Jianming
    Wei, Xiaopeng
    [J]. ADVANCES IN MACHINE LEARNING AND CYBERNETICS, 2006, 3930 : 497 - 506
  • [7] A multi-objective differential evolutionary algorithm for constrained multi-objective optimization problems with low feasible ratio
    Yang, Yongkuan
    Liu, Jianchang
    Tan, Shubin
    Wang, Honghai
    [J]. APPLIED SOFT COMPUTING, 2019, 80 : 42 - 56
  • [8] A dynamic tri-population multi-objective evolutionary algorithm for constrained multi-objective optimization problems
    Yang, Yongkuan
    Yan, Bing
    Kong, Xiangsong
    [J]. EVOLUTIONARY INTELLIGENCE, 2024, 17 (04) : 2791 - 2806
  • [9] A Multi-objective Evolutionary Algorithm based on Decomposition for Constrained Multi-objective Optimization
    Martinez, Saul Zapotecas
    Coello, Carlos A. Coello
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 429 - 436
  • [10] A Comparative Study of Constrained Multi-objective Evolutionary Algorithms on Constrained Multi-objective Optimization Problems
    Fan, Zhun
    Li, Wenji
    Cai, Xinye
    Fang, Yi
    Lu, Jiewei
    Wei, Caimin
    [J]. 2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 209 - 216