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. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1016/j.ins.2019.04.014 | Information Sciences |
Keywords | Field | DocType |
Objective reduction,Visualisation,Many-objective optimisation,Evolutionary algorithms | Mathematical optimization,Search algorithm,Dominance relation,Visualization,Expected value,Artificial intelligence,Solution set,Convex optimization,Machine learning,Pareto principle,Mathematics | Journal |
Volume | ISSN | Citations |
512 | 0020-0255 | 1 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Liangli Zhen | 1 | 72 | 9.73 |
Miqing Li | 2 | 1055 | 36.73 |
Dezhong Peng | 3 | 285 | 27.92 |
Yao Xin | 4 | 618 | 38.64 |