A New Multi-objective Model for Constrained Optimisation

Tao Xu, Jun He, Changjing Shang, Weiqin Ying

Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

7 Citations (Scopus)
228 Downloads (Pure)

Abstract

Multi-objective optimization evolutionary algorithms have becoming a promising approach for solving constrained optimization problems in the last decade. Standard two-objective schemes aim at minimising the objective function and the degrees of violating constraints (the degrees of violating each constraint or their sum) simultaneously. This paper proposes a new multi-objective model for constrained optimization. The model keeps the standard objectives: the original objective function and the sum of the degrees of constraint violation. Besides them, other helper objectives are constructed, which are inspired from MOEA/D or Tchebycheff method for multi-objective optimization. The new helper objectives are weighted sums of the normalized original objective function and normalized degrees of constraint violation. The normalization is a major improvement. Unlike our previous model without the normalization, experimental results demonstrate that the new model is completely superior to the standard model with two objectives. This confirms our expectation that adding more help objectives may improve the solution quality significantly.
Original languageEnglish
Title of host publicationAdvances in Computational Intelligence Systems
Subtitle of host publicationContributions presented at the 16th UK Workshop on Computational Intelligence, September 7-9, 2016, Lancaster UK
EditorsPlamen Angelov, Alexander Gegov, Chrisina Jayne, Qiang Shen
PublisherSpringer Nature
Pages71-85
ISBN (Electronic)978-3-319-46562-3
ISBN (Print)978-3-319-46561-6, 3319465619
DOIs
Publication statusPublished - 07 Sept 2016

Publication series

NameAdvances in Computational Intelligence Systems
Volume513
ISSN (Print)2194-5357
ISSN (Electronic)2194-5365

Fingerprint

Dive into the research topics of 'A New Multi-objective Model for Constrained Optimisation'. Together they form a unique fingerprint.

Cite this