Title :
The impact of population sizes and diversity on the adaptability of evolution strategies in dynamic environments
Author :
Schönemann, Lutz
Author_Institution :
Dept. of Comput. Sci., Dortmund Univ., Germany
Abstract :
In time-dependent optimization problems, the main task for a problem solver is not to find a good solution, but to track the moving best solution. It is well-known that evolutionary algorithms (EA) can cope with this requirement. A main attribute of many EA is the self-adaptability. The functioning of this feature depends on the setting of several EA parameters. In case of evolution strategies, it is still unknown under which conditions the algorithm is able to converge against the optimum. Our investigations concern different population sizes μ and λ as well as the correlation between the best function value and the diversity of the population on some selected test functions.
Keywords :
evolutionary computation; problem solving; self-adjusting systems; dynamic environments; evolution strategies; function value; moving best solution; population diversity; population sizes; problem solver; self-adaptability; test function; time-dependent optimization problems; Computer science; Evolutionary computation; Genetic algorithms; Genetic mutations; Genetic programming; Information processing; Measurement; Testing;
Conference_Titel :
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN :
0-7803-8515-2
DOI :
10.1109/CEC.2004.1331043