Grammar-based Genetic Programming: a survey

被引：0
|
作者：
Robert I. McKay
Nguyen Xuan Hoai
Peter Alexander Whigham
Yin Shan
Michael O’Neill
机构：
[1] Seoul National University,Structural Complexity Lab, School of Computer Science and Engineering
[2] Le Quy Don University,Department of Computer Science
[3] University of Otago,Department of Information Science
[4] Medicare Australia,Complex and Adaptive Systems Lab, School of Computer Science and Informatics
[5] University College Dublin,undefined
来源：
Genetic Programming and Evolvable Machines | 2010年 / 11卷
关键词：
Genetic programming; Evolutionary computation; Grammar; Context free; Regular; Tree adjoining;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：365 / 396
页数：31
相关论文
共 50 条
  • [31] Evolving rule induction algorithms with multi-objective grammar-based genetic programming
    Pappa, Gisele L.
    Freitas, Alex A.
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2009, 19 (03) : 283 - 309
  • [32] Mining Road Traffic Rules with Signal Temporal Logic and Grammar-Based Genetic Programming
    Pigozzi, Federico
    Medvet, Eric
    Nenzi, Laura
    [J]. APPLIED SCIENCES-BASEL, 2021, 11 (22):
  • [33] Evolving rule induction algorithms with multi-objective grammar-based genetic programming
    Gisele L. Pappa
    Alex A. Freitas
    [J]. Knowledge and Information Systems, 2009, 19 : 283 - 309
  • [34] Survey of Grammar-Based Data Structure Compression
    Kieffer, John C.
    Yang, En-Hui
    [J]. IEEE BITS the Information Theory Magazine, 2022, 2 (02): : 19 - 35
  • [35] Evolving timetabling heuristics using a grammar-based genetic programming hyper-heuristic framework
    Bader-El-Den M.
    Poli R.
    Fatima S.
    [J]. Memetic Computing, 2009, 1 (3) : 205 - 219
  • [36] Automated Selection and Configuration of Multi-Label Classification Algorithms with Grammar-Based Genetic Programming
    de Sa, Alex G. C.
    Freitas, Alex A.
    Pappa, Gisele L.
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XV, PT II, 2018, 11102 : 308 - 320
  • [37] Grammar-Based Integer Programming Models for Multiactivity Shift Scheduling
    Cote, Marie-Claude
    Gendron, Bernard
    Rousseau, Louis-Martin
    [J]. MANAGEMENT SCIENCE, 2011, 57 (01) : 151 - 163
  • [38] Using Grammar-Based Genetic Programming for Mining Subsumption Axioms Involving Complex Class Expressions
    Felin, Remi
    Tettamanzi, Andrea G. B.
    [J]. 2021 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY (WI-IAT 2021), 2021, : 234 - 240
  • [39] Grammar-based Immune Programming to Assist in the Solution of Functional Equations
    Bernardino, Heder S.
    Barbosa, Helio J. C.
    [J]. 2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 1167 - 1174
  • [40] Classifying Streaming Data using Grammar-based Immune Programming
    Bassan, Jaspreet
    Santos, Marcus
    [J]. PROCEEDINGS OF 2016 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2016,
12345