University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Benchmark Problems and Performance Indicators for Search of Knee Points in Multi-objective Optimization

Yu, Guo, Jin, Yaochu and Olhofer, Markus (2019) Benchmark Problems and Performance Indicators for Search of Knee Points in Multi-objective Optimization IEEE Transactions on Cybernetics. pp. 1-14.

Benchmark Problems and Performance Indicators for Search of Knee Points in Multi-objective Optimization.pdf - Accepted version Manuscript

Download (4MB) | Preview


In multi-objective optimization, it is non-trivial for decision makers to articulate preferences without a priori knowledge, which is particular true when the number of objectives becomes large. Depending on the shape of the Pareto front, optimal solutions such as knee points may be of interest. Although several multi- and many-objective optimization test suites have been proposed, little work has been reported focusing on designing multi-objective problems whose Pareto front contains complex knee regions. Likewise, few performance indicators dedicated to evaluating an algorithm’s ability of accurately locating all knee points in high-dimensional objective space have been suggested.

This paper proposes a set of multi-objective optimization test problems whose Pareto front consists of complex knee regions, aiming to assess the capability of evolutionary algorithms to accurately identify all knee points. Various features related to knee points have been taken into account in designing the test problems, including symmetry, differentiability, degeneration. These features are also combined with other challenges in solving optimization problems, such as multimodality, linkage between decision variables, non-uniformity and scalability of the Pareto front. The proposed test problems are scalable to both decision and objective spaces. Accordingly, new performance indicators are suggested for evaluating the capability of optimization algorithms in locating the knee points. The proposed test problems together with the performance indicators offer a new means to develop and assess preference-based evolutionary algorithms for solving multi- and many-objective optimization problems.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
Olhofer, Markus
Date : 11 February 2019
DOI : 10.1109/TCYB.2019.2894664
Copyright Disclaimer : © 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Uncontrolled Keywords : Benchmark problems; Performance indicators; Knee points; Knee regions; Multi-objective optimization
Depositing User : Clive Harris
Date Deposited : 01 Feb 2019 15:42
Last Modified : 15 Apr 2019 14:31

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800