Comparison of constraint handling approaches in multi-objective optimization

No Thumbnail Available
File version
Author(s)
Chhipa, Rohan Hemansu
Helbig, Mardé
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Rutkowski, Leszek

Scherer, Rafa L

Korytkowski, Marcin

Pedrycz, Witold

Tadeusiewicz, Ryszard

Zurada, Jacek M

Date
2018
Size
File type(s)
Location

Zakopane, Poland

License
Abstract

When considering real-world optimization problems the possibility of encountering problems having constraints is quite high. Constraint handling approaches such as the penalty function and others have been researched and developed to incorporate an optimization problem’s constraints into the optimization process. With regards to multi-objective optimization, in this paper the two main approaches of incorporating constraints are explored, namely: Penalty functions and dominance based selection operators. This paper aims to measure the effectiveness of these two approaches by comparing the empirical results produced by each approach. Each approach is tested using a set of ten benchmark problems, where each problem has certain constraints. The analysis of the results in this paper showed no overall statistical difference between the effectiveness of penalty functions and dominance based selection operators. However, significant statistical differences between the constraint handling approaches were found with regards to specific performance indicators.

Journal Title
Conference Title

Lecture Notes in Computer Science

Book Title
Edition
Volume

10841

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Artificial intelligence

Science & Technology

Computer Science, Artificial Intelligence

Constrained multi-objective optimization

Persistent link to this record
Citation

Chhipa, RH; Helbig, M, Comparison of constraint handling approaches in multi-objective optimization, Lecture Notes in Computer Science, 2018, 10841, pp. 345-362