'

Качество генерации псевдослучайных чисел в системах имитационного моделирования OpenGPSS, GPSS World и AnyLogic

Понравилась презентация – покажи это...





Слайд 0

Качество генерации псевдослучайных чисел в системах имитационного моделирования OpenGPSS, GPSS World и AnyLogic Диденко Дмитрий Георгиевич Старший преподаватель кафедры ММСА ННК «ІПСА» Национальный технический университет Украины «Киевский политехнический институт» Киев, Украина


Слайд 1

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 2 www.simulation.kiev.ua 2 От Бернулли до Вейбула: OpenGPSS (29 распределений); GPSS World (24 распределения); AnyLogic (29 распределений). 1. Большое количество вероятностных распределений


Слайд 2

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 3 www.simulation.kiev.ua 3 Наборы (батареи) тестов: NIST; TEST-U01; CRYPT-X; The pLab Project; DIEHARD; ENT. 2. Тесты псевдослучайных последовательностей


Слайд 3

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 4 www.simulation.kiev.ua 4 Наборы (батареи) тестов: NIST; TEST-U01; CRYPT-X; The pLab Project; DIEHARD; ENT. 2. Тесты псевдослучайных последовательностей


Слайд 4

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 5 3.1. Схема проведения эксперимента OpenGPSS, GPSS World, AnyLogic TXT- Файл 46 МБайт 4 млн. строк TXT- Файл результатов GPSS-программа, JAVA-программа BIN-Файл 15 МБайт VB-скрипт Тесты Diehard


Слайд 5

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 6 3.1. Схема проведения эксперимента OpenGPSS, GPSS World, AnyLogic TXT- Файл 46 МБайт 4 млн. строк TXT- Файл результатов GPSS-программа, JAVA-программа BIN-Файл 15 МБайт VB-скрипт Тесты Diehard


Слайд 6

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 7 3.1. Схема проведения эксперимента OpenGPSS, GPSS World, AnyLogic TXT- Файл 46 МБайт 4 млн. строк TXT- Файл результатов GPSS-программа, JAVA-программа BIN-Файл 15 МБайт VB-скрипт Тесты Diehard


Слайд 7

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 8 3.1. Схема проведения эксперимента OpenGPSS, GPSS World, AnyLogic TXT- Файл 46 МБайт 4 млн. строк TXT- Файл результатов GPSS-программа, JAVA-программа BIN-Файл 15 МБайт VB-скрипт Тесты Diehard


Слайд 8

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 9 3.1. Схема проведения эксперимента OpenGPSS, GPSS World, AnyLogic TXT- Файл 46 МБайт 4 млн. строк TXT- Файл результатов GPSS-программа, JAVA-программа BIN-Файл 15 МБайт VB-скрипт Тесты Diehard


Слайд 9

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 10 3.1. Схема проведения эксперимента OpenGPSS, GPSS World, AnyLogic TXT- Файл 46 МБайт 4 млн. строк TXT- Файл результатов GPSS-программа, JAVA-программа BIN-Файл 15 МБайт VB-скрипт Тесты Diehard


Слайд 10

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 11 3.1. Схема проведения эксперимента OpenGPSS, GPSS World, AnyLogic TXT- Файл 46 МБайт 4 млн. строк TXT- Файл результатов GPSS-программа, JAVA-программа BIN-Файл 15 МБайт VB-скрипт Тесты Diehard


Слайд 11

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 12 3.1. Схема проведения эксперимента OpenGPSS, GPSS World, AnyLogic TXT- Файл 46 МБайт 4 млн. строк TXT- Файл результатов GPSS-программа, JAVA-программа BIN-Файл 15 МБайт VB-скрипт Тесты Diehard


Слайд 12

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 13 www.simulation.kiev.ua 13 RMULT 300;начальное смещение GENERATE 1 ;переносим псевдослучайное число в сохраняемую ;величину SAVEVALUE XN1,RN1 TERMINATE ;временной сегмент GENERATE 1024 TERMINATE 1 START 1 4.1. Тестовая программа для OpenGPSS


