arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.04539cs.NEcs.HC
收藏

ParetoTracker:通过可视分析理解多目标进化算法中的种群动态

ParetoTracker: Understanding Population Dynamics in Multi-objective Evolutionary Algorithms through Visual Analytics

Zherui Zhang, Fan Yang, Ran Cheng, Yuxin Ma

AI总结:

本文提出ParetoTracker可视分析框架,通过多层次分析方案和集成式可视界面,帮助用户理解多目标进化算法中的种群动态与进化机制,并在基准优化问题上验证其有效性。

摘要:

多目标进化算法(MOEAs)已成为求解具有多个且通常相互冲突目标的复杂优化问题的有力工具。尽管在计算效率以及解的多样性和收敛性方面已取得进展,但一个关键挑战依然存在:内部进化机制对人类用户而言是不透明的。借鉴可解释人工智能在解释复杂算法和模型方面的成功经验,我们认为理解MOEAs中底层进化算子和种群动态的需求与可视分析范式高度契合。本文介绍了ParetoTracker,一个可视分析框架,旨在支持对MOEAs进化过程中种群动态的理解与检查。基于初步文献调研和专家访谈,该框架建立了一个多层次分析方案,能够满足从考察性能指标总体趋势到对进化操作进行细粒度检查等不同层次的用户参与和探索需求。与需要为每一代手动绘制解的常规做法不同,ParetoTracker在集成式可视界面中支持对连续世代间的时间趋势和动态进行考察。通过针对广泛采用的基准优化问题的案例研究和专家访谈,验证了该框架的有效性。

英文摘要:

Multi-objective evolutionary algorithms (MOEAs) have emerged as powerful tools for solving complex optimization problems characterized by multiple, often conflicting, objectives. While advancements have been made in computational efficiency as well as diversity and convergence of solutions, a critical challenge persists: the internal evolutionary mechanisms are opaque to human users. Drawing upon the successes of explainable AI in explaining complex algorithms and models, we argue that the need to understand the underlying evolutionary operators and population dynamics within MOEAs aligns well with a visual analytics paradigm. This paper introduces ParetoTracker, a visual analytics framework designed to support the comprehension and inspection of population dynamics in the evolutionary processes of MOEAs. Informed by preliminary literature review and expert interviews, the framework establishes a multi-level analysis scheme, which caters to user engagement and exploration ranging from examining overall trends in performance metrics to conducting fine-grained inspections of evolutionary operations. In contrast to conventional practices that require manual plotting of solutions for each generation, ParetoTracker facilitates the examination of temporal trends and dynamics across consecutive generations in an integrated visual interface. The effectiveness of the framework is demonstrated through case studies and expert interviews focused on widely adopted benchmark optimization problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