arrow
Return

Image-based benchmarking and visualization for large-scale global optimization

delete2021-07-19
delete0
PRE
AI
K
Kyle Robert Harrison
A
Azam Asilian Bidgoli
S
Shahryar Rahnamayan *
K
Kalyanmoy Deb
DOI:10.1007/s10489-021-02637-3delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. 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 different mapping schemes on an image-reconstruction problem that encompass continuous, discrete, 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. Results of a user survey strongly support that users perceive a correlation between objective fitness values and the quality of the corresponding images generated by the proposed framework.
Keywords:
Visualization
Optimization
Large-scale
High-dimensional
Dimensionality-preserving
Image processing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Intelligence cover
Applied Intelligence
IF:
3.5
Papers:
7.5K
Citations:
1.7W

Organization

M
michigan state university
Scholars:
3.6W
Papers: 3.2W
Citations: 44