Задача - разбиение
Cтраница 1
Задача разбиения представляет собой обобщение классической задачи разбиения графа. Действительно, если все цепи состоят из двух модулей, то эту цепь можно заменить ребром графа. [1]
Задача разбиения графа на части имеет много практических применений. Она используется при проектировании устройств автоматики и вычислительной техники, создании систем управления, компьютерных и инженерных сетей, а также при решении различных задач ИИ. [2]
Задача разбиения факторного плана на блоки возникает в следующей ситуации. [3]
Задача разбиения множества машинных инструкций а - на совокупность слабо связанных сегментов с учетом ограничений на используемую оперативную память может быть сведена к задаче квадратичного целочисленного программирования. [4]
 |
Получение некорректных хромосом потомков и их корректировка. [5] |
Рассмотрим задачу разбиения графа на два подграфа так, чтобы число вершин в подграфах А ] и А2 было равно заданным значениям W, и N2 и при этом целевая функция имела экстремальное значение. Очевидно, что число единиц в хромосоме должно равняться Л, число нулей - Nr Однако это условие для хромосом потомков, получающихся в результате кроссовера или мутаций, в общем случае не соблюдается, причем по-прежнему вероятность получения корректного потомка крайне мала. [6]
Следовательно, задача разбиения состоит в отыскании такого разбиения Bi из множества возможных разбиений В некоторого графа или гиперграфа G, при котором минимизируется ( либо максимизируется) некоторая величина К, являющаяся ЦФ разбиения, и учитываются все поставленные в задаче ограничения и граничные условия, если они существуют. [7]
Перед программистом задача разбиения программы на части встает в том случае, когда объем его программы превосходит объем основной памяти. Часто используют схему разбиения программы на части [17], в которой объем основной памяти распределяется между отдельными сегментами программной иерархии. [8]
Рассмотрим некоторые задачи разбиения оперативной памяти по группам программ. [9]
При решении задач разбиения на ЭВМ весьма полезными оказываются описанные выше предварительные процедуры обработки таблиц соответствия с целью выделения независимых групп процедур. [10]
Сформулируем постановку задачи разбиения графа на заданное или произвольное число частей. Пусть задан граф G ( X, Е, W), где X представляет множество вершин графа, Е - множество ребер, aW - общий суммарный вес вершин. Вес вершины соответствует интегральной оценке, в которую могут входить различные конструкторско-технологические ограничения на исследуемую модель, причем значения Wi W не превышают некоторой пороговой величины. [11]
Рассмотренная постановка задачи разбиения схемы на конструктивные элементы типична для проектирования радиоэлектронной аппаратуры. [12]
Таким образом, задача разбиения, представленная выражениями ( 4 - 19), ( 4 - 14) - ( 4 - 16), ( 4 - 18) и ( 4 - 20), имеет линейный вид и может быть решена с использованием стандартных пакетов прикладных программ. [13]
В некоторых случаях задача разбиения объекта на подмножества может рассматриваться как задача сегментации. [14]
Выше были рассмотрены задачи разбиения исполнительного механизма на статически определимые множества звеньев г, ic и передачи усилий между этими множествами. [15]
Страницы: 1 2 3 4