Задача - упаковка
Cтраница 2
Вр из р pack M попарно не пересекающихся без матроида М в Е сводится, очевидно, к последовательности задач упаковки баз М в заданном ( все увеличивающемся) их числе. [16]
Например, статья об упаковке может вывести на упаковку и зерен злаковых, и ТВЭЛов ( тепловыделяющих элементов) в активной зоне ядерного реактора с математическими формализмами, сходными с интересующей нас задачей упаковки зерен породы в межгранулярном коллекторе. Поисковые системы ( поиск по входящим в узлы словам, являющимся серьезным расширением алфавитного каталога) не вв-гда удобны. [17]
 |
Частичное решение.| Первый родитель.| Второй родитель. [18] |
В элементной части ACBADC хромосомы будет кодироваться решение, в котором первый элемент лежит в блоке А, второй - в блоке С, третий в - В, четвертый в - А, пятый в - D, шестой - в блоке С. Групповая часть хромосомы представляет только группы ( блоки в задаче упаковки блоков) и порядок их следования. Далее генетические операторы будут работать с групповой частью хромосом, а элементная часть будет служить только для определения, какие элементы формируют группу. [19]
Верхняя строка на рис. 13.4 является соседней с нижней, а левый столбец - соседним с правым: пространство, изображенное на рис. 13.4, топологически эквивалентно тору. С этой точки зрения задача конструирования совершенных кодов в метрике Ли эквивалентна задаче сферической упаковки тора. [20]
Плотность, или эффективность, упаковки определяется как отношение полной меры ( например, площади или объема) упаковываемых предметов к мере пространства, в которое упаковываются эти объекты. Очевидно, эффективность не превосходит единицы. С задачей упаковки связана задача покрытия некоторого объекта множеством меньших предметов, которые могут или не могут перекрываться, так что каждая точка объекта принадлежит по крайней мере одному из покрывающих предметов. Эффективность в этом случае определяется так же, как и ранее, за исключением того, что здесь она может превышать единицу. [21]
Существуют еще два способа покрытия плоскости правильными многоугольниками. В одном из них используются правильные конгруэнтные треугольники, причем в каждой вершине сходятся по шесть треугольников, а в другом используются конгруэнтные квадраты, причем в каждой вершине сходятся по четыре квадрата. Из этих трех способов покрытия плоскости покрытие с помощью шестиугольников является наилучшим для упаковки вписанных единичных кругов внутри таких многоугольников. Мы вычислим эффективность такой упаковки, которую обозначим через Е, а также эффективность упаковки единичных кругов в квадраты, которую обозначим через Es, а эффективность упаковки третьего типа оставим в виде упражнения. Рассмотрим задачу упаковки равных кругов радиуса г 1 / 2 на плоскости таким образом, что каждый круг касается шести других кругов, как показано на фиг. Каждый такой круг можно рассматривать как круг, вписанный в правильный шестиугольник с тем же центром; эти шестиугольники заполняют плоскость. [22]
В течение многих веков задачами упаковки были хранение, защита и транспортировка Товаров. [23]
В течение многих веков задачами упаковки были хранение, защита и транспортировка товаров. [24]
Страницы: 1 2