技术进展国际期刊
开放获取

抽象的

使用 Java 开发用于 CFG 归纳的遗传算法库

NS Choubey、Hari Mohan Pandey、MU Kharat

语法归纳是从语言的正（S+）和负（S-）字符串的训练数据中学习语法的过程。本文讨论了开发使用遗传算法导出上下文无关语法的库的方法。用于诱导库的遗传算法产生连续世代的个体染色体，在世代的每一步中计算其适应度值，最后从总世代数中或在满足终止条件（阈值）时选择最佳个体。该库还处理算法的实现、染色体表示、评估、选择和替换策略以及交叉和变异的遗传算子等问题。本文还提出了无用产生式、左递归、左因子等问题的解决方案