Оглавление
1.Аналитический раздел. 4
1.1Постановка задачи. 4
1.2Сложные дискретные системы. 5
1.3Классификация моделей формализации. 8
1.3.1Физические модели. 8
1.3.2Математические модели. 9
1.4Математические модели формализации дискретных систем. 10
1.5Декомпозиция и методы декомпозиции сложных дискретных систем. 12
1.6Определение вероятностного автомата. 15
1.7Сеть вероятностных автоматов и её свойства. 17
1.8Алгоритм декомпозиции вероятностного автомата. 19
1.8.1Разбиение множества. 21
1.8.2СП-разбиение. 22
1.8.3Процедура нахождения всех СП-разбиений. 23
1.8.4Пары разбиений. 24
1.8.5Общая теорема декомпозиции. 25
1.8.6Выбор ортогонального множества разбиений. 32
2.Конструкторский раздел. 35
2.1Общая структура программного продукта. 35
2.2Библиотека для работы с конечными автоматами. 37
3.Технологический раздел. 40
3.1Выбор языка программирования и среды разработки. 40
3.2Пользовательский интерфейс. 42
3.3Системные требования. 48
3.3.1Программные требования. 48
3.3.2Аппаратные требования. 48
4.Исследовательский раздел. 49
4.1Представление технологического процесса в виде вероятностного автомата. 49
4.2Пример декомпозиции вероятностного конечного автомата. 50
4.2.1Пример декомпозиции не вероятностного конечного автомата. 55
4.3Результаты исследований. 58
5.Организационно-экономический раздел. 59
5.1Организация и планирование процесса разработки 59
5.1.1Формирование состава выполняемых работ и группировка их по стадиям разработки 59
5.2Расчет трудоемкости выполнения работ 61
5.3Расчет количества исполнителей 66
5.4Календарный план-график разработки ПП 67
5.5Расчёт стоимости программного продукта 69
5.6Расчет экономической эффективности 70
5.7Выводы 71
6.Промышленная экология и безопасность 72
6.1Анализ вредных и опасных факторов 72
6.1.1Освещенность 73
6.1.2Электрические и магнитные поля 74
6.1.3Статическое электричество 77
6.1.4Электробезопасность 77
6.1.5Опасность возникновения пожара 78
6.1.6Шум 79
6.1.7Вибрация 80
6.1.8Травматизм 81
6.1.9Микроклимат 82
6.1.10Питьевая вода 84
6.2Расчет освещения 84
6.2.1Расчет площади светопроемов 84
6.2.2Расчет искусственного освещения 87
Введение.
В настоящее время интерес к моделированию систем постоянно растет. Значительную часть систем составляют именно дискретные системы, поэтому разработка методов их исследования является весьма актуальной задачей.
При исследовании сложных дискретных систем с использованием методов математического моделирования возникает ряд проблем, обусловленных большой размерностью задачи и необходимостью учета множества факторов, присущих системе и влияющих на качество решения задачи. Поэтому одним из важнейших методов исследования таких систем является метод декомпозиции, позволяющий разбивать исследуемую схему на части, проверяя работу каждой части и последовательно добавлять к проверенной части новые фрагменты.
Случайный характер процессов формирования, обработки и передачи данных в сложных дискретных системах обусловливает необходимость применения стохастических моделей, в качестве которых широко используются модели вероятностных автоматов.
При этом встаёт проблема декомпозиции дискретных систем, формализованных в виде P-схем. В своём первоначальном виде алгоритм декомпозиции конечных автоматов не применим к классу вероятностных автоматов. Поэтому существует необходимость в изучении данного алгоритма и корректировке его таким образом, чтобы он стал применим к вероятностным автоматам.
Таким образом, в качестве цели данной квалификационной работы была выбрана разработка и реализация алгоритма декомпозиции сложных дискретных систем, формализованных в виде вероятностного МП-автомата. Для достижения этой цели необходимо решить ряд задач:
изучить существующий алгоритм декомпозиции конечных автоматов;
скорректировать данный алгоритм таким образом, чтобы он был применим для класса вероятностных автоматов;
реализовать скорректированный алгоритм в виде программной библиотеки;
спроектировать и реализовать программный продукт для демонстрации возможностей разработанного алгоритма.
|