Eng | Rus | Ukr | |||||||
Компьютерные сети
|
16.01.2005
|
||||||
3.3. Алгоритм ВПС для дискретных пропускных способностей. Для дискретного случая задача решается по другому, например методом ПАВ. Пусть требуется: Метод ПАВ. Он состоит из процедур отсева W1 и W2: Процедура W1: Определим диапазон возможных значений по каждому каналу (r,s) , где Начинается процедура отсева по каналу связи (r,s): (3.11) отсеивается , W1 повторяется для всех КС и при этом, отсеиваются нижние значения пропускных способностей. Получили новое множество вариантов: Переходим к W2 - отсев по значениям целевой функции. Задаемся некоторым начальным порогом Начинаем отсев. Отсеивается все, что выше : т.е. Условие отсева значений ПС для КС (r,s) (3.12) Отсеиваются все значения , где - min значение, при котором начинает выполнятся (3.5). Если отсев произошел, то переходим на процедуру W1, если нет, то вновь проходим W2 и сужаем множество вариантов. Выбираем новый порог отсева С2*, согласно:
W1 и W2 повторяются многократно, до тех пор, пока не получаем сокращенное множество вариантов , где количество каналов не превышает . Далее выбор оптимального решения осуществляется простым перебором. |
|||||||
Copyright © 2002-2004 | |||||||