ИНЖЕНЕРНЫЙ ВЕСТНИК

УДК 681.5

Россия, МГТУ им. Н.Э. Баумана

    sunday@nxt.ru

С точки зрения оптимальной по быстродействию базовой структуры алгоритм имитационного моделирования линейного типа более предпочтителен, чем моделирующий алгоритм сканирующего типа, поскольку его затратность близка к единице. Но помимо затратности необходимо учитывать и вычислительную сложность алгоритма, состоящую из временной и пространственной сложности, являющейся, в том числе, и показателем масштабируемости алгоритма. Если мы хотим построить универсальный алгоритм для среды имитационного моделирования, нам необходимо гарантировать, что алгоритм будет устойчиво работать и в тех случаях, когда число моделируемых процессов в системе будет порядка миллиона. При моделировании крупной тестовой имитационной модели была проверена затратность предлагаемого алгоритма и выявлена его высокая эффективность в сравнении с другими известными реализациями.

Список литературы

1.                Черненький В.М. Алгоритмы генерации процесса имитации //Наука и образование, МГТУ им. Н.Э. Баумана. Электрон.журн. 2011. № 11. URL: http://technomag.edu.ru/doc/292147.html

2.                Черненький В.М. Формирование имитационного процесса на основе алгоритмического описания функционирования информационной системы //Наука и образование, МГТУ им. Н.Э. Баумана. Электрон.журн. 2011. № 11. URL: http://technomag.edu.ru/doc/291975.html

3.                Sanjeev Arora, Boaz Barak. Computational Complexity: A Modern Approach: Dated January 2007, Princeton University

4.                Черненький В.М.  Алгоритмическая модель описания дискретного процесса функционирования системы. //Наука и образование,  МГТУ им. Н.Э. Баумана. Электрон.журн. 2011. № 11. URL: http://technomag.edu.ru/doc/292620.html

5.                Учебное пособие по GPSSWorld /пер. с англ./  Казань: Изд-во «Мастер Лайн», 2002. 272 с.

6.                Руководство пользователя по GPSSWorld /пер. с англ./ Казань: Изд-во «Мастер Лайн», 2002. 384 с.

7.                Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: Построение и анализ, 2-е изд. М.: Издательский дом "Вильямс", 2005. 1296 с.