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.
University of Georgia(佐治亚大学);Florida International University(佛罗里达国际大学)
In the past 30 years, scientists have searched nature, including animals and insects, and biology in order to discover, understand, and model solutions for solving large-scale science challenges. The study of bionics reveals that how the biological structures, functions found in nature have improved our modern technologies. In this study, we present our discovery of evolutionary and nature-inspired algorithms applications in Data Science and Data Analytics in three main topics of pre-processing, supervised algorithms, and unsupervised algorithms. Among all applications, in this study, we aim t…
University of Georgia(佐治亚大学);Florida International University(佛罗里达国际大学)
Steganography algorithms facilitate communication between a source and a destination in a secret manner. This is done by embedding messages/text/data into images without impacting the appearance of the resultant images/videos. Steganalysis is the science of determining if an image has secret messages embedded/hidden in it. Because there are numerous steganography algorithms, and since each one of them requires a different type of steganalysis, the steganalysis process is extremely challenging. Thus, researchers aim to develop one universal steganalysis to detect all known and unknown steganogr…
Multiobjective Evolutionary Component Effect on Algorithm behavior
IRIT - CNRS UMR5505, University of Toulouse(图卢兹大学IRIT(法国国家科学研究中心UMR5505));University of Brasilia(巴西利亚大学);University of Stirling(斯特林大学);University of Tsukuba(筑波大学)
Neuro-Evolutionary Approach to Physics-Aware Symbolic Regression
Czech Institute of Informatics, Robotics, and Cybernetics CTU in Prague(捷克信息学、机器人学和自动化研究中心CTU布拉格分校);Dept. of Cognitive Robotics, TU Delft(认知机器人学系代尔夫特理工大学);CIIRC, CTU in Prague(智能信息研究中心CTU布拉格分校)
Applications of Nature-Inspired Algorithms for Dimension Reduction: Enabling Efficient Data Analytics
University of Georgia(佐治亚大学);Franklin College of Arts and Sciences(富兰克林文理学院);Florida International University(佛罗里达国际大学);College of Engineering and Computing(工程与计算学院)
在[1]中,我们已经探索了特征选择和进化算法的理论方面。在本章中,我们重点介绍用于增强数据分析过程的优化算法,即,我们建议探索自然启发算法在数据科学中的应用。特征选择优化是一种利用特征选择技术和进化算法过程来优化所选特征的混合方法。以前的作品迭代地解决这个问题,收敛到一个最佳的特征子集。特征选择优化是一种非特定领域的方法。数据科学家主要试图找到一种先进的方法来分析数据,具有高计算效率和低时间复杂度,从而导致有效的数据分析。因此,通过增加来自各种来源的生成/测量/感测的数据,数据的分析、操纵和说明呈指数增长。由于数据集规模庞大,维数灾难(Curse of Dimensionality,CoD)是数据科学中的NP难题之一。因此,一些努力已经集中在利用进化算法(EA)来解决大规模数据分析问题中的复杂问题。降维与EA一起,有助于解决CoD和解决复杂问题,在时间复杂度方面,有效地。在这一章中,我们首先提供了一个简短的概述,以前的研究,重点是解决CoD使用特征提取优化过程。然后,我们讨论了研究的实际例子,成功地解决了一些应用领域,如图像处理,情感分析,网络流量/异常分析,信用评分分析和其他基准功能/数据集分析。
Real-world optimisation problems typically have objective functions which cannot be expressed analytically. These optimisation problems are evaluated through expensive physical experiments or simulations. Cheap approximations of the objective function can reduce the computational requirements for solving these expensive optimisation problems. These cheap approximations may be machine learning or statistical models and are known as surrogate models. This paper introduces a simulation of a well-known batch processing problem in the literature. Evolutionary algorithms such as Genetic Algorithm (G…
We combine two popular optimization approaches to derive learning algorithms for generative models: variational optimization and evolutionary algorithms. The combination is realized for generative models with discrete latents by using truncated posteriors as the family of variational distributions. The variational parameters of truncated posteriors are sets of latent states. By interpreting these states as genomes of individuals and by using the variational lower bound to define a fitness, we can apply evolutionary algorithms to realize the variational loop. The used variational distributions …