Pandey, H., 2024. Genetic algorithm with modified reproduction operators for grammatical inference. In: Genetic and Evolutionary Computation Conference (GECCO 2024), 14-18 July 2024, Melbourne, Austrllia.
Full text available as:
|
PDF
GECCO_CRC.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial. 554kB | |
Copyright to original material in this document is with the original owner(s). Access to this content through BURO is granted on condition that you use it only for research, scholarly or other non-commercial purposes. If you wish to use it for any other purposes, you must contact BU via BURO@bournemouth.ac.uk. Any third party copyright material in this document remains the property of its respective owner(s). BU grants no licence for further use of that third party material. |
Official URL: https://gecco-2024.sigevo.org/HomePage
Abstract
A grammatical inference (GI) algorithm is proposed, that utilizes a Genetic Algorithm (GA), in conjunction with a pushdown automaton (PDA) and the principle of minimum description length (MDL). GI is a methodology to infer context-free grammars (CFGs) from training data. It has wide applicability across many different fields, including natural language processing, language design, and software engineering. GAs is a search methodology that has been used in many domains and we utilize GAs as our primary search algorithm. The proposed algorithm incorporates a Boolean operator-based crossover and mutation operator with a random mask. Here, Boolean operators (AND, OR, NOT, and XOR) are applied as a diversification strategy. A PDA simulator is implemented to validate the production rules of a CFG. The performance is evaluated against state-of-the-art algorithms. Statistical tests demonstrate the superiority of the proposed algorithm over the algorithms implemented in this paper.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Uncontrolled Keywords: | Context Free Grammar; Evolutionary Computation; Genetic Algorithm; Grammar Inference; Minimum Description Length Principle |
Group: | Faculty of Science & Technology |
ID Code: | 39783 |
Deposited By: | Symplectic RT2 |
Deposited On: | 09 May 2024 14:12 |
Last Modified: | 06 Aug 2024 12:24 |
Downloads
Downloads per month over past year
Repository Staff Only - |