Graph-based Linear Genetic Programming in Numerical Calculation of Transcendental Functions
发布时间:2024年05月17日
浏览次数:947
发布者: Fei Tao
主讲人: He Zhang(BICMR)
活动时间: 从 2024-05-20 15:00 到 16:00
场地: Room 29, Quan Zhai, BICMR
Abstract: Linear genetic programming (LGP) is a genetic programming paradigm based on a linear sequence of operations being executed. An LGP individual can be decoded into a directed acyclic graph (DAG). In particular, we will focus on its application in numerical approximations of mathematical functions. Computers calculate transcendental functions by approximating them through the composition of a few limited
precision instructions. I will first review some of the recent progress in graph-based linear genetic programming, including "AutoNumerics-Zero," recently developed by Google DeepMind. Then, I will introduce the mathematical structure of DAGs under the context and discuss the complexity of the function space corresponding to a DAG. Finally, I will interpret the LGP as a dynamic system and propose some open problems related to its ergodicity.
precision instructions. I will first review some of the recent progress in graph-based linear genetic programming, including "AutoNumerics-Zero," recently developed by Google DeepMind. Then, I will introduce the mathematical structure of DAGs under the context and discuss the complexity of the function space corresponding to a DAG. Finally, I will interpret the LGP as a dynamic system and propose some open problems related to its ergodicity.