Чем вызвана необходимость решения задачи синтеза СПД на этапе ТЗ в два этапа?
Назовите ограничения, которые учитываются при синтезе СПД на этапе ТЗ.
Ограничения:
1) Абонентские пункты (АП)
∑Xij<= Ni доп
2) Каждый АП подсоединяется к ближайшему КП или ЭВМ.
lijàmin; i,j=1..n
3) Коммутационные пункты между собой не связанны.
(yi=1; yj=1)àKij=0
4) На пропускную способность каналов связи.
dijXij>dijдоп
Какие характеристики СПД необходимо уточнить на этапе технического проектирования?
· места расположения пользователей
· хар-ки задач, решаемых каждым юзером
· информационные взаимосвязи решаемых задач
· структурные хар-ки СПД
Опишите модель синтеза СПД на этапе технического проектирования.
найти 
с–стоимость единицы длины КС
L–длина КС
х=1, если И связан с Й
Ен–нормативный коэф-т эффективности капитальных вложений
– $ КП(коммутац. пукнта) типа 
, расположенного в узле k.
=1,еслив узле kесть КП типа
r–число вводимых КП
Ограничения:
1)на число абонентов, присоединяемых к каждому КП (не более чем)
2)каждый КП соединяется с др. КП или главной ЭВМ
3)КП между собой не связаны
4)на пропускную способность (не менее чем)
Какие критерии целесообразно использовать при синтезе СПД на этапе ТП?
см. 29
Назовите особенности целевой функции модели синтеза СПД на этапе ТП
Особенностью данного функционала является то что он имеет множество локальных экстремумов , а их огибающая – единственный глобальный экстремум.
|
|
|
Локальные минимумы соответствуют минимальной стоимости СПД при фиксированном числе вводимых коммутационных пунктов. Глобальный экстремум (точка А) соответствую оптимальному количеству коммутационных пунктов, которые целесообразно ввести в СПД.
Опишите алгоритм поиска оптимальной структуры СПД на этапе ТП
1 этап. Все абоненты подсоединяются на прямую к главной ЭВМ. Определяется значение целевой функции и принимается как W(x)=min
2 этап. Вводится 1 коммутационный пункт, путем полного перебора мест его размещения определяется СПД минимально стоимости. W(x)r=1->min, если Wr<Wmin то Wmin=Wrmin
3 этап. Вводится еще один КП, путем полного перебора мест их размещения определяется СПД минимальной стоимости. Процедура введения дополнительных КП и расчета значения целевой функции выполняется до тех пор пока значение целевой функции не начнет возрастать. Предпоследнее значение целевой функции считается оптимальным.
Данный алгоритм позволяет получить точное решение, однако неимоверно трудозатратен в вычислениях.
Что понимается под локальным экстремумом целевой функции синтеза СПД на этапе ТП
Формально задача состоит в нахождении компромисса между снижением затрат на протяженность канала связи и затратами на коммутационные пункты.
|
|
|
Введем следующий локальный критерий:
Критерий минимальной стоимости участка сети (по і – ЛС, по j– Aбоненты), тогда стоимость установки i-ого коммутационного пункта:
Wir=(∑LijCij*Li0Ci0+CКП)/(r+1)
Li0Ci0 – между пунктом и главной ЭВМ
CКП–стоимость создания КП в пункте i
r – число абонентов, подсоединенных к i-ому коммутационному пункту если Сij=Ci0=1, Cкп=0 то получим критерий протяженности:
Lir=(∑Lij+Li0)/r+1
Данная математическая модель является дискретной, имеет большую размерность и нелинейна.
Локальные минимумы соответствуют минимальной стоимости СПД при фиксированном числе вводимых коммутационных пунктов.
Дата добавления: 2018-05-12; просмотров: 236; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!