Evolutionary optimization in non-stationary environments


  • 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


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.


Download data is not yet available.




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



Original Articles