Разработка метода формирования маршрутных матриц однородной замкнутой экспоненциальной сети массового обслуживания
Категория реферата: Рефераты по информатике, программированию
Теги реферата: курсовые, курсовик
Добавил(а) на сайт: Merkul.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 | Следующая страница реферата
( - элементы матрицы смежности).
Т. о. блок 2 реализует пункт 1 рассмотренного выше метода.
Блок 3. Реализует пункт 2 метода формирования маршрутной матрицы.
Назначение: Выбор направления, в котором будет осуществляться поиск экстремума.
Содержание: 3.1) Вычисление целевой функции текущей матрицы .
3.2) Выбор таких элементов и и величины
, (положительной или отрицательной), что
После того как эти условия выполнены и элементы найдены переходят к условию 1:
1) Если , то передаются в качестве исходных данных в Блок 4 и управление передается
Блоку 4.
2) Если 1) не выполняется, то текущая матрица запоминается как и управление переходит на Блок 5.
Подробно выбор элементов и описан выше в пункте 2 метода
формирования матрицы .
Блок 4. Реализует пункт 3.
Назначение: Осуществляет движение в направлении выбранном Блоком 3 до тех пор пока не будет достигнута граница (условия (2.4)), либо вершина на этом направлении.
Содержание: Пока не будет достигнута граница, т. е. не перестанут выполняться условия:
( - выбраны Блоком 2)
Либо не будет достигнута вершина для текущего направления, т. е.
(()
( (() - условие достижения вершины в точке ). Повторяют рабочий шаг: присваивают значение .
Как только движение прекращается текущая матрица запоминается и
управление передается в Блок 3.
Блок 5.
Назначение: Определить достигнут ли глобальный экстремум в точке , определенной Блоком 2. Т. е. достигнуто ли решение задачи (2.3) - (2.4).
Содержание: Проверяются условия 2:
Если ( - величина, определяющая точность, с которой
ищется экстремум, содержится во входных данных), то делается вывод, что
- решение задачи (2.3) - (2.4);
Если , то если раз не был достигнут один и тот же минимум, управление передается в Блок 2 ( может быть задана в исходных данных).
В противном случае полагается, что решения задачи (2.3) - (2.4) достичь невозможно.
После проверки условия 2 управление передается в Блок 6.
Блок 6.
Назначение: Формирование выходных данных.
Содержание: Формируется сообщение, следующим образом:
Рекомендуем скачать другие рефераты по теме: реферат на тему наука, антикризисное управление.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 | Следующая страница реферата