Analysis of objectives relationships in multiobjective problems using trade-off region maps
Pinheiro, Rodrigo L. and Landa-Silva, Dario and Atkin, Jason (2015) Analysis of objectives relationships in multiobjective problems using trade-off region maps. In: Proceedings of the 2015 Genetic and Evolutionary Computation Conference (GECCO 2015), 11-15 July 2015, Madrid, Spain.
Official URL: http://dl.acm.org/citation.cfm?doid=2739480.2754721
Understanding the relationships between objectives in many-objective optimisation problems is desirable in order to develop more effective algorithms. We propose a techniquefor the analysis and visualisation of complex relationships between many (three or more) objectives. This technique looks at conflicting, harmonious and independent objectives relationships from different perspectives. To do that, it uses correlation, trade-off regions maps and scatter-plots in a four step approach. We apply the proposed technique to a set of instances of the well-known multiobjective multidimensional knapsack problem. The experimental results show that with the proposed technique we can identify local and complex relationships between objectives, trade-offs not derived from pairwise relationships, gaps in the fitness landscape, and regions of interest. Such information can be used to tailor the development of algorithms.
Actions (Archive Staff Only)