Морфологический метод структурного синтеза
Коломенский институт (филиал)
федерального государственного бюджетного образовательного учреждения высшего образования
«МОСКОВСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»
Кафедра автоматизации производства и информационных
технологий
Романов П.С.
Методические указания по выполнению практического занятия
По дисциплине
«Математические основы теории систем (ИВТ)
(Математические основы теории систем и системного анализа – УТС)»
Применение динамического программирования при структурном синтезе систем
Коломна – 2017
Содержание
| 1. | Введение .................................................................................................................... | 2 |
| 2. | Основные положения структурного синтеза систем…………………………… | 2 |
| 2.1. | Методы синтеза объектов проектирования..................................................... | 2 |
| 2.2. | Морфологический метод структурного синтеза……………………………….. | 3 |
| 3. | Пример решения задачи структурного синтеза………………………………… | 3 |
| 4. | Контрольные задания…………………………………………………………….. | 5 |
| 5. | Структура отчета......................................................................................................... | 6 |
| 6. | Исходные данные........................................................................................................ | 6 |
| 7. | Вопросы для защиты отчета……………………………………………………… | 8 |
| 8. | Литература................................................................................................................ | 8 |
Введение
|
|
|
Практическое занятие выполняется на основе теоретических положений системотехники, структурного синтеза систем и динамического программирования на ПК с использованием табличного процессора Microsoft EXCEL и Microsoft WORD в среде Windows ХР/8/10. Цель работы:
знакомство с методами синтеза технических систем;
изучение морфологического метода структурного синтеза технических систем;
применение динамического программирования для решения задачи структурного синтеза технической системы;
получение умений и навыков:
в проведении структурного синтезе технических систем с использованием метода динамического программирования;
в использовании современных компьютерных и информационных технологий при структурном синтезе технических систем;
в анализе полученных результатов.
Основные положения структурного синтеза систем
Методы синтеза объектов проектирования
Синтез - это метод исследования объекта (процесса) путем воссоединения целого из частей, обобщение и сведение в единое целое данных, полученных в результате анализа. Под синтезом сложной технической системы (ТС) понимают исследование, выходным результатом которого являются рекомендации, не обходимые для принятия решений по выбору структуры и параметров рассматриваемой ТС.
|
|
|
Рассмотрим основные формулировки задач структурного синтеза и методы, которые нашли применение на практике.
Постановка задачи. Проектируемая ТС, предназначенная для выполнения всех заданных функций, состоит из n видов подсистем 
, каждая из которых может быть реализована 
типами (вариантами) подсистем 
.
Каждый вариант реализации подсистемы 
характеризуется
входными 
, выходными 
и внутренними 
параметрами.
На ТС действуют внешние возмущения 
.
Качество ее определяется s критериями ki, зависящими от ее выходных параметров 
, а также внутренних 
и оптимизируемых 
параметров
. (1)
На характеристики внешних возмущений 
и параметров ТС 
, 
наложены ограничения 
, (2)
где 
, 
, 
- допустимые области применения 
, 
, и 
.
Необходимо определить такую структуру ТС на уровне подсистем, которая характеризовалась бы наилучшими, с точки зрения лица, принимающего решение (ЛПР), значениями критериев качества (1) при условии соблюдения заданных ограничений.
Методы решения подобных задач хорошо известны. К ним относятся следующие:
|
|
|
метод полного перебора; метод линейного (нелинейного) программирования; метод ветвей и границ; метод динамического программирования.
Каждый из этих методов имеет свои особенности, достоинства и недостатки.
Наиболее простым и достаточно приспособленным к решению подобных задач является метод динамического программирования.
Морфологический метод структурного синтеза
Дата добавления: 2018-06-27; просмотров: 447; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!