Learning the Local Search Range for Genetic Optimisation in Nonstationary Environments

In this paper we examine a modification to the genetic algorithm. The variable local search ("VLS") operator was designed to enable the genetic algorithm based on-line optimisers to track optima of time-varying dynamic systems. This feature is not to the detriment of its ability to provide sound results for the stationary environments. The operator matches the level of diversity introduced into the population with the "degree" of the environmental change by increasing population diversity only gradually. The paper also shows that performance of the designed tracking method can be further enhanced by integrating it with a simple exemplar-based incremental learning technique. It is believed that the designed technique will prove beneficial in the application of the genetic algorithm based approaches to industrial control problems. 1 Introduction Genetic algorithms (GAs) are proven optimisation and machine learning techniques based on an adaptive mechanism of biological systems [Holland ..