The Impact of Mutation Rate on the Computation Time of Evolutionary Dynamic Optimization

Details The Impact of Mutation Rate on the Computation Time of Evolutionary Dynamic Optimization The Impact of Mutation Rate on the Computation Time of Evolutionary Dynamic Optimization

2011-06-03

arxiv.org/abs/1106.0566v1

Computer Science

Artificial Intelligence

Scientific paper

Mutation has traditionally been regarded as an important operator in evolutionary algorithms. In particular, there have been many experimental studies which showed the effectiveness of adapting mutation rates for various static optimization problems. Given the perceived effectiveness of adaptive and self-adaptive mutation for static optimization problems, there have been speculations that adaptive and self-adaptive mutation can benefit dynamic optimization problems even more since adaptation and self-adaptation are capable of following a dynamic environment. However, few theoretical results are available in analyzing rigorously evolutionary algorithms for dynamic optimization problems. It is unclear when adaptive and self-adaptive mutation rates are likely to be useful for evolutionary algorithms in solving dynamic optimization problems. This paper provides the first rigorous analysis of adaptive mutation and its impact on the computation times of evolutionary algorithms in solving certain dynamic optimization problems. More specifically, for both individual-based and population-based EAs, we have shown that any time-variable mutation rate scheme will not significantly outperform a fixed mutation rate on some dynamic optimization problem instances. The proofs also offer some insights into conditions under which any time-variable mutation scheme is unlikely to be useful and into the relationships between the problem characteristics and algorithmic features (e.g., different mutation schemes).

Affiliated with

Also associated with

No associations

Rating

The Impact of Mutation Rate on the Computation Time of Evolutionary Dynamic Optimization 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 The Impact of Mutation Rate on the Computation Time of Evolutionary Dynamic Optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Impact of Mutation Rate on the Computation Time of Evolutionary Dynamic Optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-223285