Множество - допустимое решение
Cтраница 3
Квадратичная составляющая в ограничении-равенстве (2.3.30) обусловливает невыпуклость множества допустимых решений. [31]
Решение независимо от альтернатив: при расширении множества допустимых решений арбитражное решение не изменяется. [32]
Посмотрим, что представляют собой крайние точки множества допустимых решений стандартной задачи линейного программирования. [33]
Разбиение ситуаций-решений на классы в соответствии с множеством допустимых решений осуществляет-ся также с помощью операции теоретико-множествен о-го пересечения. Целью процедуры разбиения является получение предикатов применимости правил экстраполяции ситуаций. [34]
В другом случае каждое хг G Хг определяет множество допустимых решений Х0 для t - той подсистемы; выбор конкретных решений осуществляется подсистемой. [35]
Обобщенные ситуации сопоставляются с наиболее общими решениями из множества допустимых решений. При управлении морским портом такими решениями являются: провести разгрузочно-погрузочные работы на причалах 1-го района порта, разгрузить суда, стоящие на рейде, и др. Внутренняя структура классов обобщения формируется в процессе обучения. С помощью человека-учителя устанавливается соответствие между множеством обобщенных ситуаций и множеством допустимых решений. Роль учителя играет либо опытный диспетчер, знающий цель управления и умеющий как-то оценивать соответствующий этой цели функционал качества функционирования объекта, либо коллектив экспертов. В связи с тем, что в модели обобщения неизвестны априорно промежуточные уровни обобщения ( задача как раз и состоит в том, чтобы их сформировать), возникает проблема усечения пустых обобщений, которым не сопоставляются решения. Метод решения этой проблемы, излагаемый в данной книге, базируется на принципе ограничения правил обобщения я способа применения этих правил. [36]
При переходе от статического к циклическому режиму расширяем множество допустимых решений оптимальной задачи включением в него наряду с векторными переменными, неизменными во времени, периодических функций времени; причем на множестве статических режимов критерии оптимальности этих задач совпадают. Подобное расширение экстремальных задач оказывается полезным в целом ряде случаев. В следующих главах обсудим общие свойства расширения и возможности его использования. [37]
Естественным подходом к решению подобных задач являются расширение множества допустимых решений за счет снятия ограничений на класс искомых функций. В большинстве случаев такое расширение требует существенного пересмотра самой процедуры получения решения, как это сделано, например, при переходе от условий типа уравнения Эйлера к условиям типа принципа максимума Понтрягина. К сожалению, в настоящее время дальнейшее расширение множества допустимых решений за счет снятия функциональных ограничений проведено лишь для сравнительно узкого класса задач. [38]
Возможность продвижения в данном случае достигается ценой сужения множества допустимых решений: мы будем искать оптимальное управление в классе управлений, являющихся линейными функциями фазовых координат. [39]
В задаче 2 - отыскание оптимального решения на множестве допустимых решений - критерием оптимизации может быть минимальное количество покрывающих прямоугольников, или минимальная площадь наложения прямоугольников, или один совокупный критерий. [40]
Формально З.п. состоит в нахождении лучших плановых решений из множества допустимых решений. [41]
Конечность алгоритмов локальной оптимизации очевидна, так как конечно множество допустимых решений, но количество шагов и точность, как правило, оценить не удается. Отметим, что алгоритмы указанного типа не требуют никакой дополнительной памяти. [42]
Передвигать линию уровня параллельно самой себе до касания с множеством допустимых решений. Точки касания являются точками экстремума. [43]
 |
Иллюстрация эквивалентности задачи о максимуме - / ( х а минимуме Л ( ж.| Значение I иЬшожество оптимальных решений D задачи о максимуме I ( х на D. [44] |
Это сопоставление реализуют функция или функционал, определенные на множестве допустимых решений, которые называют критерием оптимальности или целевой функцией задачи. Чтобы выделить множество допустимых решений, необходимо выписать все переменные задачи, как подлежащие выбору, так и зависящие от этих переменных, определить возможные значения каждой из переменных, характеризующиеся наложенными на переменную ограничениями, выписать связи между переменными и ограничения, наложенные на их сочетания. Такие задачи называют конечномерными. Если Z наряду с векторами содержит составляющие решения в форме функций, зависящих от одной или нескольких переменных, то задачу называют бесконечномерной. [45]
Страницы: 1 2 3 4