Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Инструментарий для работы с псевдослучайными последовательностями

Содержание

Динамический хаосСуществуют динамические системы решение которых обладает хаотическими свойствами.
Инструментарий для  работы с псевдослучайными последовательностямиГенерация псевдослучайных последовательностей на основе моделей Динамический хаосСуществуют динамические системы     решение которых обладает хаотическими свойствами. Динамический хаосX(0)=1X(0)=1,001 Постановка задачиРазработать набор программных средств длярешения системы ОДУ,генерации на основе получаемых решений Работа с динамической модельюДля решения системы ОДУ используется метод Рунге-Кутты 4-ого порядка точности. Расшифровка коэффициентов Формирование бинарной последовательностиПолученное решение разбивается на отрезки определенной длины.На каждом отрезке Формирование бинарной последовательности Рассматривается несколько вариантов определения пиков1)2)3) Анализ «случайности»  построенной последовательности  Анализ «случайности»  построенной последовательности  Анализ «случайности»  построенной последовательности  Анализ «случайности»  построенной последовательности  Анализ «случайности»  построенной последовательности  Анализ «случайности»  построенной последовательности5) Проверка спектра Фурье.Коэффициенты исходной последовательности Анализ «случайности»  построенной последовательности Если исходная последовательность неслучайнаЕсли исходная - случайна Пример Численный экспериментНачальные условия примем такие:X(0)=1; Y(0)=1; Z(0)=1;    h=0,01; Фазовый портрет решенияС течением временирешение выходит на хорошо видимый аттрактор и хаотическиблуждает по нему. Численный экспериментРешение приведем для X(t):Заметим, что после значения t=5 наблюдается квазицикличность – Численный экспериментДля получения более длиной последовательности можно продлевать отрезок расчета.После подсчета и Значения статистик  Значения статистикСпектр Фурье будет выглядеть так: Спасибо за внимание
Слайды презентации

Слайд 2 Динамический хаос
Существуют динамические системы



Динамический хаосСуществуют динамические системы   решение которых обладает хаотическими свойствами.


решение которых обладает хаотическими свойствами.



Слайд 3 Динамический хаос
X(0)=1




X(0)=1,001

Динамический хаосX(0)=1X(0)=1,001

Слайд 4 Постановка задачи
Разработать набор программных средств для
решения системы ОДУ,
генерации

Постановка задачиРазработать набор программных средств длярешения системы ОДУ,генерации на основе получаемых

на основе получаемых решений бинарных последовательностей,
анализа статистических свойств полученных

последовательностей .


Слайд 5 Работа с динамической моделью
Для решения системы ОДУ

Работа с динамической модельюДля решения системы ОДУ используется метод Рунге-Кутты 4-ого порядка точности.

используется метод Рунге-Кутты 4-ого порядка точности.












Слайд 6 Расшифровка коэффициентов

Расшифровка коэффициентов

Слайд 7 Формирование бинарной последовательности
Полученное решение разбивается на отрезки

Формирование бинарной последовательностиПолученное решение разбивается на отрезки определенной длины.На каждом

определенной длины.
На каждом отрезке подсчитывается количество пиков функции-решения.
Если на

отрезке количество пиков четно, то в бинарную последовательность добавляется значение 0, если нечетно – 1.

Слайд 8 Формирование бинарной последовательности
Рассматривается несколько вариантов определения

Формирование бинарной последовательности Рассматривается несколько вариантов определения пиков1)2)3)

пиков
1)

2)

3)




Слайд 9 Анализ «случайности» построенной последовательности
 

Анализ «случайности» построенной последовательности 

Слайд 10 Анализ «случайности» построенной последовательности
 

Анализ «случайности» построенной последовательности 

Слайд 11 Анализ «случайности» построенной последовательности
 

Анализ «случайности» построенной последовательности 

Слайд 12 Анализ «случайности» построенной последовательности
 

Анализ «случайности» построенной последовательности 

Слайд 13 Анализ «случайности» построенной последовательности
 

Анализ «случайности» построенной последовательности 

Слайд 14 Анализ «случайности» построенной последовательности
5) Проверка спектра Фурье.








Коэффициенты исходной

Анализ «случайности» построенной последовательности5) Проверка спектра Фурье.Коэффициенты исходной последовательности

последовательности


Слайд 15 Анализ «случайности» построенной последовательности
Если исходная последовательность неслучайна



Если

Анализ «случайности» построенной последовательности Если исходная последовательность неслучайнаЕсли исходная - случайна

исходная - случайна



Слайд 16 Пример



Пример

Слайд 17 Численный эксперимент
Начальные условия примем такие:
X(0)=1; Y(0)=1; Z(0)=1;

Численный экспериментНачальные условия примем такие:X(0)=1; Y(0)=1; Z(0)=1;  h=0,01;  (шаг



h=0,01; (шаг Рунге-Кутты)
n=1000; (количество

шагов)
k=10; (количество отрезков слежения)

T0=1;

Слайд 18 Фазовый портрет решения

С течением времени
решение выходит на

Фазовый портрет решенияС течением временирешение выходит на хорошо видимый аттрактор и хаотическиблуждает по нему.


хорошо видимый
аттрактор и
хаотически
блуждает по нему.


Слайд 19 Численный эксперимент
Решение приведем для X(t):




Заметим, что после значения

Численный экспериментРешение приведем для X(t):Заметим, что после значения t=5 наблюдается квазицикличность

t=5 наблюдается квазицикличность – решение вышло на аттрактор.


Слайд 20 Численный эксперимент
Для получения более длиной последовательности можно продлевать

Численный экспериментДля получения более длиной последовательности можно продлевать отрезок расчета.После подсчета

отрезок расчета.
После подсчета и упрощения получим такую бинарную последовательность:

00001111000011100010000111100111000…

Слайд 21 Значения статистик
 

Значения статистик 

Слайд 22 Значения статистик
Спектр Фурье будет выглядеть так:

Значения статистикСпектр Фурье будет выглядеть так:

  • Имя файла: instrumentariy-dlya-raboty-s-psevdosluchaynymi-posledovatelnostyami.pptx
  • Количество просмотров: 79
  • Количество скачиваний: 0