- •Оглавление
- •1. Общая характеистика задач и методов проектирования 7
- •1. Математические методы проектирования 25
- •3. Эвристические методы проектирования 50
- •4. Использование методов искусственного интеллекта при проектировании 97
- •5. Задачи оптимизации 122
- •Введение. Основные положения, термины и определения
- •1. Общая характеистика задач и методов проектирования
- •1.1. Основные стадии и виды задач проектирования
- •1.2. Обоснование и оценка качества задач, решаемых рэс
- •1.3. Примеры системотехнического проектирования
- •1.3.1. Обоснование тактико-технических характеристик радиолокационных систем
- •1.3.2. Защита от активных помех
- •1.4. Организация проектирования
- •1.5. Основные этапы проектирования рэс
- •1.5.1. Основные этапы научно-исследовательской работы
- •1.5.2. Основные этапы опытно-конструкторской работы
- •1.6. Методы моделирования
- •Математические методы проектирования
- •2.1. Общие положения
- •2.2. Виды критериев качества
- •2.3. Нехудшие и худшие системы. Диаграммы обмена.
- •2.4. Методы отыскания нехудших систем
- •2.4.1. Метод рабочих характеристик
- •2.4.2. Весовой метод отыскания Мнх
- •2.4.3. Комбинированный метод отыскания Мнх
- •2.5. Применение условного критерия предпочтения
- •3. Эвристические методы проектирования
- •3.1. Тенденции развития бортового радиоэлектронного оборудования
- •3.2. Основные направления развития перспективных комплексов бортового оборудования
- •Архитектура системы «Pave Pillar»
- •3.3. Основные направления развития интерфейсов межмодульного обмена для сопряжения рэс
- •3.3.1. Основные понятия и определения
- •3.3.2. Модель взаимодействия открытых систем
- •3.3.2.1. Физический уровень
- •3.3.2.2. Канальный уровень
- •3.3.2.3. Сетевой уровень
- •3.3.2.4. Транспортный уровень
- •3.3.2.5. Сеансовый уровень
- •3.3.2.6. Представительский уровень
- •3.3.2.7. Уровень приложений
- •3.3.3. Классификация каналов межмодульного обмена
- •3.3.3.1. Управление обменом в сети типа «звезда»
- •3.3.3.2. Управление обменом в сети типа «кольцо»
- •3.3.3.3. Управление обменом в сети типа «шина»
- •3.3.4. Интерфейс магистральный последовательный системы электронных модулей (гост 26165.52-87)
- •3.3.4.1 Физическая организация мультиплексных каналов
- •3.3.4.2. Принцип управления обменом информации
- •3.4. Коммутируемые сети
- •3.4.1. Сети с коммутацией сообщений
- •3.4.2. Сети с коммутацией каналов
- •3.4.3. Сети с коммутацией пакетов
- •3.4.4. Модель взаимодействия открытых систем
- •3.4.4.1. Физический уровень
- •3.4.4.2. Канальный уровень
- •3.4.4.3. Сетевой уровень
- •3.4.4.4. Транспортный уровень
- •3.4.4.5. Сеансовый уровень
- •3.4.4.6. Представительский уровень
- •3.4.4.7. Уровень приложений
- •4. Использование методов искусственного интеллекта при проектировании
- •4.1. Бортовые экспертные системы
- •4.1.1. Классификация экспертных систем
- •4.2. Структура и принципы построения экспертных систем
- •4.3. Методы представления экспертных знаний
- •4.3.1. Логические исчисления
- •4.3.2. Фреймовая модель
- •4.3.3. Модель семантической сети
- •4.3.4. Продукционные правила
- •4.3.5. Нечеткие множества
- •4.4. Распознавание образов
- •4.4.1. Основные термины и определения
- •4.4.2. Качественное описание задачи распознавания
- •4.4.3. Основные этапы построения системы распознавания
- •4.4.3.1. Изображающие числа и базис
- •4.4.3.2. Восстановление булевой функции по изображающему числу
- •4.4.3.3. Булевы уравнения
- •5. Задачи оптимизации
- •5.1. Задача о наилучшей консервной банке
- •5.2. Одномерные задачи оптимизации
- •5.3. Численное решение одномерных задач оптимизации
- •5.3.1 Метод равномерного распределения точек по отрезку
- •5.3.2. Метод распределения точек по отрезку, учитывающий результаты вычисления целевой функции
- •5.3.3. Специальные методы
- •5.4. Многомерные задачи оптимизации
- •5.4.1. Метод покоординатного спуска
- •5.4.2. Метод градиентного спуска
- •5.4.3. Метод наискорейшего спуска
- •5.4.4. Проблема «оврагов»
- •5.4.5. Проблема многоэкстремальности
- •5.5. Линейное программирование.
- •5.5.1. Траекторная задача
- •5.5.2. Задача об использовании ресурсов
3.4.2. Сети с коммутацией каналов
Первая сеть с коммутацией каналов (рисунок 3.21) была создана в 1876 году Александром Беллом и использовалась для аналоговой передачи голоса.
Рисунок 3.21.
Под коммерческим название ТЕЛЕФОН сети такого типа начали бурно развиваться и к 20-м годам XX века стали неотъемлемой частью городской инфраструктуры.
Телефонная сеть до сих пор является единственной коммерчески успешной сетью с коммутацией каналов.
Несмотря на внешнее сходство структур вышеупомянутых сетей, отметим, что сеть с коммутацией каналов позволяет распараллеливать передачу передачу от одного абонента к другому за счет предоставления каждой паре своего канала, что принципиально невозможно в сетях с коммутацией сообщений ( по проводу телеграфа сообщения передаются последовательно).
3.4.3. Сети с коммутацией пакетов
Это наиболее совершенные сети, которые с большими или меньшими трудностями могут воспроизвести сервисы сетей с коммутацией сообщений и каналов (рисунок 3.22)
пакет
пакет
пакет
очередь пакетов
пакет
Рисунок 3.22.
Как уже говорилось, сборка крупного сообщения из мелких пакетов требует протокола подтверждения о пришедших пакетах или, при малой вероятности потерь пакета, протокола запроса потери пакетов. Естественно такие сети требуют более сложных протоколов информационного обмена для обеспечения надежной сборки полученных сообщений, поэтому они смогли получить распространение лишь при достаточно высоком уровне развития вычислительной техники.
Так или иначе, сети с коммутацией пакетов вот уже двадцать лет являются основной точкой приложения усилий исследователей и разработчиков и все развертываемые в настоящее время и перспективные сети относятся именно к этой категории. Как уже отмечалось, в силу своей природы такие сети вынуждены использовать сложные протоколы, которые отличаются большим разнообразием. Сложность этих протоколов, как правило такова, что требует дальнейшей декомпозиции, то есть разбиения описания на несколько уровней.
3.4.4. Модель взаимодействия открытых систем
Как видно из структуры перспективных КБО, они представляют из себя многокомпьютерные комплексы, объединенные в сети. Существуют две концепции создания вычислительных систем. Первая основана на том, что распределенные РЭС взаимодействуют между собой непосредственно, что, естественно, требует, чтобы каждое из них содержало в себе средства, позволяющие понимать действия других РЭС. Недостатки такой концепции - излишняя громоздкость и отсутствие гибкости. Действительно, невозможно создать компактную сетевую операционную систему для всех возможных типов взаимодействующих процессов. Кроме того, включение в сеть новых процессов, отличающихся от действующих, каждый раз требует модификации системы. Поэтому распространение получила другая концепция, предусматривающая взаимодействие процессов не непосредственно друг с другом, а через некоторую функциональную среду, в которой выполняются определенные и единые для всех процессов правила их взаимодействия в сети. В этом случае на каждый процесс возлагается понимание Действия функциональной среды.
Действительно, при обмене информацией между компьютерами сеть выполняет множество функций, которые можно разделить на группы по тем или иным признакам. Пользователю не важно, каким образом осуществляется связь. Он из своей прикладной программы обращается к сетевому ресурсу (например, к удаленному диску или удаленной задаче) и получает доступ к нему. Как это происходит - пользователю безразлично. Однако на самом деле при этом его запрос преобразуется в нужный для сети формат, осуществляется захват сети (арбитраж), передаваемая информация разбивается на пакеты, кодируется, преобразуется в нужные электрические (электромагнитные) сигналы и передается в сеть. На приемной стороне происходит обратное преобразование. Но для пользователя это происходит незаметно или, как еще говорят, прозрачно.
Для этих целей Международной организацией стандартов (МОС) разработана модель открытой системы обмена информацией OSI (Open System Interchange). Термин «открытая система» в данном случае означает, что система может наращиваться, в частности, связываться с другими системами без ее модификации (изменения).
Модель OSI разбивает все функции открытых систем на семь уровней (это однако не значит, что разбивать их можно только так). Каждый более высокий уровень опирается на все нижестоящие и использует их в своих целях.
