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