University of Surrey

Test tubes in the lab Research in the ATI Dance Research

A Method for a Posteriori Identification of Knee Points Based on Solution Density

Yu, Guo, Jin, Yaochu and Olhofer, Markus (2018) A Method for a Posteriori Identification of Knee Points Based on Solution Density In: 2018 IEEE World Congress on Computational Intelligence (WCCI 2018), 08-13 Jul 2018, Windsor Convention Centre, Rio de Janeiro, Brazil.

[img]
Preview
Text
A Method for a Posteriori Identification of Knee Points Based on Solution Density.pdf - Accepted version Manuscript

Download (733kB) | Preview

Abstract

Many evolutionary algorithms have been proposed and demonstrated to have excellent performance in striking a balance between convergence and diversity in dealing with multiobjective optimization problems. However, little attention has been paid to the decision making stage where a small number of solutions are selected to be presented to the user. It is believed that knee points are considered to be the naturally preferred solutions when no specific preferences are available, because knee solutions incur a large loss in at least one objective to gain a small amount in other objectives. One common issue in the identification of knee points is that some knee points are easily ignored and knees in concave regions are hard to be identified. To resolve these issues, this paper proposes a novel method for knee identification, which first maps the non-dominated solutions to a constructed hyperplane and then divides them into groups, each representing a candidate knee region, based on the density of the solutions projected on the hyperplane. Finally, the convexity and curvature of the candidate knee groups are determined and only those having a strong curvature are kept. The proposed method is empirically demonstrated to be effective in identifying knee points located in both convex and concave regions on three existing test problems and one newly proposed test problem.

Item Type: Conference or Workshop Item (Conference Paper)
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
NameEmailORCID
Yu, Guoguo.yu@surrey.ac.uk
Jin, YaochuYaochu.Jin@surrey.ac.uk
Olhofer, Markus
Date : 4 October 2018
DOI : 10.1109/CEC.2018.8477885
Copyright Disclaimer : © 2018 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 : Multiobjective optimization; Knee points; Preference; Decision making; Density estimation
Related URLs :
Depositing User : Clive Harris
Date Deposited : 13 Aug 2018 09:57
Last Modified : 16 Nov 2018 10:00
URI: http://epubs.surrey.ac.uk/id/eprint/848904

Actions (login required)

View Item View Item

Downloads

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