Skip to main content

Research Repository

Advanced Search

Analysis of objectives relationships in multiobjective problems using trade-off region maps

Pinheiro, Rodrigo L.; Landa-Silva, Dario; Atkin, Jason

Authors

Rodrigo L. Pinheiro



Abstract

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.

Publication Date Jul 15, 2015
Peer Reviewed Peer Reviewed
APA6 Citation Pinheiro, R. L., Landa-Silva, D., & Atkin, J. (2015). Analysis of objectives relationships in multiobjective problems using trade-off region maps
Keywords multiobjective optimization, search landscape analysis, knapsack problem, personnel scheduling
Publisher URL http://dl.acm.org/citation.cfm?doid=2739480.2754721
Copyright Statement Copyright information regarding this work can be found at the following address: http://eprints.nottingh.../end_user_agreement.pdf
Additional Information Published in: GECCO '15 : Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation. New York : ACM, 2015. ISBN 9781450334723, pp. 735-742. doi: 10.1145/2739480.2754721

Files

dls_gecco2015.pdf (352 Kb)
PDF

Copyright Statement
Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf





You might also like



Downloadable Citations

;