布尔控制网络最小能耗问题的半张量方法
Semi-Tensor Method for Minimum Energy Consumption Problem in Boolean Control Networks
DOI: 10.12677/AAM.2018.71012, PDF, HTML, XML,  被引量 下载: 1,545  浏览: 1,927  国家自然科学基金支持
作者: 钱 柳, 韦 维, 符繁强:贵州民族大学,数据科学与信息工程学院,贵州 贵阳;周 荧:贵州大学,数学与统计学院,贵州 贵阳
关键词: 布尔网络半张量积动态规划最优控制Boolean Network Semi-Tensor Product Dynamic Programming Optimal Control
摘要: 布尔网络是研究生物系统和基因调控网络的一种重要模型。本文利用矩阵半张量积的方法,给出逻辑动态系统的代数状态空间表示和最小能耗问题目标泛函的一个新的表达形式,并应用动态规划法求解其最优控制问题,最后举例说明算法的有效性。
Abstract: Boolean network is an important model to study biological systems and gene regulatory networks. In this paper, a new expression of the object functional of the algebraic state space representation and the minimum energy consumption problem of the logical dynamical system is given by using the matrix half tensor product method. Then the dynamic programming method is used to discuss the optimization problem. Finally, an example is given to illustrate the effectiveness of the proposed algorithm.
文章引用:钱柳, 韦维, 符繁强, 周荧. 布尔控制网络最小能耗问题的半张量方法[J]. 应用数学进展, 2018, 7(1): 95-103. https://doi.org/10.12677/AAM.2018.71012

参考文献

[1] Cheng, D. (2001) Semi-Tensor Product of Matrices and Its Application to Morgen’s Problem. Science in China, 44, 195-212.
[2] 程代展, 齐洪胜, 刘挺, 等. 从矩阵半张量积到逻辑控制系统[J]. 中国科学, 2016, 46(10): 1401.
[3] Cheng, D.Z., Qi, H.S. and Zhao, Y. (2012) An Introduction to Semi-Tensor Product of Matrices and Its Applications. World Scientific Publishing Company, Singapore.
https://doi.org/10.1142/8323
[4] 程代展, 齐洪胜. 矩阵的半张量-理论与应用[M]. 北京: 科学出版社, 2010: 10.
[5] Zhao, Y., Li, Z. and Cheng, D. (2011) Optimal Control of Logical Control Networks. IEEE Transactions on Automatic Control, 56, 1766-1776.
https://doi.org/10.1109/TAC.2010.2092290
[6] Zhao, Y. and Cheng, D. (2010) Optimal Control of Mix-Valued Logical Control Networks. The 29th Chinese Control Conference, Beijing, 29-31 July 2010, 1618-1623.
[7] Laschov, D. and Margaliot, M. (2011) A Maximum Principle for Single-Input Boolean Control Networks. IEEE Transactions on Automatic Control, 56, 913-9I7.
[8] Laschov, D. and Margaliot, M. (2013) A Pontryagin Maximum Principle for Multi-Input Boolean Control Networks. http://citeseerx.ist.psu.edu/viewdoc/summary?cid=19245596
[9] Pal, R., Datta, A. and Dougherty, E.R. (2006) Optimal Infinite-Horizon Control for Probabilistic Boolean Networks. IEEE Transactions on Signal Processing, 54, 2375-2387.
https://doi.org/10.1109/TSP.2006.873740
[10] Cheng, D.Z., Qi, H. and Li, Z. (2011) Analysis and Control of Boolean Networks: A Semi-Tensor Product Approach. Acta Automatica Sinica, 37, 1352-1356.
https://doi.org/10.1007/978-0-85729-097-7
[11] 吕显瑞, 黄庆道. 最优控制理论基础[M]. 北京: 科学出版社, 2008: 82-95.