Intellipaat Back

Explore Courses Blog Tutorials Interview Questions
0 votes
2 views
in AI and Deep Learning by (50.2k points)

I've been looking into ways I can implement an adaptive mutation rate for a genetic algorithm I'm working on. I've seen an algorithm that uses the current individual's fitness and the average population fitness to calculate a mutation rate, however, I'm not sure it's very effective.

In the algorithm I've seen you do the following:

mutationRate = (bestFitness - individualFitness) / (bestFitness - averageFitness) * 0.5

Would this be a good approach or are there better?

1 Answer

0 votes
by (107k points)

The crossover and mutation rates are adapted in response to the evaluation results of the respective offspring in the next generation. Experimental results determine that the proposed scheme significantly improves the performance of genetic algorithms and outperforms previous work. With the adaptive mutation approach, you're using, an individual with high fitness corresponds to a smaller mutation probability and individuals with low fitness corresponds to a high mutation probability. This technique can efficiently protect excellent individuals, but it is easy to fall into local convergence.

31k questions

32.8k answers

501 comments

693 users

Browse Categories

...