ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Journal influence

Higher Attestation Commission (VAK) - К1 quartile
Russian Science Citation Index (RSCI)

Bookmark

Next issue

2
Publication date:
16 June 2024

Comparison of DLA and RLA porous structure modelling algorithms

Date of submission article: 05.05.2017
UDC: 519.876.5
The article was published in issue no. № 4, 2017 [ pp. 758-764 ]
Abstract:The paper analyzes different methods of porous materials structures generation. It shows that diffusion-limited aggregation (DLA) and reaction-limited aggregation (RLA) methods are perspective for modeling and visualization of high-porosity aerogel materials. The authors have developed algorithms for calculations using DLA and modified RLA. RLA algorithm modification in comparison with DLA is in using probability of particle aggregation when colliding with a cluster. The particle is not always aggregated, but with a given probability. This allows adjusting the branching of the generated structure. Software is implemented in C# in a Microsoft Visual Studio environment. This software requires Microsoft Windows 7 and higher operating system and at least 2 GB RAM. The paper has visualization of the generated aerogel structures. After comparing two methods it is established that the DLA method requires less computational time than RLA, however it allows modeling not only the structure but also the gelation process (structure creation), allowing controlling the specific surface area of the structure and the pore size distribution in it. The paper presents calculation data and algorithms for generating various aerogel structures. It is shown that with de-creasing the aggregation probability of the generated structure, the performance of the modified RLA algorithm decreases too. The low performance is particularly noticeable on large structures. The authors make a conclusion that it is reasonable to use the DLA method for big structure generation when it is not necessary to consider pore size distribution.
Аннотация:В статье анализируются разные способы генерации структур пористых материалов. Показана перспективность методов агрегации, ограниченной диффузией (DLA), и агрегации, ограниченной реакцией (RLA), для моделирования и визуализации высокопористых материалов аэрогелей. Авторами были разработаны алгоритмы расчетов с использованием DLA и модифицированного RLA. Модификация алгоритма RLA по сравнению с DLA заключается в учете вероятности агрегации частицы при столкновении с кластером. Частица агрегируется не всегда, а с заданной вероятностью. Это позволяет влиять на разветвленность генерируемой структуры. ПО реализовано на языке C# в среде Microsoft Visual Studio. Для работы данного ПО необходимы операционная система Microsoft Windows 7 и выше и не менее 2 Гб ОЗУ. Реализована визуализация сгенерированных структур аэрогелей. В результате сравнения двух методов установлено, что метод DLA требует меньше вычислительного времени, чем RLA, однако позволяет моделировать не только структуру, но и процесс гелирования (создания структуры), давая возможность контролировать площадь удельной поверхности структуры и распределение пор по размерам в ней. В статье приведены расчетные данные и алгоритмы генерации различных структур аэрогелей. Показано, что при уменьшении вероятности слипания генерируемой структуры происходит падение производительности модифицированного алгоритма RLA, что особенно сильно заметно на больших структурах. Сделан вывод о целесообразности применения метода DLA при генерации больших структур и отсутствии необходимости в учете распределения пор по размерам.
Authors: A.Yu. Tyrtyshnikov (chemcom@muctr.ru) - D. Mendeleev University of Chemical Technology of Russian Federation, Moscow, Russia, I.V. Lebedev (chemcom@muctr.ru) - D. Mendeleev University of Chemical Technology of Russian Federation, Moscow, Russia, Ivanov S.I. (patephon2009@yandex.ru) - D. Mendeleev University of Chemical Technology of Russian Federation, Moscow, Russia, Ph.D, Menshutina N.V. (chemcom@muctr.ru) - D. Mendeleev University of Chemical Technology of Russian Federation, Moscow, Russia, Ph.D
Keywords: reaction-limited aggregation, diffusion-limited aggregation, pore size distribution, specific surface area, gelation, aerogels, structure, modeling
Page views: 10224
PDF version article
Full issue in PDF (29.80Mb)

Font size:       Font:

