23. Опишите алгоритм первого этапа решения задачи структурно-топологического синтеза спд на этапе разработки технического задания.

Построение оптимальных подмножеств пунктов, соединяемых с каждым.

Алгоритм 1го этапа:

1. Ввод исходных данных

2. Определить матрицы расстояний между узлами

3. Выбор i-го узла в качестве КП(r = 0)

4. Определение r-го ближайшего узла подсоединённого к КП

5. Определение критерия min расстояний

6. r >=2

7. r+1

8. Lir > Li(r-1)

9. Если да, то записать Lir > Li(r-1) как оптимальное подмножество

10. Проверка условия I = r.

11. i+1

24. Опишите алгоритм второго этапа решения задачи структурно-топологического синтеза спд на этапе разработки технического задания.

Выбираются такие множества Хк є М, для которых выполняется условие (объединение всех)=(множество всех вершин), их пересечение ∩=0.

Алгоритм 2го этапа:

1) Ввод результатов предыдущего этапа

2) Выбор Хк є М

3) Исключение из М всех Xj:

4) Проверка условия (M/Xк)\UjXj=0

5) M’ = (M/Xк)\UXj, M=M'

6) Сохранение Хк в памяти

7) Определение протяженности структуры

8) Определение протяженности сети с учетом абонентов не вошедших ни в одно из подмножеств

Lmin=Lmin+ , – объекты, не вошедшие в множества

9) К=М

10)К++

11) Выбор структуры minпротяженности.

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

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

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

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

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

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

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

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

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

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

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

найти

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

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

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

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

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

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

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

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

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

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

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

30 Какие критерии целесообразно использовать при синтезе спд на этапе тп?

см. 29

31. Назовите особенности целевой функции модели синтеза спд на этапе тп

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

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

32. Опишите алгоритм поиска оптимальной структуры спд на этапе тп

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

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

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

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