Grammar-based Genetic Programming A Survey
Grammar-based Genetic Programming A Survey
复制标题
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
McKay · Nguyen;Xuan Hoai;P. Whigham;Y. Shan;Michael O'Neill;Bob McKay;N. X. Hoai
中科院分区：
文献类型：
--
作者：
McKay · Nguyen;Xuan Hoai;P. Whigham;Y. Shan;Michael O'Neill;Bob McKay;N. X. Hoai
语法形式是计算机科学中的关键表示结构之一。因此，它们作为遗传编程（GP）中形式化约束的方法也变得重要也就不足为奇了。基于实用语法的 GP 系统首次出现于 20 世纪 90 年代中期，随后成为 GP 研究和应用的重要组成部分。我们追溯了它们随后的兴起，调查了 GP 中使用的各种基于语法的形式主义，并讨论了它们对 GP 的进步做出的贡献。我们通过基于语法的 GP 的一系列应用来说明这些贡献，展示语法形式主义如何有助于解决这些问题。我们简要讨论了基于语法的 GP 系统未来可能的发展，并对该领域进行了简要总结。
Grammar formalisms are one of the key representation structures in Computer Science. So it is not surprising that they have also become important as a method for formalizing constraints in Genetic Programming (GP). Practical grammar-based GP systems first appeared in the mid 1990s, and have subsequently become an important strand in GP research and applications. We trace their subsequent rise, surveying the various grammar-based formalisms that have been used in GP and discussing the contributions they have made to the progress of GP. We illustrate these contributions with a range of applications of grammar-based GP, showing how grammar formalisms contributed to the solutions of these problems. We briefly discuss the likely future development of grammar-based GP systems, and conclude with a brief summary of the field.