Premium
Optimal Control of Finite‐Valued Networks
Author(s) -
Cheng Daizhan,
Zhao Yin,
Liu JiangBo
Publication year - 2014
Publication title -
asian journal of control
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.769
H-Index - 53
eISSN - 1934-6093
pISSN - 1561-8625
DOI - 10.1002/asjc.791
Subject(s) - mathematical optimization , finite set , set (abstract data type) , computer science , control (management) , computational complexity theory , optimal control , game theory , mathematics , algorithm , artificial intelligence , mathematical economics , mathematical analysis , programming language
Control of finite‐valued networks, including Boolean networks, is currently a hot topic. In this paper the optimization of the networks with time‐discounted performance criterion is discussed. The problem is formulated as a finite strategy game between human and machine. It is first proved that the optimal strategy can be found in the set of essentially periodic strategies, which makes the problem finitely computable, though the computational complexity of exhaustion might be a severe problem. Then an efficient numerical method is develossped to solve the problem. Some interesting examples are presented to demonstrate the efficiency of our results.