research-article

Analysis of Real-World Constrained Multi-Objective Problems and Performance Comparison of Multi-Objective Algorithms

Authors:

Hisao Ishibuchi,

Ke ShangAuthors Info & Claims

GECCO '24: Proceedings of the Genetic and Evolutionary Computation Conference

Pages 576 - 584

https://doi.org/10.1145/3638529.3653994

Published: 14 July 2024 Publication History

Abstract

Real-world multi-objective optimization problems usually have multiple constraints. To solve constrained multi-objective optimization problems (CMOPs), researchers have proposed various evolutionary multi-objective optimization (EMO) algorithms with constraint handling techniques. Those EMO algorithms explicitly or implicitly assume the existence of a large infeasible region in the objective space between initial solutions and the Pareto front. As a result, they use some special mechanisms to traverse such an infeasible region (e.g., push-and-pull search). However, it is not clear whether real-world CMOPs have similar characteristics. It is also unclear whether state-of-the-art EMO algorithms that proposed for artificial CMOPs work well on real-world CMOPs. In this paper, we examine the characteristics of some real-world CMOPs. We find that the examined real-world CMOPs have no large infeasible region near the Pareto front. We also compare the performance of some constrained EMO algorithms on artificial CMOPs and real-world CMOPs. Our experimental results show that performance comparison results on real-world CMOPs are clearly different from those on artificial CMOPs. It is also shown that some recently-proposed constrained EMO algorithms are outperformed by NSGA-II with the basic constraint domination principle when they are compared on real-world CMOPs.

Supplemental Material

PDF File

Supplementary Material

Download
27.85 KB

References

[1]

Peter A. N. Bosman and Dirk Thierens. 2003. The balance between proximity and diversity in multiobjective evolutionary algorithms. IEEE Trans. Evol. Comput. 7, 2 (Apr. 2003), 174--188.

Digital Library

[2]

Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, and T. Meyarivan. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6, 2 (Apr. 2002), 182--197.

Digital Library

[3]

Kalyanmoy Deb, Lothar Thiele, Marco Laumanns, and Eckart Zitzler. 2002. Scalable multi-objective optimization test problems. In Proc. IEEE Congr. Evol. Comput. Honolulu, HI, USA, 825--830.

[4]

Zitzler Eckart, Laumanns Marco, and Thiele Lothar. 2001. SPEA2: Improving the strength Pareto evolutionary algorithm. Vol. 103. TIK Report.

[5]

Zhun Fan, Wenji Li, Xinye Cai, Han Huang, Yi Fang, Yugen You, Jiajie Mo, Caimin Wei, and Erik Goodman. 2019. An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions. Soft Comput. 23 (Feb. 2019), 12491--12510.

[6]

Zhun Fan, Wenji Li, Xinye Cai, Hui Li, Caimin Wei, Qingfu Zhan, Kalyanmoy Deb, and Erik Goodman. 2019. Push and pull search for solving constrained multi-objectiveoptimization problems. Swarm Evol. Comput. 44 (Feb. 2019), 665--679.

[7]

Cheng He, Ye Tian, Handing Wang, and Yaochu Jin. 2020. A repository of real-world datasets for data-driven evolutionary multiobjective optimization. Compl. Intel. Syst. 6, 1 (2020), 189--197.

[8]

Simon Huband, Phil Hingston, Luigi Barone, and Lyndon While. 2006. The balance between proximity and diversity in multiobjective evolutionary algorithms. IEEE Trans. Evol. Comput. 10, 5 (Oct. 2006), 477--506.

Digital Library

[9]

Hisao Ishibuchi, Ryo Imada, Yu Setoguchi, and Yusuke Nojima. 2018. How to specify a reference point in hypervolume calculation for fair performance comparison. Evol. Comput. 26, 3 (2018), 411--440.

Digital Library

[10]

Hisao Ishibuchi, Yang Nan, and Lie Meng Pang. 2023. Performance evaluation of multi-objective evolutionary algorithms using artificial and real-world problems. In Evol. Multi-Criter. Optim. Leiden, The Netherlands, 333--347.

[11]

Hisao Ishibuchi, Yu Setoguchi, Hiroyuki Masuda, and Yusuke Nojima. 2017. Performance of decomposition-based many-objective algorithms strongly depends on Pareto front shapes. IEEE Trans. Evol. Comput. 21, 2 (Apr. 2017), 169--190.

