Comparison of constraint handling approaches in multi-objective optimization
File version
Author(s)
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
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