Discrete Applied Mathematics
A comprehensive survey of fitness approximation in evolutionary computation
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Formulas for approximating pseudo-Boolean random variables
Discrete Applied Mathematics
Approximating pseudo-Boolean functions on non-uniform domains
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Transforms of pseudo-Boolean random variables
Discrete Applied Mathematics
Hi-index | 0.00 |
Fitness functions of binary strings (pseudo-boolean functions) canbe represented as polynomials over a set of boolean variables. Weshow that any such function has a unique best approximation in thelinear span of any subset of polynomials. For example, there is aunique best linear approximation and a unique best quadraticapproximation. The error of an approximation here isroot-mean-squared error. If all the details of the function to beapproximated are known, then the approximation can be calculateddirectly. Of more practical importance, we give a method for usingsampling to estimate the coefficients of the approximation, anddescribe its limitations.