Эвристический алгоритм

Рис. 25. Блок-схема эвристического алгоритма У2, использующего идею первых приближений.

Изложенные правила положены в основу эвристического алгоритма синтеза технологических схем ГПЗ. [c.344]

Основная сложность разработки эвристического алгоритма [c.472]

Рис. 28. Блок-схема эвристического алгоритма для реального процесса полимеризации изопрена.

База данных — О хранит фактографическую и числовую информацию, поступающую с реальной ГТС, результаты решения математических задач, данные, полученные от ЛПР, а также ретроспективные данные, позволяющие ИАССУ решать задачи прогноза ситуации и состояния ГТС. Поиск решений в ИАССУ обеспечивается блоком анализа ситуаций — .V и блоком вывода управляющих решений — У , которые составляют двухэтапную процедуру смыслового, или логического, вывода, реализуемого в блоке вывода К . На первом этапе на основе данных из БД осуществляется семантический и смысловой анализ нестандартных ситуаций, начиная с нижнего уровня ГТС, где путем анализа БЗ формируется обобщенное описание ситуаций для сложных элементов ГТС к верхнему уровню, на котором проводится смысловой анализ ситуации в ГТС в целом. В результате смыслового анализа ситуаций с использованием предикатно-фреймовой модели, выполненного в блоке .V , ЛПР может получить список возможных неисправностей в ГТС и причин их появления. На втором этапе процедуры вывода, по смысловому описанию ситуации в ГТС в интерактивном режиме с ЛПР выбираются критерии управления сложными элементами, в соответствии с которыми генерируются конкретные управляющие решения. Выделение процедур вывода управляющих решений и анализа ситуаций в самостоятельные блоки дает возможность программно реализовать в ИАССУ различные стратегии вывоДа решения. В результате этого в ИАССУ знания отделяются от способа их переработки, что позволяет качественно изменять и настраивать эвристический алгоритм функционирования ИАССУ при изменении ситуации и условий работы ГТС, а также обеспечить перенастройку семиотической модели ГТС. В результате работы ИАССУ для ЛПР-диспетчера генерируются рекомендации по управлению ГТС и конкретным способам их реализации, которые представлены в виде фраз и текстов на ОЕЯ. Например, при необходимости Для ГТС увеличить подачу газа потребителю ИАССУ может рекомендовать диспетчеру ПО увеличить давление нагнетания КС, а диспетчеру КС —какие обороты ГПА при этом необходимо поддерживать. [c.271]

У2 — эвристический алгоритм, основанный на идее последовательных приближений [c.193]

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

Этап 15. На основе информационного фонда поискового конструирования и эвристических алгоритмов принятия решений выбирается физический принцип действия создаваемого аппарата. [c.49]

Эвристический алгоритм синтеза технологических схем ГПЗ [c.345]

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

Основой эвристического алгоритма формирования потоков является следующее [c.349]

Ниже приводятся эвристические алгоритмы формирования потоков для каждого элемента обобщенной схемы НТК- [c.351]

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

Эвристические алгоритмы формирования потоков для каждого элемента обобщенной схемы [c.351]

Применительно к алгоритмам предыдущего раздела рассмотрим решение указанной задачи на втором этапе. Для сравнения алгоритмов их запрограммировали и исследовали на ЦВМ Минск-22 . При отработке алгоритмы подвергались некоторой корректировке и в окончательном виде описаны ниже. Описание алгоритмов ведется по методике [88] и сопровождается блок-схемой и их подробной функциональной характеристикой. Учет изменения теплоемкости смеси по-прежнему будет иллюстрирован на примере первого эвристического алгоритма. При необходимости аналогичные изменения вводятся и в остальные алгоритмы. [c.193]

Рис. 26. Блок-схема эвристического алгоритма УЗ, использующего идею ограничения средней температуры.

Рис. 27. Зависимость производительности от условного времени (к обоснованию выбора эвристического алгоритма для процесса полимеризации изопрена).

В условиях постоянных флуктуаций отдельных параметров математической модели могут оказаться целесообразными статистические макрокинетические модели полимеризационных процессов, различные эмпирические модели. Используемые при оптимизации методы весьма разнообразны покоординатный спуск с применением метода формального поиска (при полимеризации стирола [131]) динамическое программирование, нелинейное программирование и эвристические алгоритмы (для каскадно-реакторных схем типовых полимеризационных процессов [29]) наискорейший спуск (для полимеризации бутадиена [35]) метод сопряженных градиентов [116], принцип максимума [101] (для полимеризации изопрена) различные другие поисковые алгоритмы. В случае полимеризации в трубчатом реакторе (который здесь подробно не рассматривается) используют принцип максимума Понтрягина, прямые вариационные методы и др. (см., например, для процесса полимеризации этилена [132]). По мере внедрения ЭЦВМ в управление производством роль этих оптимизационных расчетов будет все больше и больше повышаться, охватывая все производство процессы полимеризации, дегазации, выделения и сушки, рецикл непрореагировавших мономеров, их ректификацию и очистку и т. д. [c.230]

