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 |
Find@HKSYU Show full item record
SCOPUSTM
Citations
5
checked on Nov 3, 2024
Page view(s)
29
Last Week
0
0
Last month
checked on Nov 13, 2024
Google ScholarTM
Impact Indices
Altmetric
PlumX
Metrics
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.