On the visualization of trade-offs and reducibility in many-objective optimization
Alan Robert Resende de Freitas, Rodrigo Silva, Frederico Gadelha Guimarães · 2014
This paper proposes a technique of Aggregation Trees to visualize the results of high-dimensional multiobjective optimization problems, or many-objective problems. The high-dimensionality makes it difficult to represent the relation between objectives and solutions. Most approaches in the literature are based on the representation of solutions in lower dimensions. The technique of Aggregation Trees proposed here is based on iterative aggregation of objectives which are represented in a tree. Besides, the location of conflict is also calculated and represented on the tree. Thus, the tree can represent which objectives and groups of objectives are harmonic the most, what sort of conflict is present between groups of objectives, and which aggregations would be more interesting in order to reduce the problem dimension.