Разбиение - задача
Cтраница 2
Таким образом формула (15.2) действительно осуществляет разбиение задачи о движении замкнутой системы N материальных точек на две независимые задачи: задачу о внутренних движениях и ( тривиальную) задачу о равномерном и прямолинейном движении системы как целого. [16]
Из теоремы 2.1 вытекает, что разбиение задачи размера я ( за линейное время) на две подзадачи размера я / 2 дает алгоритм сложности О ( п log п) / Если бы подзадач было 3, 4 или 8, то получился бы алгоритм сложности порядка я 8 3, п2 или я3 соответственно. [17]
Это имеет место на нулевой итерации при разбиении задачи - Р ( О) и во всех случаях, когда завершено формирование очередной группы вершин. [18]
Так на этапе декомпозиции один-единственный агент может провести разбиение задачи на подзадачи, но не способен найти их решения ввиду ограничений по опыту и ресурсам. Возникает ситуация распределения задач. После получения частных результатов, встает проблема их согласования и интеграции. [19]
 |
Пример схемы поиска на основе И-ИЛИ деревьев. [20] |
При решении инженерных задач большой размерности часто применяется разбиение задачи на составляющие части. [21]
Второй подход ( декомпозиция цели) представляет собой традиционный метод разбиения задачи на подзадачи и наиболее полезен для перечисления целевых состояний и описания общих категорий целей. Этот подход не годится для приобретения детальных правил, так как получаемые с его помощью правила иллюстрируют цели, а не дают детальную интерпретацию ситуаций и объектов. Кроме того, в этом подходе, так же как и в первом, не исследуются случаи разветвлений в решении задачи. [22]
Как объяснено в приложении 1, для хорошего ветвления при разбиении задачи Р0 на подзадачи Р1, Рг и Р3 требуется только, чтобы каждое возможное решение задачи Р0 ( за исключением удаляемых решений) было решением по крайней мере одной из подзадач. Иными словами, каждое допустимое решение задачи Р & должно быть решением одной, и только одной из этих подзадач. [23]
Как объяснено в приложении 1, для хорошего ветвления при разбиении задачи Р0 на подзадачи Plt P2 и Р3 требуется только, чтобы каждое возможное решение задачи Р0 ( за исключением удаляемых решений) было решением по крайней мере одной из подзадач. Иными словами, каждое допустимое решение задачи Pk должно быть решением одной, и только одной из этих подзадач. [24]
Его следствием явилось, в частности, принятое в настоящее время разбиение задач на четыре группы: 1) линейные физически и геометрически; 2) нелинейные физически, но линейные геометрически; 3) линейные физически, но нелинейные геометрически; 4) нелинейные физически и геометрически. В монографии В. В. Новожилова ( 1948) с позиций общих соотношений нелинейной теории упругости проведен анализ геометрических допущений, широко используемых при изучении деформации стержней, пластин и оболочек. [25]
Существуют следующие основные причины, которыми на этапе функционального анализа обосновывают разбиение задачи на функциональные блоки. [26]
Понятие размеры функционального блока совпадает с понятием, определенным в случае разбиения задачи ( разд. Размеры функционального блока должны служить критерием его разбиения по тем же причинам, которыми объяснялось разбиение задачи. [27]
Построение схемы информационной взаимоувязки задач с учетом изложенного производится на основе разбиения задач на классы. [28]
В них используют случайный или упорядоченный перебор возможных сочетаний переменных, либо разбиение задачи на подзадачи выпуклого программирования и дальнейший перебор частных экстремумов. Рассмотрим некоторые частные виды невыпуклых характеристик, встречающихся в химической промышленности. [29]
В этой части проведено как бы синхронное исследование по декомпозиционному методу путем разбиения задачи на три стадии: глобальную, региональную илокальную. Показаны четкая взаимосвязь между этими стадиями и самостоятельное значение каждой стадии в отдельности. [30]
Страницы: 1 2 3 4