Имитационное моделирование на GPSS/H. Варжапетян А.Г. - 57 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

57
ет в себе черты событийного способа и просмотра активностей. Одна
ко метод требует создания специализированных языков.
В пособии не проводится сравнительный анализ методов создания ква
зипараллелизма, так как при дальнейшем изложении рассматривается
только транзактный метод, для более развернутого изучения этих мето
дов необходимо обратиться к специальной литературе, например [4].
§ 3.4. МЕТОДЫ ИМИТАЦИИ СЛУЧАЙНЫХ ЧИСЕЛ
3.4.1. Исторический экскурс
Любой процесс ИМ прежде всего зависит от качества случайных
чисел, векторов или функций, вводимых в модель системы. В нашем
случае они должны корректно представить входной поток заявок и
поток их обслуживания (см. § 2.3). Любое случайное число или век
тор, попадающий на вход модели системы, будем называть случай
ным элементом Θ
*
(СЭ). Во всех случаях СЭ Θ
*
должен удовлетворять
двум основным принципам:
1) сходство между оригиналом Θ
*
и его моделью Θ состоит в совпа
дении вероятностных законов распределения или числовых харак
теристик;
2) всякий СЭ Θ конструируется как некая борелевская функция
на основе БСВ, генерируемых тем или иным путем.
Первым способом получения БСВ можно назвать попытку У. Гос
сета (псевдоним Стьюдент) в 1908 г., когда он использовал семизнач
ные телефонные номера, отбрасывая первые три цифры, которые не
являлись случайными по определению.
Предположим, получалась комбинация из 16 чисел
2127210128891172, если требовалось создать равномерно распреде
ленную (РР) 8разрядную БСВ, то эта комбинация давала только две
РР БСВ: Θ
1
= 0.21272101 и Θ
2
= 0.28891172.
Первая таблица случайных чисел была разработана в 1927 г.
Л. Типпетом и содержала 41600 БСВ, достаточных для создания 5200
8разрядных БСВ. Кульминацией таблиц БСВ явился выпуск
в 1955 г. корпорацией RAND одного миллиона БСВ, достаточных
для получения 125000 8разрядных БСВ. Очевидно, что для прове
дения даже простого имитационного эксперимента такого количе
ства БСВ явно недостаточно. Кроме того, хранение и воспроизведе
ние табличных БСВ весьма сложно и длительно, поэтому табличные
датчики используются только для назначения номеров телефонов,
автомашин и практически не используются при ИМ на ЭВМ.

Страницы