DocumentCode
577778
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
fYear
2012
fDate
6-8 July 2012
Firstpage
2468
Lastpage
2472
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Control and Automation (WCICA), 2012 10th World Congress on
Conference_Location
Beijing
Print_ISBN
978-1-4673-1397-1
Type
conf
DOI
10.1109/WCICA.2012.6358288
Filename
6358288
Link To Document