Genetic algorithm dynamics on a rugged landscape

Details Genetic algorithm dynamics on a rugged landscape Genetic algorithm dynamics on a rugged landscape

1999-03-04

arxiv.org/abs/cond-mat/9903076v1

Phys. Rev. E 57 (1998) 3853-3860

Physics

Condensed Matter

Statistical Mechanics

10 pages RevTeX, 4 figures PostScript

Scientific paper

10.1103/PhysRevE.57.3853

The genetic algorithm is an optimization procedure motivated by biological evolution and is successfully applied to optimization problems in different areas. A statistical mechanics model for its dynamics is proposed based on the parent-child fitness correlation of the genetic operators, making it applicable to general fitness landscapes. It is compared to a recent model based on a maximum entropy ansatz. Finally it is applied to modeling the dynamics of a genetic algorithm on the rugged fitness landscape of the NK model.

Affiliated with

Also associated with

No associations

Rating

Genetic algorithm dynamics on a rugged landscape does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Genetic algorithm dynamics on a rugged landscape, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Genetic algorithm dynamics on a rugged landscape will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-231312