Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.11861/7555
Title: Instruction-matrix-based genetic programming
Authors: Li, Gang 
Wang, Jin Feng 
Lee, Kin Hong 
Prof. LEUNG Kwong Sak 
Issue Date: 2008
Source: IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics,2008, vol. 38 (4), pp. 1036 - 1049
Journal: IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 
Abstract: In genetic programming (GP), evolving tree nodes separately would reduce the huge solution space. However, tree nodes are highly interdependent with respect to their fitness. In this paper, we propose a new GP framework, namely, instruction-matrix (IM)-based GP (IMGP), to handle their interactions. IMGP maintains an IM to evolve tree nodes and subtrees separately. IMGP extracts program trees from an IM and updates the IM with the information of the extracted program trees. As the IM actually keeps most of the information of the schemata of GP and evolves the schemata directly, IMGP is effective and efficient. Our experimental results on benchmark problems have verified that IMGP is not only better than those of canonical GP in terms of the qualities of the solutions and the number of program evaluations, but they are also better than some of the related GP algorithms. IMGP can also be used to evolve programs for classification problems. The classifiers obtained have higher classification accuracies than four other GP classification algorithms on four benchmark classification problems. The testing errors are also comparable to or better than those obtained with well-known classifiers. Furthermore, an extended version, called condition matrix for rule learning, has been used successfully to handle multiclass classification problems. © 2008 IEEE.
Type: Peer Reviewed Journal Article
URI: http://hdl.handle.net/20.500.11861/7555
ISSN: 10834419
DOI: 10.1109/TSMCB.2008.922054
Appears in Collections:Applied Data Science - Publication

Show full item record

SCOPUSTM   
Citations

5
checked on Nov 17, 2024

Page view(s)

29
Last Week
0
Last month
checked on Nov 21, 2024

Google ScholarTM

Impact Indices

Altmetric

PlumX

Metrics


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.