Evolutionary optimization in non-stationary environments
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 impo...
| Autores principales: | , |
|---|---|
| Formato: | Articulo |
| Lenguaje: | Inglés |
| Publicado: |
2000
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/43858 http://journal.info.unlp.edu.ar/wp-content/uploads/2015/papers_02/mica.html |
| Aporte de: |
| id |
I19-R120-10915-43858 |
|---|---|
| record_format |
dspace |
| institution |
Universidad Nacional de La Plata |
| institution_str |
I-19 |
| repository_str |
R-120 |
| collection |
SEDICI (UNLP) |
| language |
Inglés |
| topic |
Ciencias Informáticas Problem Solving, Control Methods, and Search Algorithms |
| spellingShingle |
Ciencias Informáticas Problem Solving, Control Methods, and Search Algorithms Trojanowski, Krzysztof Michalewicz, Zbigniew Evolutionary optimization in non-stationary environments |
| topic_facet |
Ciencias Informáticas Problem Solving, Control Methods, and Search Algorithms |
| description |
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. |
| format |
Articulo Articulo |
| author |
Trojanowski, Krzysztof Michalewicz, Zbigniew |
| author_facet |
Trojanowski, Krzysztof Michalewicz, Zbigniew |
| author_sort |
Trojanowski, Krzysztof |
| title |
Evolutionary optimization in non-stationary environments |
| title_short |
Evolutionary optimization in non-stationary environments |
| title_full |
Evolutionary optimization in non-stationary environments |
| title_fullStr |
Evolutionary optimization in non-stationary environments |
| title_full_unstemmed |
Evolutionary optimization in non-stationary environments |
| title_sort |
evolutionary optimization in non-stationary environments |
| publishDate |
2000 |
| url |
http://sedici.unlp.edu.ar/handle/10915/43858 http://journal.info.unlp.edu.ar/wp-content/uploads/2015/papers_02/mica.html |
| work_keys_str_mv |
AT trojanowskikrzysztof evolutionaryoptimizationinnonstationaryenvironments AT michalewiczzbigniew evolutionaryoptimizationinnonstationaryenvironments |
| bdutipo_str |
Repositorios |
| _version_ |
1764820473962561541 |