- •Оглавление
- •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. Задача об использовании ресурсов
4.3.5. Нечеткие множества
Нередко принятие решений происходит в таких условиях, когда цели, ограничения или последствия возможных действий точно не известны. Неточность в зависимости от ее природы может быть отождествлена со случайностью или нечеткостью. В чем состоит основное различие между случайностью и нечеткостью?
Случайность связана с понятием вероятности и характеризует степень принадлежности некоторого объекта (или события) к четкому множеству . Например вероятность обнаружения цели связана с вероятностью ее пропуска соотношением
Робн=1 – Рпр ,
поскольку цель либо есть, либо ее нет (полная группа событий). Однако существуют случаи, в которых нельзя указать резкую границу, определяющую объекты (факты), когда могут иметься различные градации степени принадлежности, промежуточные между полной принадлежностью и непринадлежностью объектов к данному классу. Может случиться ситуация, когда степень принадлежности может быть одинаковой со степенью непринадлежности. Например, распознавание близнецов.
Формально для вероятности соблюдаются правила
Р(а) Р( а) = 0,
Р(а) Р( а) = 1.
Для нечеткости же справедливы следующие соотношения:
Pr(a)
Pr(
a)
= min {Pr(a),Pr(
a)}
0,
Pr(a) Pr( a) = max{Pr(a),Pr( a)} 1.
Кроме того, одним из способов описания нечетких данных являются введенные Лофти Заде, так называемые, лингвистические переменные, т.е. переменные, значениями которых являются не числа, а синтаксические конструкции на естественном или формальном языке. Например, нечеткими являются классы объектов, характеризуемых такими часто используемыми прилагательными как «большой», «средний», «малый», «очень малый» и т.п.
Фактически большинство классов в реальном мире не имеют четких границ, которые отделяли бы входящие в класс объекты от объектов, не входящих в него (вспомним апорий Зенона).
4.4. Распознавание образов
Как самостоятельное научное направление теория распознавания начала выделяться из кибернетики во второй половине 50-х годов 20-го столетия. У нас в стране первая статья под авторством академика А.А.Харкевича появилась в 1959 году в журнале «Радиотехника». Первые работы были посвящены главным образом теории и практике построения читающих автоматов. Математическим аппаратом постановки и решения задач распознавания образов явилась теория статистических решений. В настоящее время математический аппарат, привлекаемый для решения задач распознавания, существенно расширился за счет использования метолов алгебры логики, теории информации, математического программирования и т.п.
Практическая потребность в распознавании образов отчетливо выявилась и при решении военных задач. Так, по шумам винтов оператор гидролокатора определяет тип судна. Аналогичную процедуру до наступления эры радиолокации осуществляли «слухачи» - операторы акустической установки предупреждения о воздушном нападении.
