7

Министерство образования и науки Российской Федерации Московский государственный институт электронной техники (технический университет) Факультет мп и тк

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА к дипломному проекту на тему:

«Программный комплекс многокритериальной оптимизации систем на основе мультихромосомных моделей и генетических алгоритмов»

Исполнитель ст. гр. МП-50 Жданов В.А. ^{(подпись) № гр., ФИО} Руководитель проекта проф. кафедры ИПОВС Лисов О. И. ^{(подпись) уч.степень, звание, ФИО}

Консультант по

специальному разделу проф. кафедры ИПОВС Лисов О. И. ^{(подпись) уч.степень, звание, ФИО}

Консультант по 

технологическому раздел проф. кафедры ИПОВС Лисов О. И. ^{(подпись) уч.степень, звание, ФИО}

Консультант по 

организацион.эконом. разделу к.э.н., доц. Пискунова Н.Н. ^{(подпись) уч.степень, звание, ФИО}

Консультант по разделу по производственной 

и экологической безопасности д.т.н., проф. Каракеян В.И. ^{(подпись) уч.степень, звание, ФИО}

Москва 2005

Содержание

СОДЕРЖАНИЕ 2

ПЕРЕЧЕНЬ СОКРАЩЕНИЙ 4

1. СПЕЦИАЛЬНЫЙ РАЗДЕЛ 8

1.1. Исследовательская часть 8

1.1.1. Обзор существующих программ для оптимизации 8

Генетические алгоритмы 9

1.1.3. Информационные потребности пользователя 17

1.2. Конструкторская часть 18

1.2.1. Требования, предъявляемые к системе 18

1.2.2. Структура входных и выходных данных 19

1.2.3. Конфигурация технических средств 27

1.2.4. Модули комплекса 27

1.2.5. Общий алгоритм работы программы 29

1.2.6. Иерархия классов 32

1.2.7. Переменные в выражениях и их использование в программе 34

1.2.8. Основные алгоритмы и особенности программной реализации 35

1.2.9. Проверка отказоустойчивости программы 42

1.2.10. Проверка работы комплекса на контрольных примерах 49

1.3. Выводы 52

2. ТЕХНОЛОГИЧЕСКИЙ РАЗДЕЛ 53

2.1. Использование стандартных библиотек 53

2.1.1. Библиотека STL 53

2.1.2. Библиотека MFC 54

2.1.3. Применение библиотек STL и MFC в программе 56

2.1.4. Средство ClassWizard 57

2.2. Методы отладки и тестирования программ в среде Visual C++ 58

2.2.1. Инструментальные средства отладки среды Microsoft Visual Studio C++ 59

2.2.2. Встроенные средства языка для отладки программ 64

2.2.3. Отладка программного кода, содержащего STL и MFC 66

2.4. Приёмы объектно-ориентированного проектирования 68

2.4.1. Применение паттернов проектирования в программе 68

2.5. Выводы 69

3. ОРГАНИЗАЦИОННО-ЭКОНОМИЧЕСКИЙ РАЗДЕЛ 71

3.1. Метод анализа иерархий 71

3.2. Метод парных сравнений. 72

3.2.1. Определение собственных векторов 75

3.3. Применение метода для выбора среды программировани 76

3.3.1. Характеристики сред программирования 76

3.3.2. Таблица сравнений важности критериев 81

3.3.3. Таблицы попарного сравнения сред разработки по каждому критерию 82

3.4. Результаты применения метода 84

3.5. Выводы 85

4. ПРОИЗВОДСТВЕННАЯ И ЭКОЛОГИЧЕСКАЯ БЕЗОПАСНОСТЬ 87

4.1. Опасные и вредные факторы, воздействующие на программиста 87

4.1.1. Микроклимат рабочей зоны программиста 88

4.1.2. Воздействие шума на программиста. Защита от шума 89

4.1.3. Уровень напряжённости электромагнитного поля 89

4.1.4. Электробезопасность. Статическое электричество 91

4.1.5. Освещенность рабочего места 93

4.2. Заключение 94

ЗАКЛЮЧЕНИЕ 95

СПИСОК ЛИТЕРАТУРЫ 97

ПРИЛОЖЕНИЕ 1 99

Исходный текст программы 99

ПРИЛОЖЕНИЕ 2 119

Результаты испытаний 119

ПРИЛОЖЕНИЕ 3 124

Руководство оператора 124