ABSTRACT
This paper proposes a model-based genetic programming algorithm for symbolic regression, called the ranging-binding genetic programming algorithm (RBGP). The goal is to allow offspring to retain the superiority of their promising parents during evolution. Inspired by the concept of model building, RBGP makes use of syntactic information and semantics information in a program to capture the hidden patterns. When compared with GP-GOMEA, ellynGP, and gplearn, RBGP outperformed the others on average in the Penn machine learning benchmarks, RBGP achieving statistically significant improvements over all other methods on 44% of the problems.
- Peter A.N. Bosman and Dirk Thierens. 2012. Linkage Neighbors, Optimal Mixing and Forced Improvements in Genetic Algorithms. In Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation (Philadelphia, Pennsylvania, USA) (GECCO '12). Association for Computing Machinery, New York, NY, USA, 585--592. Google ScholarDigital Library
- Ping-Lin Chen, Chun-Jen Peng, Chang-Yi Lu, and Tian-Li Yu. 2017. Two-Edge Graphical Linkage Model for DSMGA-II. In Proceedings of the Genetic and Evolutionary Computation Conference (Berlin, Germany) (GECCO '17). Association for Computing Machinery, New York, NY, USA, 745--752. Google ScholarDigital Library
- Vinícius Veloso De Melo. 2014. Kaizen Programming. In Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation (Vancouver, BC, Canada) (GECCO '14). Association for Computing Machinery, New York, NY, USA, 895--902. Google ScholarDigital Library
- Shih-Huan Hsu and Tian-Li Yu. 2015. Optimization by Pairwise Linkage Detection, Incremental Linkage Set, and Restricted / Back Mixing: DSMGA-II (GECCO '15). Association for Computing Machinery, New York, NY, USA, 519--526. Google ScholarDigital Library
- John R Koza. 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA.Google ScholarDigital Library
- Krzysztof Krawiec. 2016. Program synthesis. Springer International Publishing, Cham, 1--19. Google ScholarCross Ref
- William La Cava, Thomas Helmuth, Lee Spector, and Kourosh Danai. 2015. Genetic Programming with Epigenetic Local Search. In Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation (Madrid, Spain) (GECCO '15). Association for Computing Machinery, New York, NY, USA, 1055--1062. Google ScholarDigital Library
- William La Cava, Patryk Orzechowski, Bogdan Burlacu, Fabricio de Franca, Marco Virgolin, Ying Jin, Michael Kommenda, and Jason Moore. 2021. Contemporary Symbolic Regression Methods and their Relative Performance. In Proceedings of the Neural Information Processing Systems Track on Datasets and Benchmarks, J. Vanschoren and S. Yeung (Eds.), Vol. 1. https://datasets-benchmarks-proceedings.neurips.cc/paper/2021/file/c0c7c76d30bd3dcaefc96f40275bdc0a-Paper-round1.pdfGoogle Scholar
- Quang Uy Nguyen, Xuan Hoai Nguyen, and Michael O'Neill. 2009. Semantic Aware Crossover for Genetic Programming: The Case for Real-Valued Function Regression. In Genetic Programming, Leonardo Vanneschi, Steven Gustafson, Alberto Moraglio, Ivanoe De Falco, and Marc Ebner (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 292--302.Google Scholar
- Quang Uy Nguyen, Michael O'Neill, Nguyen Hoai, Robert McKay, and Edgar López. 2009. Semantic Similarity Based Crossover in GP: The Case for Real-Valued Function Regression. 170--181.Google Scholar
- Robert B. Leighton Richard P. Feynman and Matthew Sands. 2015. he Feynman Lectures on Physics, Vol. I: The New Millennium Edition: Mainly Mechanics, Radiation, and Heat.Google Scholar
- Joseph D Romano, Trang T Le, William La Cava, John T Gregg, Daniel J Goldberg, Praneel Chakraborty, Natasha L Ray, Daniel Himmelstein, Weixuan Fu, and Jason H Moore. 2021. PMLB v1.0: an open source dataset collection for benchmarking machine learning methods. arXiv preprint arXiv:2012.00058v2 (2021).Google Scholar
- Trevor Stephens. 2016. Genetic Programming in Python, with a scikit-learn inspired API: gplearn.Google Scholar
- Steven H. Strogatz. 2000. Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry and Engineering. Westview Press.Google Scholar
- Dirk Thierens. 2010. The Linkage Tree Genetic Algorithm. In Proceedings of the 11th International Conference on Parallel Problem Solving from Nature: Part I (Kraków, Poland) (PPSN'10). Springer-Verlag, Berlin, Heidelberg, 264--273.Google ScholarDigital Library
- Dirk Thierens and Peter A.N. Bosman. 2011. Optimal Mixing Evolutionary Algorithms. In Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation (Dublin, Ireland) (GECCO '11). Association for Computing Machinery, New York, NY, USA, 617--624. Google ScholarDigital Library
- Marco Virgolin, Tanja. Alderliesten, Cees Witteveen, and Peter. Bosman. 2020. Improving Model-Based Genetic Programming for Symbolic Regression of Small Expressions. Evolutionary Computation 29 (06 2020), 1--27. Google ScholarCross Ref
- Jinghui Zhong, Liang Feng, Wentong Cai, and Yew Ong. 2018. Multifactorial Genetic Programming for Symbolic Regression Problems. IEEE Transactions on Systems, Man, and Cybernetics: Systems PP (07 2018), 1--14. Google ScholarCross Ref
Index Terms
- GP with Ranging-Binding Technique for Symbolic Regression
Recommendations
HMXT-GP: an information-theoretic approach to genetic programming that maintains diversity
SAC '11: Proceedings of the 2011 ACM Symposium on Applied ComputingThis paper applies a recent information--theoretic approach to controlling Genetic Algorithms (GAs) called HMXT to tree--based Genetic Programming (GP). HMXT, in a GA domain, requires the setting of selection thresholds in a population and the ...
Dynamic observation of genotypic and phenotypic diversity for different symbolic regression GP variants
GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference CompanionUnderstanding the relationship between selection, genotype-phenotype map and loss of population diversity represents an important step towards more effective genetic programming (GP) algorithms. This paper describes an approach to capture dynamic ...
Comments