CC BY
547
УДК 621:001.89
В.И. Курдюков, А.К. Остапчук, В.Е. Овсянников, Е.Ю. Рогов
АНАЛИЗ МЕТОДОВ ОПРЕДЕЛЕНИЯ ФРАКТАЛЬНОЙ РАЗМЕРНОСТИ
Введение. Интерес к использованию методов фрактальной геометрии сегодня возрастает с каждым днем ввиду того, что они позволяют более эффективно решать задачи, которые вызывают значительные затруднения в рамках классических методологических концепций.
Одним из центральных понятий фрактальной геометрии является фрактальная размерность, т.е. мера структурности объекта, его самоподобия. Во фрактальной геометрии четко определены значения размерности лишь для классических фракталов (ковер Серпинского, снежинка Коха и т.д.).
Для вычисления фрактальной размерности других объектов, в рамках данной науки предложен ряд методов, основными среди которых являются: покрытие объекта некими заранее определенными геометрическими метриками; определение значения фрактальной размерности при помощи функции спектра мощности и при помощи
тестового объекта для анализа было выбрано классическое броуновское движение, т.к. его фрактальная размерность четко определена теоретически [3]: Обр.дв. = 1.5 . С целью формирования
массива исходных данных для последующего анализа методов определения фрактальной размерности в программной среде MatchCad 13 была разработана компьютерная программа «Моделирование броуновского движения V 1.0» [4]. В данной программе моделирование броуновского движения производилось при помощи метода срединных смещений [3]. В результате моделирования был получен массив исходных данных, графическая интерпретация которого представлена на рис. 1.
Для вычисления фрактальной размерности покрытием объекта в программной среде Вог1аМ Бе1рЫ 7.0 была разработана компьютерная программа «Определение фрактальной размерности
Рис. 1. График классического броуновского движения
эмпирического показателя Херста.
Однако вопросы практической реализации данных методов в литературе освещены весьма поверхностно и точность их не оценивалась.
Постановка задачи. Главной задачей данной работы является исследование основных методов определения фрактальной размерности, анализ их точности.
Для получения адекватных результатов необходимо сравнивать значения вычисленной фрактальной размерности для такого объекта, у которого они четко определены теоретически, а значит, для решения главной задачи исследования необходимо выбрать такой объект. После выбора объекта для тестирования методов необходимо определить его фрактальную размерность каждым из рассматриваемых методов (покрытием объекта, при помощи функции спектра мощности и с помощью эмпирического показателя Херста) и сравнить их точность.
Основные результаты работы. В качестве
клеточным методом V 1.0», т.к. данный метод является самым простым в реализации [5].
В качестве геометрической метрики были выбраны квадратные клетки, размер которых задается пользователем. Рекомендованный начальный размер клетки определяется выражением [3]:
^‘тах=К / 10 , К=Утах-Утгп .
После задания размера клетки производится интерпретация исходного планарного объекта в бинарную карту высот. Процесс интерпретации представлен на рис. 2.
Затем полученная карта высот покрывается квадратными клетками и происходит расчет количества единиц в каждой из клеток N(1) , далее размер клетки уменьшается на единицу 1=1-1 . Алгоритм повторяется до тех пор, пока значение размера клетки не будет равным 1. После этого значения N(1) логарифмируются, и строится график 1% (N(1))= / (^(1)).
По графику находится угол наклона путем ли-
У
/ \
/ \
/ \
/ \
1 \
\
\ /
\ /
/ V /
О О О О О 1 О О О О О О О О О
0 0 0 0 1 0 1 0 0 0 0 0 0 0 0
О О 0 1 О О О 0 О О О О О О О
0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
О О 1 О О О О О 1 О О О О О 1
0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 7 0 О 1 0
0 1 0 0 0 0 0 0 0 0 0 0 1 0 0
1 0 0 0 О 0 0 0 0 О 0 1 О 0 0
нейной регрессии. Тангенс этого угла и является фрактальной размерностью.
Результат определения фрактальной размерности для броуновского движения представлен на рис. 3.
Расчет фрактальной размерности при помощи функции спектра мощности проводился в программе «Определение фрактальной размерности временного ряда при помощи функции спектра мощности V 1.0» [7]. В данной программе вычисление функции спектра мощности производится по методу Кули-Тьюки [1,2] с применением сглаживающего окна Хеннинга [1,2]. После вы-
Рис. 2. Интерпретация исходных данных
числения значений функции спектра мощности S^) ее значения логарифмируются, и строится график 1§^^)) = /(1§^)). По графику
находится угол наклона 5 путем линейной регрессии. Фрактальная размерность определялась следующим образом [3]:
3 + 5 А
-,при 5 > 0
D =
2
5 + s
2
при s < 0
Результат определения фрактальной раз-
jf' Определение фрактальной размерности клеточным методом VI.0 created by Panzl2
80.20579904144
814 369600
78.70309620437 164180
568 92400
77.20039336730 591ЗЄ
522 40960
76.75493174387 30140
318 23040
76.30947012044 1В12Є
11 14734
76.77852758902 12180
85 10240
77.247585057Є1 8614
588 7480
Максимальный размер окна |
14
Длина матрицы
1540
Высота матрицы 15 Фрактальная размерность D= 1.07398005211328
И сходный профиль
- 49.449 -52.16
- 54.871
- 54.426
- 53.981
- 53.782
- 53.583
- 54.492
- 55.401
- 56.289 -57.178
- 55.794
Фрактальная размерность (клеточный метод)
- -45.784 I
- -50.202 I
Рис. 3. Фрактальная размерность броуновского движения, вычисленная покрытием объекта
0=1.673
lg(S(w})
\:\
-20
■60
0 12 3 4 5 6 7
Рис. 4. Функция спектра мощности броуновского движения
7 ' Определение фрактальной размерности с помощью показателя Херста V1.0 created by Panzl2
80.20579904144 4.851826013078
G14 35
78.70309620437 4.853873892848
5G8 73
77.20039336730 4.855955628760
522 04
76.75493174387 4.858070312218
316 96
76.30947012044 4.855996319043
11 87
76.77852758902 4.863407292171
85 78
77.24758505761 0
588 0
Показатель Херста Н
Исходный профиль
0.57873578875458 Фрактальная размерность D=2-H 1.4212G421124542
Рис. 5. Показатель Херста броуновского движения Н=0.58 (фрактальная размерность 0=1.421)
следующим образом:
мерности броуновского движения представлен на рис. 4.
Фрактальная размерность:
D =
5 + 5 5 -1.33
= 1.8
2 2
Вычисление фрактальной размерности при помощи показателя Херста проводилось в программе «Определение фрактальной размерности временного ряда при помощи показателя Херста V 1.0» [6]. Вычисление показателя Херста (Н) в программе производится стандартным К/Б - методом [3]. Значение фрактальной размерности связано с показателем Херста следующим образом:
0=0Т-Н ,
где Бт - евклидова (топологическая) размерность объекта, Бт =2 - для плоских фигур; Бт =3- для пространственных объектов.
Результат определения фрактальной размерности для броуновского движения представлен на рис. 5.
Основные выводы по работе
1. В результате анализа полученных результатов вычисления фрактальной размерности броуновского движения (рис. 3-5) можно сделать вывод о том, что наиболее точным среди рассмотренных методов является метод, использующий показатель Херста. Точность, которую он дает (5 < 5% ) вполне подходит для решения практических задач анализа и синтеза фрактальных объектов.
2. В ходе работы было установлено, что метод, где используется покрытие объекта очень чувствителен к начальным размерам клетки (1тах). При последовательном изменении 1тах значения фрактальной размерности менялись
lmax D
10 1.854
13 1.8543
15 1.66
Из-за такого разброса значений искомой величины методы покрытия профиля в практике использовать весьма затруднительно, т.к. для реального объекта оптимальный начальный размер окна 1тах подобрать очень трудно.
3. В ходе анализа литературных источников [1,2] и компьютерного моделирования было установлено, что низкая точность метода, использующего функцию спектра мощности объясняется тем, что он базируется на Фурье-анализе, а данный математический аппарат дает хорошие результаты лишь для стационарных процессов, анализируемый же процесс является нестационарным. Кроме того, данный метод подвержен влиянию целого ряда случайных факторов (таких как эффект усечения сигнала или наличие тренда в исходных данных, влияние которых нельзя исключить полностью).
4. В ходе компьютерного моделирования было установлено, что определение фрактальной размерности покрытием профиля и с помощью функции спектра мощности требует больших затрат аппаратных ресурсов, т.к. время работы программ, необходимое для вычисления фрактальной размерности было значительным. Это объясняется тем, что сами по себе эти методики достаточно сложны и требуют большого количества вычислений. Вычисление же показателя Херста производится по достаточно простым расчетным зависимостям и быстродействие работы программы несоизмеримо выше.
5. Таким образом, определение фрактальной размерности при помощи показателя Херста является наиболее предпочтительным из всех рассмотренных методов, т.к. этот метод дает
самую высокую точность и алгоритм, реализующий этот метод, является наиболее простым и производительным.
СПИСОК ЛИТЕРАТУРЫ
1. Брандт З. Анализ данных. Статистические и вычислительные методы для научных работников и инженеров: Пер. с англ. - М.: Мир, ООО «Издательство АСТ», 2003. - 686 с., ил.
2. Гайдышев И. Анализ и обработка данных: специальный справочник. - СПб.: Питер, 2001. - 752 с.
ил.
3. Кроновер Р.М. Фракталы и Хаос в динамических системах: Основы теории, Москва. Постмаркет, 2000.-352 с.
4. Остапчук А.К., Овсянников В.Е., Рогов Е.Ю. Моделирование броуновского движения V 1.0. - М.: ВНТИЦ, 2008. - № 50200801851.
5. Остапчук А.К., Овсянников В.Е., Рогов Е.Ю. Определение фрактальной размерности клеточным методом V 1.0. - М.: ВНТИЦ, 2008. - № 50200801859.
6. Остапчук А.К., Овсянников В.Е., Рогов Е.Ю. Определение фрактальной размерности временного ряда при помощи показателя Херста V 1.0. - М.: ВНТИЦ, 2008. - № 50200801858.
7. Остапчук А.К., Овсянников В.Е., Рогов Е.Ю. Определение фрактальной размерности временного ряда при помощи функции спектра мощности V 1.0. - М.: ВНТИЦ, 2008. - № 50200801860.
□ Авторы статьи:
Курдюков Владимир Ильич -докт.техн.наук, проф каф. "Металлорежущие станки и инструмент" (Курганский государственный университет) Тел. 8-(3522) 53-33-77
Остапчук Александр Константинович -канд. техн.наук, доц. каф. "Технология машиностроения" (Курганский государственный университет) ostapchuk [email protected]
Овсянников Виктор Евгеньевич -асп. каф. "Технология машиностроения" (Курганский государственный университет) Тел. 8-(3522) 53-36-76
Рогов
Евгений Юрьевич
- асп. каф. "Технология машиностроения" (Курганский государственный университет) . e-mail: [email protected] ; [email protected]
