Modeling grammatical evolution by automaton

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...

Full description

Saved in:

Bibliographic Details
Published in:	Science China. Information sciences Vol. 54; no. 12; pp. 2544 - 2553
Main Authors:	He, Pei, Johnson, Colin G., Wang, HouFeng
Format:	Journal Article
Language:	English
Published:	Heidelberg SP Science China Press 01-12-2011 Springer Nature B.V
Subjects:	Automation China Computer Science Derivation Evolution Evolutionary Germanium Information Systems and Communication Service Research Papers Searching Software engineering 基于模型建模搜索空间演变自动机模型语法软件工程进化过程 genetic programming model grammatical evolution finite state automaton
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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.
Bibliography:	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. 11-5847/TP HE Pei , Colin G. JOHNSON ＆ WANG HouFeng 1 State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China; 2 School of Computing, University of Kent, Canterbury, CT2 7NF, England; 3 School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China; 4 Institute of Computational Linguistics, Peking University, Beijing 100080, China genetic programming; grammatical evolution; finite state automaton; model ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23
ISSN:	1674-733X 1869-1919
DOI:	10.1007/s11432-011-4411-8