Диффузионно-лимитированная агрегация (Diffusion-Limited Aggregation, DLA) представляет собой один из ключевых процессов, лежащих в основе формирования сложных фрактальных структур в физике. Она была предложена Т. Виттеном и Л. Сандером в 1981 году как простая модель самоорганизованного роста кластеров, но впоследствии получила широкое применение в различных областях науки — от физики конденсированных сред до биологии и геофизики.
Суть модели заключается в том, что частицы, совершающие случайное блуждание (Броуновское движение), прикрепляются к уже имеющемуся кластеру при первом контакте с ним. В результате формируется разветвлённая структура, обладающая свойствами фрактала, включая самоподобие и нетривиальную размерность.
Диффузия частиц. Частицы перемещаются в пространстве случайным образом. В двумерном случае их траектория моделируется как последовательность шагов в случайных направлениях, а в трёхмерном — как случайное блуждание в объёме.
Агрегация. Как только частица достигает границы кластера, она прилипает к нему, и её движение прекращается. Кластер увеличивается на одну частицу.
Фрактальная структура. При многократном повторении процесса формируется структура с длинными ветвями, напоминающими дендриты, молнии или ветвление рек. Характерной особенностью является то, что рост происходит в первую очередь на выступающих концах, поскольку именно они с большей вероятностью встречают новые частицы.
Модель DLA можно описать на основе случайных блужданий и вероятностных функций:
r(t + 1) = r(t) + Δr(t),
где Δr(t) — случайный шаг.
P(r → ri) = 1, если r касается кластера.
Фрактальная размерность получающихся структур экспериментально и численно определяется в диапазоне:
Механизмы диффузионно-лимитированной агрегации находят отражение в реальных процессах природы:
Для анализа структуры кластеров DLA используют методы вычисления размерности:
$$ D = \lim_{\epsilon \to 0} \frac{\ln N(\epsilon)}{\ln (1/\epsilon)}. $$
Эти методы позволяют количественно подтвердить фрактальный характер DLA и оценить степень ветвления структуры.
Хотя рост кластера определяется простыми правилами, результат имеет хаотический и непредсказуемый характер. Малые изменения начальных условий (например, положение первых частиц) могут привести к совершенно различным глобальным формам кластера. Этот эффект аналогичен чувствительной зависимости от начальных условий в динамике хаотических систем.
Кроме того, геометрия DLA демонстрирует свойства мультифрактальности. В разных областях кластера показатели локальной плотности и меры распределяются неравномерно, что требует использования спектра размерностей Реньи для полного описания.
Моделирование DLA осуществляется в компьютерных экспериментах. Классический алгоритм:
Для ускорения расчётов используют:
Существует несколько модификаций модели DLA, позволяющих описывать более широкий круг явлений:
Такие обобщения позволяют приблизить модель к реальным физическим процессам, сохраняя при этом её фрактальные свойства.