Genetic algorithm using an adaptive mutation operator for numerical optimization functions

I. A. KOREJO; Z. U. A. KHUHRO; F. A. JOKHIO; F. N. MEMON; Qurat-Ul-Ain Nizamani

No Detail Found!

Genetic algorithm using an adaptive mutation operator for numerical optimization functions

Author(s)

I. A. KOREJO University of Sindh, Jamshoro, Pakistan

Z. U. A. KHUHRO University of Sindh, Jamshoro, Pakistan

F. A. JOKHIO Department of Computer System, Engineering, Quaid-e-Awam University, Nawabshah, Pakistan

F. N. MEMON University of Sindh, Jamshoro, Pakistan

Qurat-Ul-Ain Nizamani Institute of Mathematics and Computer Science, University of Sindh, Jamshoro Pakistan

Abstract

Simple genetic algorithms (GAs) applies only one mutation operator to produce next population. Four mutation operators have been suggested in GAs. Specifying which mutation operator should be employed is very difficult but not impossible and is normally done by empirical results. In this paper, new adaptive approach is proposed to solve the problem. This scheme uses more than one mutation operator to produce next generation. It modifies the selection mutation ratio of each mutation operator based on the global behaviour of the population for each generation. The main idea of the adaptive algorithm is to alter the operators’ probabilities based on the feedback information of population for each generation. This technique is conducted on a fifteen benchmark optimization problems. The result show that the adaptive mutation accomplishes equally well for all of the test functions.

Publication Details

Page(s) 41-48

DOI DOI not available

Published Journal: Sindh University Research Journal, Volume: 45, Issue: 1, Year: 2013

Request the full text from PASTIC

Citations

Downloads

Views