Aggregation Trees for visualization and dimension reduction in many-objective optimization
Aggregation Trees for visualization and dimension reduction in many-objective optimization
复制标题
DOI：
10.1016/j.ins.2014.11.044
复制
发表时间：
2015-03-20
影响因子：
8.1
通讯作者：
Guimaraes, Frederico G.
中科院分区：
文献类型：
--
作者：
de Freitas, Alan R. R.;Fleming, Peter J.;Guimaraes, Frederico G.
本文介绍了聚合树的概念，用于高维多目标优化问题或多目标问题的结果的可视化，并作为一种手段进行降维。多目标优化问题的高维性使得目标与解之间的关系难以表示，文献中的大多数方法都是基于较低维的解的表示。这里提出的聚合树的方法是基于一个迭代聚合的目标表示在一棵树。冲突的位置也被计算并表示在树上。因此，树可以表示哪些目标和目标组是最和谐的，目标组之间存在什么样的冲突，以及哪些聚合有助于减少问题维度。(C)2014爱思唯尔公司All rights reserved.
This paper introduces the concept of Aggregation Trees for the visualization of the results of high-dimensional multi-objective optimization problems, or many-objective problems and as a means of performing dimension reduction. The high dimensionality of many-objective optimization makes it difficult to represent the relationship between objectives and solutions in such problems and most approaches in the literature are based on the representation of solutions in lower dimensions. The method of Aggregation Trees proposed here is based on an iterative aggregation of objectives that are represented in a tree. The location of conflict is also calculated and represented on the tree. Thus, the tree can represent which objectives and groups of objectives are the most harmonic, what sort of conflict is present between groups of objectives, and which aggregations would be helpful in order to reduce the problem dimension. (C) 2014 Elsevier Inc. All rights reserved.