We propose SonOpt, the first (open source) data sonification application for monitoring the progress of bi-objective population-based optimization algorithms during search, to facilitate algorithm understanding. SonOpt provides insights into convergence/stagnation of search, the evolution of the approximation set shape, location of recurring points in the approximation set, and population diversity. The benefits of data sonification have been shown for various non-optimization related monitoring tasks. However, very few attempts have been made in the context of optimization and their focus has been exclusively on single-objective problems. In comparison, SonOpt is designed for bi-objective optimization problems, relies on objective function values of non-dominated solutions only, and is designed with the user (listener) in mind; avoiding convolution of multiple sounds and prioritising ease of familiarizing with the system. This is achieved using two sonification paths relying on the concepts of wavetable and additive synthesis. This paper motivates and describes the architecture of SonOpt, and then validates SonOpt for two popular multi-objective optimization algorithms (NSGA-II and MOEA/D). Experience SonOpt yourself via https://github.com/tasos-a/SonOpt-1.0 .
翻译:我们提议SonOpt, 这是第一个(开放源码)数据拼音应用软件, 用于监测在搜索期间基于人口的双目标优化算法的进展, 以便利算法理解。 SonOpt 提供搜索的趋同/ 停滞、 近似集形状的演变、 近似集中重复点的位置 和人口多样性的洞见。 数据拼音的好处已经显示用于与非优化相关的各种监测任务。 但是,在优化方面很少尝试过,它们的重点完全放在单一目标问题上。 相比之下, SonOpt 设计用于双目标优化问题, 仅依赖非主导解决方案的客观功能值, 设计时要考虑用户( lister ) ; 避免多种声音的变异, 并优先考虑熟悉系统。 这是通过两个依靠波浪和添加合成概念的拼音路径实现的。 本文激励和描述SonOpt的架构, 然后验证Sonopt 两种流行的多目标优化算法( NSGA-II 和MOEA/D) 。 SonOpt yourselence Son-Ostaff yours a am- gs/ gas/ gismas/ givs/ givs/ givs.