Програмне генерування РВП0 1

Національний Університет Біоресурсів і Природокористування

Кафедра економічної кібернетики

Курсова робота:

«Програмне генерування РВП(0; 1)»

Виконав

Студент 4-го курсу 3-ї групи

Лєвошко Д. М.

Київ - 2009

Зміст

Вступ

1. Способи генерування рівномірної випадкової послідовності

1.1 Табличний спосіб

1.2 Фізичне генерування

1.3 Програмний спосіб

2. Моделювання випадкових величин

3. Програмне генерація РВП(0; 1)

3.1 Генератори випадкових чисел

3.2 Визначення якості генераторів

3.3 Використання декількох генераторів

Висновок

Список використаної літератури

Вступ

Алгоритмічне (імітаційне) моделювання — це числовий метод дослідження систем і процесів за допомогою моделюючого алгоритму.

Кожного разу, коли на хід модельованого процесу впливає випадковий чинник, його вплив імітується за допомогою спеціально організованого розіграшу (жеребкування). При побудові стохастичних імітаційних моделей ці числа дають змогу генерувати випадкові події або випадкові величини з довільним розподілом.

Послідовності випадкових чисел використовуються в програмуванні в найрізноманітніших випадках, починаючи з моделювання (це найбільш часте вживання) і кінчаючи іграми і іншим розважальним програмним забезпеченням. Турбо Паськаль містить вбудовану функцію, звану Random, яка генерує випадкові числа. Random - це чудовий генератор випадкових чисел, але для деяких вживань вам може потрібно два або більш різних генераторів для забезпечення різних наборів випадкових чисел для різних завдань. Тому в даній курсовій роботі Random буде порівняний з двома іншими генераторами Ran1 і Ran2, та створено генератор, що поєднує роботу трьох генераторів.

Отже метою даної курсової роботи є дослідити методи програмного генерування рівномірно розподіленої випадкової послідовності на проміжку (0; 1). Та проаналізувати роботу деяких вже існуючих програмних генераторів РВП порівнявши їх з створеними генераторами Ran1 і Ran2.

Завдання курсової роботи:

- ознайомитися із способами генерування РВП(0; 1);

- вивчити програмні способі генерування випадкової послідовності;

- розглянути моделювання випадкових величин за допомогою чисел РВП(0; 1);

- ознайомитися з принципом роботі деяких генераторів РВП, проаналізувати якість їх роботи, та створити генератор, що поєднує роботу кількох генераторів тим самим генеруючи більш якісну послідовність.

1. Способи генерування рівномірної випадкової послідовності

1.1 Табличний спосіб

Основна проблема в методі Монте-Карло полягає в тому, щоб дістати рівномірну випадкову послідовність чисел РВП, розподілених на відрізку [0, 1]. При побудові стохастичних імітаційних моделей ці числа дають змогу генерувати випадкові події або випадкові величини з довільним розподілом. У разі, коли для програмної реалізації використовуються мови моделювання (GPSS, симула тощо), що забезпечені вмонтованими генераторами випадкових послідовностей чисел, програмістові немає потреби розробляти програми утворення таких чисел. Крім того, бібліотеки більшості ЕОМ включають спеціальні стандартні підпрограми, котрі можна використати з відповідною метою.

Проте в організаціях, які ще не мають достатнього досвіду створення імітаційних моделей, програмісти часто стикаються з тим, що потрібні їм стандартні підпрограми або взагалі не включені до бібліотеки стандартних підпрограм, або містять численні помилки. Тому виникає необхідність створювати програми породження РВП [0, 1].

Існують три способи дістати рівномірну випадкову послідовність чисел, розподілених на відрізку [0, 1]: табличний, програмний і фізичне генерування.

Фізичний пристрій чи програма на ЕОМ породження РВП [0, 1] називається генератором (датчиком) випадкових чисел.

Табличний спосіб одержання РВП [0,1] полягає ось у чому. Існують розроблені з допомогою фізичних або програмних датчиків спеціальні таблиці випадкових цифр. У процесі машинної імітації використовуються здебільшого випадкові числа у загальноприйнятій десятковій системі числення. Тому для створення випадкового числа у вигляді десяткового дробу із заданою кількістю значущих цифр після коми достатньо із будь-якого місця таблиці вибрати підряд потрібну кількість випадкових цифр. У табл. Д.1 наведено 2200 випадкових цифр, або 440 п’ятиёрозрядних випадкових чисел. Почавши, наприклад, з першого випадкового числа, сформуємо серію трирозрядниих РВП [0, 1]: 0,104; 0,802; 0,236; 0,824; 0,130 і т.д.

Зауважимо, що табличний метод у користуванні має як переваги, так і недоліки.

Переваги табличного методу:

1) числа можна діставати з надвисокою швидкістю, якщо таблицю записано в оперативну пам’ять;

2) можна повторювати спроби, що дуже важливо в разі проведення особливо відповідальних експериментів;

3) забезпечується одноразова перевірка якості випадкових чисел.

Недоліки табличного методу:

1) таблиця займає багато місця в оперативній пам’яті;

2) запас чисел обмежений;

3) необхідна зовнішня пам’ять.

Тепер розроблено чимало таблиць випадкових цифр. У таблицях, що належать до ГОСТ 11.003-73 «Прикладна статистика. Рівномірно розподілені випадкові числа», наведено 8192 випадкові десяткові циф

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать