Title Finding optimal control policy by using dynamic programming inconjunction with state reduction

Xi Chen
2011-01-01
Abstract:In this paper we study the problem of finding optimal control policy for probabilistic Boolean networks (PBNs). Previous works have been done by using dynamic programmingbased (DP) method. However, due to the high computational complexity of PBNs, DP method is computationally inefficient for large networks. Inspired by the state reduction strategies studied in [10], we consider using dynamic programming in conjunction with state reduction approach to reduce the computational cost of DP method. Numerical examples are given to demonstrate the efficiency of our proposed method.
What problem does this paper attempt to address?