'

Email: mslevin@acm.org / mslevin@iitp.ru

Понравилась презентация – покажи это...





Слайд 0

ЛЕКЦИИ 23-24 (сокр. версия). Курс: “Проектирование систем: Структурный подход” Каф. “Коммуникационные сети и системы”, Факультет радиотехники и кибернетики Московский физико-технический институт (университет) Email: mslevin@acm.org / mslevin@iitp.ru Марк Ш. ЛЕВИН Институт проблем передачи информации, РАН Окт 23, 2004 ПЛАН: 1.Анализ новой области 2.Иерархическое морфологическое проектирование: схема анализа и проектирования (иллюстративный пример для ноутбука) 3.Уровни “систем”: *система, * требованияs, *стандарты 4.развитие / эволюция модульной системы (иллюстративные примеры)s: *ноутбук, *устройство для обработки сигнала 5.Типовые операции “системных изменений” 6.Базовые задачи комбинаторной оптимизации для улучшения / адаптации систем


Слайд 1

Анализ новой области: конструирование нового мира ДВЕ СИТУАЦИИ: 1.Принципиально новая область 2.Новая область для исследователя НОВАЯ ОБЛАСТЬ АЛГОРИТМИЧЕСКАЯ СХЕМА: 1.Выявление основных концептов (объекты, ресурсы, цели, участники) 2.Выявление основных отношений на указанных концептах 3.Постановка главных задач (т.е., назначение ресурсов, планирование/ составление расписаний) 4.разработка схем решения 5.Решение численных примеров 6.Исследование реальных приложений 7.Др. КОНЦЕПТЫ ОТНОШЕНИЯ


Слайд 2

Наши основные задачи проектирования систем СИСТЕМНЫЙ АНАЛИЗ & ЗАДАЧА ПРОЕКТИОРОВАНИЯ 1.Моделирование системы (структурная модель, например: И-ИЛИ граф) 2.Многокритериальное сравнение 3.Выявление «узких мест» 4.Иерархическое модульное проектирование 5.Upgrade (улучшение, адаптация) 6.Много-стадийное проектирование 7.Моделирование процесса развития / эволюции (поток поколений системы) 8.Прогнозирование систем


Слайд 3

Пример: Ноутбук Процессор CD-RW Модем Мой ноутбук: S = P*H*C*M P1(1) P2(2) P3(3) S0=P3*H1*C2*M1 (my PC) H1(3) H2(2) H3(2) P H Hard disk C1(3) C2(2) C3(1) M1(1) M2(2) M3(3) C M H4(1)


Слайд 4

Пример: Ноутбук АЛЬТЕРНАТИВЫ: P1 Intel-4 P2 Intel-3 P3 Celeron H1 20Gb H2 40Gb H3 60Gb H4 80Gb C1 None C2 Read C3 Read & Write M1 56 Kbit / sec M2 48 Kbit / sec M3 32 Kbit / sec


Слайд 5

СРАВНЕНИЕ ноутбуков: Цена Надежность Техобсл. Удобство для Общий (-) (+) (+) upgrade(+) 1.Альт. 1 1300 (6) 5 3 5 2 (1) 2.Альт. 2 1250 (5) 4 3 4 3 (3) 3.Мой PC 900 (2) 4 4 5 1 (1) 4.Альт. 3 1200 (4) 5 3 4 3 (2) 5.Альт. 4 1200 (4) 5 3 3 3 (3) 6.Альт. 5 1100 (3) 4 4 4 2 (2) 7.Произ-тво 700 (1) 3 5 5 1 (1) в Москве 8.Альт. 6 1200 (4) 4 3 3 4 (4) Веса критериев: 2 2 3 2 2 5 4 5 Пример: Ноутбук


Слайд 6

УЗКИЕ МЕСТА: Цена для Надежность Damage Общее upgrade (-) (-) (+) 1.P3 100 5 2 3 (3) 2.H1 80 3 5 1 (1) 3.C2 200 4 1 4 (4) 4.M1 50 5 4 2 (2) Веса критериев: 1 1 1 2 4 5 СЕЙЧАС: S0 = P3 * H1 * C2 * M1 Пример: Ноутбук


