基于图像的大规模全局优化的基准测试与可视化
Image-Based Benchmarking and Visualization for Large-Scale Global Optimization
摘要:
在优化的上下文中,可视化技术可以用于理解优化算法的行为,甚至可以提供一种促进人类与优化器交互的方法。为了实现这一目标,一个基于图像的可视化框架,没有降维,可视化的解决方案,大规模的全局优化问题的图像被提出。在所提出的框架中,像素可视化决策变量,而整个图像代表整体解决方案的质量。该框架提供了许多好处,现有的可视化技术,包括增强的可扩展性(在决策变量的数量方面),促进标准图像处理技术,提供几乎无限的基准情况下,明确对齐与人类的感知。此外,基于图像的可视化可以用于实时地可视化优化过程,从而允许用户在搜索过程进行时确定搜索过程的特性。据作者所知,这是第一次实现一个维保持,可扩展的可视化框架,嵌入决策空间和目标空间之间的内在关系。所提出的框架是利用10个不同的映射方案的图像重建问题,包括连续,离散,二进制,组合,约束,动态和多目标优化。该框架,然后证明了任意基准问题与已知的最优。实验结果阐明了灵活性,并展示了如何有价值的信息搜索过程中,可以通过建议的可视化框架收集。
英文摘要:
In the context of optimization, visualization techniques can be useful for understanding the behaviour of optimization algorithms and can even provide a means to facilitate human interaction with an optimizer. Towards this goal, an image-based visualization framework, without dimension reduction, that visualizes the solutions to large-scale global optimization problems as images is proposed. In the proposed framework, the pixels visualize decision variables while the entire image represents the overall solution quality. This framework affords a number of benefits over existing visualization techniques including enhanced scalability (in terms of the number of decision variables), facilitation of standard image processing techniques, providing nearly infinite benchmark cases, and explicit alignment with human perception. Furthermore, image-based visualization can be used to visualize the optimization process in real-time, thereby allowing the user to ascertain characteristics of the search process as it is progressing. To the best of the authors' knowledge, this is the first realization of a dimension-preserving, scalable visualization framework that embeds the inherent relationship between decision space and objective space. The proposed framework is utilized with 10 different mapping schemes on an image-reconstruction problem that encompass continuous, discrete, binary, combinatorial, constrained, dynamic, and multi-objective optimization. The proposed framework is then demonstrated on arbitrary benchmark problems with known optima. Experimental results elucidate the flexibility and demonstrate how valuable information about the search process can be gathered via the proposed visualization framework.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。