Analysis of objectives relationships in multiobjective problems using trade-off region maps
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 co...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
ACM Press
2015
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/31299/ |
| _version_ | 1848794171315322880 |
|---|---|
| author | Pinheiro, Rodrigo L. Landa-Silva, Dario Atkin, Jason |
| author_facet | Pinheiro, Rodrigo L. Landa-Silva, Dario Atkin, Jason |
| author_sort | Pinheiro, Rodrigo L. |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T19:11:57Z |
| format | Conference or Workshop Item |
| id | nottingham-31299 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:11:57Z |
| publishDate | 2015 |
| publisher | ACM Press |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-312992020-05-04T17:13:04Z https://eprints.nottingham.ac.uk/31299/ Analysis of objectives relationships in multiobjective problems using trade-off region maps Pinheiro, Rodrigo L. Landa-Silva, Dario Atkin, Jason 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. ACM Press 2015-07-15 Conference or Workshop Item PeerReviewed Pinheiro, Rodrigo L., 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. multiobjective optimization search landscape analysis knapsack problem personnel scheduling http://dl.acm.org/citation.cfm?doid=2739480.2754721 |
| spellingShingle | multiobjective optimization search landscape analysis knapsack problem personnel scheduling Pinheiro, Rodrigo L. Landa-Silva, Dario Atkin, Jason Analysis of objectives relationships in multiobjective problems using trade-off region maps |
| title | Analysis of objectives relationships in multiobjective problems using trade-off region maps |
| title_full | Analysis of objectives relationships in multiobjective problems using trade-off region maps |
| title_fullStr | Analysis of objectives relationships in multiobjective problems using trade-off region maps |
| title_full_unstemmed | Analysis of objectives relationships in multiobjective problems using trade-off region maps |
| title_short | Analysis of objectives relationships in multiobjective problems using trade-off region maps |
| title_sort | analysis of objectives relationships in multiobjective problems using trade-off region maps |
| topic | multiobjective optimization search landscape analysis knapsack problem personnel scheduling |
| url | https://eprints.nottingham.ac.uk/31299/ https://eprints.nottingham.ac.uk/31299/ |