Реферат: Разработка метода формирования маршрутных матриц однородной замкнутой экспоненциальной сети массового обслуживания

а) Если , то запоминаем компоненты , и переходим к 3.

б) Если , то , переходим к 4.

3. к-ый шаг. Движение в выбранном направлении.

Из точки переходим к следующим образом:

Если , то определяется следующим образом:

к:=к+1, переходим к 3.

Если , то , к:=к+1, переходим к 2.

4. Конечный шаг.

Если ( - величина, определяющая точность вычисления экстремума), то - искомая маршрутная матрица.

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

4. Алгоритм программы, реализующий метод построения

маршрутной матрицы.

Алгоритм состоит из 6 функциональных блоков, выполняемых в порядке, который схематично изображен на рисунке 2 “Схема алгоритма”. Ниже приведено назначение и содержание всех 6-ти функциональных блоков. Алгоритм реализует описанный выше метод.

Блок 1.

Назначение: Ввод данных, необходимых для построения маршрутной матрицы.

Содержание: Ввод данных, конкретизирующих решаемую задачу (т. е. задачу построения маршрутной матрицы виртуальной СеМО (2.3) - (2.4)). Эти данные должны содержать число СМО в сети и матрицу смежности исходной концептуальной виртуальной СеМО, а также концептуальный вектор .

Блок 2.

Назначение: Задание начального приближения.

Содержание: Матрица формируется путем присвоения случайных значений элементам таких, что , где I - множество номеров элементов матрицы смежности, таких что

При этом необходимо соблюдать стохастичность матрицы, т. е. условия (2.4). Остальные элементы получают следующим образом:

( - элементы матрицы смежности).

Т. о. блок 2 реализует пункт 1 рассмотренного выше метода.

Блок 3. Реализует пункт 2 метода формирования маршрутной матрицы.

Назначение: Выбор направления, в котором будет осуществляться поиск экстремума.

Содержание: 3.1) Вычисление целевой функции текущей матрицы .

3.2) Выбор таких элементов и и величины , (положительной или отрицательной), что

После того как эти условия выполнены и элементы найдены переходят к условию 1:

1) Если , то передаются в качестве исходных данных в Блок 4 и управление передается Блоку 4 .

2) Если 1) не выполняется, то текущая матрица запоминается как и управление переходит на Блок 5 .

Подробно выбор элементов и описан выше в пункте 2 метода формирования матрицы .

Блок 4. Реализует пункт 3.