
- •Оглавление
- •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. Задача об использовании ресурсов
2.4.1. Метод рабочих характеристик
Метод рабочих характеристик состоит в следующем:
Все показатели качества, кроме одного, которому присваивается первый номер, переводятся в разряд ограничений типа равенств и ищется минимум (по всем строго допустимым системам) показателя k1, т.е. решается задача:
Обеспечить min k1 при k2= k2 , k3= k3,…, km= km . (2.21)
S
Мсд
Здесь и далее обозначение S Мсд означает, что рассматриваются лишь те варианты построения системы, которые удовлетворяют исходным данным Д", в частности ограничениям Оs структуры и параметров системы и ограничениям Ок показателей качества k1,…km (см. соотн. 2.11).
Пусть результатом решения задачи (2.21) является некоторая система (класс систем) Sp, а соответствующее ей минимальное значение показателя k1 равно k1min. Очевидно, результаты решения задачи (2.21) т.е. вид системы Sp и значение величины k1min будут в общем случае зависеть от фиксированных значений k2,…km показателей качества, переведённых в разряд ограничений типа равенств, т.е.
Sp= Sp (k2…km ), (2.22)
K1min= fp (k2,...,km ), (2.23)
Пример 1.
Рисунок 2.11а
Пусть множество Мсд имеет вид, изображённый на рисунке 2.11а, причём, как уже было показано, множество Мнx есть совокупность точек левой нижней границы a'b c', в соответствии с методом рабочих характеристик. В соответствии с этим методом должна решаться задача:
Обеспечить min k1 при k2= k2
S Мсд
При всех допустимых значениях показателя k2.
Из ограничения k2≤ k2max следует, что и k2≤ k2max; из ограничения же k1≤ k1max, следует, что k2 k2. Пусть, например, в этой области выбрано k2= k20.Из рисунка 2.11а видно, что при таком значении k2 минимально возможное значение показателя k1 равно k'1 и ему соответствует точка d на левой нижней границе области Мсд. Таким образом находится точка d искомого множества Мнх. Решая эту задачу последовательно для всех допустимых неравенством
k'2≤ k2≤ k2max
значений показателя k2, находим тем самым все точки левой нижней границы a'bc'd', т.е. всё множество Мнх. Зависимость k1min=fp(k2) в данном случае оказалась монотонно убывающей, что говорит о совпадении Мр и Мнх.
Где fp (k2,…, km)- некоторая функция показателей k2,…km, которую будем называть рабочей поверхностью.
Зависимости (2.22) и (2.23) можно найти, варьируя значения показателей k2,…km в допустимых для них ограничениями (2.10) пределах.
Доказано, что необходимым и достаточным условием совпадения рабочей поверхности fp(k1,…km) с диаграммой обмена (2.20), т.е. нахождение необходимого Мнх, является монотонно убывающий характер функции (2.23) по каждому из её аргументов. Если же рабочая поверхность не обладает указанным свойством строгой монотонности, то она также содержит все точки множества Мнх, но, кроме того, в ней имеются и худшие точки.
Пример 2. Граница abc множества Мсд не является монотонно убывающей (рисунок 2.11б)
К1
k1=fp(k2)
a d
Мсд
B
c
К2
Рисунок
2.11б.
Множество Мнх содержит лишь точки, расположенные на участке кривой ab (любая из точек участка bc, не совпадающая с b, является худшей, так как ей соответствует большее значение показателя k2 при том же значении показателя k1).
Таким образом, метод рабочих характеристик сводится к следующим этапам:
Все показатели качества, кроме одного (k1), переводятся в разряд ограничений типа равенств, т.е. формулируется задача (2.21)
Задача (2.21) решается последовательно для всех допустимых ограничениями (2.10) комбинаций (k1,…km) показателей качества, переведённых в разряд ограничений, в результате чего, находится рабочая поверхность(2.23).
Если зависимость (2.23) оказывается монотонно убывающей по каждому из её аргументов, то она полностью совпадает с исходной диаграммой обмена, геометрическим методом всех точек множества Мнх. В противном случае, из найденного множества точек необходимо исключить худшие.