An Analysis of Dynamic Severity and Population Size

This work introduces a general mathematical framework for non-stationary fitness functions which enables the exact definition of certain problem properties. The properties' influence on the severity of the dynamics is analyzed and discussed. Various different classes of dynamic problems are identified based on the properties. Eventually, for an exemplary model search space and a (1, )-strategy, the interrelation of the offspring population size and the success rate is analyzed. Several algorithmic techniques for dynamic problems are compared for the different problem classes.

• Type: Conference
• Year: 2000
• Where: PPSN
• Authors: Karsten Weicker
• Keywords: Certain Problem Properties, Distributed And Parallel Computing, Dynamic Problems, Non-stationary Fitness Functions, PPSN 2000