Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Data Types as a More Ergonomic Frontend for Grammar-Guided Genetic Programming

ACM SIGPLAN via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore a 19-minute conference talk from ACM SIGPLAN on using data types as a more ergonomic frontend for Grammar-Guided Genetic Programming (GGGP). Delve into the proposed approach of embedding grammar as an internal Domain-Specific Language in the host language framework, offering the same expressive power as BNF and EBNF while leveraging existing tooling. Learn about Meta-Handlers, user-defined overrides of the tree-generation system, and how they extend object-oriented encoding with greater practicability and expressive power. Examine a Python implementation example and compare this approach to textual BNF-representations in terms of expressive power, ergonomics, and performance across 5 benchmarks against PonyGE2. Gain insights into the advantages of this method for improving Genetic Programming applications in Machine Learning, Optimization, and Software Engineering.

Syllabus

Intro
GENETIC PROGRAMMING
DEFINING THE SEARCH SPACE LASIGE
CHALLENGES IN GRAMMAR-GUIDED GP LASIGE
MOTIVATION
DATATYPE ENCODING
REAL-WORLD EXAMPLE
METAHANDLERS
EXPRESSIVE POWER
PERFORMANCE
ERGONOMICS
BONUS CONCLUSIONS

Taught by

ACM SIGPLAN

Reviews

Start your review of Data Types as a More Ergonomic Frontend for Grammar-Guided Genetic Programming

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.