DocumentCode
550711
Title
A Floyd-like algorithm for optimization of mix-valued logical control networks
Author
Zhao Yin
Author_Institution
Key Lab. of Syst. & Control, Chinese Acad. of Sci., Beijing, China
fYear
2011
fDate
22-24 July 2011
Firstpage
1972
Lastpage
1977
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Control Conference (CCC), 2011 30th Chinese
Conference_Location
Yantai
ISSN
1934-1768
Print_ISBN
978-1-4577-0677-6
Electronic_ISBN
1934-1768
Type
conf
Filename
6001050
Link To Document