{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/optimal-control-of-boolean-control-networks","title":"Optimal Control of Boolean Control Networks with Discounted Cost: An Efficient Approach based on Deterministic Markov Decision Process","arxiv_id":"2003.06154","date":"2020-03-13","proceeding":null,"authors":[],"abstract":"This paper deals with the infinite-horizon optimal control problem for\nBoolean control networks (BCNs) with a discounted-cost criterion. This problem\nhas been investigated in existing studies with algorithms characterized by high\ncomputational complexity. We thus attempt to develop more efficient approaches\nfor this problem from a deterministic Markov decision process (DMDP)\nperspective. First, we show the eligibility of a DMDP to model the control\nprocess of a BCN and the existence of an optimal solution. Next, two approaches\nare developed to handle the optimal control problem in a DMDP. One approach\nadopts the well-known value iteration algorithm, and the other resorts to the\nMadani's algorithm specifically designed for DMDPs. The latter approach can\nfind an exact optimal solution and outperform existing methods in terms of time\nefficiency, while the former value iteration based approach usually obtains a\nnear-optimal solution much faster than all others. The 9-state-4-input\n\\textit{ara} operon network of the bacteria \\textit{E. coli} is used to verify\nthe effectiveness and performance of our approaches. Results show that both\napproaches can reduce the running time dramatically by several orders of\nmagnitude compared with existing work.","url_abs":"http://arxiv.org/abs/2003.06154v1","url_pdf":"http://arxiv.org/pdf/2003.06154v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"optimal-control-of-boolean-control-networks","repo_url":"https://github.com/ShuhuaGao/bcn_opt_dc","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}