Evolution of an Effective Brain-Computer Interface Mouse via Genetic Programming with Adaptive Tarpeian Bloat Control

The Tarpeian method for bloat control has been shown to be a robust technique to control bloat. The covariant Tarpeian method introduced last year, solves the problem of optimally setting the parameters of the method so as to achieve full control over the dynamics of mean program size. However, the theory supporting such a technique is applicable only in the case of fitness proportional selection and for a generational system with crossover only. In this paper, we propose an adaptive variant of the Tarpeian method, which does not suffer fromthis limitation. Themethod automatically adjusts the rate of application of Tarpeian bloat control so as to achieve a desired program size dynamics. We test the method in a variety of standard benchmark problems as well as in a real-world application in the field of Brain Computer Interfaces, obtaining excellent results.

[1]  Riccardo Poli,et al.  A Simple but Theoretically-Motivated Method to Control Bloat in Genetic Programming , 2003, EuroGP.

[2]  C. Cinel,et al.  P300-Based BCI Mouse With Genetically-Optimized Analogue Control , 2008, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[3]  Mark E. Roberts,et al.  Cooperative Coevolution of Image Feature Construction and Object Detection , 2004, PPSN.

[4]  Serafín Martínez-Jaramillo,et al.  An Heterogeneous, Endogenous and Coevolutionary GP-Based Financial Market , 2009, IEEE Transactions on Evolutionary Computation.

[5]  Graham Kendall,et al.  Evolving reusable 3d packing heuristics with genetic programming , 2009, GECCO.

[6]  Riccardo Poli,et al.  Genetic Programming: An Introduction and Tutorial, with a Survey of Techniques and Applications , 2008, Computational Intelligence: A Compendium.

[7]  Sean Luke,et al.  A Comparison of Bloat Control Methods for Genetic Programming , 2006, Evolutionary Computation.

[8]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[9]  Bart Wyns,et al.  Efficient tree traversal to reduce code growth in tree-based genetic programming , 2009, J. Heuristics.

[10]  S. B. Atienza-Samols,et al.  With Contributions by , 1978 .

[11]  Luca Citi,et al.  Exploring multiple protocols for a brain-computer interface mouse , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[12]  Graham Kendall,et al.  Automatic heuristic generation with genetic programming: evolving a jack-of-all-trades or a master of one , 2007, GECCO '07.

[13]  Riccardo Poli,et al.  Parsimony pressure made easy , 2008, GECCO '08.

[14]  Riccardo Poli,et al.  General Schema Theory for Genetic Programming with Subtree-Swapping Crossover: Part II , 2003, Evolutionary Computation.

[15]  R. Poli Covariant Tarpeian Method for Bloat Control in Genetic Programming , 2011 .

[16]  Ernesto Costa,et al.  Dynamic limits for bloat control in genetic programming and a review of past and current bloat theories , 2009, Genetic Programming and Evolvable Machines.

[17]  Juan Julián Merelo Guervós,et al.  Bloat Control Operators and Diversity in Genetic Programming: A Comparative Study , 2010, Evolutionary Computation.

[18]  Cyril Fonlupt,et al.  Tarpeian Bloat Control and Generalization Accuracy , 2005, EuroGP.