Visualising Population Dynamics to Examine Algorithm Performance
dc.contributor.author | Walter, MJ | |
dc.contributor.author | Walker, DJ | |
dc.contributor.author | Craven, MJ | |
dc.date.accessioned | 2022-04-13T08:09:59Z | |
dc.date.issued | 2022-03-07 | |
dc.identifier.issn | 1089-778X | |
dc.identifier.issn | 1941-0026 | |
dc.identifier.other | 6 | |
dc.identifier.uri | http://hdl.handle.net/10026.1/19030 | |
dc.description.abstract |
This work assesses the efficacy of evolutionary algorithms (EAs) using an intuitive Multi-Dimensional Scaling (MDS) visualisation of the evolution of a population. We propose the use of Landmark Multi-Dimensional Scaling (LMDS) to overcome computational challenges inherent to visualising many-objective and complex problems with MDS. For the benchmark problems we tested, LMDS is akin to MDS visually, whilst requiring less than 1% of the time and memory necessary to produce an MDS visualisation of the same objective space solutions, leading to the possibility of online visualisations for multiand many-objective optimisation evaluation. Using multi- and many-objective problems from the DTLZ and WFG benchmark test suites, we analyse how Landmark MDS visualisations can offer far greater insight into algorithm performance than using traditional algorithm performance metrics such as hypervolume alone, and can be used to complement explicit performance metrics. Ultimately, this visualisation allows visual identification of problem features and assists the decision maker in making intuitive recommendations for algorithm parameters/operators for creating and testing better EAs to solve multi- and manyobjective problems. | |
dc.format.extent | 1501-1510 | |
dc.language.iso | en | |
dc.publisher | Institute of Electrical and Electronics Engineers | |
dc.subject | Landmark multi-dimensional scaling | |
dc.subject | Many-objective optimisation | |
dc.subject | Multi-objective optimisation | |
dc.subject | Visualisation | |
dc.title | Visualising Population Dynamics to Examine Algorithm Performance | |
dc.type | journal-article | |
dc.type | Article | |
plymouth.author-url | https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000892933300024&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=11bb513d99f797142bcfeffcc58ea008 | |
plymouth.issue | 6 | |
plymouth.volume | 26 | |
plymouth.publication-status | Published | |
plymouth.journal | IEEE Transactions on Evolutionary Computation | |
dc.identifier.doi | 10.1109/TEVC.2022.3157143 | |
plymouth.organisational-group | /Plymouth | |
plymouth.organisational-group | /Plymouth/Faculty of Science and Engineering | |
plymouth.organisational-group | /Plymouth/Faculty of Science and Engineering/School of Engineering, Computing and Mathematics | |
plymouth.organisational-group | /Plymouth/REF 2021 Researchers by UoA | |
plymouth.organisational-group | /Plymouth/REF 2021 Researchers by UoA/EXTENDED UoA 10 - Mathematical Sciences | |
plymouth.organisational-group | /Plymouth/REF 2021 Researchers by UoA/UoA10 Mathematical Sciences | |
plymouth.organisational-group | /Plymouth/REF 2021 Researchers by UoA/UoA11 Computer Science and Informatics | |
plymouth.organisational-group | /Plymouth/Users by role | |
plymouth.organisational-group | /Plymouth/Users by role/Academics | |
dcterms.dateAccepted | 2022-02-10 | |
dc.rights.embargodate | 2022-4-22 | |
dc.identifier.eissn | 1941-0026 | |
rioxxterms.version | Accepted Manuscript | |
rioxxterms.versionofrecord | 10.1109/TEVC.2022.3157143 | |
rioxxterms.licenseref.uri | http://www.rioxx.net/licenses/all-rights-reserved | |
rioxxterms.licenseref.startdate | 2022-03-31 | |
rioxxterms.type | Journal Article/Review |