Частичный перебор

Cтраница 1

Частичный перебор чаще всего удается осуществить па основе частичных модификаций некоторых исходных структур. Последние получаются либо из ограниченного множества готовых структур, либо с помощью экономичных последовательных алгоритмов. Далее вносятся некоторые модификации. Например, при размещении микросхем на печатной плате или оборудования в отсеке корабля такие модификации могут представлять собой парные перестановки - взаимные перемены мест двух элементов оборудования. [1]

Примените алгоритм частичного перебора, описанный в разделе 13.7, для решения нижеследующих задач. Если задача не выражена в двоичных ( булевых) переменных, преобразуйте ее к этому виду, прежде чем пользоваться алгоритмом. [2]

Рассмотрите применение алгоритма частичного перебора к примеру ( 12) - ( 15) из разд. [3]

Регулярный поиск основан на частичном переборе. Для начала перебора находят один допустимый режим ( Sjo, пц) и, двигаясь от начальной точки вдоль границы области пересечения ( рис. 3.27), находят оптимальный режим, приводящий целевую функцию (3.24) к максимуму. [4]

Однако объем вычислений в методах частичного перебора имеет тенденцию к экспоненциальному ( или близкому к нему) росту при увеличении числа переменных. Для многих приближенных методов оценка трудоемкости оказывается уже не экспоненциальной, а полиномиальной. Создаются также гибридные вычислительные схемы, сочетающие в себе идеи метода отсечений и метода ветвей и границ. [5]

Классификация алгоритмов структурного синтеза. [6]

Алгоритмы, выбора варианта при частичном переборе могут быть основаны на случайной выборке, использовании эвристических способностей человека в диалоговых режимах работы с ЭВМ, установлении корреляции некоторых параметров, характеризующих структуру, с заданными требованиями к объекту. [7]

Общая идея этой процедуры заключается в замене полного перебора частичным перебором путем исключения бесперспективных вариантов. [8]

При решении задач такого типа ( связанных с полным или частичным перебором элементов некоторого множества) бывает удобно ( и даже необходимо) упорядочить и просматривать элементы данного множества по возрастанию ( или убыванию) какого-либо подходящего параметра. [9]

Для решения задачи первого типа на основе функциональных моделей используют динамическое программирование, метод ветвей и границ, методы частичного перебора и др. Например, при обработке группы отверстий на станке с ЧПУ надо найти маршрут наименьшей протяженности. [10]

Для решения задач дискретного программирования широко применяются комбинаторные методы, основная идея которых заключается в замене полного перебора всех решений их частичным перебором. [11]

При структурном подходе, как разновидности системного, требуется синтезировать варианты системы из компонентов ( блоков) и оценивать варианты при их частичном переборе с предварительным прогнозированием характеристик компонентов. [12]

Сущность декомпозиционно-топологического метода заключается в определении оптимального решения ИПЗ не с помощью метода полного перебора всех возможных решений ИПЗ, что прак-тически невозможно, так как связано с необходимостью решить комбинаторную задачу большой размерности, а путем упорядоченного, частичного перебора некоторых ее решений. [13]

Сущность декомпозиционно-топологического метода заключается в определении оптимального решения ИПЗ не с помощью метода полного перебора всех возможных решений ИПЗ, что практически невозможно, так как связано с необходимостью решить комбинаторную задачу большой размерности, а путем упорядоченного, частичного перебора некоторых ее решений. [14]

Из всего изложенного выше очевидно, что общий алгоритм решения задач целочисленного программирования должен исключать необходимость явного перебора всех допустимых альтернатив. Требуются методы, обеспечивающие частичный перебор сравнительно небольшого числа допустимых вариантов и неявный перебор всех остальных. Напомним, что симплексный метод, применяемый для решения обычных задач лилейного программирования, обладает именно такими характеристиками. [15]

Страницы: 1 2