English
!

Архив публикаций

Исследование влияния точечных «мутаций» в алгоритме построения L-системы на форму фрактала «салфетка Серпинского»

Кешелава А.В.

Пущино, Московской области

"Математика. Компьютер. Образование". Cб. трудов X международной конференции. Под общей редакцией Г.Ю. Ризниченко Ижевск: Научно-издательский центр "Регулярная и хаотическая динамика", 2003. Том 2. Стр. 62-69.

В 1968 году Аристид Линденмаер использовал алгоритм Коха в качестве простой математической модели морфогенеза растений. Этот класс алгоритмов в настоящее время известен как L-системы (системы Линденмаера).

Алгоритм генерации L-систем состоит из нескольких правил, используемых циклически для построения соответствующей графической структуры. Любые изменения в наборе правил могут рассматриваться как «мутации».

Целью данной работы было изучение влияния «точечных» мутаций на структуру фрактала известного как «салфетка Серпинского». Для получения структур соответствующих L-систем была использована свободно распространяемая программа “MKokh”.

Полученные результаты поделили все изученные «точечные» мутации на две группы: основная часть мутаций оказывает существенное влияние на конечную структуру, однако некоторые мутации того же класса оказывают неожиданно радикальные изменения.



© 2004 Дизайн Лицея Информационных технологий №1533