Слайд 7

Оценивание совместимости между альтернативами (пример для ноутбука) P1 P2 P3 H1 H2 H3 H4 C1 C2 C3 H1 H2 H3 H4 C1 C2 C3 M1 M2 M3 1 2 3 3 0 2 3 3 1 1 3 2 1 1 1 3 3 2 3 1 2 3 1 2 0 3 2 3 2 1 1 3 1 3 3 2 1 3 2 3 3 1 1 2 3 3 2 1 1 2 3 3 2 1 3 2 2 3 3 1 3 3 1 ЗАМЕЧАНИЕ: 3 соответствует лучшему уровню совместимости 0 соответствует несовместимости Лучшая комбинация : S1 = P1 * H4 * C3 * M1 N(S1) = (3 ; 4,0,0 )


Слайд 8

Upgrade (пример для ноутбука) Точка ИДЕАЛ w=1 w=3 w=2 ДИСКРЕТНОЕ ПРОСТРАНСТВО КАЧЕСТВА: N(S) = ( w(S); n1(S) , n2(S) , n3(S) ) N(S1) N(S0) S0 = P3*H1*C2*M1 S1 = P1*H4*C3*M1


Слайд 9

Upgrade (пример для ноутбука) Точка ИДЕАЛ w=1 w=3 w=2 Акция улучшения (upgrade) Дискретное пространство качества: N(S) = ( w(S); n1(S) , n2(S) , n3(S) ) N(S1) N(S0) N(S’0) S’0 = P3*H2*C2*M1 Перспективная акция улучшения: H1 => H2 S0 = P3*H1*C2*M1 S1 = P1*H4*C3*M1


Слайд 10

Пример для ноутбука Начальный вариант T 0 Прежде Сейчас Upgrade Улучшение S0=P3*H1*C2*M1 S’0=P3*H2*C2*M1 Sa=P3*H1*C2*M3 Sb=P3*H1*C1*M3


Слайд 11

Уровни развития / эволюции систем T 0 СТАНДАРТЫ ТРЕБОВАНИЯ / КРИТЕРИИ СИСТЕМА


Слайд 12

Процесс макро-эволюции для устройств обработки сигнала (пример) T 0 Устройство измерения частоты Устройство анализа спектра Устройство аналоговой обработки Система аналоговой обработки Система цифровой обработки + гетеродин, + визуализация + магистраль (интерфейс) Система цифровой обработки С спец. компьютером special computer 1 2 3 4 5 6 + компьютер +спец. компьютер +обработка


Слайд 13

Процесс макро-эволюции: Операции (общий случай) ОПЕРАЦИИ ИЗМЕНЕНИЯ: I.Операции для DA’s: 1.1.Изменение / улучшение DA’s O1: Ai => A’i 1.2.Исключение DA O2 1.3.Добавление DA O3 1.4.Агрегирование DA’s O4: { Ai } => Aa = A1 &A2 & … 1.5.Стандартизация DA’s O5: { Ai } => As II.Операции для подсистем: 2.1.Изменение / улучшение подсистемы O6 2.2.Удаление подсистемы O7 2.3.Добавление подсистемы O8 2.4.Агрегирование системных частей O9


Слайд 14

Проектирование / планирование процесса изменения системы I.Характеристики операция изменения: 1.Требуемые ресурсы 2.Возможная полезность (прибыль) 3.Др. II.Бинарные отношения на операциях изменения: 1.Ограничения предшествования ( Oi => Oj ) 2.Эквивалентность 3.Дополнительность ВОЗМОЖНЫЕ КОМБИНАТОРНЫЕ ПРОБЛЕМЫ: 1.Многокритериальное ранжирование 2.Задача о рюкзаке 3.Блочная задача о рюкзаке 4.Многокритериальная задача о рюкзаке 5.Многокритериальная блочная задача о рюкзаке 6.Задачи составления расписаний 7.Комбинаторный синтез (модульное проектирование) 8.Многостадийное проектирование


×

HTML:





Ссылка: