Title :
A Floyd-like algorithm for optimization of mix-valued logical control networks
Author_Institution :
Key Lab. of Syst. & Control, Chinese Acad. of Sci., Beijing, China
Abstract :
The optimization of mix-valued logical dynamic networks is considered. Using the input-state incidence matrix of mix-valued logical control networks and some known properties of optimal control of such networks, a Floyd-like algorithm is proposed. Compared with existing methods, new algorithm can largely reduce the computational complexity in finding optimal control. Both theoretical analysis and numerical example are presented. The result has also been extended to higher order mix-valued control networks.
Keywords :
Boolean functions; computational complexity; matrix algebra; network theory (graphs); optimal control; optimisation; Floyd like algorithm; computational complexity; input state incidence matrix; mixvalued logical control networks; optimal control; optimization; Algorithm design and analysis; Computational complexity; Games; Heuristic algorithms; Optimal control; Optimization; Trajectory; Floyd Algorithm; Input-State Incidence Matrix; Mix-Valued Logical Control Network; Optimal Control;
Conference_Titel :
Control Conference (CCC), 2011 30th Chinese
Conference_Location :
Yantai
Print_ISBN :
978-1-4577-0677-6
Electronic_ISBN :
1934-1768
