Extending Boundary Updating Approach for Constrained Multi-objective Optimization Problems

Iman Rahimi, Amir H. Gandomi*, Mohammad Reza Nikoo, Fang Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

To date, several algorithms have been proposed to deal with constrained optimization problems, particularly multi-objective optimization problems (MOOPs), in real-world engineering. This work extends the 2020 study by Gandomi & Deb on boundary updating (BU) for the MOOPs. The proposed method is an implicit constraint handling technique (CHT) that aims to cut the infeasible search space, so the optimization algorithm focuses on feasible regions. Furthermore, the proposed method is coupled with an explicit CHT, namely, feasibility rules and then the search operator (here NSGA-II) is applied to the optimization problem. To illustrate the applicability of the proposed approach for MOOPs, a numerical example is presented in detail. Additionally, an evaluation of the BU method was conducted by comparing its performance to an approach without the BU method while the feasibility rules (as an explicit CHT) work alone. The results show that the proposed method can significantly boost the solutions of constrained multi-objective optimization.

Original languageEnglish
Title of host publicationApplications of Evolutionary Computation - 26th European Conference, EvoApplications 2023, Held as Part of EvoStar 2023, Proceedings
EditorsJoão Correia, Stephen Smith, Raneem Qaddoura
PublisherSpringer Science and Business Media Deutschland GmbH
Pages102-117
Number of pages16
ISBN (Print)9783031302282
DOIs
Publication statusPublished - Jan 1 2023
Event26th International Conference on Applications of Evolutionary Computation, EvoApplications 2023, held as part of EvoStar 2023 - Brno, Czech Republic
Duration: Apr 12 2023Apr 14 2023

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13989 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference26th International Conference on Applications of Evolutionary Computation, EvoApplications 2023, held as part of EvoStar 2023
Country/TerritoryCzech Republic
CityBrno
Period4/12/234/14/23

Keywords

  • Constraint handling
  • Evolutionary computation
  • Multi-objective Optimization
  • NSGA-II

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Cite this