Cтраница 1
Приближенные алгоритмы позволяют строить достаточно хорошие решения за приемлемое время. Однако трудно определить, насколько данные решения близки к оптимальным. [1]
Приближенный алгоритм для построения оптимально надежных структур с произвольной структурой / / Изв. [2]
Приближенные алгоритмы, базирующиеся на данной схеме, используют главным образом идеи динамического программирования. [3]
Приближенные алгоритмы обеспечивают в худшем случае 15 % погрешность при решении поставленных задач по сравнению с точными алгоритмами при одновременном сокращении времени решения в 3 - 10 раз. [4]
Приближенный алгоритм состоит из следующей последовательности взаимосвязанных этапов. [5]
Приближенные алгоритмы - это любые схемы, которые могут привести к получению допустимого решения с низкой стоимостью. Плодотворный подход часто формируется при исследовании частных случаев, и правило, дающее оптимальный результат в простых случаях, такое, как первой назначается работа с наименьшей длительностью, может быть перенесено на сложные ситуации. Несмотря на кажущуюся уязвимость этого подхода, в последние десятилетия появилось несколько общих методов, которые представляются эффективными для широкого круга задач. Одним из них является поиск в локальной окрестности, другим - - - метод ветвей и границ без возвратов. Мы рассмотрим оба этих подхода совместно с экспериментальными результатами для среднего времени завершения в конвейерной задаче для двух машин. [6]
Приближенный алгоритм для построения оптимально надежных систем с произвольной структурой - Изв. [7]
Аналогичные приближенные алгоритмы предложены для решения задач синтеза оптимальных логических структур РБД и структуры БмД репозитария по другим критериям эффективности. Так, например, алгоритм решения задачи синтеза по критерию минимума общего времени выполнения множества транзакций состоит из следующих этапов. [8]
Изложенный приближенный алгоритм может быть использован для получения начального состава действующих агрегатов с последующим его уточнением. [9]
Приближенный алгоритм упаковки рюкзака представляет собой простой жадный алгоритм, выбирающий наилучшее отношение стоимости к размеру. [10]
Приближенный алгоритм синтеза функции возбуждения элемента памяти с фиксацией воздействия ближайшей по метрике Хэм-минга к выходной функции состоит из следующих преобразований. [11]
Приближенный алгоритм решения задачи проектирования физической структуры сетевого каталога СБД ( задача (5.3.28), (5.3.29) - (5.3.33)) состоит из двух шагов. На первом шаге решается задача размещения записей сетевого каталога по страницам БД сетевого каталога. На втором шаге решается задача распределения страниц ( блоков) данных сетевого каталога по узлам ЛВС. В результате решения задач на первом и втором шагах определяется оптимальное размещение записей сетевого каталога по страницам памяти БД каталога и распределение страниц данных по узлам ЛВС. [12]
Используя приближенный алгоритм, решение уравнения (10.34) будем искать в виде ряда Фурье (10.38), не учитывая начальные условия. [13]
Рассмотрим приближенный алгоритм, разработанный для решения задачи большой размерности. [14]
Зависимость штрафа от Ф при разных значениях VV / VW пример ( х0 0, 0. VV / VW р, / с / 800. [15] |