Visualizing Population Dynamics to Examine Algorithm Performance
- 7 March 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 26 (6) , 1501-1510
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 multi-and 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 many-objective problems.Keywords
Funding Information
- School of Engineering, Computing and Mathematics at the University of Plymouth
This publication has 32 references indexed in Scilit:
- An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box ConstraintsIEEE Transactions on Evolutionary Computation, 2013
- Hyper-Radial Visualization (HRV) method with range-based preferences for multi-objective decision makingStructural and Multidisciplinary Optimization, 2009
- A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimizationInformation Sciences, 2008
- Multi-class ROC analysis from a multi-objective optimisation perspectivePattern Recognition Letters, 2006
- Visualization and Data Mining of Pareto Solutions Using Self-Organizing Map2003
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- A Global Geometric Framework for Nonlinear Dimensionality ReductionScience, 2000
- Multi-objective optimization in material design and selectionActa Materialia, 2000
- The Many Faces of a ScatterplotJournal of the American Statistical Association, 1984
- Multidimensional Scaling: I. Theory and MethodPsychometrika, 1952