Evolving approximations for the Gaussian Q-function by Genetic Programming with semantic based crossover

The Gaussian Q-function is of great importance in the field of communications, where the noise is often characterized by the Gaussian distribution. However, no simple exact closed form of the Q-function is known. Consequently, a number of approximations have been proposed over the past several decades. In this paper, we use Genetic Programming with semantic based crossover to approximate the Q-function in two forms: the free and the exponential forms. Using this form, we found approximations in both forms that are more accurate than all previous approximations designed by human experts.

[1]  Per Ola Börjesson,et al.  Simple Approximations of the Error Function Q(x) for Communications Applications , 1979, IEEE Trans. Commun..

[2]  Norman C. Beaulieu,et al.  A simple polynomial approximation to the gaussian Q-function and its application , 2009, IEEE Communications Letters.

[3]  Fernando Casadevall,et al.  Versatile, Accurate, and Analytically Tractable Approximation for the Gaussian Q-Function , 2011, IEEE Transactions on Communications.

[4]  Colin G. Johnson,et al.  Semantically driven crossover in genetic programming , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[5]  Colin G. Johnson.  Deriving Genetic Programming Fitness Properties by Static Analysis , 2002, EuroGP.

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

[7]  George K. Karagiannidis,et al.  An Improved Approximation for the Gaussian Q-Function , 2007, IEEE Communications Letters.

[8]  John R. Koza,et al.  Human-competitive results produced by genetic programming , 2010, Genetic Programming and Evolvable Machines.

[9]  Marco Chiani,et al.  New exponential bounds and approximations for the computation of error probability in fading channels , 2003, IEEE Trans. Wirel. Commun..

[10]  Colin G. Johnson,et al.  Genetic Programming with Fitness Based on Model Checking , 2007, EuroGP.

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

[12]  Mohamed-Slim Alouini,et al.  Digital Communication Over Fading Channels: A Unified Approach to Performance Analysis , 2000 .

[13]  Michael O'Neill,et al.  Genetic Programming and Evolvable Machines Manuscript No. Semantically-based Crossover in Genetic Programming: Application to Real-valued Symbolic Regression , 2022 .

[14]  M. Simon.  Probability distributions involving Gaussian random variables : a handbook for engineers and scientists , 2002 .

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

[16]  Michael O'Neill,et al.  Predicting the Tide with Genetic Programming and Semantic-based Crossovers , 2010, 2010 Second International Conference on Knowledge and Systems Engineering.

[17]  Nicholas Freitag McPhee,et al.  Semantic Building Blocks in Genetic Programming , 2008, EuroGP.

[18]  Michael O'Neill,et al.  An Attribute Grammar Decoder for the 01 MultiConstrained Knapsack Problem , 2005, EvoCOP.

[19]  Michael O'Neill,et al.  Semantic Similarity Based Crossover in GP: The Case for Real-Valued Function Regression , 2009, Artificial Evolution.

[20]  Colin G. Johnson.  What can automatic programming learn from theoretical computer science , 2002 .

[21]  Maxwell Rosenlicht.  Liouville's theorem on functions with elementary integrals. , 1968 .

[22]  Fumio Ishizaki,et al.  Design of a fair scheduler exploiting multiuser diversity with feedback information reduction , 2008, IEEE Communications Letters.

[23]  Doron A. Peled,et al.  Model Checking-Based Genetic Programming with an Application to Mutual Exclusion , 2008, TACAS.

[24]  Michael O'Neill,et al.  Semantic Aware Crossover for Genetic Programming: The Case for Real-Valued Function Regression , 2009, EuroGP.