A Comparative Visual Analytics Framework for Evaluating Evolutionary Processes in Multi-objective Optimization

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Huang, Yansong, Zhang, Zherui, Jiao, Ao, Ma, Yuxin, Cheng, Ran
Natura: Preprint
Pubblicazione: 2023
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866910559978389504
author Huang, Yansong
Zhang, Zherui
Jiao, Ao
Ma, Yuxin
Cheng, Ran
author_facet Huang, Yansong
Zhang, Zherui
Jiao, Ao
Ma, Yuxin
Cheng, Ran
contents Evolutionary multi-objective optimization (EMO) algorithms have been demonstrated to be effective in solving multi-criteria decision-making problems. In real-world applications, analysts often employ several algorithms concurrently and compare their solution sets to gain insight into the characteristics of different algorithms and explore a broader range of feasible solutions. However, EMO algorithms are typically treated as black boxes, leading to difficulties in performing detailed analysis and comparisons between the internal evolutionary processes. Inspired by the successful application of visual analytics tools in explainable AI, we argue that interactive visualization can significantly enhance the comparative analysis between multiple EMO algorithms. In this paper, we present a visual analytics framework that enables the exploration and comparison of evolutionary processes in EMO algorithms. Guided by a literature review and expert interviews, the proposed framework addresses various analytical tasks and establishes a multi-faceted visualization design to support the comparative analysis of intermediate generations in the evolution as well as solution sets. We demonstrate the effectiveness of our framework through case studies on benchmarking and real-world multi-objective optimization problems to elucidate how analysts can leverage our framework to inspect and compare diverse algorithms.
format Preprint
id arxiv_https___arxiv_org_abs_2308_05640
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle A Comparative Visual Analytics Framework for Evaluating Evolutionary Processes in Multi-objective Optimization
Huang, Yansong
Zhang, Zherui
Jiao, Ao
Ma, Yuxin
Cheng, Ran
Neural and Evolutionary Computing
Artificial Intelligence
Human-Computer Interaction
Evolutionary multi-objective optimization (EMO) algorithms have been demonstrated to be effective in solving multi-criteria decision-making problems. In real-world applications, analysts often employ several algorithms concurrently and compare their solution sets to gain insight into the characteristics of different algorithms and explore a broader range of feasible solutions. However, EMO algorithms are typically treated as black boxes, leading to difficulties in performing detailed analysis and comparisons between the internal evolutionary processes. Inspired by the successful application of visual analytics tools in explainable AI, we argue that interactive visualization can significantly enhance the comparative analysis between multiple EMO algorithms. In this paper, we present a visual analytics framework that enables the exploration and comparison of evolutionary processes in EMO algorithms. Guided by a literature review and expert interviews, the proposed framework addresses various analytical tasks and establishes a multi-faceted visualization design to support the comparative analysis of intermediate generations in the evolution as well as solution sets. We demonstrate the effectiveness of our framework through case studies on benchmarking and real-world multi-objective optimization problems to elucidate how analysts can leverage our framework to inspect and compare diverse algorithms.
title A Comparative Visual Analytics Framework for Evaluating Evolutionary Processes in Multi-objective Optimization
topic Neural and Evolutionary Computing
Artificial Intelligence
Human-Computer Interaction
url https://arxiv.org/abs/2308.05640