Правило - остановка
Cтраница 2
В этом случае согласно правилу остановки оптимальным считается решение из трех кластеров. [16]
 |
Капитал Sn как функция от числа шагов п. [17] |
Итак, Т - действительно правило остановки. [18]
Этот факт позволяет также сформулировать простое и естественное правило остановки. [19]
Почему нужно изучать задачи о правилах остановки. Отчасти уже потому ( если не говорить о большом содержательном интересе, который представляют они сами), что задачи о правилах остановки образуют простейший подкласс задач быстро раз вивающейся в настоящее время области проблем последовательных решений с многозначным выбором, включающий в себя такие интересные аспекты, как динамическое программирование [1] и последовательные испытания, состоящие из гипотезы и оценки. [20]
В отношении любой задачи о правилах остановки мы можем спросить: что значит знать, когда остановиться. Как сформулировать математически правило остановки. Отметим, прежде всего, что речь идет не о пророчествах: решение о том, нужно ли останавливаться на / г-м шагу, должно основываться только на знании истории, предшествующей этому шагу, и на заданных распределениях и платежах. [21]
Очевидно, что задачи о правилах остановки мы сможем сформулировать в терминах линейного программирования. [22]
Впредь при обсуждении задач о правилах остановки мы будем считать, что состояния с вынужденными продолжениями устранены и Тс пусто. [23]
Как и в задачах о правилах остановки, здесь имеются две составные части: вероятностная схема, переходящая из состояния в состояние, и структура платежей и решений. [24]
Лео Брейман, Задачи о правилах остановки, перевод А. [25]
Необходимой составной частью алгоритма выброса является правило остановки. Оно определяет, в какой момент следует закончить процесс выброса точек. [26]
Будем называть устойчивой также саму задачу правила остановки, если она имеет устойчивое решение. Имея устойчивое решение, мы можем получить почти все, что возможно в данной задаче, даже если заранее решим, что мы можем сделать самое большее N шагов. [27]
В этих условиях важным является выбор правила остановки процесса оптимизации. Наиболее строгим, конечно, будет условие совпадения искомых параметров ( и прежде всего диаметров) для двух соседних итераций, что вполне оправданно для развивающихся МКС. В случае же вновь проектируемых МКС или систем с весьма сложной конфигурацией и множеством активных элементов такое совпадение искомых параметров может оказаться труднодостижимым, причем значительная часть заключительных итераций уже не будет, как правило, давать заметного уменьшения целевой функции. [28]
Заметим, что, характеризуя задачу о правилах остановки, мы до сих пор говорили, что на каждом шагу имеется самое большее две возможности. В примере 1 из-за того, что временные и денежные ресурсы предполагались неисчерпаемыми, каждый раз возникало ровно две возможности. [29]
Развивая положения рассматриваемой работы, Батер [80] разработал правило остановки, которое показывает, когда производственный процесс налажен и когда разлажен. [30]
Страницы: 1 2 3 4