Витвицкий А.А.
Построение неоднородного массива ячеек для задач клеточно-автоматного моделирования роста и деления клеток бактерий
В работе представлен метод организации массива ячеек клеточного автомата, который позволяет моделировать динамику поверхности клеток бактерий различных форм. Основная идея метода заключается в том, что поверхность разбивается на слои ячеек, что позволяет изменять отдельные части структуры моделируемой поверхности, не перестраивая всю поверхность целиком. Кроме того, такая организация ячеек позволила реализовать быстрый алгоритм определения соседства ячеек, также представленный в этой работе. На основе предложенных алгоритмов был реализован программный комплекс и проведены вычислительные эксперименты, которые показали эффективность предложенного подхода в задачах [1,2], где необходимо изучение двусторонней связи между процессами приводящими к динамике поверхности, и, непосредственно, самой динамикой.
Работа выполнена при частичной финансовой поддержке Российского фонда фундаментальных исследований (14-01-31425 mol_a).
ЛИТЕРАТУРА
1. Bonny M., Fischer-Friedrich E., Loose M., et al. Membrane Binding of MinE Allows for a Comprehensive Description of Min-Protein Pattern Formation // PLOS Computational Biology. 2013. Т.9. №12. C.1–12
2. Loose M. Spatial Regulators for Bacterial Cell Division Self-Organize into Surface Waves in Vitro // Science. 2008. Т.320 C.789–792
К списку докладов