Evolving the best known approximation to the Q function

Dao Ngoc Phong, Nguyen Xuan Hoai*, Robert Ian McKay, Constantin Siriteanu, Nguyen Quang Uy, Namyong Park

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Citations (Scopus)

Abstract

The Gaussian Q-function is the integral of the tail of the Gaussian distribution; as such, it is important across a vast range of fields requiring stochastic analysis. No elementary closed form is possible, so a number of approximations have been proposed. We use a Genetic Programming (GP) system, Tree Adjoining Grammar Guided GP (TAG3P) with local search operators to evolve approximations of the Q-function in the form given by Benitez [1]. We found more accurate approximations than any previously published. This confirms the practical importance of local search in TAG3P.

Original languageEnglish
Title of host publicationGECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation
Pages807-812
Number of pages6
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event14th International Conference on Genetic and Evolutionary Computation, GECCO'12 - Philadelphia, PA, United States
Duration: 7 Jul 201211 Jul 2012

Publication series

NameGECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation

Conference

Conference14th International Conference on Genetic and Evolutionary Computation, GECCO'12
Country/TerritoryUnited States
CityPhiladelphia, PA
Period7/07/1211/07/12

Fingerprint

Dive into the research topics of 'Evolving the best known approximation to the Q function'. Together they form a unique fingerprint.

Cite this