Multi-population methods with adaptive mutation for multi-modal optimization problems

Abstract

This paper presents an efficient scheme to locatemultiple peaks on multi-modal optimization problems by using genetic algorithms (GAs). The premature convergence problemshows due to the loss of diversity, the multi-population technique can be applied to maintain the diversity in the population andthe convergence capacity of GAs. The proposed scheme is the combination of multi-population with adaptive mutation operator, which determines two different mutation probabilities fordifferent sites of the solutions. The probabilities are updated bythe fitness and distribution of solutions in the search space during the evolution process. The experimental results demonstratethe performance of the proposed algorithm based on a set ofbenchmark problems in comparison with relevant algorithms.