Recursive learning of genetic algorithms with task decomposition and varied rule set

Fang, Lei ; Guan, Sheng-Uei ; Zhang, Haofan

[Fang, Lei] St. Andrews University, United Kingdom.
[Fang, Lei] Xi'an Jiaotong-Liverpool University, China.
[Guan, Sheng-Uei;Zhang, Haofan] Computer Science and Software Engineering Department, Xi'an Jiaotong-Liverpool University, China

Modeling Applications and Theoretical Innovations in Interdisciplinary Evolutionary Computation

Pages:226-247

DOI:10.4018/978-1-4666-3628-6.ch014

Publication Year:2013

Document Type:BOOK

Identifier:http://hdl.handle.net/20.500.12791/000398

Abstract

Rule-based Genetic Algorithms (GAs) have been used in the application of pattern classification (Corcoran & Sen, 1994), but conventional GAs have weaknesses. First, the time spent on learning is long. Moreover, the classification accuracy achieved by a GA is not satisfactory. These drawbacks are due to existing undesirable features embedded in conventional GAs. The number of rules within the chromosome of a GA classifier is usually set and fixed before training and is not problem-dependent. Secondly, conventional approaches train the data in batch without considering whether decomposition solves the problem. Thirdly, when facing large-scale real-world problems, GAs cannot utilise resources efficiently, leading to premature convergence. Based on these observations, this paper develops a novel algorithmic framework that features automatic domain and task decomposition and problem-dependent chromosome length (rule number) selection to resolve these undesirable features. The proposed Recursive Learning of Genetic Algorithm with Task Decomposition and Varied Rule Set (RLGA) method is recursive and trains and evolves a team of learners using the concept of local fitness to decompose the original problem into sub-problems. RLGA performs better than GAs and other related solutions regarding training duration and generalization accuracy according to the experimental results. © 2013 by IGI Global. All rights reserved.

Copyright 2006-2020 © Xi'an Jiaotong-Liverpool University 苏ICP备07016150号-1 京公网安备 11010102002019号