Автор молодец выполнил работу раньше срока. Спасибо
Информация о работе
Подробнее о работе
Динамическое управление эффективностью стохастических алгоритмов
- 96 страниц
- 2018 год
- 129 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Системы автоматизированного проектирования относят к числу наибо-лее наукоёмких систем в современной технике. Это обусловлено тем, что раз-работчик САПР должен уметь выполнять анализ системы проектирования, выбирать состав технических средств и разрабатывать программные сред-ства, он является системным специалистом, задачи которого - поиск путей формализации и алгоритмизации проектных процедур, обоснованный выбор технических и программных средств, адаптация существующих и разработка новых оригинальных программных продуктов [1].
На сегодняшний день и, по крайней мере, в ближайшее только человек может принимать важные узловые решения в процессе проектирования. При работе практически любой САПР в настоящее время именно человек должен решать все неформализованные задачи, а так же задачи, которые решаются эффективнее при помощи эвристики, нежели при помощи вычислительных способностей ЭВМ. Однако, именно тесное взаимодействие человека и ЭВМ в процессе проектирования — один из принципов построения и эксплуатации любой современной САПР.
САПР — это система, объединяющая технические средства, математиче-ское и программное обеспечение, параметры и характеристики которых вы-бирают с максимальным учетом особенностей задач инженерного проектиро-вания и конструирования. В САПР обеспечивается удобство использования программ за счет применения средств оперативной связи инженера с ЭВМ, специальных проблемно-ориентированных языков и наличия информаци-онно-справочной базы.
Содержание ............................................................................................................. 7
Введение .................................................................................................................. 9
1 Обзор и анализ методов управления стохастическими методами оптимизации ......................................................................................................... 13
1.1 Постановка задачи управления стохастическими алгоритмами ......... 13
1.2 Обзор стохастических алгоритмов оптимизации .................................. 16
1.2.1 Случайные методы .......................................................................... 18
1.3 Выводы ...................................................................................................... 24
2 Разработка алгоритма динамического управления вычислительным процессом в стохастических методах оптимизации ......................................... 25
2.1 Статистические исследования данных ................................................... 25
2.1.1 Основные понятия и определения ................................................. 26
2.1.2 Анализ полученных данных .......................................................... 28
2.2 Описание алгоритма прерывания хода оптимизации ........................... 31
2.3 Выводы ...................................................................................................... 33
3 Разработка подпрограммы решения задач конструкторского проектирования ЭВА стохастическим методом с динамическим управлением вычислительным процессом ............................................................................... 34
3.1 Общая схема стохастического метода с динамическим управлением вычислительным процессом .......................................................................... 35
3.2 Графический интерфейс пользователя ................................................... 37
3.3 Тестовые испытания программы ............................................................ 39
3.4 Инструкция по подключению подпрограммы к программам решения задач конструкторского проектирования ЭВА ........................................... 43
3.5 Выводы ...................................................................................................... 44
8
4 Технико-экономическое обоснование ............................................................ 45
4.1 Маркетинговые исследования рынка ..................................................... 45
4.2 Расчет затрат на этапе проектирования ................................................. 45
4.3 Сравнение алгоритма с аналогом ........................................................... 50
4.4 Сравнительный анализ затрат в ходе эксплуатации программного продукта и аналога ......................................................................................... 52
4.5 Расчет экономии от увеличения производительности труда пользователя .................................................................................................... 55
4.6 Ожидаемый экономический эффект и срок окупаемости капитальных затрат ................................................................................................................ 56
4.7 Выводы ...................................................................................................... 58
5 Безопасность человеко-машинного взаимодействия .................................... 59
5.1 Системный анализ отказа работы программы....................................... 59
5.2 Оценка напряжённости процесса эксплуатации объекта ..................... 62
5.3 Мероприятия по повышению безотказности системы и по улучшению условий труда .................................................................................................. 65
5.4 Выводы ...................................................................................................... 70
ЗАКЛЮЧЕНИЕ .................................................................................................... 71
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ .......................................... 72
ПРИЛОЖЕНИЕ А ................................................................................................ 75
ПРИЛОЖЕНИЕ Б ................................................................................................. 90
Выпускная квалификационная работа содержит 96 страниц машинописного текста, 15 рисунков, 13 таблиц, список источников из 17 наименований.
КЛЮЧЕВЫЕ СЛОВА: СТОХАСТИЧЕСКИЙ АЛГОРИТМ, ОПТИМИЗАЦИЯ, ЦЕЛЕВАЯ ФУНКЦИЯ ОПТИМИЗАЦИИ, ЧИСЛОВЫЕ ХАРАКТЕРИСТИКИ СЛУЧАЙНОЙ ВЕЛИЧИНЫ.
Объектом исследования в работе является динамическое управление эффективностью стохастических алгоритмов.
Целью выпускной квалификационной работы является разработка алго-ритма управления стохастическим алгоритмом на примере задачи размеще-ния.
Разработан программный продукт, реализующий прерывание работы стохастического алгоритма оптимизации функции на основе анализа получа-емых в процессе его работы статистических данных. С этой целью была раз-работана программа, реализующая прерывание работы стохастического алго-ритма оптимизации функции на основе анализа получаемых в процессе его работы статистических данных.
Приведено руководство пользователя разработанной программы. Про-граммный продукт имеет интуитивно понятный интерфейс.
Приведено технико-экономическое обоснование проекта, оценена его конкурентоспособность. Полученный в ходе вычислений результат характе-ризует разработанную программу как доступный по цене продукт с быстрым сроком окупаемости затрат, что означает выгодность его применения.
6. Гладков Л.А. Генетические алгоритмы [Текст] / Гладков Л.А, Курейчик В.В., Курейчик В.М. – Ростов-на-Дону: РостИздат, 2004 – 400 с.
7. Гладков Л.А. Основные положения теории генетического по-иска и ее прикладные аспекты [Текст] / Гладков Л.А, Курейчик В.М. – Та-ганрог: Издательство Таганрогского государственного радиотехнического университета, 2005.
8. Лебедев О.Б. Автоматизация конструирования и технология проектирования / Лебедев О.Б. – Таганрог: Изд-во Технологического института ЮФУ, 2008.
9. BestReferat.ru – банк рефератов [Электронный ресурс]; – Режим доступа: http://www.bestreferat.ru/referat-43006.html – Загл. с экрана. – Яз. рус. Дата обращения: 02.04.2018
10. Восходовская вечерняя школа [Электронный ресурс]; – Режим доступа:http://ik7.ru/publ/informatka_i_ikt/material_k_uroku/determini-rovannye_i_stokhasticheskie_algoritmy/21-1-305 – Загл. с экрана. – Яз. рус. Дата обращения: 03.04.2018
11. Сводная энциклопедия. Оптимизация (математика) [Электронный ресурс]; – Режим доступа: http://ru.wikipedia.org/wiki – Загл. с экрана. – Яз. рус. Дата обращения: 12.04.2018
12. Сводная энциклопедия. Математическая статистика [Электронный ресурс]; – Режим доступа: http://ru.wikipedia.org/wiki – Загл. с экрана. – Яз. рус. Дата обращения: 12.05.2018
13. Числовые характеристики случайных величин [Электронный ресурс]; – Режим доступа: http://www.exponenta.ru/educat/class/courses/tv/ /theme0/3.asp – Загл. с экрана. – Яз. рус. Дата обращения: 07.04.2018
14. Курейчик В. В. Эволюционные методы решения оптимизационных задач. Монография [Текст] / В.В. Курейчик. – Таганрог: Изд-во ТРТУ, 1999. – 222 с.
73
15. Ведерникова О. Г. Исследование алгоритма имитации отжига для решения задач размещения при проектировании БИС [Текст] / О. Г. Ведерникова, Ю. О. Чернышев. – Таганрог: Изд-во ТРТУ, 1995.
16. Курейчик В. М. Автоматизация конструкторского этапа проектирования [Текст] / В. М. Курейчик. – Таганрог: Изд-во Таганрогского радиотехнического института им. В.Д. Калмыкова, 1980.
17. Курейчик В.М. Математическое обеспечение конструкторского и технологического проектирования с применением САПР. М.: Радио и связь, 1990.
18. Денисенко Т.И. Проблемы многокритериальной оптимизации // Международный журнал прикладных и фундаментальных исследований. – 2010. – № 12. – С. 129-130;
19. Батищев Д.И., Львович Я.Е., Фролов В.Н. Оптимизация в САПР. Воронеж: Изд-во ВГУ, 1997.
20. Кобец Е. А. Методические указания к выполнению технико-экономического обоснования выпускных квалификационных работ [Текст] / Е. А. Кобец. – Таганрог: Изд-во ТТИ ЮФУ, 2009. – 23 с.
21. Бакаева Т. Н. Безопасность жизнедеятельности. Часть II: Безопасность в условиях производства [Текст] / Т. Н. Бакаева. – Таганрог: Изд-во ТРТУ, 1997.
22. Кукин П.П. Безопасность жизнедеятельности. Безопасность технологических процессов производства [Текст] / П. П. Кукин В. Л. Лапин Н. Л. Понаморев. – М: Высшая школа, 2002. – 319с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
