Локальная задача

Первая группа методов используется в качестве инструмента решения локальных задач в двух других группах методов оптимизации, хотя ири наличии сверхмощной вычислительной техники может непосредственно использоваться при оптимизации ХТС. [c.178]

Наибольшее распространение при оптимизации ХТС в настоящее время получает вторая группа методов оптимизации ХТС— декомпозиционные методы (блок В). Декомпозиционные методы сводят задачу оптимизации схемы в известном смысле к взаимосвязанным задачам оптимизации отдельных подсистем ХТС. Взаимосвязь отдельных задач оптимизации, как уже указывалось, обусловлена взаимодействием подсистем, учитываемым тем или иным приемом децентрализации и декомпозиции общей проблемы оптимизации. Прямые декомпозиционные методы (блок F), такие, как методы цен (блок 7 1), метод закрепления переменных (блок fU) и их модификации, строятся- по общему принципу, основанному на внесении соотношений связи между подсистемами в критерий оптимизации с последующим разбиением общей проблемы оптимизации на ряд подзадач. Эта группа обладает большим достоинством, связанным со свободой выбора метода оптимизации из группы А для решения локальных задач оптимизации. [c.180]

Сущность методов заключается в решении задачи локальной оптимизации п целевых функций г,. При этом г, может рассматриваться и как локальная цель подсистемы, и как глобальная цель ХТС, т. е. г могут зависеть от разных групп оптимизирующих параметров. Получим решения локальных задач оптимизации в следующем виде [c.186]

Если фиксируется Лг на верхнем координационном уровне, то получается N локальных задач оптимизации на нижнем уровне [c.225]

Локальные задачи оптимизации — это задачи нелинейного программирования с ограничениями. Для их решения можно использовать методы, изложенные в разд. У.4. [c.226]

Благодаря этому свойству, метод получил название метода допустимого состояния. При таком подходе получаются N локальных задач оптимизации [c.226]

Практическое применение метода допустимых состояний связано с определенными трудностями. При решении локальных задач (У.181) допустимая область параметрически зависит от и меняется. Поэтому трудно определить начальные точки поиска. Кроме того, решение задачи координации (У.182) возможно только с помощью безградиентных методов (см. разд. У.3.1, У.З.2). Эти трудности можно преодолевать путем применения метода декомпозиции на основе модифицированной функции Лагранжа. [c.227]

Метод декомпозиции на основе модифицированной функции Лагранжа заключается в следующем. На первом уровне для заданных р,, а и С решаются локальные задачи оптимизации с ограничениями [c.228]

Указать метод, с помощью которого глобальная задача оптимизации схемы сводится к последовательности локальных задач оптимизации отдельных подсистем. [c.227]

