- •Оглавление
- •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.2. Структура и принципы построения экспертных систем
В современных экспертных системах, как подмножестве систем ИИ можно выделить следующие основные компоненты:
- подсистему приобретения знаний;
- базу знаний;
- подсистему логического вывода;
- интерфейс пользователя (оператора);
- подсистему отображения и объяснения решений.
Обобщенная структура ЭС, отображающая связь между перечисленными компонентами представлена на рисунке 4.1.
Эксперты
Рисунок 4.1. Обобщенная структура ЭС
Основное отличие ЭС от других средств ИИ состоит в наличии в составе ЭС подсистемы отображения и объяснения решений, а также подсистемы приобретения знаний. Рассмотрим назначение и функции различных подсистем ЭС.
Интерфейс с оператором – осуществляет взаимодействие оператора и ЭС и содержит языковый процессор для дружественного, проблемно-ориентированного общения оператора с компьютером ЭС. Это общение может быть организовано с помощью естественного языка, сопровождаться графикой или многооконным меню. Конечно, под естественным языком понимается его некоторое проблемно-ориентированное подмножество, например, язык деловой прозы, лексика которого ограничена предметной областью, смысл слов более определен, отсутствуют метафоры, гиперболизмы и т.п.
База знаний. Информация в базе знаний – это все необходимое для понимания, формирования и решения проблемы. Она содержит два основных элемента: факты (данные) из предметной области (информация о свойствах конкретных объектов в предметной области) и специальные правила или эвристики, которые управляют использованием фактов (данных) при решении проблемы. Первый из этих элементов базы знаний называют ЭКСТЕНСИОНАЛЬНОЙ частью базы знаний, а второй – ИНТЕНСИОНАЛЬНОЙ частью. В интенсиональную часть часто включают МЕТА-правила (правила о правилах) для решения проблем и получения выводов.
Таким образом, база знаний хранит множество фактов, и набор правил, полученных от экспертов и из специальной литературы. База знаний отличается от базы данных тем, что если единицы информации в базе данных представляют собой не связанные друг с другом сведения, формулы, теоремы, аксиомы и т.п., то в базе знаний те же элементы уже связаны как между собой, так и с понятиями внешнего мира определенными соотношениями и сами содержат эти отношения. Структура базы знаний показана на рисунке 4.2.
Рисунок 4.2. Структура базы знаний
Как видно из рисунка 4.2 система управления базой знаний управляет фактами, правилами и эвристиками для решения задачи, а именно: подбирает необходимые факты и на основе применения к ним правил, стратегий или эвристик делает вывод.
Подсистема логического вывода реализует некоторую стратегию принятия решения в конкретной ситуации. Используя информацию из базы знаний о фактах и правилах, подсистема логического вывода формирует рекомендации или возможные решения поставленной задачи. Этот компонент представляет собой компьютерную программу, которая управляет использованием системных знаний. Основными элементами этой программы являются:
- интерпретатор, который выполняет выбранную оператором повестку, применяя соответствующие правила из базы знаний;
- планировщик, который управляет процессом выполнения повестки, оценивая эффект применения различных правил по имеющимся в базе знаний критериям или приоритетам.
Подсистема отображения и объяснения решений дает оператору возможность проверки соответствия выводов их посылкам. Подсистема формирует отображения промежуточных и окончательных решений, отвечая (как правило, в интерактивном режиме) на вопросы:
- как получено некоторое решение?
- почему использовано (или отвергнуто) данное правило?
- как использована данная информация?
Ответ может быть представлен в различных формах:
- текст (или синтезированная речь) на естественном языке;
- схемы, рисунки, графические примитивы и т.п.
Формирование объяснений может производиться и по инициативе ЭС, особенно при предъявлении оператору нескольких рекомендаций, когда объяснение решения является неотъемлемой частью вывода и служит аргументацией ЭС для принятия оператором окончательного решения.
Подсистема приобретения знаний обеспечивает программно аппаратную поддержку процесса получения экспертной системой знаний о конкретной предметной области. Приобретение знаний – это сбор, обработка и передача знаний из некоторых источников знаний в компьютерные программы. Потенциальные источники знаний включают людей-экспертов, учебники, базы данных, исследовательские отчеты, собственный опыт пользователей и т.п.
Данная подсистема может быть реализована как интерфейс с другими информационными системами, обеспечивающими поступление в ЭС оперативной информации. С другой стороны, это могут быть инструментальные средства, используемые при формировании и пополнении базы знаний на этапах создания и эксплуатации (расширения) ЭС.
