
- •Министерство образования и науки Российской Федерации Московский государственный институт электронной техники (технический университет) Факультет мп и тк
- •«Программный комплекс многокритериальной оптимизации систем на основе мультихромосомных моделей и генетических алгоритмов»
- •Содержание
- •Перечень сокращений
- •Введение
- •1. Специальный раздел
- •1.1. Исследовательская часть
- •1.1.1. Обзор существующих программ для оптимизации
- •1.1.3. Информационные потребности пользователя
- •1.2. Конструкторская часть
- •1.2.1. Требования, предъявляемые к системе
- •1.2.2. Структура входных и выходных данных
- •1.2.3. Конфигурация технических средств
- •1.2.4. Модули комплекса
- •1.2.5. Общий алгоритм работы программы
- •1.2.6. Иерархия классов
- •1.2.7. Переменные в выражениях и их использование в программе
- •1.2.8. Основные алгоритмы и особенности программной реализации
- •1.2.9. Проверка отказоустойчивости программы
- •1.2.10. Проверка работы комплекса на контрольных примерах
- •1.3. Выводы
- •2. Технологический раздел
- •2.1. Использование стандартных библиотек
- •2.1.1. Библиотека stl
- •2.1.2. Библиотека mfc
- •2.1.3. Применение библиотек stl и mfc в программе
- •2.1.4. Средство ClassWizard
- •2.2.2. Встроенные средства языка для отладки программ
- •2.2.3. Отладка программного кода, содержащего stl и mfc
- •2.4. Приёмы объектно-ориентированного проектирования
- •2.4.1. Применение паттернов проектирования в программе
- •2.5. Выводы
- •3. Организационно-экономический раздел
- •3.1. Метод анализа иерархий
- •3.2. Метод парных сравнений.
- •3.2.1. Определение собственных векторов
- •3.3. Применение метода для выбора среды программировани
- •3.3.1. Характеристики сред программирования
- •3.3.2. Таблица сравнений важности критериев
- •3.3.3. Таблицы попарного сравнения сред разработки по каждому критерию
- •3.4. Результаты применения метода
- •3.5. Выводы
- •4. Производственная и экологическая безопасность
- •4.1. Опасные и вредные факторы, воздействующие на программиста
- •4.1.1. Микроклимат рабочей зоны программиста
- •4.1.2. Воздействие шума на программиста. Защита от шума
- •4.1.3. Уровень напряжённости электромагнитного поля
- •4.1.4. Электробезопасность. Статическое электричество
- •4.1.5. Освещенность рабочего места
- •4.2. Заключение
- •Заключение
- •Список литературы
- •Исходный текст программы
- •Результаты испытаний
- •Руководство оператора
- •Аннотация
- •2. Условия выполнения программы
- •2.1. Климатические условия эксплуатации
- •2.2. Состав аппаратных и программных средств
- •3. Требования к персоналу (пользователю)
- •4.2.2. Выполнение функции сохранения модели в файл
- •4.2.3. Выполнение функции ввода информации о системе
- •4.2.4. Выполнение функции задания различных параметров системы
- •4.2.5. Правила записи выражений
- •4.2.6. Выполнение функции задания параметров генетических алгоритмов
- •4.2.7. Выполнение функции поиска решения
- •5.3. Ошибки при проверке модели
- •5.4. Ошибки во время поиска решения
Министерство образования и науки Российской Федерации Московский государственный институт электронной техники (технический университет) Факультет мп и тк
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА к дипломному проекту на тему:
«Программный комплекс многокритериальной оптимизации систем на основе мультихромосомных моделей и генетических алгоритмов»
Исполнитель ст. гр. МП-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