Designing and Tuning SLS Through Animation and Graphics: An Extended Walk-Through
نویسندگان
چکیده
Stochastic Local Search (SLS) is quite effective for a variety of Combinatorial (Optimization) Problems (COP). However, the performance of SLS depends on several factors and getting it right is not trivial. In practice, SLS may have to be carefully designed and tuned to give good results. Often this is done in an ad-hoc fashion. One approach to this issue is black-box where a tuning algorithm is used to find good parameters for the black-box SLS. Another approach is white-box which takes advantage of the human in the process. In this paper, we show how visualization using a generic visual tool can be effective for a white-box approach to get the right SLS behavior on the fitness landscape of the problem instances at hand. We illustrate this by means of an extended walk-through on the Quadratic Assignment Problem. At the same time, we present the human-centric tool which have been developed.
منابع مشابه
An Integrated White+Black Box Approach for Designing and Tuning Stochastic Local Search
Stochastic Local Search (SLS) is a simple and effective paradigm for attacking a variety of Combinatorial (Optimization) Problems (COP). However, it is often non-trivial to get good results from an SLS; the designer of an SLS needs to undertake a laborious and ad-hoc algorithm tuning and re-design process for a particular COP. There are two general approaches. Black-box approach treats the SLS ...
متن کاملAutomated Generation of Dynamic Walk-Through Animations of Simulated Engineering Operations in Augmented Reality Environments
3D Visualization is an effective method to verify and validate a simulated operation and foresee potential space and resource conflicts that may occur during a project lifecycle. This paper presents ARVISCOPE, an Augmented Reality (AR) visualization tool capable of creating smooth walk-through animations of Discrete Event Simulation (DES) models. ARVISCOPE is equipped with a wearable backpack, ...
متن کاملInteractive Ray-Tracing on the 3DCGiRAM Architecture
The 3DCGiRAM is a 3D-graphic accelerator designed for photo-realistic image synthesis. The 3DCGiRAM is equipped with graphics processing units that perform ray-object intersection calculations and intensity calculations for rays traced over a 3D virtual object space. It also has a hardwareaccelerated 3D line generator, which effectively finds objects in a grid space that are likely to intersect...
متن کاملDeveloping EFL Learners' Oral Proficiency through Animation-based Instruction of English Formulaic Sequences
The current pretest-posttest quasi-experimental study attempts, firstly, to probe the effects of teaching formulaic sequences (FSs) on the second or foreign language (L2) learners' oral proficiency improvement and secondly, to examine whether teaching FSs through different resources (i.e. animation vs. text-based readings) have any differentially influential effects in augmenting L2 l...
متن کاملDesigning a glycemic control strategy to maintain glucose homeostasis and prevent hypoglycemia for subjects with type 1 diabetes
This paper presents using the fractional PImDn controller module which manipulates insulin infusion rate to maintain normoglycemia in subjects with type 1 diabetes. To prevent severe hypoglycemia, a conventional proportional controller is used to regulate glucagon infusion rate when the blood glucose levels fall below a threshold. Two sets of controller parameters are obtained and evaluated. Fo...
متن کامل