Декомпозиционные методы оптимизации позволяют свести глобальную задачу оптимизации ХТС большой размерности к последовательности локальных задач оптимизации отдельных блоков или совокупностей отдельных блоков ( суперблоков ) существенно меньшей размерности, При конструировании подобных методов главная проблема состоит в ликвидации или учете взаимного влияния блоков ХТС при формировании локальных задач оптимизации. В связи с этим был разработан принцип закрепления П10, с. 302—308], на основе которого был создан декомпозиционный метод закрепления [1, с. 302 [c.169]

Поскольку на первом уровне все промежуточные входные переменные А , а следовательно, и промежуточные выходные переменные z оказываются фиксированными, то варьирование переменных относящихся к k-щ блоку, будет влиять только на часть критерия соответствующую k-щ блоку таким образом, на первом уровне взаимовлияния блоков ликвидируются, и задача оптимизации глобального критерия разбивается на N локальных задач оптимизации отдельных блоков с локальными критериями и локальными ограничениями, т. е. имеют место соотношения [c.170]

При решении локальных задач всегда необходимо использовать методы условной минимизации. [c.170]

На втором уровне необходимо решать задачу оптимизации, Имеющую размерность т, (причем на каждом шаге этого уровня надо решать N локальных задач оптимизации, первого уровня, размерность каждой из которых равна [c.170]

N локальных задач нижнего уровня могут решаться независимо, что удобно для параллельного счета. [c.170]

Опыт, накопленный в отечественной практике, в том числе в химической и нефтехимической промышленности, по разработке локальных задач с использованием ЭММ, убедительно показывает их преимущества по сравнению с традиционными методами планирования п управления. [c.403]

Постепенно от решения локальных задач (малых и больших, простых и сложных, относительно или условно изолированных и взаимосвязанных) осуществляется объективно закономерный переход к разработкам и созданию автоматизированных систем управления для всех звеньев иерархической структуры народного хозяйства. [c.404]

Выступая на открытии одной из конференций, которая проходила в г. Одессе, председатель оргкомитета академик АН СССР Кафаров В.В. сказал, что одной из главных и основополагающих идей системного анализа химикотехнологических систем (ХТС) является декомпозиция технологического процесса, систем математического моделирования, задач управления и оптимизации. При этом, как отмечал академик, основной трудностью является разработка таких методов декомпозиции, которые позволяли бы путем координируемого решения множества отдельных (локальных) задач получить решение общей исходной (глобальной) задачи. [c.91]

Зависимость (12) справедлива не только для метода прямого сканирования, но и для любых методов трудоемкость которых экспоненциально растет с увеличением размерности. Кроме того, эта закономерность имеет место как хфи последовательном решении локальных задач в одном вычислительном устройстве, так и при их параллельном решении в различных ЭВМ. [c.94]

Как легко заметить, при заданном значении задача разбивается на N локальных задач л,(7г) z = l,2,.../V [c.96]

Предположим, что ХТС разбита на подсистемы (блоки), каждая из которых описывается уравнениями типа 2.34—2.48. Для оптимизации ХТС может быть выбран, например, двухуровневый декомпозиционный метод. Первому уровню будет соответствовать алгоритм локальной оптимизации отдельных блоков ХТС, а второму уровню - алгоритм коррекции локальных задач оптимизации. При решении задачи оптимизации необходимо прежде всего учесть взаимное влияние блоков ХТС при проведении оптимизации отдельных частей или подсистем на первом уровне. Для этого можно использовать алгоритм, который сводит задачи условной минимизации к последовательности задач безусловной минимизации. [c.77]

Решение порождающей задачи является задачей координатора. Локальные задачи направлены на определение добавок к базовому решению. [c.10]

Проблема принятия проектного решения в проектировании, особенно применительно к проектированию сложной системы, какой является промышленное предприятие, — одна из важнейших. Она может быть рассмотрена с двух сторон как глобальная проблема по определению общего подхода к системе проектирования (имеется в виду выбор числа стадий технологии проектирования) и как процесс принятия проектного решения по локальным задачам проектирования или комплексу таких задач. [c.43]

Вопрос принятия проектного решения по локальным задачам проектирования или их комплексам связан с морфологическим подходом (2, 10, 11], который дает возможность выявить иерархию принятия решений на основе анализа технологической схемы проектирования, характер постановки задач проектирования и их взаимосвязей [13], возможность или невозможность формализации. Если задача может быть формализована, то определяется характер взаимосвязи ее параметров (детерминированный или вероятностный), вид функции (непрерывный, дискретный, кусочно-линейный), выбирается математический метод решения такой задачи [14, 15] и т. д. При невозможности формализации постановки задачи используют такие инструменты выбора решения задачи, как метод экспертных оценок [16], матрицы и таблицы решений [17], деревья решений [17], [c.44]

Критерий оптимальности и условия, определяющие множество L, могут быть заменены упрощенными (обычно линеаризованными) критерием и условиями с таким расчетом, чтобы решение упрощенной локальной задачи было бы и решением задачи (П-16а). Переход от исходной задачи к локальной (П-16а) и саму эту задачу называют локализацией. [c.66]

В иерархической структуре управляющие устройства низшего уровня решают наиболее простые, локальные задачи и производят обработку первичной информации. Управляющий орган второго уровня решает задачи согласования работы систем первого уровня и передает информацию (в укрупненных показателях) в систему следующего уровня и т. д. Высший орган ведет обработку только наиболее важной, обобщенной информации решения, [c.335]

Локальной называют задачу, решаемую в подсистеме с учетом своих целевых функций и известных ограничений без обмена информацией с ЦО и другими подсистемами. Для -той подсистемы локальная задача может быть записана так найти вектор X g Di такой, что соответствующая целевая функция fl (ж,) достигает на нем экстремума, например, максимума, т. е. [c.337]

Почти все наиболее важные задачи управления, возникаюш,ие в АСУ, относятся к классу глобальных. Примерами подобных задач могут служить определение оптимального плана выпуска продукции распределение ограниченных ресурсов между подсистемами координация деятельности подсистем и другие. Для достижения оптимального решения глобальной задачи требуется неоднократно решать локальные задачи для всей совокупности подсистем. [c.338]

Концепция СПРИНТа позволяет, используя знания различных экспертов, строить модели распознавания состояний объекта и среды управления, классификации состояния, целеполагания, выработки и принятия управляющих решений (эксперты-управленцы) строить функционально полный коллектив вычислительных алгоритмов, характеризующий конкретную область управления (эксперты-постановщики локальных задач управления) обеспечивать программную систему конкретным содержанием (эксперты-программисты вычислительных алгоритмов) проектировать и генерировать программное обеспечение системы и организовывать ее проблемную ориентацию (экспергы-конструкторь систем принятия решений). [c.344]

Предположим, что СХТС уже разбита на подсистемы, каждая из которых описывается уравнениями (1,13). Будем для простоты называть подсистемы блоками схемы. Здесь рассмотрены двухуровневые декомпозиционные методы оптимизации (д. м. о.). В данном случае первому уровню соответствуют алгоритм локальной оптимизации отдельных блоков СХТС, а второму уровню — алгоритм коррекции локальных задач оптимизации. [c.227]

В методе явной декомпозищш, или, как его часто называют, методе закрепления переменных, в качестве переменных координации используются значения параметров связи между подсистемами, разрываемыми в процессе декомпозшщи. При этом общая задача оптимизации ХТС разбивается на ряд локалышх задач для каждой из подсистем и задачу координации, заключающуюся в выборе таких значений переменных координации, при которых глобальная целевая функция достигает максимума. Если обозначить через Xj , y , i = l,2,...N, некоторые значения переменных связи л,, задаваемые координирующим органом, то в локальных задачах они будут фигурировать как заданные величины, и эта задача для г-ой подсистемы, где / = 1,2,..,Л/", запищется в виде [c.97]

Во всех других случаях, как правило, более эффективным оказывается метод явной декомпозиции. Его основным достоинством является возможность применения для невыпуклых задач, так как он основывается на достаточных условиях поиска экстремума в локальных задачах и задаче координации. К другим достоинствам этого метода можно отнести простоту определения начального приближения в задаче коордшкщии. Это объясняется тем, что параметры координации имеют ясную физическую природу и диапазон их изменения для любого реального технологического процесса можно легко предсказать. [c.98]

В соответствии с функциональной структурой ИАСУ безопасностью химических производств (см. рис. 3.9) разработан комплекс информационного и программного обеспечения для анализа производственных опасностей и оценки риска, структура которого представлена на рис. 4.11. Необходимость его разработки вызвана наличием множества методик, нормативных документов, стандартов, предназначенных для рещения локальных задач в области анализа и оценки производственных опасностей, риска и определения ущербов от аварий на опасных промышленных объектах. [c.334]

Важно, что режим В соответствует состоянию полной пластичности , когда аф равно одному из главных напряжений в данном случае Оф == ст . В предыдущем парафафе уже было отмечено, что для определения четырех неизвестных компонент напряжения теперь имеются четыре уравнения, т.е. локально задача статически определима. [c.59]

Координатор - это задача более высокого уровня, чем координируемые (локальные) задачи, поэтому такая декомпозиция ведет к построению сложных иерархических систем (ИС). Ряд работ [13 - 1б] посвящен абстрактн(жу математическому анализу проблем декомпозиции и иерархия. [c.6]

При решении этой задачи сиыплекс-методом используется метод генерации столбцов, при котором на каждом шаге дам нахоадения столбца X, вводимого в базис, решается следующая локальная задача [c.8]

Если в случае применения математических методов декомпозиции общая задача подразделяется на задачу координации и локальные задачи алгоритмически, что связано с определенной долей абстрагирования от реальной задачи, то интуитивный подход позволяет выделить подсистемы на основе специфических реальных свойств объекта. [c.10]

Справочник химика 21

Химия и химическая технология