Спеціальні методи імітації деяких дискретних розподілів
Загальний підхід імітації дискретно розподілених величин у деяких випадках може бути замінений спеціальними методами імітації, котрі ураховують специфічні особливості розподілів. Покажемо цю можливість для трьох розподілів.
Рівномірний дискретний розподіл має такий вигляд:
де k = 0, 1, 2,....
Для імітування цієї випадкової величини досить здійснити перетворення .
Геометричний розподіл імітується з допомогою перетворення
Справді, випадкова величина
має геометричний розподіл. Це підтверджують такі міркування.
Цей метод імітації геометрично розподілених випадкових величин є найефективнішим.
Для імітації випадкових величин, що мають розподіл Пуассона, найчастіше застосовується метод Тотчера.
Цей метод грунтується на твердженні, що випадкова величина X, яка визначається відношенням
розподілена за законом Пуассона з параметром l.
Для генерування випадкової величини Х генеруємо РСП [0, 1] доти, доки не буде виконуватися нерівність
У більшості випадків для генерування розподілу Пуассона якраз і застосовується цей метод.
Питання для самоконтролю
1. З’ясуйте, коли виникає потреба в імітаційному моделюванні генерувати випадкові події.
2. Проаналізуйте стандартний метод імітації дискретної випадкової величини.
3. Для яких відомих вам дискретних розподілів має місце рекурентне співвідношення між ймовірностями сусідніх членів розподілу?
4. Поясніть перший і другий способи використання схеми випробувань за «жеребкуванням» для імітації незалежних і залежних подій.
5. Які переваги і які вади мають способи використання схеми випробувань за «жеребкуванням»?
6. Поясніть, чому і як використовуються несумісні у сукупності події в схемі випробувань за «жеребкуванням».