Декомпозиционно-топологический метод

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

Пример У1-2. Рассмотрим применение декомпозиционно-топологического метода для определения оптимальной технологической схемы тепловой системы в установке первичной переработки нефти ЭЛОУ—АТ-6 (электрообессоливающая установка — атмосферная трубчатка). Операторная схема первоначального проектного варианта тепловой системы ЭЛОУ—АТ-6 показана на рис. VI-16, а. В этой подсистеме осуществляется нагрев двух потоков нефти (до и после обессоливания) за счет рекуперации тепла четырех технологических потоков. Параметры состояния потоков приведены в табл. У1-12. Другие проектные переменные, необходимые для решения данной ИПЗ, представлены в табл. УЫЗ. [c.265]

Первый этап декомпозиционно-топологического метода состоит в замене ИПЗ тепловой системы (S) множеством Pi pj//=1, г) задач первого уровня декомпозиции меньшей размерности, которые являются граничными задачами по отношению к ИПЗ в том смысле, что они все вместе удовлетворяют следующему условию [c.259]

Вторым этапом декомпозиционно-топологического метода является иерархическая (многоуровневая) декомпозиция полученных граничных задач первого уровня с целью дальнейшего снижения их размерности. Процесс многоуровневой декомпозиции граничных задач осуществляют следующим образом. На каждом 1-м уровне декомпозиции множество граничных задач г-го уровня р1 получают из задач (1—1)-го уровня, используя эвристическое правило, что решения задач -го уровня декомпозиции должны включать по крайней мере = 1 операций теплообмена, конкретно определенных для каждой граничной задачи -го уровня. Декомпозицию граничных задач проектирования продолжают до тех пор, пока не получают множество задач такой размерности, при которой они могут быть решены простым перебором незначительного числа совокупностей вариантов маршрутов исходных потоков. [c.261]

Третий этап декомпозиционно-топологического метода состоит в определении технологической схемы, которая соответствует минимуму приведенных затрат, путем решения полученных граничных задач проектирования. Некоторое оптимальное решение одной из граничных задач, отвечающее условию (VI,26), будет определять оптимальный вариант искомой технологической схемы тепловой системы. Алгоритм решения полученных граничных задач показан на рис. 1-13. [c.262]

Пример VI- . Применить декомпозиционно-топологический метод при определении оптимальной технологической схемы системы рекуперации тепла для случая четырех потоков двух горячих (т=1,2) и двух холодных (п=3,4). Для каждого потока заданы его параметры состояния (табл. У1-8). Другие исходные данные, необходимые для решения ИПЗ, сведены в табл. У1-9. В качестве элементов подсистемы выбраны кожухотрубчатые теплообменники, так как в большинстве случаев теплообменники такого типа позволяют наиболее эффективно осуществить процесс теплообмена. [c.262]

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

В сравнении с графо-аналитическим методом (см. 1 главы VI), декомпозиционно-топологический метод имеет ряд достоинств [c.268]

Для решения задач П-1 и П-2, формализованных в виде многомерных задач смешанного нелинейного программирования, и задач П-З, представляюш,их собой задачи перечисления теории графов, предложены оригинальные декомпозиционно-топологические методы, которые изложены в гл. 7 и 8. [c.127]

Первый этап декомпозиционно-топологического метода состоит в замене ИПЗ тепловой системы (5) множеством Л г) [c.257]

Декомпозиционно-топологический метод разработки оптимальных технологических схем ТС основан на использовании следующих идей математического метода ветвей и границ переход от реше [c.257]

Стратегия выполнения второго этапа декомпозиционно-топологического метода разработки оптимальных технологических схем тепловых систем может быть представлена в виде прадерева граничных задач проектирований (рис. 1-12), каждый узел которого соответствует одной из граничных задач. В процессе декомпо- [c.261]

Декомпозиционно-топологический метод математического моделирования потокорас-пределения в транспортных гидравлических системах с переменной структурой / [c.552]

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

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