Обратный поиск

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

По способу проведения рассуждений при выводе, т. е. способу направления поиска решения НФЗ (по способу применения ПП) выделяют два вида ПС [30) прямой поиск (от данных к цели ) и обратный поиск от цели к данным ) (см. разд. 2.5). [c.173]

Система обратного поиска, использующего уравнение (7.9), также применялась в работе [78]. В этом случае была использована выборка N самых значительных пиков. [c.281]

Для идентификации образцов, в которых наряду с основным компонентом содержится значительное количество примесей, весьма эффективным оказался метод обратного поиска [58, 41]. Сравнение проводится по наиболее характерным признакам масс-спектра неизвестного соединения. [c.46]

При вычислении ( ) можно учитывать не все составляющие вектора Ь, а только те, которые соответствуют массовым числам, присутствующим в спектре И. Это дает величину Аналогично,, учитывая при расчете только те пики, которые присутствуют в спектре , получаем величину Поочередная подстановка значений (L ) и 0 ) в формулу для индекса корреляции (6.7) приводит к параметрам О С и С С. На расчете именно этих величин и основаны упоминавшиеся выше алгоритмы прямого (по максимуму С ) и обратного (по максимуму С ) поиска. Таким образом, влияние примесей на спектр неизвестного соединения может резко уменьшить индексы корреляции С и С , но практически не сказывается на величине С при обратном поиске. [c.117]

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

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

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

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

При поиске в ширину вершины раскрываются в том же порядке, в котором порождаются. Если в пространстве состояний ввести операторы, переводящие состояние 5, в предшествующее состояние 5/ 1, то поиск можно осуществлять как в направлении от начального состояния (от исходных данных) к целевому, так и в обратном направлении. Стратегию поиска от исходных данных к цели называют прямш1 поиском , а стратегию поиска от цели к данным — обратным поиском . Более того, можно организовать поиск в обоих направлениях одновременно. Такую стратегию называют двунаправленной. [c.75]

Экспертная система SYN HEM синтезирует сложные органические молекулы, не требуя участия химика [7]. ЭС использует знания о химических реакциях для выработки плана получения молекулы-цели из заданного набора исходных молекул. ЭС использует обратный поиск, начинающийся с молекулы-цели, и пытается определить, с помощью Каких реакций можно ее получить и какие материалы (молекулы) для этого нужны. Такой поиск продолжается до тех пор, пока не будет составлена вся схема — от молекулы-цели до исходных материалов. ЭС реализована на языке FL/1 . [c.263]

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

Вторая особенность системы РВМ — применение обратного поиска, что особенно важно при идентификации соединений в смесях Система проверяет, присутствуют ли пики библнотеч ных спектров в спектре анализируемого соединения Таким об разом, игнорируются пики анализируемого соединения которых нет в сравниваемом спектре так как они могут быть обуслов лены другими компонентами смеси Проверка этой системы на более чем 800 масс спектрах, взятых из большой библиотеки спектров [186], показала, что даже при анализе чистых [c.116]

