Empirical Analysis of a Partial Dominance Approach to Many-Objective Optimisation

No Thumbnail Available
File version
Author(s)
Engelbrecht, Andries
Helbig, Mardé
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2020
Size
File type(s)
Location

Thimphu, Bhutan

License
Abstract

Studies on standard many-objective optimisation problems have indicated that multi-objective optimisation algorithms struggle to solve optimisation problems with more than three objectives, because many solutions become dominated. Therefore, the Paretodominance relation is no longer efficient in guiding the search to find an optimal Pareto front for many-objective optimisation problems. Recently, a partial dominance approach has been proposed to address the problem experienced with application of the dominance relation on many objectives. Preliminary results have illustrated that this partial dominance relation has promise, and scales well with an increase in the number of objectives. This paper conducts a more extensive empirical analysis of the partial dominance relation on a larger benchmark of difficult many-objective optimisation problems, in comparison to state-of-the-art algorithms. The results further illustrate that partial dominance is an efficient approach to solve many-objective optimisation problems.

Journal Title
Conference Title

Proceedings of 2020 4th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence (ISMSI 2020)

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
Access the data
Related item(s)
Subject

Evolutionary computation

Satisfiability and optimisation

Planning and decision making

Persistent link to this record
Citation

Engelbrecht, A; Helbig, M, Empirical Analysis of a Partial Dominance Approach to Many-Objective Optimisation, Proceedings of 2020 4th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence (ISMSI 2020), 2020, pp. 71-75