Multi-Population Methods with Adaptive Mutation for Multi-Modal Optimization Problems

Multi-Population Methods with Adaptive Mutation for Multi-Modal Optimization Problems

Imtiaz Korejo1, Shengxiang Yang2, Kamran Brohi3, Z.U.A.Khuhro4 1University of Sindh, Pakistan 2De Montfort University, United Kingdom

ABSTRACT

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

KEYWORDS Multi-population approaches, adaptive mutation operator, multi-modal function optimization, genetic algorithms. Original Source URL: http://airccse.org/journal/ijscai/papers/0413scai01.pdf http://airccse.org/journal/ijscai/current2013.html

Comments

Popular posts from this blog

Cancer Prognosis Prediction Using Balanced Stratified Sampling

Design and Implementation of Smart Cooking Based on Amazon Echo