Walker David J
University of Exeter, Exeter, UK.
Genet Program Evolvable Mach. 2018;19(3):421-452. doi: 10.1007/s10710-018-9329-0. Epub 2018 Aug 7.
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 and 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.
可视化是进化计算的一个重要方面,它使从业者能够以直观的方式探索其算法的运行情况,并为向问题所有者展示其结果提供了更好的手段。多目标进化算法中产生的复杂数据的呈现仍然是一个挑战,这项工作研究了使用[具体内容缺失]来可视化此类数据。我们提出了一种新颖的算法来排列树状图,以便它能明确显示表征多目标群体的支配关系,同时还考虑了创建用于表示多目标和多目标解决方案的树的方法。我们表明,树状图和旭日图可用于展示进化计算的重要方面,例如搜索群体的多样性和收敛性,并在一系列测试问题和文献中的一个实际问题上演示了这些方法。