Аэрогели относятся к классу нанопористых материалов, обладающих высокой пористостью и очень низкой плотностью. Как правило, пористость аэрогеля может достигать 90 % и выше, а величина его плотности варьируется от 1 до 500 кг/м3 [1]. Данный материал находит все более широкое применение, в частности, как носитель активных веществ в фармацевтической промышленности [2]. Для создания аэрогеля с нужными адсорбционными свойствами необходимо знать его структуру. На структуру аэрогеля влияет большое количество факторов: условия гелирования, способ сушки и ее продолжительность, количество используемого растворителя и многие другие [3, 4]. Для сокра- щения затрат и времени на эксперименты целе- сообразно использовать модели, основанные на алгоритмах, позволяющие точно спрогнозировать процесс генерации структур аэрогеля и затем исследовать структурные свойства in silico, тем самым уменьшив количество необходимых экспериментов.

Анализ методов генерации наноструктур высокопористых материалов

В настоящее время существует большое количество моделей, способных предсказать процесс образования структуры пористых материалов. Стоит отметить три основных способа агрегации частиц при образовании структуры.

1.    Агрегация частица–кластер (particle–cluster aggregation, PCA).

Центр кластеризации (единичная глобула) помещается на поле генерации, а остальные частицы начинают движение со случайной точки на поле. Область генерации частиц задается радиусом зарождения частиц.

При столкновении частицы с центром кластеризации или с другой частицей происходит агрегация данной частицы, и она становится частью кластера. Путь частицы может проходить внутри области, задаваемой радиусом уничтожения, при выходе частицы за пределы этой области она уничтожается. Данный шаг позволяет ускорить выполнение алгоритма.

Одним из изменяемых параметров моделей частица–кластер является выбор пути, по которому двигаются частицы. Классификация по данному признаку позволяет выделить две модели: модель агрегации, ограниченную диффузией, и баллистическую модель.

Модель агрегации, ограниченная диффузи- ей (Diffusion-limited aggregation, DLA), предсказывает движение частицы, вызванное диффузией. Частица появляется в случайном месте внутри области зарождения и двигается хаотично, меняя направление движения на каждом шаге своего пути [5].

На рисунке 1 представлена структура, получен- ная с помощью модели агрегации, ограниченной диффузией, относящейся к группе методов агрегации частица–кластер.

Одним из возможных вариантов алгоритма DLA является диффузия, ограниченная реакцией (reaction-limited aggregation, RLA). Его отличие от DLA состоит в том, что агрегация частиц происходит не при каждом столкновении частиц, а зависит от заданных условий, например, от энергии взаимодействия частиц. Представленный в данной работе алгоритм RLA модифицирован по сравнению с DLA расчетом вероятности слипания новой частицы в каждом отдельном случае. Расчет вероятности слипания в алгоритме RLA позволяет при неизменной пористости варьировать разветвленность структуры, которая, в свою очередь, как предполагается, может зависеть от различных условий проведения процесса гелирования [6].

Баллистическая модель (Ballistic particle-cluster aggregation, BPCA) похожа на модель агрегации, ограниченной диффузией. Отличие состоит в том, что частица, зародившись, двигается по прямой в случайно выбранном направлении до столкновения с частицей и последующей агрегацией. Преимуществом данной модели является высокая скорость вычислений, так как направление выбирается один раз и частица агрегируется или выходит за границы радиуса уничтожения намного быстрее. Итоговая структура, сгенерированная при помощи данного метода, получается более плотной, чем при использовании DLA, поскольку в алгоритме частица движется прямолинейно, а не моделирует броуновское движение, которое вносит большую разветвленность в структуру. Данная модель предсказывает движение частиц в пустом ограничен- ном пространстве.

На рисунке 2 представлена структура, полученная с помощью модели BPCA.

Одной из разновидностей баллистической модели является баллистическая модель с притяжением (Ballistic particle-cluster aggregation with attraction), где частица движется по прямой от точки зарождения к центру кластеризации. Данный алгоритм быстрее предыдущего, а конечная структура плотнее по сравнению с обычной баллистической моделью, поскольку частицы в данном алгоритме летят целенаправленно к центру кластеризации, что уменьшает ветвистость структуры.

