Cтраница 3
Процедура строгой декомпозиции опирается на четко сформулированный математический аппарат декомпозиции задач с блочной структурой. Сюда относятся такие методы нахождения экстремальных решений, как динамическое программирование, метод условного градиента, покомпонентный спуск и др. К сожалению, они применимы лишь для задач, имеющих специальную структуру. Более универсальными являются методы, представляющие собой обобщение известного алгоритма Данцига-Вульфа, а также различные параметрические методы, основанные на введении специальных переменных. [31]
Для более трудных задач оптимизации разветвленных технологических комплексов эффективным приемом оказывается декомпозиция задачи на более простые подзадачи, решение и реализация которых упрощаются. [32]
Разбиение таким образом общей задачи на более простые частные является одной из форм так называемой декомпозиции задачи. [33]
Второй путь оптимизации сложных ХТС использует как характерные особенности их топологических моделей, так и принцип декомпозиции задачи глобальной оптимизации ХТС в целом на совокупность отдельных задач подоптимизации каждого элемента или подсистемы путем выбора дополнительных локальных целевых функций для этих элементов или подсистем. [34]
Важная особенность оценивания методом ограниченной информации заключается в том, что оно в случае многомерных систем допускает декомпозицию задачи оценивания на ряд автономных задач оценивания для отдельных уравнений системы. Это-свойство особенно полезно при оценивании параметров систем. [35]
Применение объектно-ориентированного подхода в системах инженерии знаний выводит на первый план другую его особенность, а именно возможность естественной декомпозиции задачи на совокупность подзадач, представляемых достаточно автономными агентами, работающими со знаниями. [36]
Для формирования программ, позволяющих в полной мере реализовать преимущества высокой степени параллельности обработки, Оккам может применяться для иерархической декомпозиции задач с использованием только параллельных конструкторов и каналов до тех пор, пока отдельные процессы не станут максимально простыми. Каждый из полученных в результате этой процедуры простых процессов может впоследствии выполняться отдельным процессором; в этом случае синхронизация процессоров будет осуществляться только при обмене информацией между ними. [37]
Это придает задаче группирования информации дополнительную значимость, так как алгоритмы группирования информации могут служить информационной основой для алгоритмов декомпозиции задач принятия оперативных решений. [38]
Онтология задач в качестве понятий содержит типы решаемых задач, а отношения этой онтологии, как правило, специфицируют декомпозицию задач на подзадачи. Вместе с тем, если прикладной системой решается единственный тип задач ( например, задачи поиска релевантной запросу информации), то онтология задач может в данном случае описываться словарной моделью, рассмотренной выше. Таким образом, модель онтологической системы позволяет описывать необходимые для ее функционирования онтологии разных уровней. [39]
Это приводит либо к необходимости производить приближенные вычисления, например в предположении малости вероятностей тех или иных событий, либо к поискам путей декомпозиции задачи оценки эффективности. [40]
При решении крупномасштабных задач оптимизации химико-технологических процессов на учебных практических и лабораторных занятиях целесообразно выделить уровни иерархии системы, на ее основе провести декомпозицию задачи с идентификацией простейших элементов задачи и формированием алгоритмов их решения, а затем в ходе синтеза глобального алгоритма и его компьютерной реализации получить численное решение позиции оптимума. Реализация такого подхода рассмотрена при поиске оптимального режима работы концентрационной ректификационной колонны при разделении бинарной смеси углеводородов. [41]
Декомпозиционные методы, основанные на использовании необходимых условий экстремума ( блок G), являются развитием работ Джексона, в которых впервые была проведена декомпозиция задачи оптимизации ХТС на основе классического вариационного приближения. Наиболее значительны в этом направлении работы Ласдона ( методы GI и GII), Мезаровича, Куликовского. Очень часто декомпозиционные методы называют многоуровневыми или двухуровневыми, что отражает структуру их использования и построения. [42]
Учет состава выделенных классов типовых сегментов канонической структуры РБД и их характеристик позволяет ставить и решать задачи синтеза логической структуры РБД по критериям, учитывающим целевые функции проектировщика и отдельных узлов РБД путем декомпозиции задач в соответствии с выделенными классами эквивалентности сегментов. [43]
Здесь UA - декомпозиция по этапам р процесса H ( n) и задач UA, поставленных перед вышестоящей управляющей подсистемой А0 руководством более широкой системы; U o - решение, содержащее декомпозицию задач и ограничений по этапам v для каждого Лг-го нижестоящего элемента. [44]
Модификации этих методов с целью реализации параллельных процессов на ВС были названы соответственно параллельным методом итеративного агрегирования ( ПМИА) и параллельным методом диакоптики ( ПМД) Оба метода предполагают функциональную целостность и декомпозицию задач с выделением подзадач, объединенных соответствующими информационными связяхми. Эти принципы способствуют такой организации решения задач, при которой могут быть получены как детализированные, так и агрегированные данные о системе. [45]