Cтраница 3
Разработка алгоритмов статистической обработки результатов моделирования представляет собой вторую основную проблему реализации стохастической математической модели на ЭВМ. Наиболее полная информация об ожидаемом разбросе значений рабочих показателей может быть получена из гистограммы. Действительно, зная эмпирическое распределение значений показателей, не составляет труда определить параметры этого распределения и оценить вероятность удовлетворения требований ТЗ. Основная трудность, возникающая при разработке достаточно универсального и эффективного алгоритма построения гистограмм, состоит в необходимости совмещения во времени операций определения границ разброса по анализируемому показателю ( поскольку в общем случае эти границы заранее неизвестны и формируются в процессе выполнения заданного количества статистических испытаний) и подсчета частот попадания значений показателя в интервалы разбиения диапазона разброса. [31]
В случае стохастического вектора х детерминированный аналог стохастической модели оптимизации, по-видимому, не существует. Численная реализация рассматриваемых моделей осуществляется методом статистических испытаний. При этом результатом ее является смоделированное на ЭВМ распределение параметров оптимального стохастического проекта. Необходимо заметить, что исследования по разработке эффективных алгоритмов численной реализации стохастических моделей оптимизации этого класса еще далеки от завершения. [32]
Сначала выбирается и просматривается некоторая начальная вершина и. Если вершина у ранее не просматривалась, то производится ее просмотр и поиск продолжается из у. Поиск в глубину играет важную роль при разработке эффективных алгоритмов ( А. [33]
Основной причиной изучения задач о пересечениях явился тот простой факт, что два объекта не могут одновременно находиться в одном и том же месте. Программа, предназначенная для архитектурного проектирования, должна внимательно позаботиться о том, чтобы двери не оказались там, где их невозможно открыть, а коридоры не проходили через шахту лифта. В машинной графике один объект, подлежащий выводу, заслоняет другой, если их проекции на картинную плоскость пересекаются. Выкройки можно вырезать из одного куска материи только тогда, когда их удается разложить так, что они не накрывают одна другую. Важность разработки эффективных алгоритмов определения пересечений станет ясной, если учесть, что в промышленных приложениях происходит постоянный рост сложности задач: сложное графическое изображение может состоять из сотни тысяч векторов, архитектурная база данных зачастую содержит свыше миллиона элементов, а одна интегральная схема может содержать миллионы компонентов. В подобных случаях даже квадратичные алгоритмы неприемлемы. [34]
Поэтому одной из общих, существенно важных задач является разработка рациональных способов схематизации возмущающих свойств ДВС различных типов для решения задач динамики силовых установок. При расчетах динамической нагруженности установок для оценки долговечности их силовых цепей приходится, как правило, решать трудоемкую задачу определения собственных частот и форм многомерных цепных динамических моделей. В практике указанные расчеты обычно выполняют в нескольких вариантах. Поэтому важное значение имеют вопросы разработки эффективных алгоритмов расчета собственных спектров многомерных моделей с варьируемыми параметрами. [35]
Давным-давно, во времена систем пакетной обработки, использовавших отображение содержимого перфокарт на магнитной ленте в качестве устройства ввода, алгоритм планирования был прост: запустить следующую задачу на ленте. На некоторых мэйнфреймах до сих пор совмещаются системы пакетной обработки и службы разделения времени. В результате планировщик должен решать, запустить ли следующим пакетное задание или предоставить процессор интерактивному пользователю за терминалом. Пакетное задание может предполагать запуск нескольких последовательных программ за один сеанс, но в этом разделе мы считаем, что пакетное задание является запросом на запуск одной программы. Поскольку время процессора является в такой системе дефицитным ресурсом, хороший планировщик может существенно изменить ощущаемую пользователем производительность работы и, следовательно, степень удовлетворения пользователя. Поэтому много усилий было потрачено на разработку умных и эффективных алгоритмов планирования. [36]