A Semi‐Tensor Product Approach to Pseudo‐Boolean Functions with Application to Boolean Control Networks
Haitao Li,Yuzhen Wang,Zhenbin Liu
DOI: https://doi.org/10.1002/asjc.767
IF: 2.4
2013-01-01
Asian Journal of Control
Abstract:ABSTRACTUsing the semi‐tensor product method, this paper investigates several fundamental problems of general pseudo‐Boolean functions with application to the optimal control of Boolean control networks, and establishes a new framework to deal with pseudo‐Boolean inequalities, the optimization problem and the best linear approximation of pseudo‐Boolean functions. First, the pseudo‐Boolean function is expressed in the algebraic form via constructing its unique structural matrix. Second, based on the matrix expression, solving pseudo‐Boolean inequalities is converted into finding solutions to algebraic inequalities, and a set of new formulas are presented. Third, the optimization problem and the linear approximation of the pseudo‐Boolean function are considered and several new results are established. Finally, as an application, we investigate the optimal control of Boolean control networks, and present a new optimal control design procedure. It is shown through the study of illustrative examples that the new results proposed in this paper work very well.