Алгоритмы вывода решений на основе унифицированных логических моделей управления

• Published in: Кибернетика и системный анализ
• Date: 2020
• Main Author: Литвиненко, А.Е.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2020
• Subjects: Кібернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/190357
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Алгоритмы вывода решений на основе унифицированных логических моделей управления / А.Е. Литвиненко // Кибернетика и системный анализ. — 2020. — Т. 56, № 2. — С. 21–30. — Бібліогр.: 11 назв. — рос.

Предложены унифицированные формы моделей представления знаний в экспертных системах управления. Доказано, что при количественном измерении характеристик состояния объекта управления задача вывода управленческого решения сводится к исследованию задачи комбинаторной оптимизации с линейной структурой и двусторонними ограничениями-неравенствами. Приведен алгоритм решения подобных задач, реализующий идею направленного перебора вариантов. Запропоновано уніфіковані форми моделей представлення знань в експертних системах керування. Доведено, що за кількісного вимірювання характеристик стану об'єкта керування задача виведення управлінського рішення зводиться до дослідження задачі комбінаторної оптимізації з лінійною структурою і двосторонніми обмеженнями-нерівностями. Наведено алгоритм розв'язання подібних задач, який реалізує ідею спрямованого перебору варіантів. Unified forms of knowledge representation models in expert control systems are proposed. It is proved that at quantitative measurement of the characteristics of the state of the controlled object, the task of deriving a control solution is reduced to the investigation of a combinatorial optimization problem with a linear structure and two-sided inequality constraints. An algorithm for solving such problems is given, which implements the idea of directional selection of variants.