Digital Library

[12]

Himanshu Jain and Kalyanmoy Deb. 2014. An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach, part II: Handling constraints and extending to an adaptive approach. IEEE Trans. Evol. Comput. 18, 4 (Aug. 2014), 602--622.

[13]

Himanshu Jain and Kalyanmoy Deb. 2018. An indicator-based multiobjective evolutionary algorithm with reference point adaptation for better versatility. IEEE Trans. Evol. Comput. 22, 4 (Aug. 2018), 609--622.

[14]

Abhishek Kumar, Guohua Wu, Mostafa Z. Ali, Qizhang Luo, Rammohan Mallipeddi, Ponnuthurai Nagaratnam Suganthan, and Swagatam Das. 2021. A benchmark-suite of real-world constrained multi-objective optimization problems and some baseline results. Swarm Evol. Comput. 67 (Aug. 2021), 1--47.

[15]

Ke Li, Renzhi Chen, Guangtao Fu, and Xin Yao. 2019. Two-archive evolutionary algorithm for constrained multi-objective optimization. IEEE Trans. Evol. Comput. 23, 2 (Apr. 2019), 303--315.

[16]

Miqing Li, Shengxiang Yang, and Xiaohui Liu. 2014. Shift-based density estimation for Pareto-based algorithms in many-objective optimization. IEEE Trans. Evol. Comput. 18, 3 (Jun. 2014), 348--365.

[17]

Zhongwei Ma and Yong Wang. 2019. Evolutionary constrained multiobjective optimization: Test suite construction and performance comparisons. IEEE Trans. Evol. Comput. 22, 6 (Dec. 2019), 972--986.

[18]

Fei Ming, Wenyin Gong, Ling Wang, and Liang Gao. 2023. A constrained many-objective optimization evolutionary algorithm with enhanced mating and environmental selections. IEEE Trans. Cyber. 53, 8 (Aug. 2023), 4934--4946.

[19]

Fei Ming, Wenyin Gong, Huixiang Zhen, Shuijia Li, Ling Wang, and Zuowen Liao. 2021. A simple two-stage evolutionary algorithm for constrained multi-objective optimization. Knowledge-Based Systems 228 (Sep. 2021), 107263.

[20]

Mengjun Ming, Rui Wang, Hisao Ishibuchi, and Tao Zhang. 2022. A novel dual-stage dual-population evolutionary algorithm for constrained multi-objective optimization. IEEE Trans. Evol. Comput. 26, 5 (Oct. 2022), 1129--1143.

Digital Library

[21]

Cyril Picard and Jürg Schiffmann. 2021. Realistic constrained multiobjective optimization benchmark problems from design. IEEE Trans. Evol. Comput. 25, 2 (Apr. 2021), 234--246.

[22]

Ryoji Tanabe and Hisao Ishibuchi. 2020. An easy-to-use real-world multi-objective optimization problem suite. Appl. Soft Comput. 89, 106078 (Jan. 2020).

Digital Library

[23]

Ye Tian, Ran Cheng, Xingyi Zhang, and Yaochu Jin. 2017. PlatEMO: A MATLAB platform for evolutionary multi-objective optimization. IEEE Comput. Intell. Mag. 12, 4 (2017), 73--87.

Digital Library

[24]

Ye Tian, Tao Zhang, Jianhua Xiao, Xingyi Zhang, and Yaochu Jin. 2021. A coevolutionary framework for constrained multiobjective optimization problems. IEEE Trans. Evol. Comput. 25, 1 (Feb. 2021), 102--116.

[25]

Ye Tian, Yajie Zhang, Yansen Su, Xingyi Zhang, Kay Chen Tan, and Yaochu Jin. 2022. Balancing objective optimization and constraint satisfaction in constrained evolutionary multiobjective optimization. IEEE Trans. Cyber. 52, 9 (Sep. 2022), 9559--9572.

[26]

Yuan Yuan, Hua Xu, Bo Wang, and Xin Yao. 2016. A new dominance relation-based evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 20, 1 (Feb. 2016), 16--37.

Digital Library

[27]

Eckart Zitzler and Lothar Thiele. 1999. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 3, 4 (Nov. 1999), 257--271.

