Solving many-objective optimisation problems using partial dominance
File version
Author(s)
Engelbrecht, A
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
Size
File type(s)
Location
License
Abstract
Most optimisation problems have multiple, often conflicting, objectives. Due to the conflicting objectives, a single solution does not exist, and therefore, the goal of a multi-objective optimisation algorithm (MOA) is to find a set of optimal trade-off solutions. Pareto dominance is used to guide the search and compare the quality of two solutions of a multi-objective optimisation problem, where solutions equal in quality are referred to as being non-dominated. However, many-objective optimisation problems (MaOPs) have more than three objectives and the number of non-dominated solutions increases as the number of objectives increases. Therefore, Pareto dominance is no longer an effective approach to guide the search. Recently, a partial dominance approach has been proposed to address this problem. Preliminary results indicate that the partial dominance relation shows promise and scales well with increasing number of objectives. This article extends that study by incorporating the relation in another MOA, applying the relation at different frequencies and evaluating the performance of the relation against both the original MOAs and state-of-the-art algorithms. The results provide further evidence that the partial dominance relation is an efficient approach to solve MaOPs.
Journal Title
Neural Computing and Applications
Conference Title
Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
This publication has been entered in Griffith Research Online as an advanced online version.
Access the data
Related item(s)
Subject
Artificial intelligence
Computer vision and multimedia computation
Machine learning
Persistent link to this record
Citation
Helbig, M; Engelbrecht, A, Solving many-objective optimisation problems using partial dominance, Neural Computing and Applications, 2023