Some algorithms for solving structure decomposition problems of control systems
The structure decomposition problems are considered which appear in connection with investigations of control systems. A general mathematical model and some techniques are proposed for solving the problems. The new practical algorithms are elaborated with help of these techniques to solve structure decomposition problems in control system analysis and synthesis.
Download file
Counter downloads: 191
Keywords
Authors
| Name | Organization | |
| Belyaev Victor A. | Tomsk State University | Belyaev@fpmk.tsu.ru |
References
Агибалов Г.П. Дискретные автоматы на полуреш&гках. Томск: Изд-во Том. ун-та, 1993.227 с.
Берж К. Теория графов и ее применения. М.: ИЛ, 1962.319 с.
Агибалов Г.П., Беляев В.А. Метод сокращенного обхода дерева поиска и его применение в синтезе интегральных схем // Управляющие системы и машины. 1977. № 6. С. 99-103.
Агибалов Г.П., Беляев В.А. Технология решения комбинаторно-логических задач методом сокращенного обхода дерева поиска. Томск: Изд-во Том. ун-та, 1981.125 с.
Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978. 432 с.
A.M. Geoffrion, R.E. Marsten. Integer programming: a framework and state-of-the-art survey // Management Science. 1972. Vol. 18. № 9.
Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. М.: Мир, 1980. 476 с.
Ершов А.П. Введение в теоретическое программирование. М.: Наука, 1977. 288 с.
Закревский А.Д. Алгоритмы синтеза дискретных автоматов. М.: Наука, 1971. 512 с.