2.    Агрегация кластер–кластер (cluster–cluster aggregation, CCA).

Модели частица–кластер, хотя и находят широкое применение, не способны точно моделировать большинство процессов агрегации частиц (например коллоиды и аэрозоли). Поэтому возникает необходимость в модели кластер–кластер. Основной принцип данной модели заключается в том, что число частиц определено и все они помещены на поле. Все частицы (кластеры) движутся внутри поля, отскакивая, когда достигают его границ. При столкновении друг с другом частицы агрегируются в один кластер, который также движется и может агрегироваться с другими кластерами [7]. Возможны несколько вариаций данной модели.

Как и в моделях частица–кластер, может быть задано диффузионное и баллистическое движения генерируемых частиц.

В диффузионной модели (кластер–кластерная агрегация, ограниченная диффузией, DLCA) направление движения кластера (частицы) выбирается случайно на каждом шаге пути. Когда кластер сталкивается с левой или правой границей поля, горизонтальная составляющая его вектора скорости приобретает противоположный знак. В случае столкновения с верхней или нижней границей аналогичным образом меняется вертикальная составляющая вектора скорости. На рисунке 3 представ- лена пористая структура, полученная с помощью модели кластер–кластерной агрегации, ограниченной диффузией (DLCA).

 В баллистической модели (модель баллистической агрегации, BCCA) каждая частица (кластер) изначально имеет одинаковую скорость и случайно выбранное направление движения. Когда два кластера сталкиваются, вычисляются новая скорость и направление, определяемые их массами (количеством частиц в кластере) и скоростями с помощью закона сохранения импульса. Столкновение с границами поля происходит по тому же алгоритму, что и в случае диффузионной модели [8].

