A New Wave: A Dynamic Approach to Genetic Programming

作者: David Medernach , Jeannie Fitzgerald , R. Muhammad Atif Azad , Conor Ryan

DOI: 10.1145/2908812.2908857

关键词:

摘要: Wave is a novel form of semantic genetic programming which operates by optimising the residual errors succession short runs, and then producing cumulative solution. These runs are called periods, they have heterogeneous parameters. In this paper we leverage potential Wave's heterogeneity to simulate dynamic evolutionary environment incorporating self adaptive parameters together with an innovative approach population renewal. We conduct empirical study comparing new multiple linear regression~(MLR) as well several computation~(EC) methods including known geometric programming~(GSGP) other optimised techniques. The results our investigation show that algorithm delivers consistently equal or better performance than Standard GP (both without scaling), achieves testing fitness regression, performs significantly GSGP on five six problems studied.

参考文章(21)
Thi Hien Nguyen, Xuan Hoai Nguyen, Bob McKay, Quang Uy Nguyen, None, Where should we stop? an investigation on early stopping for GP learning simulated evolution and learning. pp. 391- 399 ,(2012) , 10.1007/978-3-642-34859-4_39
Jeannie Fitzgerald, Conor Ryan, Validation sets for evolutionary curtailment with improved generalisation international conference on hybrid information technology. pp. 282- 289 ,(2011) , 10.1007/978-3-642-24082-9_35
Luiz Otávio V.B. Oliveira, Fernando E.B. Otero, Gisele L. Pappa, Julio Albinati, Sequential Symbolic Regression with Genetic Programming GPTP. pp. 73- 90 ,(2015) , 10.1007/978-3-319-16030-6_5
Riccardo Poli, A simple but theoretically-motivated method to control bloat in genetic programming european conference on genetic programming. pp. 204- 217 ,(2003) , 10.1007/3-540-36599-0_19
Maarten Keijzer, Improving symbolic regression with interval arithmetic and linear scaling european conference on genetic programming. pp. 70- 82 ,(2003) , 10.1007/3-540-36599-0_7
Alberto Moraglio, Krzysztof Krawiec, Colin G. Johnson, Geometric semantic genetic programming parallel problem solving from nature. pp. 21- 31 ,(2012) , 10.1007/978-3-642-32937-1_3
Mauro Castelli, Sara Silva, Leonardo Vanneschi, A C++ framework for geometric semantic genetic programming Genetic Programming and Evolvable Machines. ,vol. 16, pp. 73- 81 ,(2015) , 10.1007/S10710-014-9218-0
Brook G. Milligan, Punctuated Evolution Induced by Ecological Change The American Naturalist. ,vol. 127, pp. 522- 532 ,(1986) , 10.1086/284500
David Medernach, Jeannie Fitzgerald, R. Muhammad Atif Azad, Conor Ryan, Wave: Incremental Erosion of Residual Error genetic and evolutionary computation conference. pp. 1285- 1292 ,(2015) , 10.1145/2739482.2768503