A Classification-Based Heuristic Approach for Dynamic Environments

Abstract

Some of the earlier studies on dynamic environments focus on understanding the nature of the changes. However, very few of them use the information obtained to characterize the change for designing better solver algorithms. In this paper, a classification-based single point search algorithm, which makes use of the characterization information to react differently under different change characteristics, is introduced. The mechanisms it employs to react to the changes resemble hyper-heuristic approaches previously proposed for dynamic environments. Experiments are performed to understand the underlying components of the proposed method as well as to compare its performance with similar single point search-based hyper-heuristic approaches proposed for dynamic environments. The experimental results are promising and show the strength of the proposed heuristic approach.