3.    Агрегация частица–кластер с несколькими центрами (multi particle–cluster aggregation, MultiPCA (MPCA).

Особенность данной подгруппы заключается в том, что она является переходной между агрегацией частица–кластер и кластер–кластер. Все методы, входящие в подгруппу PCA, можно реализовать с множеством центров кластеризации.

Сравнение алгоритмов DLA и RLA

В данной работе был реализован алгоритм DLA, а также один из его вариантов – агрегация, ограниченная скоростью реакции (reaction limited aggregation, RLA). Особенностью данного варианта является учет вероятности слипания частиц аэрогеля при столкновении. Таким образом, при столкновении частица агрегируется не всегда. В силу этой особенности RLA позволяет получить более разветвленную структуру при неизменной пористости.

Было разработано ПО, позволяющее моделиро- вать процесс образования пористой структуры с помощью данных алгоритмов. Разработанное ПО написано на языке C# в среде Microsoft Visual Studio. C# является объектно-ориентированным языком программирования высокого уровня, интегрированным в единую программную платформу .NET Framework. Это позволяет осуществлять работу с ПО на любой системе под управлением ОС Microsoft Windows. Для работы данного ПО необходимы ОС Microsoft Windows 7 и выше и не менее 2 Гб ОЗУ.

На рисунке 4 представлена блок-схема алгоритма модели DLA, реализованная в данной работе.

Входными данными для данной модели служат следующие параметры:

-     размер генерируемой структуры (lx, ly, lz);

-     пористость получаемой структуры (poro­sity);

-     расстояние, которое проходит частица за один шаг по времени, характеризующее скорость диффузии (L).

На рисунке 5 представлена блок-схема алгоритма модифицированной модели RLA. Входные данные для данной модели:

-     размер генерируемой структуры (lx, ly, lz);

-     пористость получаемой структуры (porosity);

-     вероятности слипания в зависимости от количества соседей (количество вероятностей варьируется от количества направлений движения частицы и от количества измерений, в котором происходит генерация структуры) (P);

-     расстояние, которое проходит частица за один шаг по времени, характеризующее скорость диффузии (L).

Модификация данного алгоритма заключается в том, что вероятность слипания (агрегации) при столкновении глобулы с центром кластеризации либо с уже образовавшимся кластером не является константой, как в оригинальном методе. Вероятность слипания вычисляется исходя из количества соседних глобул у глобулы, с которой происходит столкновение. Вероятность слипания влияет на разветвленность генерируемой структуры.

Анализ результатов работы моделей DLA и RLA

В ходе работы было проведено моделирование структур пористых тел с различными вероятностями слипания. Будем использовать вектор  = (p1, p2, p3, p4), в котором p1, …, p4 – вероятности агрегации для первого–четвертого соседей частицы, с которой происходит столкновение. В данной работе были построены структуры для наборов значений вероятностей: = (1; 1; 1; 1), = (1; 0,1; 0,1; 0,1), = (1; 0,1; 0,1; 0,01), = (1; 0,01; 0,01; 0,01), = (1; 0,01; 0,01; 0,001), = (1; 0,01; 0,001; 0,001).

На рисунке 6 представлены структуры одинаковой пористости (91 %), но с различной разветвленностью, полученные при помощи метода DLA и модифицированного метода RLA.

В том случае, когда все вероятности равны 1, алгоритм RLA вырождается в DLA (рис. 6а).

В дальнейшем планируется рассчитывать веро- ятности слипания частиц исходя из разветвленно- сти структуры аэрогеля, которая будет определяться из условий гелирования исследуемого аэрогеля.

На сгенерированных с помощью модифицированного метода RLA структурах был произведен расчет распределения пор по размерам. Полученные результаты представлены на рисунке 7.

 Как видно из графика на рисунке 7, при уменьшении вероятностей увеличивается доля пор с размерами 130–150 нм, а максимальный размер пор уменьшается с 270 до 190 нм. Это можно объяснить тем, что при уменьшении вероятностей структура становится более разветвленной, что, в свою очередь, приводит к увеличению количества пор среднего диаметра за счет снижения количества пор большого диаметра.

Представленные на графике данные доказывают, что модифицированный метод может отра- жать изменение разветвленности структуры гене- рируемого каркаса аэрогеля, что влияет на распределение пор. Таким образом, модифицированный метод RLA может применяться для генерации структур с одинаковой пористостью и разным распределением пор. Такое варьирование внутренней структуры необходимо для моделирования процессов, где распределение пор играет значимую роль, например, моделирование движения газа/жидкости внутри пор аэрогеля при помощи метода решеток Больцмана или моделирование механических [9] и термических [10, 11] свойств пористых тел.   Сравнение быстродействия алгоритмов DLA и RLA

В заключение работы была проведена сравнительная оценка производительности методов DLA и RLA (см. рис. 8). Величиной, характеризующей производительность, выбрана скорость генерации структур.

На рисунке 8 показано, что снижение вероятности слипания влечет за собой падение производительности и, соответственно, увеличение времени расчетов. Кроме этого, стоит отметить резкое снижение скорости работы алгоритма RLA при векторе вероятностей , что объясняется снижением вероятности слипания двух и трех соседних частиц. Это приводит к увеличению доли генерации прямых линий, а в результате к сильному увеличению разветвленности структуры.

Таким образом, можно сделать вывод, что при увеличении ветвистости получаемой структуры падает производительность модифицированного алгоритма RLA, что особенно заметно на больших структурах, поэтому целесообразнее использовать алгоритм DLA, если нет необходимости учитывать распределение пор по размерам.

Работа выполнена при финансовой поддержке Министерства образования и науки РФ в рамках соглашения № 114.583.21.0014. Уникальный идентификатор прикладных научных исследований (проекта)  RFMEFI58316X0014.

Литература

1.     What is Aerogel? Open Source Aerogel. URL: http://www.aerogel.org/?p=3 (дата обращения: 21.01.2017).

2.     Smirnova I., Arlt W. Synthesis of silica aerogels and their application as drug delivery system. Supercritical Fluids as Solvents and Reaction Media, 2004, pp. 381–426.

3.     Amaral-Labat G., Szczurek A., Fierro V., Masson E., Piz- zi A., Celzard A. Impact of depressurizing rate on the porosity of aerogels. Microporous and Mesoporous Materials, 2012, vol. 152, pp. 240–245.

4.     Błaszczyński T., Ślosarczyk A., Morawski M. Synthesis of silica aerogel by supercritical drying method. Procedia Engineering. 2013, vol. 57, pp. 200–206.

5.     Меньшутина Н.В., Колнооченко А.В., Каталевич A.M. Исследование и моделирование структур неорганических аэрогелей // Теоретические основы химической технологии. 2014. Т. 48. № 3. С. 344–348.

6.     Vacher R., Woignier T., Phalippou J., Pelous J., Courtens E. Fractal structure of base catalyzed and densified silica aerogels. Jour. of Non-Crystalline Solids, 1988, vol. 106, no. 1, pp. 161–165.

7.     Markutsya S. Modeling and simulation of nanoparticle aggregation in colloidal systems. ProQuest, 2008.

8.     Rinewalt J., Noles W., Comer J. Modeling of particle aggregation processes. SCSCCC, 1992, pp. 58–65.

9.     Wei G., Zhang Y., Xu C., Du X., Yang Y. A thermal conductivity study of double-pore distributed powdered silica aerogels. Intern. Jour. of Heat and Mass Transfer, 2017, vol. 108, pp. 1297–1304.

10.   Ebert H.-P. Thermal properties of aerogels // Aerogels HandbookSpringer, 2011, pp. 537–564.

11.  Li C., Cheng X., Li Z., Pan Y., Huang Y., Gong L. Mechanical, thermal and flammability properties of glass fiber film/silica aerogel composites. Jour. of Non-Crystalline Solids, 2017, vol. 457, pp. 52–59.

References

  1. What is Aerogel? Open Source Aerogel. Available at: http://www.aerogel.org/?p=3 (accessed January 21, 2017).
  2. Smirnova I., Arlt W. Synthesis of silica aerogels and their application as drug delivery system. Supercritical Fluids as Solvents and Reaction Media. 2004, pp. 381–426.
  3. Amaral-Labat G., Szczurek A., Fierro V., Masson E., Pizzi A., Celzard A. Impact of depressurizing rate on the porosity of aerogels. Microporous and Mesoporous Materials. 2012, vol. 152, pp. 240–245.
  4. Błaszczyński T., Ślosarczyk A., Morawski M. Synthesis of silica aerogel by supercritical drying method. Procedia Engineering. 2013, vol. 57, pp. 200–206.
  5. Menshutina N.V., Kolnoochenko A.V., Katalevich A.M. Structure analysis and modeling of inorganic aerogels. Theoretical foundations of chemical engineering. 2014, vol. 48, no. 3, pp. 344–348.
  6. Vacher R., Woignier T., Phalippou J., Pelous J., Courtens E. Fractal structure of base catalyzed and densified silica aerogels. Jour. of Non-Crystalline Solids. 1988, vol. 106, no. 1, pp. 161–165.
  7. Markutsya S. Modeling and simulation of nanoparticle aggregation in colloidal systems. ProQuest. 2008.
  8. Rinewalt J., Noles W., Comer J. Modeling of particle aggregation processes. SCSCCC. 1992, pp. 58–65.
  9. Wei G., Zhang Y., Xu C., Du X., Yang Y. A thermal conductivity study of double-pore distributed powdered silica aerogels. Int. Jour. of Heat and Mass Transfer. 2017, vol. 108, pp. 1297–1304.
  10. Ebert H.-P. Thermal properties of aerogels. Aerogels HandbookSpringer. 2011, pp. 537–564.
  11. Li C., Cheng X., Li Z., Pan Y., Huang Y., Gong L. Mechanical, thermal and flammability properties of glass fiber film/silica aerogel composites. Jour. of Non-Crystalline Solids. 2017, vol. 457, pp. 52–59.

Permanent link:
http://swsys.ru/index.php?page=article&id=4380&lang=&lang=en
PDF version article
Full issue in PDF (29.80Mb)
The article was published in issue no. № 4, 2017 [ pp. 758-764 ]

Perhaps, you might be interested in the following articles of similar topics: