Back to Search Start Over

Objective reduction for visualising many-objective solution sets.

Authors :
Zhen, Liangli
Li, Miqing
Peng, Dezhong
Yao, Xin
Source :
Information Sciences. Feb2020, Vol. 512, p278-294. 17p.
Publication Year :
2020

Abstract

Visualising a solution set is of high importance in many-objective optimisation. It can help algorithm designers understand the performance of search algorithms and decision makers select their preferred solution(s). In this paper, an objective reduction-based visualisation method (ORV) is proposed to view many-objective solution sets. ORV attempts to map a solution set from a high-dimensional objective space into a low-dimensional space while preserving the distribution and the Pareto dominance relation between solutions in the set. Specifically, ORV sequentially decomposes objective vectors which can be linearly represented by their positively correlated objective vectors until the expected number of preserved objective vectors is reached. ORV formulates the objective reduction as a solvable convex problem. Extensive experiments on both synthetic and real-world problems have verified the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00200255
Volume :
512
Database :
Academic Search Index
Journal :
Information Sciences
Publication Type :
Periodical
Accession number :
140092380
Full Text :
https://doi.org/10.1016/j.ins.2019.04.014