dc.contributor.author | Fieldsend, Jonathan E. | |
dc.date.accessioned | 2016-05-03T10:48:36Z | |
dc.date.accessioned | 2016-05-11T09:02:17Z | |
dc.date.issued | 2016-07-20 | |
dc.description.abstract | The results when optimising most multi- and many-objective problems are difficult to visualise, often requiring sophisticated approaches for compressing information into planar or 3D representations, which can be difficult to decipher. Given this, distance-based test problems are attractive: they can be constructed such that the designs naturally lie on the plane, and the Pareto set elements easy to identify. As such, distance-based problems have gained in popularity as a way to visualise the distribution of designs maintained by different optimisers. Some taxing problem aspects (many-to-one mappings and multi-modality) have been embedded into planar distance-based test problems, although the full range of problem characteristics which exist in other test problem frameworks (deceptive fronts, degeneracy, etc.) have not. Here we present an augmentation to the distance-based test problem formulation which induces dominance resistance regions, which are otherwise missing from these test problems. We illustrate the performance of two popular optimisers on test problems generated from this framework, and highlight particular problems with evolutionary search that can manifest due to the problem characteristics. | en_GB |
dc.description.sponsorship | This work was supported financially by the Engineering
and Physical Sciences Research Council grant EP/M017915
/1. | en_GB |
dc.identifier.citation | GECCO '16: 2016 Genetic and Evolutionary Computation conference, 20-24 July 2016, Denver, USA, pp. 1429-1436 | en_GB |
dc.identifier.doi | 10.1145/2908961.2935616 | |
dc.identifier.uri | http://hdl.handle.net/10871/21467 | |
dc.language.iso | en | en_GB |
dc.publisher | Association for Computing Machinery (ACM) | en_GB |
dc.relation.url | https://github.com/fieldsend/gecco_2016_viz | en_GB |
dc.rights | © 2016 Copyright held by the owner/author(s). Publication rights licensed to ACM. | |
dc.subject | Multi-objective test problems | en_GB |
dc.subject | dominance resistance points | en_GB |
dc.title | Enabling dominance resistance in visualisable distance-based many-objective problems | en_GB |
dc.type | Conference paper | en_GB |
dc.type | Conference proceedings | en_GB |
dc.date.available | 2016-05-03T10:48:36Z | |
dc.description | The codebase for this paper is available at https://github.com/fieldsend/gecco_2016_viz | |