Аннотация:
В работе представлена постановка задачи случайной упаковки твёрдых частиц в пространстве в виде минимизации целевой функции, являющейся мерой пересечений подобластей (представляющих частицы и запрещённые области) в $\mathbb R^3$; при этом желаемые особенности упаковки учитываются дополнительным слагаемым в целевой функции. Предложен новый алгоритм упаковки на основе метода случайного поиска, в котором оценка новой конфигурации частиц производится после каждого перемещения, а сами частицы увеличивают свой размер от начального до заданного по мере устранения пересечений между ними. Данный алгоритм сопоставлен с алгоритмом вязкой суспензии для случая упаковки равновеликих сфер в периодическом кубе; при плотности упаковки $\varphi<0,55$ алгоритм случайного поиска формирует упаковки с меньшим количеством и размером кластеров частиц, в более плотных упаковках различия незначительны. Также показан пример формирования упаковки с особенностью в виде смещения частиц вплотную к твёрдой границе.