Как и в большинстве других областей применения спектральных методов, в аналитической химии проводится большая исследовательская работа по привлечению компьютеров для решения таких задач, как а) преобразование спектров в более компактную форму для последующего их хранения в компьЮ терных системах, б) разработка методов поиска, в) создание стандартных каталогов эталонных спектров в виде, пригодном для ввода в компьютер, и г) разработка компьютерных методов обращения с большими массивами данных. Наиболее важной представляется разработка методов быстрого поиска, уменьшение требований к объему памяти и возможность легкого распространения каталогов эталонных спектров среди заинтересованных лабораторий. В работах [80, 81] обсуждается использование масс-спектрометрических данных, представленных в двоичном коде, в файловых поисковых системах, предназначенных для идентификации спектров. Основное достоинство этого подхода — значительная экономия памяти и уменьшение времени поиска. Методы поиска в масс-спектрометрии можно разделить на две большие группы методы прямого и обратного поиска. В первом случае обрабатываемый объект сравнивается с элементами каталога, а во втором, наоборот, элементы каталога сравниваются с объектом, который необходимо опознать. Разработаны различные методы сравнения масс-спектра неизвестного соединения с эталонными данными каталога. В статье [82] предложен следующий подход обрабатываемый масс-спектр разбивается на интервалы длиной 14 а.е. м, в каждом из которых выделяется по два самых интенсивных пика, и преобразованный спектр сопоставляется эталонными спектрами, находящимися в каталоге (также предварительно подвергнутыми такой же процедуре сжатия). Существуют и другие методики сжатия спектров, учитывающие шесть, восемь или десять наиболее интенсивных пиков [83]. Во всех этих процедурах сравнение спектров проводится в режиме прямого поиска. В литературе [84—86] описана система, называемая Probability Mat hed Sear h, которая отличается от других систем поиска в двух отношениях. Первое отличие состоит в том, что сжатие спектра проводится с помощью процедуры, которая приписывает фрагментам, характеризующим структуру молекулы, еще и определенное значение параметра уникальности, причем чем чаще такой фрагмент встречается в эталонных спектрах, тем меньше значение этого параметра. Поиск по каталогу ведется с учетом всего десяти пиков спект- [c.121]

Просмотр спектров, записанных в памяти ЭВМ, в современных алгоритмах идентификации может быть основан на принципах прямого или обратного библиотечного поиска. При прямом поиске спектр неизвестного соединения поочередно сопоставляют с каждым из спектров банка данных, учитывая только сигналы, присутствующие в первом из них. Другими словами, наличие лищних пиков в библиотечном спектре не влияет на результаты идентификации. Примером таких алгоритмов является метод, разработанный для хромато-масс-спектро-метрических систем обработки данных еще в конце 60-х годов [94, 95]. При обратном поиске [96] каждый спектр массива справочных данных сопоставляется со спектром неизвестного соединения и не учитываются лишние пики во втором из них. Такой метод идентификации оказался весьма полезным именно в хромато-масс-спектрометрии, поскольку он позволяет правильно идентифицировать соединение даже при сильных искажениях их спектров другими компонентами или фоном хроматографической колонки. Еще более эффективны методы, сочетающие оба типа поиска [97, 98], так как они компенсируют погрешности как экспериментальных данных, так и спектров каталога. [c.113]

Простой алгоритм решения задач такого рода заключается в переборе диаграмм синтеза, приводящих к требуемому соединению, и в сравнении их между собой. Естественный путь нахождения диаграмм синтеза заключается в обратном поиске по р-сети, т. е. в движении по р-сети в направлении, обратном направлению стрелок, начиная со светлого кружочка, соответствующего заданному соединению С. На первом этане выбирают одну из стрелок, подходящих к С, и выполняют операцию обратного движения на один шаг к черному кружочку, от которого отходит выбранная стрелка, и далее от него обратно по всем стрелкам, подходящим к этому реакционному кружочку, ко всем светлым кружочкам, соответствующим соединениям, вступающим в данную реакцию. Все пройденные стрелки и кружочки отмечаются затем проверяется наличие непройденных стрелок, исходящих от только что отмеченного черного кружочка, и такие стрелки также отмечаются вместе со светлыми кружочками, которыми они оканчиваются. (Такие светлые кружочки соответствуют побочным продуктам реакции получепия С.) Например, если вместо р-сети работать с р-сетью рис. 70 и среди стрелок, подходящих к а , выбрать стрелку от 3, то обратное движение на одип шаг , начиная с а , будет заключаться в передвижении от 4 к 3 и далее к 7 и а , затем проверка выявит ненройдеиную стрелку, ведущую от 3 к В результате будут отмечены все упомянутые стрелки и кружочки. Отметками выделена некоторая подсеть (фрагмент) р-сети, представляющая собой диаграмму (одностадийного) синтеза С из некоторого числа исходных веществ (в нашем примере из и а,), с возможным получением некоторого числа побочных продуктов (в нашем примере а ). [c.285]

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

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