Основные задачи создания ИКТС
1. Подбор множества элементов, на которых целесообразно создавать систему, эта задача фундаментальных научных исследований.
2. Выбор из множества вариантов системы оптимального – задача инженерного проектирования.
Основные принципы системного подхода
смотри вопрос 12
Определите основные классы математических моделей АП ИКТС.
Аналитические и имитационные
Какие требования предъявляются к системе при определении первоочередных задач?
Какие локальные критерии используются при выборе первоочередных задач?
максимальный эффект от внедрения i-й задачи
(1.1)
где Ω - область допустимых решений; ai- ожидаемый эффект от внедрения i-й задачи;
1) минимальные затраты на разработку и внедрение всех задач
2) минимальное время разработки и внедрения задач
В чем заключается задача распределения ресурсов между задачами?
Какие существуют стратегии решения задачи распределения ресурсов между задачами?
21. Назовите критерии, на основе которых осуществляется структурно-топологический синтез.
Опишите модель структурно-топологического синтеза СПД на этапе разработки технического задания.
С точки зрения логической структуры наиболее часто используются иерархические модели, где на главном уровне располагается главная ЭВМ, на следующем уровне располагаются локальные сервера, а на следующих абоненты.
|
|
С целью упрощения модели рассмотрим класс 3х уровневой иерархической структуры. На верхнем уровне – главная ЭВМ, на среднем – локальные сервера, на нижнем абоненты. Локальные критерии – минимум протяженности и минимум стоимости. При заданных исходных данных: места расположения абонентов, главной ЭВМ, выбранной структуре сети передачи данных, необходимо определить такую топология сети (места расположения коммутационных пунктов, перечень абонентов подкл к каждому пункту, число уровней размещения) с тем что бы выбранная критическая оптимизация принимала выбранное значение.
Формально задача состоит в нахождении компромиссов между снижением затрат на протяженность канала связи и затратами на коммутационные пункты.
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протяженности.
Дата добавления: 2018-05-12; просмотров: 258; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!