Эвристические методы

Рис. УМ7. Блок-схема алгоритма декомпозиционно-эвристического метода разработжи оптимальных технологических схем тепловых систем.

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

Рассмотрим кратко сущность декомпозиционно-эвристических методов синтеза систем теплообмена. [c.320]

Рассмотрим эволюционно-эвристический метод синтеза систем теплообмена, разработанный специально для ручных расчетов [13]. Применение этого метода особо эффективно для синтеза оптимальных систем теплообмена установок первичной перегонки нефти. [c.322]

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

Мюллер И. Эвристические методы в инженерных разработках.— М. Радио и связь, 1984.— 144 с. [c.197]

Фай КС Р. Механизм поиска вывода для моделей, описывающих состояния. Труды IV Международной объединенной конференции по искусственному интеллекту, вып. 3 Методы поиска решений, эвристические методы. М., 1975, 3206—3226. [c.281]

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

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

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

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

Для сокращения полного перебора альтернативных вариантов предполагаемых решений в каждой конкретной задаче или классе задач используют определенные эвристические методы. Однако известно несколько эвристических методов, имеющих достаточно большую область применения. Кратко рассмотрим сущность двух наиболее общих эвристических методов. Допустим, что имеется некоторое множество (Э, содержащее подмножество решений или ответов поставленной научно-технической задачи. На множестве С задаются посылки (предполагаемые решения в виде простых суждений) задачи и определяется класс допустимых взаимных преобразований элементов множества С. Требуется построить последовательность ь Цг,. .е С, ведущую от посылок (предполагаемых решений) к решению задачи Полный перебор при поиске решения задачи обуслов- [c.159]

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

Декомпозиционно-эвристический метод [c.269]

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

Рассматриваемый декомпозиционно-эвристический метод разработки оптимальных технологических схем ТС использует набор [c.269]

На каждом этапе декомпозиционно-эвристического метода синтеза подразумевается одновременное осуществление двух стадий [c.271]

Блок-схема алгоритма декомпозиционно-эвристического метода разработки оптимальных технологических схем ТС показана, на рис. УМ7. [c.275]

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

Приведенные данные подтверждают экономическую эффективность предложенного варианта технологической схемы ТС установки ЭЛОУ—АВТ-6, разработанного с помощью декомпозиционно-эвристического метода синтеза однородных систем. [c.280]

Кафаров В. В., Мешалкин В. П., Перов В. Л. Декомпозиционно-эвристический метод синтеза оптимальных технологических схем тепловых систем химических производств. — В кн. Труды второго советско-французского семинара по математическому моделированию каталитических процессов и реакторов. Новосибирск, СО АН СССР, Институт катализа, 1976, с. 163—179. [c.311]

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

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

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

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

К эвристическому методу поиска новых идей относится так называемая мозговая атака. Цель мозговой атаки при конструировании — стимулировать быстрое генерирование большого числа новых решений. С этой целью отбирают группу компетентных лиц, Перед которым ставят определенную задачу, причем оговаривают, что для решения принимают любые идеи, критика которых запрещается. При проведении сеанса мозговой атаки (длительность около 0,5 ч) идеи высказывают вслух и фиксируют при этом происходят комбинация, усовершенствование и обогащение высказываемых предложений. Предпочтительно записывать идеи на отдельных карточках, [c.33]

Другой эвристический метод базируется на применении (посредством обучения) предыдущего опыта решения каких-либо задач [c.43]

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

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

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

Все предложенные до сих пор эвристические методы различаются тремя характеристиками [c.115]

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

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

Головач И. И., Каневец Г. Е. Синтез систем теплообменников эвристическим методом с самообучением.— В кн. Математическое моделирование сложных химико-технологических систем. Ереван Изд-во Ерев. ун-та, 1975, с. 21—25. [c.338]

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

Один из наиболее общих эвристических методов определения решения задачи Гi R, состоит в следующем отыскивается какое-либо множество р, элементы которого приводятся в соответствие с элементами. множества <Э таким образом, чтобы возможно было распознать элементы г-еЛ су, отвечающие элементам Тогда в С находится решение и осуществляется обратное отображение множества на множество / . Затем в множестве / отыскивается элемент Г(, соответствующий г, и являющийся решением в множестве С. Указанный эвристический метод целесоборазно применять в том случае, если для времени перехода от множества Р к С (tQ-Q У, времени поиска решения задачи в множестве С времени обратного перехода от решения г к решению (1т -г) и времени поиска решения собственно в множестве <3(/<г) справедливо следующее соотношение [c.159]

Другой эвристический метод базируется на применении посредством обучения предыдущего опыта решения каких-либо задач для исключения из рассмотрения тех подмножеств Qi zQ, попадание в которые вряд ли способствует получению решения. [c.159]

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

Один из наиболее общих эвристических методов определения решения задачи г, е К состоит в следующем. Отыскивается какое-либо множество Й, элементы которого приводятся в соответствие с элементами множества Q таким образом, чтобы можно было распознать элементы г- е К (ZQ, отвечающие элементам Г1 КС. С(). Тогда в Q находится решение г-еЛС Q и осуществляется обратное отобр ажение множества К на Я. Затем в множестве К отыскивается элемент соответствующий г- и являющийся решением в множестве Q. Этот метод целесообразно применять в том случае, если для времени перехода от множества Q к Q tQ-Q , времени поиска решения задачи в множестве Q времени [c.43]

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

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