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.

Abstract

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: ?? QA75.5-76.95 ??
Divisions: SCHOOL > School of Engineering and Information Technology
Depositing User: Unnamed user with email storage.bpmlib@ums.edu.my
Date Deposited: 04 Nov 2011 02:39
Last Modified: 29 Dec 2014 08:24
URI: http://eprints.ums.edu.my/id/eprint/1066

Actions (login required)

View Item View Item

Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository