Алгоритмы вокруг нас

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

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

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

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

Наконец, остановимся еще на одном оригинальном методе измерения величины и направления вектора скорости, основанном на использовании миниатюрного однотрубчатого пневмонасадка, последняя версия которого изложена в [91 ]. Основная идея его применения в принципе та же, что и, например, пятиканального зонда. Однако для измерения четырех давлений используется всего одна скошенная под углом 45° трубка диаметром 0.635 мм, поворачиваемая вокруг своей оси на угол <р = О , 90 , 180° и 270°. Дополнительное же измерение полного давления выполняется второй трубкой (концентрически расположенной с первой) с нормальным срезом и внешним диаметром 1.561 мм, которая в нужный момент выдвигается вперед, перекрывает скошенное приемное отверстие первой трубки, воспринимая полное давление в той же точке поля потока. Приведена конструкция самого механического устройства для однотрубчатого насадка, излагается алгоритм калибровки и представлены некоторые результаты измерений в области течения, формирующейся вблизи передней кромки крыла перед его сопряжением с плоской поверхностью. Результаты измерений профилей средней скорости, а также углов рыскания и тангажа в зоне течения между основным вихрем и передней кромкой крыла при = 22.2 м/с показали высокую надежность методики и целесообразность ее использования в сильно скошенных турбулентных течениях. Погрешность измерения углов направления потока оценивается в 0.1°. [c.32]

Хотя алгоритм 1-граммного разложения применим лишь для решения локальной задачи 1, с его помощью можно существенно ускорить решение задачи 2 и, как мы увидим ниже, задачи о выравнивании. Можно заметить, что если два фрагмента длиной 1 имеют к совпадающих букв, то эти фрагменты имеют идеально совпадающие подфрагменты длиной не менее 1 =[1/(1-к+1)]. Поэтому, прежде чем решать задачу 2 с параметрами 1 и целесообразно решить задачу 1 с параметром Г и затем вокруг най-Йенных гомологий проверять выполнение условий задачи 2. Этот прием 1озволяет принципиально снизить трудоемкость решения задачи 2, если Только 1 достаточно велико. [c.17]

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

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