Cтраница 3
В программах анализа используют приближенные алгоритмы максимизации 5ИТ - Простейший из них - алгоритм, по которому строки матрицы коэффициентов располагаются в порядке увеличения числа ненулевых элементов в них. [31]
Почти оптимальными иногда называют эффективные приближенные алгоритмы, в которых время решения уменьшается за счет снижения точности решения задачи. [32]
ПЛМ может быть предложен следующий простой приближенный алгоритм. Если таких чисел также несколько, то выбирается любое из них. Когда число пи ( уг) выбрано, переменная г / / назначается на один из свободных выходов - Й ПЛМ. Если теперь Bu - q, то на выходной шине, которой соответствует переменная г / г, реализуется дизъюнкция лишь части элементарных конъюнкций функции г / г с тем, чтобы fittg; при этом полагается я ( г / г) оо, а оставшиеся элементарные конъюнкции функции г / г распределяются, как и ранее. [33]
Перейдем к изучению свойств приближенных алгоритмов применительно к задаче об упаковке в контейнеры. Она формулируется следующим образом. [34]
Практический интерес представляют лишь те приближенные алгоритмы, которые обладают свойством сходимости. [35]
С одной стороны, разрабатываются приближенные алгоритмы представления булевых функций термами, с другой, - методы оценок таких представлений. Нужно отметить, что при решении задачи эффективных нижних оценок сложности возникают трудности принципиального характера. Поэтому оценка алгоритмов минимизации булевых функций в настоящее время производится применением к известным тестовым примерам и общими статистическими данными работы алгоритма. [36]
Система параметров называется минимальной для приближенного алгоритма, если откЗз от любого из них нарушает свойство сходимости. [37]
Система параметров называется минимальной для приближенного алгоритма, если отказ от любого из них нарушает свойство сходимости. [38]
Рассмотрим один из примеров применения приближенных алгоритмов для задачи упаковка в контейнеры. [39]
Подобные же погрешности возникают при данном приближенном алгоритме и на других шагах процесса, однако для практических целей этот алгоритм дает приемлемые результаты. [40]
В указанной выше работе описывается также приближенный алгоритм для отыскания оптимального параметрического ряда и дается оценка относительной погрешности этого метода. Для реализации этого алгоритма необходимо произвести М - п элементарных операций и иметь М п ячеек памяти. [41]
В нижеследующих разделах мы изучаем несколько приближенных алгоритмов решения рассмотренных нами ранее задач. Приводимые нами алгоритмы являются не единственно возможными, скорее они призваны продемонстрировать многообразие различных подходов. Все эти приближенные алгоритмы полиномиальны по времени. [42]
Для решения задачи первого этапа могут использоваться приближенные алгоритмы, рассмотренные ранее и связанные с классификацией и последующей оптимизацией деревьев транзакций. Задачи второго и третьего этапов решаются с использованием предложенных ранее методов. [43]
Можно привести еще много примеров, где простые приближенные алгоритмы почти наверняка дают близкие к оптимальным решения для случайных больших частных случаев NP-полных оптимизационных задач. [44]
На рис. 3.8.2 приведена общая блок-схема реализации приближенного алгоритма. Необходимо отметить, что предлагаемые модели и методы могут быть использованы как самостоятельно, так и в комплексе с моделями и методами, рассматриваемыми в последующих разделах. [45]