University of Surrey

Test tubes in the lab Research in the ATI Dance Research

A Multi-objective Evolutionary Algorithm for Finding Knee Regions Using Two Localized Dominance Relationships

Yu, Guo, Jin, Yaochu and Olhofer, Markus (2020) A Multi-objective Evolutionary Algorithm for Finding Knee Regions Using Two Localized Dominance Relationships IEEE Transactions on Evolutionary Computation.

[img] Text
FINAL VERSION.pdf - Accepted version Manuscript
Restricted to Repository staff only until 8 July 2022.

Download (2MB)


In preference based optimization, knee points are considered the naturally preferred trade-off solutions, especially when the decision-maker has little a priori knowledge about the problem to be solved. However, identifying all convex knee regions of a Pareto front remains extremely challenging, in particular in a high-dimensional objective space. This paper presents a new evolutionary multi-objective algorithm for locating knee regions using two localized dominance relationships. In the environmental selection, the �-dominance is applied to each subpopulation partitioned by a set of predefined reference vectors, thereby guiding the search towards different potential knee regions while removing possible dominance resistant solutions. A knee-oriented dominance measure making use of the extreme points is then proposed to detect knee solutions in convex knee regions and discard solutions in concave knee regions. Our experimental results demonstrate that the proposed algorithm outperforms the state-of-the-art knee identification algorithms on a majority of multi-objective optimization test problems having up to eight objectives and a hybrid electric vehicle controller design problem with seven objectives.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computer Science
Authors :
Yu, Guo
Olhofer, Markus
Date : 7 July 2020
Funders : Honda Research Institute Europe (HRI-EU)
Additional Information : Embargo OK Metadata Pending
Depositing User : James Marshall
Date Deposited : 10 Jul 2020 09:02
Last Modified : 10 Jul 2020 09:06

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