Digital Library

Cited By

Nan YIshibuchi HPang L(2025)Performance Analysis of Constrained Evolutionary Multi-objective Optimization Algorithms on Artificial and Real-World ProblemsEvolutionary Multi-Criterion Optimization10.1007/978-981-96-3538-2_6(72-84)Online publication date: 28-Feb-2025
https://doi.org/10.1007/978-981-96-3538-2_6
Kenny ARay TSingh H(2025)An Extension of the Welded Beam Problem that Includes Multiple Interacting Design ConceptsEvolutionary Multi-Criterion Optimization10.1007/978-981-96-3506-1_15(211-225)Online publication date: 28-Feb-2025
https://doi.org/10.1007/978-981-96-3506-1_15
Ishibuchi HPang LShang KLi XHandl J(2024)New Framework of Multi-Objective Evolutionary Algorithms with Unbounded External ArchiveProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3638530.3648424(883-902)Online publication date: 14-Jul-2024
https://dl.acm.org/doi/10.1145/3638530.3648424

Index Terms

Analysis of Real-World Constrained Multi-Objective Problems and Performance Comparison of Multi-Objective Algorithms
1. Mathematics of computing
  1. Mathematical analysis
    1. Mathematical optimization
2. Theory of computation
  1. Design and analysis of algorithms
    1. Mathematical optimization
      1. Discrete optimization
        Optimization with randomized search heuristics
        Evolutionary algorithms

Recommendations

Effects of Objective Space Normalization in Multi-Objective Evolutionary Algorithms on Real-World Problems
GECCO '23: Proceedings of the Genetic and Evolutionary Computation Conference

In real-world multi-objective problems, each objective has a totally different scale. However, some frequently-used multi-objective evolutionary algorithms (MOEAs) have no objective space normalization mechanisms. The effect of objective space ...
A comparative study of constrained multi-objective evolutionary algorithms on constrained multi-objective optimization problems
2017 IEEE Congress on Evolutionary Computation (CEC)
Solving constrained multi-objective optimization problems is a difficult task, it needs to simultaneously optimize multiple conflicting objectives and a number of constraints. This paper first reviews a number of popular constrained multi-objective ...
Incorporation of a decision space diversity maintenance mechanism into MOEA/D for multi-modal multi-objective optimization
GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference Companion

A Multi-objective optimization problem with several different Pareto optimal solution sets is defined as a multi-modal multi-objective optimization problem. Finding all the Pareto optimal solution sets for this type of problem can provide more options ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '24: Proceedings of the Genetic and Evolutionary Computation Conference

July 2024

1657 pages

ISBN:9798400704949

DOI:10.1145/3638529

Chair:
Xiaodong Li,
Program Chair:
Julia Handl

Copyright © 2024 Copyright is held by the owner/author(s). Publication rights licensed to ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 July 2024

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

the National Key R&D Program of China
National Natural Science Foundation of China
Guangdong Provincial Key Laboratory

Conference

GECCO '24

Sponsor:

SIGEVO

GECCO '24: Genetic and Evolutionary Computation Conference

July 14 - 18, 2024

VIC, Melbourne, Australia

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
124
Total Downloads

Downloads (Last 12 months)124
Downloads (Last 6 weeks)8

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nan YIshibuchi HPang L(2025)Performance Analysis of Constrained Evolutionary Multi-objective Optimization Algorithms on Artificial and Real-World ProblemsEvolutionary Multi-Criterion Optimization10.1007/978-981-96-3538-2_6(72-84)Online publication date: 28-Feb-2025
https://doi.org/10.1007/978-981-96-3538-2_6
Kenny ARay TSingh H(2025)An Extension of the Welded Beam Problem that Includes Multiple Interacting Design ConceptsEvolutionary Multi-Criterion Optimization10.1007/978-981-96-3506-1_15(211-225)Online publication date: 28-Feb-2025
https://doi.org/10.1007/978-981-96-3506-1_15
Ishibuchi HPang LShang KLi XHandl J(2024)New Framework of Multi-Objective Evolutionary Algorithms with Unbounded External ArchiveProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3638530.3648424(883-902)Online publication date: 14-Jul-2024
https://dl.acm.org/doi/10.1145/3638530.3648424

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten