Self-adaptive mutation for enhancing evolutionary search in real-coded genetic algorithms

Teo, Jason Tze Wi (2006) Self-adaptive mutation for enhancing evolutionary search in real-coded genetic algorithms. In: International Conference on Computing and Informatics, 06-08 Jun 2006 , Kuala Lumpur, Malaysia.

Full text not available from this repository.


Self-adaptation in evolutionary computation refers to the encoding of parameters into tire chromosome to allow for the self-organization process to act on the parameters in addition to the design variables. This paper investigates the feasibility of introducing a self-adaptive mutation operator into a real-coded evolutionary algorithm called the Generalized Generation Gap (G3) algorithm. G3 is currently one of the most efficient as well as effective state-of-the-art real-coded genetic algorithms (RCGAs) but the drawback is that its performance on multimodal optimization problems is known to be poor compared to unimodal optimization problems. In this research, our objective is to introduce a self-adaptive mutation operator into G3, of which the mutation decision parameter is evolved along with the search variables during the evolutionary optimization process. The proposed algorithm is tested using four well-known multimodal benchmark test problems with many local optima surrounding their global optimum. It was found that the performance of the modified G3 algorithm with self-adaptive mutation outperformed the original G3 algorithm in two out of the four test problems in terms of the solution precision achieved.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Uncontrolled Keywords: Algorithm design and analysis , Artificial intelligence , Biological cells, Computational efficiency, Encoding, Evolutionary computation, Genetic algorithms, Genetic mutations, Information technology
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Divisions: SCHOOL > School of Engineering and Information Technology
Depositing User: ADMIN ADMIN
Date Deposited: 04 Nov 2011 10:39
Last Modified: 29 Dec 2014 16:24

Actions (login required)

View Item View Item