Improving performance of genetic algorithms using diverse offspring and dynamic mutation rate
R.G.S.A. Perera · 2014
A Genetic Algorithm coding and a required genetic operation library has been developed with some modifications by introducing dynamic mutation rates and fraction of diverse offspring to improve the searching probability. Improvement was done to the algorithm to automatically select the dynamic mutation rate and fraction of diverse offspring depending on the optimization problem. Modified genetic algorithm with dynamic mutation and diverse offspring was tested with Sin, Step, Sphere and Rasterign benchmark functions and same benchmark test was done with simple random search and conventional genetic algorithm to compare the performance. Also these results were compared with other researchers’ results. Results show that the genetic algorithm with Dynamic Mutation rates and Diverse Offspring has better searching performance than the conventional genetic algorithm and the simple random work especially with high dimensional benchmark functions. It also shows that the risk of convergence to local optima can be reduce by the introduction of diverse offspring to the subsequent generations. It shows that the searching performance of a genetic algorithm can be significantly improved by increasing the diversity of the population using dynamic mutation rates and appropriate fraction of diverse offspring while conserving the convergence characteristics. Results show the effectiveness of the proposed algorithm.