文献类型：会议论文

英文题名：Algebraic method to pseudo-Boolean function and its application in pseudo-Boolean optimization

作者：Li, Zhiqiang[1];Song, Jinli[1];Xiao, Huimin[1]

第一作者：李志强

通讯作者：Li, ZQ[1]

机构：[1]Henan Univ Econ & Law, Dept Math & Informat Sci, Zhengzhou 450002, Peoples R China

第一机构：河南财经政法大学数学与信息科学学院

通讯机构：[1]corresponding author), Henan Univ Econ & Law, Dept Math & Informat Sci, Zhengzhou 450002, Peoples R China.|[1048425]河南财经政法大学数学与信息科学学院;[10484]河南财经政法大学;

会议论文集：10th World Congress on Intelligent Control and Automation (WCICA)

会议日期：JUL 06-08, 2012

会议地点：Beijing, PEOPLES R CHINA

语种：英文

外文关键词：semi-tensor product; pseudo Boolean function; algebraic form; normal form; optimization

摘要：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.