InterJournal Complex Systems, 118
Status: Accepted
Manuscript Number: [118]
Submission Date: 971014
Revised On: 990216
Evolutionary Strategies of Optimization and the Complexity of Fitness Landscapes
Author(s): Helge Rose'

Subject(s): CX.35, CX.01, CX.06, CX.19, CX.62, CX.30

Category: Article


Evolutionary Algorithms have proved to be a powerful tool for solving complex optimization problems. The underlying physical and biological strategies can be described by the Master Equation formalism. Combination of both strategies creates a new basic class of Evolutionary Algorithms where robustness as well as performance of the optimization process improve substantially. To characterize the complexity of an optimization problem one may introduce a measure which remains invariant with regard to different schemes of representation: the density of states. It is the probability that an arbitrary chosen state has a certain fitness value. The knowledge of this probability makes it possible to estimate the optimal fitness value and the computational effort to find a better solution of the problem. A general method is presented which allows to approximate the density of states during the optimizations process. This is demonstrated for frustrated sequences, road networks and especially for the secondary structures of RNA.

Retrieve Manuscript
Retrieve Previous Revision's Abstract
Submit referee report/comment

Public Comments: