Evolutionary Strategies for Solving Frustrated Problems

The main elementary processes and strategies of evolution are investigated and described by simple mathematical models (stochastic networks). Special attention is devoted to Fisher-Eigen type models as well as to Boltzmann-, Darwin- and Haeckel- strategies modelling basic elements of frustrated problems in biological evolution respectively. Several applications of evolutionary strategies to frustrated optimization problems are discussed, in particular the evolution of complex strings satisfying contradictory conditions and the optimization of a network of streets connecting a random distribution of points. I. The main strategies of evolution Analyzing the mechanisms of natural evolution we find several basic strategies [1, 2, 3]: Boltzmann strategy: One fundamental goal nature is the optimization of certain thermodynamic functions. The Boltzmann strategy has three important elements: 1. Motion along gradients to reach steepest ascent of entropy 2. Various stochastic processes incl..