- •Оглавление
- •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.1. Общие положения
Как уже отмечалось в разделе 1,проектируемая система S должна удовлетворять совокупности исходных данных:
Д=(У, Os, с. К, кр. К), (2.1)
где У=(у1,….,ур) - совокупность условий работы системы (характеристики полезных сообщений, сигналов, помех, диапазон рабочих температур, давлений, влажности и т.п.);
Os = (Os1….Os2) - совокупность ограничений структуры системы S и значений её параметров (ограничения по массе, габаритам, потребляемой мощности и т.п.)Ограничения структуры могут быть жёсткими и не жёсткими. При нежёстких ограничениях структуры могут содержаться требования частного характера (например: отсутствие ретрансляторов, обратного канала и т.п.) При жёстком ограничении структура системы практически задаётся полностью и в процессе проектирования могут варьироваться лишь значения отдельных параметров.
Ограничения параметров x1…xn системы могут быть типа равенств (xi=xio),неравенств(xi≤xi max или xi min≤xi≤xi max), дискретности, (xi=1,2,3…),связи [Фi (x1,…xn) ≤0] и иного характера.
Вектор К=<k1,…km> включает совокупность всех показателей качества <k1…km>, которые должны учитываться в процессе проектирования. При формулировке исходных данных определяется состав c. К и критерии качества кр. К.
Число таких показателей может составлять несколько десятков или даже более. Однако (особенно на начальных этапах проектирования) во внимание принимают лишь наиболее важные (точность, помехоустойчивость, пропускная способность и т.п.)
Исходные показатели качества kin(i=1,m) могут иметь неодинаковые размерности, поэтому их, как правило, нормируют и имеют дело с нормированными показателями
ki=kin/kio, (2.2)
где kio- некоторое опорное (эталонное) значение показателя.
К показателям качества системы можно отнести любой параметр системы, монотонно связанный с её качеством, т.е. чем меньше (или больше) данный показатель качества k, тем лучше система при прочих равных условиях. Таким образом, все показатели качества можно разбить на две группы:
-монотонно убывающие, т.е. такие, что чем меньше k, тем лучше система (при прочих равных условиях);
-монотонно возрастающие, т.е. такие, что чем больше k, тем лучше система (при прочих равных условиях).
Например масса М, стоимость В, вероятность ошибки Рош и средний квадрат ошибки 2 являются монотонно убывающими показателями, а пропускная способность С и вероятность безотказной работы-монотонно возрастающими.
Так как вектор К служит для сравнения систем, удобно, чтобы все входящие в его состав показатели имели одинаковый характер, т.е. все были или монотонно возрастающими, или монотонно убывающими.
Поскольку качество системы удобно характеризовать мерой её отклонения от ИДЕАЛЬНОЙ, стараются показатели качества сделать монотонно убывающими (при этом, чем меньше отклонение, тем лучше система).
Не трудно убедиться, что многие монотонно возрастающие показатели качества можно легко преобразовать к монотонно убывающим. Например, неотрицательный исходный показатель качества kin таков, что он может меняться в пределах
kin min ≤ kin ≤ kin max (2.3)
и чем больше значение kin, тем лучше система (при прочих равных условиях). Тогда можно выбрать эквивалентный ему (с точки зрения проектирования) стандартный показатель качества
ki= kin max- kin (2.4)
Если kin max ∞, то вместо (2.4) можно полагать
ki= 1/kin (2.5)
Пусть, например, kin= C-пропускная способность системы. У идеальной системы C∞. Поэтому в соответствии с (2.5) следует полагать k1=1/C.
Пусть k2n=Pбо - вероятность безотказной работы (за время tэ)
Тогда k2i max=1 и в соответствии с (2.4) следует полагать
k2=1- k2n=1- Pбо=Ротк, (2.6)
где Ротк - вероятность отказа (за время tэ).
Кроме того, удобно выбирать показатели качества такими, чтобы у идеальной системы значение этих показателей равнялось нулю. Всвязи с этим, необходимо иногда преобразовывать к, так называемому, стандартному виду (ki>0; чем меньше k, тем лучше система; у идеальной системы k0) и монотонно убывающие показатели качества. Например, если неотрицательный показатель kin удовлетворяет условиям (2.3), но чем он меньше, тем лучше система, то можно полагать
ki=kin-ki min (2.7)
В дальнейшем будем полагать, что путём элементарных преобразований все исходные показатели качества приведены к безразмерному стандартному виду. При этом сравнения систем (вариантов их построения) удобно производить в m- мерном пространстве Rm показателей качества (рисунок 2.1)
Рисунок 2.1. m- мерное пространство Rm показателей качества
В этом пространстве каждой совокупности <k1,…k2> показателей качества соответствует m- мерный вектор К=<k1,…km>, проведённый из начала координат. При этом, идеальной системе соответствует нулевое значение вектора А. Однако, у реальной системы вектор К отличен от нуля и его концом, как это видно из рисунка 2.1 является некоторая точка А в Rm.
Выясним, в каком соответствии находятся множество Ms систем и множество Мк соответствующих им векторов (точек) в Rm.
В общем случае возможны варианты, когда несколько систем, различающихся принципами построения и (или) значениями отдельных параметров, будут иметь практически одинаковые значения вектора К. Однако, если число m учитываемых показателей не слишком мало, такое совпадение значений вектора К будет весьма редким исключением. Поэтому, при сравнении реальных технических систем можно практически полагать, что между системой S и вектором качества К имеется взаимно-однозначное соответствие, т.е. множества Мs и Mk систем и их показателей качества в Rm эквивалентны.
Обозначим:
Д1= (У, Оs, с.К) (2.8)
-часть исходных данных Д [см.(2.1)], не включающую критерии качества кр.К. Будем называть систему (класс система) S, удовлетворяющую исходным данным Д1, допустимой системой.
В общем случае, существует не одна допустимая система, а некоторое множество Мдs таких систем. В пространстве Rm этим системам будет соответствовать множество Мдк допустимых значений вектора качества К. Так как между системами S и значениями векторов их качества К существует взаимно - однозначное соответствие, множества Мsд и Мsk эквивалентны, поэтому в дальнейшем оба эти множества будем одинаково обозначать Мд и полагать, что речь идёт о допустимом множестве.
Каждая точка в Rm, не принадлежащая Мд, является недопустимой, т.е. не удовлетворяет исходным данным (2.8).
k1=
P
а
d
q4=0
b
q3
q2
q1=Pc1/Рш1
1
q1>q2>q3>q4
1C k2= Pл.т.
Рисунок 2.2.
Пусть, например, рассматривается вопрос о выборе обнаружителя сигнала по двум показателям качества: вероятности Рпр пропуска сигнала и вероятности Рл.т. ложной тревоги, т.е. К=<k1,k2>, где k1= Pпр ; k2=Рл.т. Тогда при фиксированных исходных данных Д1(при фиксированных характеристиках сигнала и полях и заданных ограничениях структуры и параметров обнаружителя множество Мд допустимых точек (в пространстве Rm) будет иметь вид области авсd между рабочей характеристикой (рисунок 2.2) и отрезками ad и dc (заштрихованная область). Если ослабить требования, входящие в исходные данные, например, увеличить энергию сигнала или уменьшить интенсивность помехи, то область Мд расшириться засчёт приближения соответствующей рабочей характеристики к осям абсциссе и ординат и наоборот. (Допустимая область - это область, которая может быть реализована при заданных исходных данных).
