Ускоренный поиск
Cтраница 3
 |
Направления входа в узел. [31] |
Для выбора оптимальной трассы трубопровода между двумя точками по одному критерию в настоящее время используются алгоритмы Беллмана, Ли, ускоренного поиска и последовательного анализа вариантов. [32]
Поиск оптимальной трассы среди всех трасс в случае, когда показатель качества представляет собой монотонную функцию пути, можно вести при помощи алгоритма ускоренного поиска, осуществляя одновременно движение т путей, характеризующихся при каждом шаге 2т координатами. [33]
Интересно опять сопоставить содержание списков ( 1) и ( 2) в случае основного алгоритма ( см. § 1) и алгоритма ускоренного поиска. [34]
Если критерий оптимальности является аддитивным или представляет собой монотонную функцию пути, для отыскания кратных по оптимальности трасс может быть использован как основной алгоритм Ли, так и алгоритм ускоренного поиска. [35]
Значительные сложности, с которыми приходится сталкиваться при численном решении краевых задач для стационарной модели процесса полимеризации в трубчатом реакторе, преодолеваются при помощи варианта метода пристрелки, который включает оптимизационный модуль для ускоренного поиска решения. [36]
Учет расстановки насосных станций одновременно с выбором оптимальной трассы значительно усложняет задачу поиска, поскольку стоимость любого допустимого пути на сетке существенным образом зависит от того, как этот путь будет продолжен до конечной точки трассы. Поэтому использовать алгоритм ускоренного поиска, который предполагает, что при каждой очередной надстройке стоимость получившегося пути не зависит от решений, принимаемых на последующих шагах, становится затруднительно. В связи с этим возникла необходимость в разработке соответствующих методов поиска трассы с учетом расстановки насосных станций. Одним из них является метод кратных по оптимальности трасс. [37]
Время ускоренного хода вперед или назад ( перемотки) показывает, за сколько минут полный рулон ленты перематывается с приемной кассеты на подающую или наоборот. Режимы ускоренного хода используются для сматывания недописанных участков ленты или для ускоренного поиска нужной программы, а также при монтаже записей. [38]
Вначале был модернизирован основной алгоритм для условия аддитивности критерия оптимальности, затем в 1971 - 1972 гг. в работах П. П. Бородавкина, В. Г. Тро-пина, С. Ю. Рудермана [13, 15, 35] обобщается идея ускоренного поиска оптимальной трассы магистрального трубопровода за счет использования в алгоритме расчета перспективной оценки стоимости пути. В этот же период решаются задачи оптимального распределения ресурсов вдоль трассы магистрального трубопровода [13, 15, 31], обобщается задача о кратчайшем пути и дается решение задачи об отыскании оптимальной трассы трубопровода с отводами с использованием метода кратных по оптимальности трасс. [39]
Это предъявляет высокие требования к памяти ЭВМ и поэтому при поиске трассы с отводами еще более, нежели для трассы между двумя точками, желательно уметь находить оценку снизу стоимости достройки 2то - мерного пути, с тем чтобы основной алгоритм заменить алгоритмом ускоренного поиска. [40]
Интересно отметить, что уже на этом шаге сказывается преимущество алгоритма ускоренного поиска. Если каждой точке ставить в соответствие не ф, а стоимость достижения, то в первой строке списка ( 2) оказываются три точки, имеющие минимальную стоимость достижения. При использовании же алгоритма ускоренного поиска наиболее перспективной оказывается только одна точка ( 4 3), движение к которой приближает нас к точке В и, как оказывается в этом частном примере, выделяет дугу оптимального пути. [41]
Один из простых элементов компонентной структуры объявляется ключом массива. Компоненты ключевого массива упорядочиваются по возрастанию значений ключевого элемента данных. Это позволяет при наличии значения ключа вести ускоренный поиск нужного компонента массива без обязательного предварительного просмотра других компонентов массива. Если ключевой элемент данных имеет числовой тип, то упорядочивание элементов массива происходит в порядке старшинства чисел, если текстовый - в лексикографическом порядке, при этом для типа TEXT упорядочивание идет по латинскому алфавиту, а для типа RTEXT - по русскому. Ключевые массивы в то же время остаются и последовательными массивами, благодаря чему к ним применимы и операции просмотра простых массивов. В языках программирования и операционных системах наиболее близким аналогом ключевых массивов ИНЕС являются индексно-последовательные файлы. [42]
При программировании алгоритмов морфологического анализа и синтеза существенную роль играет выбор удобных и экономичных способов записи словарей и различного рода таблиц в памяти электронной информационно-логической машины. Здесь целесообразно широко использовать равномерные коды ( коды равной длины) в сочетании с упорядоченной записью этих кодов. Равномерные коды и упорядоченная их запись позволяют применять методы ускоренного поиска информации. [43]
Как мы увидим в части II книги, физическое размещение двумерных файлов может оказаться намного проще, чем размещение древовидных и сетевых структур. Исключение сложных указателей связи в файле снижает требования к аппаратуре, разрабатываемой с ориентацией на ускоренный поиск. [44]
Поиск по фразе, заключенной в кавычки () в поле Текст ( свойство) в диалоговом окне Открытие документа ( меню Файл), или по условию, описывающему свойство текста, например, включает фразу или содержит рядом слова в диалоговом окне Отбор документов, занимает много времени. Следует помнить, что такой индекс занимает много места на диске. Обычно размер индекса не превышает 5 процентов от размера документов, включенных в индекс. Если установлен флажок Ускоренный поиск по фразам, размер индекса составляет около 30 процентов от размера документов, включенных в индекс. [45]
Страницы: 1 2 3 4