He, Pei, Johnson, Colin G., Wang, HouFeng (2011) Modeling grammatical evolution by automaton. Science China Information Sciences, 54 (12). pp. 2544-2553. ISSN 1674-733X. E-ISSN 1869-1919. (doi:10.1007/s11432-011-4411-8) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:71023)
The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. | |
Official URL: https://doi.org/10.1007/s11432-011-4411-8 |
Abstract
Twelve years have passed since the advent of grammatical evolution (GE) in 1998, but such issues as vast search space, genotypic readability, and the inherent relationship among grammatical concepts, production rules and derivations have remained untouched in almost all existing GE researches. Model-based approach is an attractive method to achieve different objectives of software engineering. In this paper, we make the first attempt to model syntactically usable information of GE using an automaton, coming up with a novel solution called model-based grammatical evolution (MGE) to these problems. In MGE, the search space is reduced dramatically through the use of concepts from building blocks, but the functionality and expressiveness are still the same as that of classical GE. Besides, complex evolutionary process can visually be analyzed in the context of transition diagrams.
Item Type: | Article |
---|---|
DOI/Identification number: | 10.1007/s11432-011-4411-8 |
Uncontrolled keywords: | genetic programming, grammatical evolution, finite state automaton, model |
Subjects: | Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, |
Divisions: | Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing |
Depositing User: | Colin Johnson |
Date Deposited: | 14 Dec 2018 11:37 UTC |
Last Modified: | 16 Nov 2021 10:25 UTC |
Resource URI: | https://kar.kent.ac.uk/id/eprint/71023 (The current URI for this page, for reference purposes) |
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):