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

Аннотация

В планировании и управлении обычно решают задачу перевода объекта из состояния, в котором он находится в данный отрезок времени (заданного, начального или исходного), в другое состояние (желаемое, целевое или запланированное). В статье делается попытка определить алгоритм нахождения последовательности перевода некоего объекта из заданного состояния в желаемое. При этом исходное состояние объекта известно, оно реально существует. Будущих состояний может быть много, и они существуют лишь в виде образов, представлений и идей разработчиков плана или его заказчиков. Предполагается, что переход из исходного состояния в желаемое возможен. Вариантов переходов может быть много и из них надо выбрать лучшую последовательность. Разработанный и представленный автором статьи алгоритм учитывает большой спектр возможных переходов от одного состояния к другому и представляет собой точечно-множественное отображение исходного состояния объекта в множество его желаемых состояний. Рассмотрены и предложены разные варианты перевода объекта из одного состояния в другое и последовательность переводов, при которой суммарный ожидаемый выигрыш от изменения состояния объекта в заданный отрезок времени достигает своего экстремума — максимума или минимума. Приведен пример траектории перевода объекта из заданного в одно из его возможных желаемых состояний, при прохождении которой достигается ожидаемый результат.