Слайд 13

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 14 www.simulation.kiev.ua 14 FACTORY FUNCTION RN1,C2 0,-0.5/1,0.5 ;Scale1 = 2 ^ 32 - 1=4294967295 PLATE VARIABLE FN$FACTORY#4294967295\1 GENERATE 1 WRITE V$PLATE,1 TERMINATE ;генерируем один из транзактов, который будет открывать/закрывать файл GENERATE 1,,,1 OPEN "d:\test.txt",1,ERROR_BLOCK_1 ADVANCE 4000000;устанавливаем количество сгенерированных чисел CLOSE 100,1 TERMINATE 1 ERROR_BLOCK_1 TERMINATE 1 RMULT 200 START 1 4.2. Тестовая программа для GPSS World


Слайд 14

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 15 www.simulation.kiev.ua 15 double x; int z; for( int i=0; i<4000000; i++ ) { //генерируем 4 млн чисел x = uniform(-1,1)*2147483647; z = (int)x; my_file.println(z); } 4.3. Тестовая программа для AnyLogic


Слайд 15

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 16 5. Результаты прохождения тестов из пакета DIEHARD


Слайд 16

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 17 6. Результаты прохождения тестов из пакета DIEHARD (продолжение)


Слайд 17

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 18 7. Проверка статистической гипотезы о случайности потока данных Табличное значение критерия Хи-квадрат 36,2


Слайд 18

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 19 www.simulation.kiev.ua 19 Работа с системным пакетом dbms_random: 1) начальное смещение для ГПЧ dbms_random.seed(300); 2) получение следующего числа a := dbms_random.random; 8. Использование встроенного ГПЧ из СУБД Oracle


Слайд 19

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 20 www.simulation.kiev.ua 20 Преимущества и недостатки dbms_random: + встроенный в Oracle; + широкое использование; - нельзя получить текущее смещение. 8. Использование встроенного ГПЧ из СУБД Oracle (продолжение)


Слайд 20

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 21 www.simulation.kiev.ua 21 линейный конгруэнтный метод Xn+1 = (aXn + c) mod m; квадратичный конгруэнтный метод Хn+1 = (dXn2+aXn+c) mod m; генератор на основе объединения путём сложения по mod 232 двух генераторов: запаздывающего генератора Фибоначчи Xn = Xn-99 Xn-33 mod 232 и генератора на основе произведения с переносом Yn = 30903 Yn-1 carry mod 216; генератор М-последовательностей; вихрь Мерсена. 9. Способы улучшения ГПЧ


Слайд 21

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 22 www.simulation.kiev.ua 22 расширенный конгруэнтный генератор - Xn = 213 (Xn-1 + Xn-2 + Xn-3 ) mod (232 - 5); алгоритм “Marsaglia-Multicarry” (Джордж Марсаглия); алгоритм “xor-shift” (Джордж Марсаглия); алгоритм Блюма-Блюма-Шуба; генератор на базе произведения с переносом - Xn = (2111111111 Xn-4 + 1492 Xn-3 + 1778 Xn-2 + 5115 Xn-1) carry mod 232; генератор на базе произведения с переносом - Xn = a Xn-1 carry mod 232. 10. Модификации Линейного Конгруэнтного Метода


Слайд 22

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 23 11. Примеры Линейного Конгруэнтного Метода


Слайд 23

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 24 11. Примеры Линейного Конгруэнтного Метода (продолжение)


Слайд 24

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 25 12. Результаты прохождения тестов из пакета DIEHARD


Слайд 25

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 26 12. Результаты прохождения тестов из пакета DIEHARD (продолжение)


Слайд 26

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 27 13. Проверка статистической гипотезы о случайности потока данных Табличное значение критерия Хи-квадрат 36,2


Слайд 27

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 28 www.simulation.kiev.ua 28 14. Настройка ГПЧ в системе OpenGPSS


Слайд 28

www.simulation.kiev.ua Качество генерации псевдослучайных чисел в системах моделирования 29 Спасибо за внимание www.simulation.kiev.ua


×

HTML:





Ссылка: