Метод последовательных сравнений

Моделирование дискретных случайных величин

Дискретные случайные величины (ДСВ) достаточно часто используются при моделировании систем. Основными методами генерации возможных значений ДСВ являются:

§ метод последовательных сравнений;

§ метод интерпретации.

Алгоритм метода практически совпадает с ранее рассмотренным алгоритмом моделирования полной группы несовместных случайных событий, если считать номер события номером возможного значения ДСВ, а вероятность наступления события — вероятностью принятия ДСВ этого возможного значения. На рис. 2 показана схема определения номера возможного значения ДСВ, полученного на очередном шаге.

Из анализа ситуации, показанной на рис. 2 для ПСЧ R, "попавшего" в интервал , следует сделать вывод, что ДСВ приняла свое второе возможное значение; а для ПСЧ — что ДСВ приняла свое -e значение и т.д. Алгоритм последовательных сравнений можно улучшить (ускорить) за счет применения методов оптимизации перебора — дихотомии (метода половинного деления); перебора с предварительным ранжированием вероятностей возможных значений по убыванию и т.п.

Рис. 2. Моделирование ДСВ методом последовательных сравнений.

Дата добавления: 2014-01-07