Метод ветвей и границ элементов

В основе метода ветвей и границ лежит идея последовательного разбиения множества допустимых решений на подмножества. На каждом шаге метода элементы разбиения подвергаются проверке для выяснения, содержит ли данное подмножество оп- [c.168]

В ряде задач удается сравнительно просто вычислить нижнюю границу (оценку) целевой функции на множестве G и его подмножествах, не вычисляя значения целевой функции для всех элементов х. При решении таких задач метод ветвей и границ позволяет существенно сократить объем вычислений. [c.368]

Поиск по методу ветвей и границ заканчивается, если после очередного шага наиболее перспективное подмножество содержит только один вариант, который и является оптимальным, так как нижняя оценка его совпадает в этом случае со значением целевой функции единственного элемента [c.369]

Устойчивое формирование усталостных бороздок по всему фронту трещины происходит после достижения шага около 45 нм (4,5-10 м или 0,045 мкм), что характерно для алюминиевых сплавов. В сталях могут быть обнаружены бороздки с шагом около 30 нм, в титановых сплавах устойчивое формирование бороздок имеет место после достижения их шага около 25 нм. Все указанные величины обнаружены с помощью методов высокоразрешающей просвечивающей и растровой электронной микроскопии. Они соответствуют нижней границе размеров мезоскопического масштабного уровня применительно к размерам субструктурных элементов и характеризуют определенный процесс нарушения сплошности материала в цикле приложения нагрузки и с этой точки зрения характеризуются определенным профилем или геометрией усталостной бороздки. Поскольку формирование усталостных бороздок происходит под действием двух полуциклов нагружения-растяжения (восходящая ветвь нагрузки) и снижения нагрузки, то форма профиля усталостной бороздки в значительной степени зависит от того, какой процесс доминирует в каждом из полуциклов [123, 132-134]. [c.164]

U. Оценить эламнты морфологической матрицы по критериям и генерировать варианты с одновременным получением оценок. Генерирование вариантов ос ествляется либо полным переборш элементов матрицы, либо сокращенным переборш о использованием метода ветвей и границ. [c.42]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...