Title :
Algebraic method to pseudo-Boolean function and its application in pseudo-Boolean optimization
Author :
Li, Zhiqiang ; Song, Jinli ; Xiao, Huimin
Author_Institution :
Dept. of Math. & Inf. Sci., Henan Univ. of Econ. & Law, Zhengzhou, China
Abstract :
In this paper, the optimization of pseudo-Boolean functions is considered. Boolean variables are expressed into their vector form. Using semi-tensor product, the pseudo-Boolean function is expressed as its normal form and algebraic form. Based on the normal form, we discuss the optimal approximation problem of pseudo-Boolean function.
Keywords :
Boolean functions; approximation theory; optimisation; tensors; algebraic method; optimal approximation problem; pseudo-Boolean function; pseudo-Boolean optimization; semitensor product; Approximation methods; Boolean functions; Optimization; Physics; Polynomials; Vectors; algebraic form; normal form; optimization; pseudo Boolean function; semi-tensor product;
Conference_Titel :
Intelligent Control and Automation (WCICA), 2012 10th World Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-1397-1
DOI :
10.1109/WCICA.2012.6358288
