Image-Based Benchmarking and Visualization for Large-Scale Global Optimization

07/24/2020
by   Kyle Robert Harrison, et al.
0

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.

READ FULL TEXT

page 14

page 25

page 26

page 38

page 39

research
06/01/2023

Efficient and Robust Bayesian Selection of Hyperparameters in Dimension Reduction for Visualization

We introduce an efficient and robust auto-tuning framework for hyperpara...
research
06/20/2020

One PLOT to Show Them All: Visualization of Efficient Sets in Multi-Objective Landscapes

Visualization techniques for the decision space of continuous multi-obje...
research
03/22/2020

Effects of Discretization of Decision and Objective Spaces on the Performance of Evolutionary Multiobjective Optimization Algorithms

Recently, the discretization of decision and objective spaces has been d...
research
07/16/2021

Solving Large-Scale Multi-Objective Optimization via Probabilistic Prediction Model

The main feature of large-scale multi-objective optimization problems (L...
research
09/18/2022

An Interactive Knowledge-based Multi-objective Evolutionary Algorithm Framework for Practical Optimization Problems

Experienced users often have useful knowledge and intuition in solving r...
research
11/24/2015

moGrams: a network-based methodology for visualizing the set of non-dominated solutions in multiobjective optimization

An appropriate visualization of multiobjective non-dominated solutions i...
research
10/13/2016

Scale Stain: Multi-Resolution Feature Enhancement in Pathology Visualization

Digital whole-slide images of pathological tissue samples have recently ...

Please sign up or login with your details

Forgot password? Click here to reset