| Instruction-matrix-based genetic programming. | |
| | |
MedLine Citation:
|
PMID: 18632395 Owner: NLM Status: MEDLINE |
Abstract/OtherAbstract:
|
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. |
| | |
Authors:
|
Gang Li; Jin Feng Wang; Kin Hong Lee; Kwong-Sak Leung |
Related Documents
:
|
8159815 - A rational approach to risk assessment requires the use of biological information: an a... 10313565 - Developing a hospital emergency preparedness program. 12125745 - Indices for assessment and monitoring of large mammals within an adaptive management fr... 7569015 - A quality assurance system based on iso standards: experience in a radiotherapy departm... 8288065 - Reality shock: a case study in the socialization of new residents. 12023555 - Attention deficit hyperactivity disorder: scaling and standard setting using rasch meas... |
Publication Detail:
|
Type: Journal Article; Research Support, Non-U.S. Gov't |
Journal Detail:
|
Title: IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society Volume: 38 ISSN: 1941-0492 ISO Abbreviation: IEEE Trans Syst Man Cybern B Cybern Publication Date: 2008 Aug |
Date Detail:
|
Created Date: 2008-07-17 Completed Date: 2008-08-28 Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 9890044 Medline TA: IEEE Trans Syst Man Cybern B Cybern Country: United States |
Other Details:
|
Languages: eng Pagination: 1036-49 Citation Subset: IM |
Affiliation:
|
Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, NT, Hong Kong. |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
Algorithms* Artificial Intelligence* Computer Simulation Feedback Models, Genetic Models, Theoretical* Pattern Recognition, Automated / methods* Programming, Linear* Systems Theory* |
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Improving iris recognition performance using segmentation, quality enhancement, match score fusion, ...
Next Document: Adaptive Lyapunov-based control of a robot and mass-spring system undergoing an impact collision.