Recorded Step Directional Mutation for Faster Convergence

Details Recorded Step Directional Mutation for Faster Convergence Recorded Step Directional Mutation for Faster Convergence

2008-03-26

arxiv.org/abs/0803.3838v2

Computer Science

Neural and Evolutionary Computing

15 pages, 4 figures, presented at EP-98

Scientific paper

Two meta-evolutionary optimization strategies described in this paper accelerate the convergence of evolutionary programming algorithms while still retaining much of their ability to deal with multi-modal problems. The strategies, called directional mutation and recorded step in this paper, can operate independently but together they greatly enhance the ability of evolutionary programming algorithms to deal with fitness landscapes characterized by long narrow valleys. The directional mutation aspect of this combined method uses correlated meta-mutation but does not introduce a full covariance matrix. These new methods are thus much more economical in terms of storage for problems with high dimensionality. Additionally, directional mutation is rotationally invariant which is a substantial advantage over self-adaptive methods which use a single variance per coordinate for problems where the natural orientation of the problem is not oriented along the axes.

Affiliated with

Also associated with

No associations

Rating

Recorded Step Directional Mutation for Faster Convergence 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 Recorded Step Directional Mutation for Faster Convergence, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Recorded Step Directional Mutation for Faster Convergence will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-353487