Visualisation with treemaps and sunbursts in many-objective optimisation

Visualisation is an important aspect of evolutionary computation, enabling practitioners to explore the operation of their algorithms in an intuitive way and providing a better means for displaying their results to problem owners. The presentation of the complex data arising in many-objective evolut...

Full description

Saved in:
Bibliographic Details
Published in:Genetic programming and evolvable machines Vol. 19; no. 3; pp. 421 - 452
Main Author: Walker, David J.
Format: Journal Article
Language:English
Published: New York Springer US 2018
Springer Nature B.V
Subjects:
Algorithms
Artificial Intelligence
Biomedical Engineering and Bioengineering
Compilers
Computer Science
Electrical Engineering
Evolutionary algorithms
Evolutionary computation
Evolutionary Computation and Visualization
Genetic Programming
Interpreters
Programming Languages
Programming Techniques
Software Engineering/Programming and Operating Systems
Visualization
Visualisation
Many-objective optimisation
Evolutionary computation
ISSN:1389-2576, 1573-7632
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Visualisation is an important aspect of evolutionary computation, enabling practitioners to explore the operation of their algorithms in an intuitive way and providing a better means for displaying their results to problem owners. The presentation of the complex data arising in many-objective evolutionary algorithms remains a challenge, and this work examines the use of treemaps and sunbursts for visualising such data. We present a novel algorithm for arranging a treemap so that it explicitly displays the dominance relations that characterise many-objective populations, as well as considering approaches for creating trees with which to represent multi- and many-objective solutions. We show that treemaps and sunbursts can be used to display important aspects of evolutionary computation, such as the diversity and convergence of a search population, and demonstrate the approaches on a range of test problems and a real-world problem from the literature.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:1389-2576
1573-7632
DOI:10.1007/s10710-018-9329-0