Back to Search
Start Over
Further Results on the Controllability of Boolean Control Networks.
- Source :
- IEEE Transactions on Automatic Control; Jan2019, Vol. 64 Issue 1, p440-442, 3p
- Publication Year :
- 2019
-
Abstract
- This note presents further results based on the recent paper [J. Liang, H. Chen, and J. Lam, βAn improved criterion for controllability of Boolean control networks,β IEEE Trans. Autom. Control, vol. 62, no. 11, pp. 6012β6018, Nov. 2017]. After some optimizations, the conventional method can be more efficient than the method used in the above paper. We also propose an improved method via combining the well known Tarjan's algorithm and depth-first search technique for the controllability analysis of Boolean control networks (BCNs). As a result, the computational complexity will not exceed $O(N^2)$ with $N=2^n$ , where $n$ is the number of state-variables in a BCN. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00189286
- Volume :
- 64
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Automatic Control
- Publication Type :
- Periodical
- Accession number :
- 133722139
- Full Text :
- https://doi.org/10.1109/TAC.2018.2830642