Процесс изобретательского творчества трудно поддается формализации. Однако некоторые рекомендации, обостряющие интуицию исследователя, все же можно разработать, чтобы выявить тенденции совершенствования конструкций индукционных систем (ИС) обогрева химических аппаратов. Именно эту цель преследовали авторы при составлении классификационной таблицы обобщенных принципов и приемов совершенствования конструкций (см. разд. 3.1) как эвристического алгоритма разработки новых технических решений. Этот подход позволил разработать и внедрить 11 новых высокоэффективных конструктивных схем аппаратов с индукционным обогревом (см. разд. 3.3). [c.161]

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

О, 1, 2... и т. д.) возникают трудности с поиском аналитического решения этой задачи, однако могут быть предложены эвристические алгоритмы, реализуемые на ЭВМ. Выходная форма в этом случае имеет следующий вид [c.124]

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

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

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

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

Прямой перебор вариантов схем с ростом числа потоков практически невозможен из-за высокой размерности задачи. Практически уже для шестипоточной схемы необходимо рассмотреть 10 вариантов схемы Поэтому использование эвристик и допущений весьма желательно. Так, алгоритм, построенный на эвристике (8.24), позволяет решать задачи разумной размерности [18]. Прав- да, метод может давать иногда заведомо неоптимальные решения, что приводит к необходимости использовать другие эвристики в таких ситуациях. Эта эвристика совместно с запретом на рекуперацию очень малых количеств тепла используется для синтеза теплообменной системы в сочетании с методом ветвей и границ [19]. Основным требованием к синтезируемой схеме является максимальная степень рекуперации тепла. Сочетание стратегии метода декомпозиции с эвристическими правилами было положено в основу декомпозиционно-эвристического алгоритма с обучением [5]. [c.458]

Эффективность эвристических алгоритмов зависит от числа п типа эвристик, а также последовательности их применения. Этим объясняется большое разнообразие таких алгоритмов, отличающихся точностью поиска оптимального варианта, степенью снижения размерности пространства пoиQкa и, следовательно, быстродействием. Обычно эвристические алгоритмы используются в сочетании с другими (например, эволюционными или алгоритмическими) для получения некоторого исходного варианта схемы, который в последующем должен уточняться. Однако при удачном выборе эвристик и последовательности их выполнения они могут иметь самостоятельное значение, позволяя получать оптимальные или близкие к ним решения. [c.474]

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

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

Процедуру оптимизации коллектива, которая состоит в таком подборе правил и их замене, назвали селекцией. Для решения задачи селекции предлагается использование эвристического алгоритма, предусматривающего последовательное применение неформальных приемов — эвристик, в качестве которых могут выступать метод, прием, правило или стратегия Ц561. В работе [149] сравниваются эффективности различных известных методов распознавания с методом коллективного распознавания и показаны его преимущества по отношению к отдельно взятым методам минимума расстояния до средних потенциальных функций Байеса, ближайшей точки и квадратичной регрессии. [c.265]

Таким образом, исходная задача синтеза схемы разделения Л -компо-нентной смеси на М компонентов сводится к задаче разделения Ai -компонентной смеси на Л, компонентов. К полученной задаче с целью ее декомпозиции применяется система эвристик. В случае затруднительности ее использования процесс агрегирования продолжают до тех пор, пока иа каком-либо /-м шаге к Л/-компонентной смеси (Л/ < Л/ j < <...[c.115]

В последнее время намечается тенденция к совмещению статистических и эвристических алгоритмов для анализа многоэкстремальных кривых. На основе этого подхода было создано математическое обеспечение автоматического анализа денситограмм. Если число пиков невелико N 7), используется математическое обеспечение, реализующее эвристический подход на базе [c.79]

Метод декомпозиции с промежуточными ценами предполагает координацию задач нижнего уровня измерением параметров оцен ки локальных функций цели подсистем. Этот метод в отличие от предыдущего можно использовать при любых соотношениях размерностей векторов щ и Уи Наличие ограничений в виде неравенств в задачах нижнего уровня не усложняет алгоритмы координации. Важное достоинство рассматриваемого метода — то, что су- ществует возможность оптимизации сложной системы в случаях, когда некоторые из подсистем не имеют полной информации и оп-, тимизируются при помощи эвристических алгоритмов. [c.149]

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

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