Академический Документы
Профессиональный Документы
Культура Документы
ru/students/vypusknaya/
Содержание
Введение стр. 3
1. Постановка задачи 5
2. Виртуальные СеМО 6
Заключение 31
Список литературы 32
Введение
Например, многие задачи анализа СеМО связаны с поиском “узких” мест в СеМО, т.е.
СеМО, или изменяя маршрутные матрицы СеМО. Таким образом в качестве оптимальной
При этом особый интерес представляет класс задач такого типа, когда решение
обслуживания.
1. Постановка задачи
следующим образом:
- несформированная матрица .
невозможно, то сеть стандартного или симметричного видов [1]. Для этого необходимо
только тем, что для него сформирована маршрутная матрица . Т.о. задача состоит в
2. Виртуальные СеМО
(1)
(2)
(3)
(4)
(5)
(6)
петли. Т.е. маршрутная матрица эталонной сети может иметь структуру, тождественную
и удовлетворяющая условиям:
консервативного типа.
определяемая набором
регулярного типа.
и удовлетворяющая условию
равномерного типа.
типов и доказан ряд теорем, на основании которых могут быть построены эти
(9),где
(10)
требованиям:
(11)
ограничений (7), (8), а для виртуальных СеМО равномерного типа (7),(8),(9). Поэтому
с условием нормировки
(13).
петель. Все элементы матрицы смежности равны единице, кроме элементов главной
диагонали.
1) если не смежна с , то .
(14).
вероятностей .
- уравнением обмена.
при определении .
подсистемы:
(15)
(16)
(17)
доказана в [1].
свободных неизвестных.
(18)
(19)
(20)
(21)
(22)
следующим образом:
, .
определяется (14).
невозможно.
(24)
(25)
мерном пространстве. Если это множество не пусто, то, так как оно ограничено, оно
знак неравенства на знак равенства.) Вершина вырожденная, если она является точкой
(26),
Множество .
получим:
a) система совместна.
()
(27)
1.
(27).
Рисунок 1.
программирования.
(2.1)
при ограничениях
(2.2)
получили задачу:
(2.3)
при ограничениях
(2.4)
виртуальной СеМО.
достигают точки, где движение в любом направлении приводит к спуску. В этом случае
это относительная малая скорость сходимости. Для преодоления этого служат методы
Вторая трудность состоит в том, что этот метод позволяет обнаружить локальные
Чтобы преодолеть эту трудность обычно начинают поиск из различных точек, и, если
можно использовать метод, известный под названием “метод тяжелого шарика”, при
проб запоминается и вероятность шага в этих направлениях возрастает. Для этого введем
Пусть поставлена задача (2.3) - (2.4). Для нахождения решения применим метод
последовательной оптимизации.
Описание метода.
Замечание. Выше было сказано, что для того, чтобы повысить вероятность нахождения
быть выбрана случайно, либо область определения может быть разбита на интервалы и
переходим к 3.
б) Если , то , переходим к 4.
к:=к+1, переходим к 3.
4. Конечный шаг.
маршрутной матрицы.
Блок 1.
построения маршрутной матрицы виртуальной СеМО (2.3) - (2.4)). Эти данные должны
Блок 2.
экстремума.
После того как эти условия выполнены и элементы найдены переходят к условию
1:
матрицы .
пор пока не будет достигнута граница (условия (2.4)), либо вершина на этом направлении.
условия:
( - выбраны Блоком 2)
()
присваивают значение .
Блок 5.
невозможно.
Блок 6.
процедуры InputData.
L - число СМО.
процедуры IndLocate. Для работы использует функции target (teta) и stepish, вычисляющие
Заключение.
Список литературы.
Анализ очередей в вычислительных сетях. Теория и методы расчета. - М. Наука. Гл. ред.
Методы поиска глобального экстремума. -М. Наука, Гл. ред. физ.-мат. лит., 1991 - 248 с.