Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Realistic Constrained Multi-Objective Optimization Benchmark Problems from Design
 
research article

Realistic Constrained Multi-Objective Optimization Benchmark Problems from Design

Picard, Cyril  
•
Schiffmann, Jurg  
August 28, 2020
IEEE Transactions on Evolutionary Computation

Multi-objective optimization is increasingly used in engineering to design new systems and to identify design trade-offs. Yet, design problems often have objective functions and constraints that are expensive and highly non-linear. Combinations of these features lead to poor convergence and diversity loss with common algorithms that have not been specifically designed for constrained optimization. Constrained benchmark problems exist, but they do not necessarily represent the challenges of engineering problems. In this paper, a framework to design electro-mechanical actuators, called MODAct, is presented and 20 constrained multi-objective optimization test problems are derived from the framework with a specific focus on constraints. The full source code is made available to ease its use. The effects of the constraints are analyzed through their impact on the Pareto front as well as on the convergence performance. A constraint landscape analysis approach is followed and extended with three new metrics to characterize the search and objective spaces. The features of MODAct are compared to existing test suites to highlight the differences. In addition, a convergence analysis using NSGA-II, NSGA-III and C-TAEA on MODAct and existing test suites suggests that the design problems are indeed difficult due to the constraints. In particular, the number of simultaneously violated constraints in newly generated solutions seems key in understanding the convergence challenges. Thus, MODAct offers an efficient framework to analyze and handle constraints in future optimization algorithm design.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1109/TEVC.2020.3020046
Author(s)
Picard, Cyril  
Schiffmann, Jurg  
Date Issued

2020-08-28

Published in
IEEE Transactions on Evolutionary Computation
Volume

25

Issue

2, April 2021

Start page

234

End page

246

Subjects

Multi-objective optimization

•

constraint handling

•

evolutionary algorithm

•

real world problems

•

test suites

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LAMD  
Available on Infoscience
September 14, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/171669
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés