Evolutionary optimization in non-stationary environments

Authors

  • Krzysztof Trojanowski Institute of Computer Science, Polish Academy of Science~ , ul. Ordona 21, 01-237 \Varsaw, Poland
  • Zbigniew Michalewicz Department of Computer Science, l niversity of North Carolina, Charlotte, NC 28223, USA

Abstract

As most real-world problemas are dynamic, it is not sufficient to "solve" the problem for the some (current) scenario, but it is also necessary to modify the current solution due to various changes in the environment (e. g., machine breakdowns, sickness of employees, etc.). Thus it is important to investigate properties of adaptive algorithms which do not require re-start every time a change is recorded. In this paper such non-stationary problems (i. e., problems, which change in time) are considered. We describe different types of changes in the environment. A new model for non-stationary problems and a classifcation of these problems by the type of changes is proposed. We apply evolutionary algorithms in non-stationary problems. We extend the evolutionary algorithm by two mechanisms dedicated to non-stationary optimization: redundant genetic memory structures and a diversity maintenance technique -random inmigrants mechanism. We report on experiments with evolutionary optimization employing two mechanisms (separately and togheter); the results of experiments are discussed and some observations are made.

Downloads

Download data is not yet available.

Downloads

Published

2000-03-01

How to Cite

Trojanowski, K., & Michalewicz, Z. (2000). Evolutionary optimization in non-stationary environments. Journal of Computer Science and Technology, 1(02), 32 p. Retrieved from https://journal.info.unlp.edu.ar/JCST/article/view/1022

Issue

Section

Original Articles