Метод - ветвь
Cтраница 1
Метод ветвей и границ в случае точного вычисления нижних границ относится к точным методам решения задач выбора и потому в неблагоприятных ситуациях может приводить к экспоненциальной временной сложности. Однако метод часто используют как приближенный, поскольку можно применять приближенные алгоритмы вычисления нижних границ. [1]
 |
Геометрическая интерпретация отсечений. [2] |
Метод ветвей и границ наиболее широко используется на практике для решения как полностью целочисленных, так и смешанных задач ЦЛП. По существу метод ветвей и границ представляет собой эффективную процедуру перебора всех целочисленных допустимых решений. [3]
Метод ветвей и границ является другим методом синтеза оптимальных технологических схем разделения, заключающийся в генерировании дерева разделения исходной смеси и выделении на этом дереве методом поиска в глубину оптимальной схемы разделения. [4]
Метод ветвей и границ дает возможность упорядочить все множество вариантов и во многих случаях позволяет избежать полного перебора при построении точного решения или указывает величину погрешности при нахождении приближенного решения. Эвристические методы строятся на разумном ограничении количества переборов, которые основываются на качественном анализе имеющихся аналитических решений. [5]
Метод ветвей и границ, описанный в этом параграфе, тесно связан с динамическим программированием, но мы отложим обсуждение этой связи до § 6.5. В следующем параграфе дан обзор приближенных алгоритмов и представлены результаты практических расчетов для конвейерной задачи. [6]
Метод ветвей и границ без возвратов, используемый для получения начального решения, совместно с методом поиска в локальной окрестности дает хороший эвристический способ решения рассмотренной задачи. [7]
Метод ветвей и границ использует тот факт ( А. А. Корбут, Ю. Ю. Финкельштейн [78]), что множество комбинаторных решений задач на графах конечно. [8]
Метод ветвей и границ успешно применялся в оптимизационных задачах с конца 1950 - х годов. [9]
 |
Дерево решений для инвестиций. [10] |
Метод ветвей и границ ( brunch-and - bound technique) является одним из методов упрощения деревьев решений таким образом, чтобы не рассматривать все ветви дерева Общая стратегия состоит в том, чтобы отслеживать границы уже обнаруженных и возможных решений. [11]
Метод ветвей и границ наряду с методом отсечения с вычислительной точки зрения обладает существенными достоинствами. Дело в том, что алгоритмы, построенные на этих методах, сравнительно легко программируются для ЭВМ п поэтому указанные алгоритмы реализуются на любой итерации без вмешательства человека. [12]
Метод ветвей и границ был описан А. [13]
Метод ветвей и границ может быть представлен следующей схемой. [14]
Метод ветвей и границ предполагает прежде всего наличие базового варианта, с которым сравниваются все вновь формируемые и который является базой отсеивания, неперспективных вариантов. Если при таком сравнении значение функции цели ( в нашем случае значение суммарной годовой экономии от эксплуатации формируемого набора задач) базового варианта превышает значение функции цели ( годовую экономию) вновь оцениваемого их набора, то базовый вариант сохраняется без изменений. И наоборот, если значение функции цели ( годовой экономии) базового варианта меньше оцениваемого, то ранее принятый за базу вариант заменяется оцениваемым. Последний с этого момента становится базовым. И так до тех пор, пока не будет завершена оценка всех возможных вариантов наборов задач. [15]
Страницы: 1 2 3 4