Чем вызвана необходимость решения задачи синтеза СПД на этапе ТЗ в два этапа?

⇐ ПредыдущаяСтр 4 из 10Следующая ⇒

Оптимальную структуру СПД сложно получить за один этап. Удобнеебудетсначалаопределить для каждогопунктамножествоподсоединённых к нему, а затемсделать так, чтобыэтимножества не пересекались.

Назовите ограничения, которые учитываются при синтезе СПД на этапе ТЗ.

здесь кто-то мудрый написал ограничения для этапа ТП

К какому классу относится модель синтеза СПД на этапе ТЗ?

Какие характеристики СПД необходимо уточнить на этапе технического проектирования?

· места расположения КП

· хар-ки задач, решаемых каждым юзером

· информационные взаимосвязи решаемых задач

· структурные хар-ки СПД

Опишите модель синтеза СПД на этапе технического проектирования.

найти

с_ij(L_ij)–стоимость КСв зависимости от егодлины

х_ij=1, если пункт i связан с j

Е_н–нормативныйкоэф-т эффективности капитальных вложений

– $ КП(коммутац. пукнта) типа , расположенного в узлеk.

=1,еслив узлеkесть КП типа

r–число вводимых КП

Ограничения:

1)на число абонентов, присоединяемых к каждому КП (не более чем)

2)каждый КП соединяется с др. КП или главной ЭВМLijàmin; i,j=1..n

3)КП между собой не связаны

4)на пропускную способность (не менее чем)

Какие критерии целесообразно использовать при синтезе СПД на этапе ТП?

см. 29

Назовите особенности целевой функции модели синтеза СПД на этапе ТП

Имеет множество локальных экстремумов , а их огибающая – единственный глобальный экстремум.

Локальные минимумы соответствуют минимальной стоимости СПД при фиксированном числе вводимых коммутационных пунктов. Глобальный экстремум (точка А) соответствую оптимальному количеству коммутационных пунктов, которые целесообразно ввести в СПД.

Опишите алгоритм поиска оптимальной структуры СПД на этапе ТП

1 этап. Все абоненты подсоединяются на прямую к главной ЭВМ. Определяется значение целевой функции и принимается как W(x)=min

2 этап. Вводится 1 коммутационный пункт, путем полного перебора мест его размещения определяется СПД минимально стоимости. W(x)^r⁼¹->min, если W^r<Wmin то Wmin=W^rmin

3 этап. Вводится еще один КП, путем полного перебора мест их размещения определяется СПД минимальной стоимости. Процедура введения дополнительных КП и расчета значения целевой функции выполняется до тех пор пока значение целевой функции не начнет возрастать. Предпоследнее значение целевой функции считается оптимальным.

Данный алгоритм позволяет получить точное решение, однако неимоверно трудозатратен в вычислениях.

Что понимается под локальным экстремумом целевой функции синтеза СПД на этапе ТП

Формально задача состоит в нахождении компромисса между снижением затрат на протяженность канала связи и затратами на коммутационные пункты.

Введем следующий локальный критерий:

Критерий минимальной стоимости участка сети (по і – ЛС, по j– Aбоненты), тогда стоимость установки i-ого коммутационного пункта:

W_ir=(∑L_ijC_ij+L_i₀C_i₀+C_КП)

L_i₀C_i₀– между пунктом и главной ЭВМ

C_КП–стоимость создания КП в пункте i

r – число абонентов, подсоединенных к i-ому коммутационному пункту если С_ij=C_i₀=1, C_кп=0 то получим критерий протяженности:

L_ir=(∑L_ij+L_i₀)

Данная математическая модель является дискретной, имеет большую размерность и нелинейна.

Локальные минимумы соответствуют минимальной стоимости СПД при фиксированном числе вводимых коммутационных пунктов.

Дата добавления: 2018-05-12; просмотров: 253; Мы поможем в написании вашей работы!

Поделиться с друзьями:

⇐ Предыдущая 1 2 345 6 7 8 9 10 Следующая ⇒

Мы поможем в написании ваших работ!