У нас можно недорого заказать курсовую, контрольную, реферат или диплом
«Поиск Парето-оптимальных решений в задаче многокритериальной оптимизации» - Дипломная работа
- 58 страниц(ы)
Содержание
Введение
Заключение
Список литературы
Примечания
Автор: admin
Содержание
Введение… 9
Конструкторская часть… 10
1. Постановка задачи многокритериальной оптимизации и методы аппроксимации множества Парето 10
1.1. Постановка задачи многокритериальной оптимизации 10
1.2. Непопуляционные методы аппроксимации множества Парето 11
1.2.1. Сеточные методы 11
1.2.2. Методы на основе свертки целевых функций 11
1.3. Популяционные методы аппроксимации множества Парето 13
1.3.1. Лексикографическая турнирная селекция 13
1.3.2. Алгоритмы чередующихся целевых функций 14
1.3.3. Алгоритмы на основе ранжирования агентов 16
1.3.4. Алгоритмы, не использующие ранжирование агентов 19
1.4. Выводы 19
2. Метод адаптивных взвешенных сумм в задаче Парето-аппроксимации и его модификации 20
2.1. Схема AWS-метода… 20
2.2. Выбор метода аппроксимации целевых функций 23
2.3. Модификация на основе повышения разнообразия множества архивных точек… 25
2.4. Модификация на основе смещения области доверия… 27
2.5. Модификация на основе генерации начального приближения… 28
2.6. Выводы 28
Технологическая часть… 29
3. Программная реализация модернизированного метода AWS 29
3.1. Выбор средств разработки 29
3.2. Структура программной системы 29
3.3. Реализация алгоритма решения однокритериальных задач 30
3.4. Реализация алгоритма квадратичной аппроксимации целевых функций 30
3.5. Реализация алгоритма нейросетевой аппроксимации целевых функций 32
3.6. Тестирование программной системы 33
3.7. Выводы 34
Исследовательская часть… 35
4. Исследование эффективности канонического метода AWS и его модификаций 35
4.1. Критерии качества метода… 35
4.2. Тестовые задачи МКО 35
4.3. Результаты тестирования 37
4.3.1. Исследование эффективности различных способов аппроксимации целевых функций 37
4.3.2. Исследование эффективности модификации на основе повышения разнообразия множества архивных точек… 40
4.3.3. Исследование эффективности модификации на основе смещения области доверия… 46
4.4. Выводы 49
5. Приближенное построение множества Парето для обратных задач химической кинетики (ДИБАГ и ДИБАХ)… 50
5.1. Решение обратной задачи химической кинетики для реакции гидроалюминирования олефинов (ДИБАГ) 50
5.1.1. Постановка задачи 50
5.1.2. Вычислительный эксперимент 53
5.2. Решение обратной задачи химической кинетики для реакции гидроалюминирования олефинов (ДИБАХ)… 54
5.2.1. Постановка задачи 54
5.2.2. Вычислительный эксперимент 57
5.3. Выводы 59
Заключение… 60
Литература 61
Введение
Классические методы решения задачи многокритериальной оптимизации (МКО-задачи) основаны на использовании, помимо указанной информации о задаче, еще тем или иным образом формализованной информации о предпочтениях ЛПР. В результате задачу удается свести к совокупности задач глобальной однокритериальной оптимизации. Относительно новый и быстро развивающийся класс методов решения МКО- задачи образуют методы Парето-аппроксимации, предполагающие предварительное построение некоторой конечномерной аппроксимации множества, а тем самым, и фронта Парето.
Известно большое число популяционных и непопуляционных методов построения Парето-аппроксимации. Работа посвящена исследованию эффективности метода адаптивных взвешенных сумм (Adaptive Weighted Sum method, AWS-method), который предложили и разработали Рю, Ким и Ван (J-H. Ryu, S. Kim, H. Wan) [1]. Для решения задачи Парето-аппроксимации метод AWS использует аддитивную свертку частных критериев оптимальности. Однако в отличие от классического метода суммы взвешенных критериев (Weighted Sum method, WS-method), также использующего такую свертку, метод AWS предполагает адаптацию весовых коэффициентов в процессе итераций на основе информации о текущем положении подобласти поиска. Целью разработки метода AWS было преодоление известного недостатка метода WS, заключающегося в невозможности локализации точек множества Парето, которые соответствуют вогнутым фрагментам фронта Парето.
Дипломный проект посвящен исследованию эффективности AWS-метода, выявлению его недостатков и разработке с их учетом модификаций метода.
Заключение
В конструкторской части работы был произведен обзор популяционных и непопуляционных методов Парето-аппроксимации, рассмотрена схема AWS-метода, выявлены его недостатки и на основе них предложены модификации метода.
В технологической части разработана программная система для построения Парето-аппроксимации AWS-методом.
В исследовательской части дипломного проекта проведен анализ эффективности предложенных модификаций и решены практически важные задачи: обратные задачи химической кинетики ДИБАГ и ДИБАХ.
Список литературы
1. Jong-hyun Ryu, Sujin Kim, Hong Wan. Pareto front approximation with adaptive sum method in multiobjective simulation optimization // Proceedings of the 2009 Winter Simulation Conference, pp. 623 – 633.
2. Асатурян В.И. Теория планирования эксперимента. – М.: Радио и связь, 1983 – 248 с.
3. Карпенко А.П. Методы оптимизации [Электронный ресурс] / (http://bigor.b**tu.ru), дата последнего доступа: 24.06.2013.
4. Хайкин С. Нейронные сети: полный курс.- М.: И.Д. Вильямс, 2006.- 1104 с.
5. Рамбо Дж., Блаха М. UML 2.0. Объектно-ориентированное моделирование и разработкаи. – СПб.: Питер, 2007. – 54 с.
6. Susan M. Sanchez, Paul J. Sanchez. Very large fractional and central composite design // ACM Transactions on Modeling and Computer Simulation, vol. 15, no. 4, October 2005, pp. 362 – 377.
7. Audet C., Savard G., Zghal W. Multiobjective optimization through a series of single-objective formulations // SIAM Journal on Optimization, 2006, 17(1), pp. 188–210.
8. Zitzler E., Deb K., Thiele L. Comparison of Multiobjective Evolutionary Algorithms: Empirical Results // Evolutionary Computation, 2000, Vol. 8, No. 2, pp. 173-195.
9. Губайдуллин И.М., Коледина К.Ф., Спивак С.И. Последовательно параллельное определение кинетических параметров // Журнал СВМО. – 2009. –Т.11. –№2. – С.14-24.
Примечания
В данной работе проведен обзор методов Парето-аппроксимации, проведен анализ метода адаптивных взвешенных сумм, выявлены его недостатки и на основе них предложены модификации метода. Разработана программная система для приближенного построения множества Парето методом адаптивных взвешенных сумм и исследована его эффективность. Построено множество Парето для обратной задачи химической кинетики.
К работе прилагается презентация в формате PowerPoint
| Тема: | «Поиск Парето-оптимальных решений в задаче многокритериальной оптимизации» | |
| Раздел: | Техника | |
| Тип: | Дипломная работа | |
| Страниц: | 58 | |
| Цена: | 3500 руб. |
Закажите авторскую работу по вашему заданию.
- Цены ниже рыночных
- Удобный личный кабинет
- Необходимый уровень антиплагиата
- Прямое общение с исполнителем вашей работы
- Бесплатные доработки и консультации
- Минимальные сроки выполнения
Мы уже помогли 24535 студентам
Средний балл наших работ
- 4.89 из 5
написания вашей работы
-
Дипломная работа:
Многокритериальная оптимизация
73 страниц(ы)
Введение 3
Глава I. Многокритериальная оптимизация 5
1.1. Постановка задачи многокритериальной оптимизации 51.2. Примеры задач 8РазвернутьСвернуть
1.3. Множество Парето 10
1.4. Основные методы решения многокритериальных задач (метод обобщенного критерия, метод последовательных уступок) 31
Глава II. Реализация методов последовательных уступок и обобщенного критерия для линейных задач 35
2.1. Решение линейной задачи вручную с тремя критериями методом последовательных уступок и методом обобщенного критерия 35
2.2. Блок-схема метода последовательных уступок 42
2.3. Программное решение линейной задачи метода последовательных уступок с помощью Excel 58
2.4. Программное решение линейной задачи с помощью Pascal 61
2.5. Тестирование программы и решение задачи на ЭВМ 66
Заключение 69
Литература 71
-
Дипломная работа:
Программный модуль для предоптимизационного анализа информации в задаче двумерного размещения
53 страниц(ы)
Введение 4
Глава 1. Обзор и анализ задач геометрического размещения и методов их решения 6
1.1 Многообразие задач геометрического размещения 61.2 Содержательная постановка задачи двумерного размещения 7РазвернутьСвернуть
1.3 Методы решения задач геометрического размещения 8
1.4 Оптимизационный процесс раскроя-упаковки 10
Выводы по 1 главе 13
Глава 2. Проектирование программного модуля для предоптимизационного анализа информации в задаче двумерного размещения 14
2.1 Процесс предоптимизационного анализа 14
2.2 Разработка программного модуля 18
2.3 Тестирование и анализ результатов генетических алгоритмов 24
2.3.2 Поиск лучших решений для разных классов задач 28
2.3.3 Поиск лучших решений для классов задач с большим количеством заготовок 32
Выводы по 2 главе 33
Глава 3. Разработка и тестирование программного модуля для предоптимизационного анализа информации в задаче двумерного размещения 34
3.1 Выбор языка программирования 34
3.2 Техническое задание 36
3.3 Тестирование программного модуля 38
3.4 Эффективность внедрения программного модуля предоптимизационного анализа информации в задаче двумерного размещения 40
3.4.1 Экономический эффект от внедрения программного модуля 40
3.4.2 Время разработки программы 42
Выводы по 3 главе 44
Заключение 45
Список литературы 46
Приложение 48 -
Дипломная работа:
Нелинейное программирование с сепарабельными функциями
32 страниц(ы)
Введение--------------------------------------------------------------------------------------3
1. Теоретические аспекты-----------------------------------------------------------------51.1. Общие сведения о численных методах оптимизации---------------------5РазвернутьСвернуть
1.2. Методы нелинейного программирования------------------------------------6
1. 3. Алгоритмы решения задач с ограничениями------------------------------9
1.4. Сепарабельное программирование-------------------------------------------10
1.5. Описание метода Дэвидона – Флетчера – Пауэлла--------------------18
2. Выбор актуальной оптимизационной задачи-------------------------------------22
2.1Сущность и актуальность задачи---------------------------------------------23
2.2. Предварительная постановка задачи---------------------------------------23
3. Строгая постановка и решение прикладной оптимизационной задачи-----24
3.1. Строгая постановка задачи----------------------------------------------------24
3.2. Реализация метода решения оптимизационной задачи вручную------25
3.3. Реализация метода решения оптимизационной задачи на ЭВМ-------25
4. Анализ результатов решения оптимизационной задачи и оценка степени достижения цели---------------------------------------------------------------------------26
Заключение---------------------------------------------------------------------------------27
Список литературы------------------------------------------------------------------------28
Приложение. Листинг программы-----------------------------------------------------29
-
Дипломная работа:
Методика решения олимпиадных задач
46 страниц(ы)
ВВЕДЕНИЕ.3
ГЛАВА I. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО РЕШЕНИЮ ОЛИМПИАДНЫХ ЗАДАЧ ПО ИНФОРМАТИКЕ.4
1.1. Динамическое программирование.41.2. Перебор с возвратом.5РазвернутьСвернуть
1.3. Алгоритмы на графах.7
1.4. Вычислительная геометрия.10
1.5. Комбинаторные алгоритмы.14
ГЛАВА II. ОРГАНИЗАЦИЯ УЧЕБНОЙ ДЕЯТЕЛЬНОСТИ ПО РЕШЕНИЮ ЗАДАЧ .16
ГЛАВА III. БИБЛИОТЕКА ОЛИМПИАДНОЙ ИНФОРМАТИКИ.24
ЗАКЛЮЧЕНИЕ.29
СПИСОК ЛИТЕРАТУРЫ.30
ПРИЛОЖЕНИЕ.34
-
ВКР:
Управление учебной деятельностью обучаящихся по овладению методами решения геометрических задач
69 страниц(ы)
ВВЕДЕНИЕ 3
ГЛАВА 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ДЛЯ РЕШЕНИЯ ГЕОМЕТРИЧЕСКИХ ЗАДАЧ В РАМКАХ ЕГЭ ПО МАТЕМАТИКЕ 5
1.1. Методы и приёмы обучения решению геометрических задач 51.2. Анализ и спецификация ЕГЭ по математике 12РазвернутьСвернуть
1.3. Методы решения задач на квадратной решетке и координатной плоскости 16
1.4. Теоретические основы для решения задач по планиметрии 21
1.5. Теоретические основы для решения задач по стереометрии 32
ГЛАВА 2. МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДЛЯ ПОДГОТОВКИ УЧАЩИХСЯ К РЕШЕНИЮ ГЕОМЕТРИЧЕСКИХ ЗАДАЧ В РАМКАХ ЕГЭ ПО МАТЕМАТИКЕ ПРОФИЛЬНОГО УРОВНЯ 41
2.1 Анализ школьных учебников 41
2.2 Разработка элективного курса «Практикум решения задач по геометрии» 45
2.3 Апробация 59
Заключение 62
Список литературы 63
Приложение 1. Контрольно-измерительные материалы 67 -
Дипломная работа:
Обучение решению олимпиадных задач, как метод развивающий обобщенные задачные умения
37 страниц(ы)
Введение. 3
Глава 1 5
§ 1 Исторический обзор возникновения физической олимпиады. 5
§2 Типы соревновательных конкурсов по физике для школьников. 92.1 Всероссийская олимпиада. 9РазвернутьСвернуть
2.2 Российская олимпиада «Турнир юных физиков». 10
2.3 Российская научно социальная программа «шаг в будущее» 12
Глава2 14
§1 О задачах. 14
§2. Методы решения физических задач. 19
Первая часть ознакомление с содержанием задачи. 23
Вторая часть – составление и реализация плана решения. 24
Третья часть – изучение результатов решения задачи. 26
§3. Факторы и критерии отбора задач выносимых на олимпиаду. 27
Не нашли, что искали?
Воспользуйтесь поиском по базе из более чем 40000 работ
Следующая работа
Особенности перевода юридической лексики
-
Магистерская работа:
Управление снижением себестоимости продукции на предприятии на примере ООО «Юргинский машзавод».
101 страниц(ы)
Введение 5
1 Обзор литературы 8
1.1 Основные понятия и нормативное регулирование себестоимости, принципы формирования 81.2 Состав и классификация затрат на производство и реализацию продукции 10РазвернутьСвернуть
1.3 Методы учета затрат и калькулирование себестоимости продукции на производство 17
1.4 Методы анализа себестоимости продукции 23
2 Объект исследования 31
2.1 Организационно-правовая характеристика предприятия 31
2.2 Технико-экономическая характеристика предприятия 34
2.3 Особенности учетной политики в части учета затрат и калькулирования себестоимости продукции, как метод исследования 46
3 Расчеты и аналитика 54
3.1 Анализ прибыли и уровня рентабельности 54
3.2 Анализ структуры стоимости имущества предприятия и источников его формирования 58
3.3 Анализ финансовой устойчивости предприятия 62
3.4 Оценка деловой активности предприятия 66
3.5 Оценка платежеспособности предприятия 73
3.6 Анализ ликвидности баланса 74
4 Результаты проведенного исследования 77
4. 1 Анализ себестоимости крепи МКЮ 2Ш-23/48 78
4.2 Мероприятия по снижению себестоимости крепи МКЮ 2Ш-23/48 85
Заключение 89
Список используемой литературы 91
Приложение А 95
Приложение Б 97
Приложение В 98
Приложение Г 100
Приложение Д 101
Приложение Е 102 -
Курсовая работа:
Управление Федеральной Службы Судебных приставов по Свердловской области
38 страниц(ы)
Введение 4
Глава 1 Особенности сбора социальной информации в деятельности управления федеральной службы судебных приставов по Свердловской области 71.1 Оценка информации о деятельности УФССП: 7РазвернутьСвернуть
1.2 Типы и источники социальной информации в изучении деятельности Управления федеральной службы судебных приставов по Свердловской области 8
1.3 Социологические исследования в контексте оценки деятельности Управления федеральной службы судебных приставов по Свердловской области 9
1.4 Применение контент-анализа в изучении проблем информирования общественности в деятельности Управления федеральной службы судебных приставов по Свердловской области 11
Глава 2 Связи с общественностью в деятельности Управления федеральной службы судебных приставов по Свердловской области 17
2.1 Ключевые аудитории общественности в информировании о деятельности Управления федеральной службы судебных приставов по Свердловской области 17
2.2 Направления деятельности департамента информационной политики Управления федеральной службы судебных приставов по Свердловской области 18
2.3 Разработка пресс-релиза для анонсирования актуального мероприятия Управления федеральной службы судебных приставов по Свердловской области 20
2.4 Разработка поста для социальных сетей и новостной заметки для городского портала 24
Глава 3 Социальная и политическая реклама в контексте деятельности Управления федеральной службы судебных приставов по Свердловской области 27
3.1 Возможности включения социальной и политической рекламы в контекст деятельности Управления федеральной службы судебных приставов по Свердловской области 27
3.2 Анализ примеров эффективной социальной рекламы в контексте деятельности органов местного самоуправления 27
Глава 4 Технологии GR в поле деятельности Управления федеральной службы судебных приставов по Свердловской области 30
4.1 Классификация технологий GR 30
4.2 Реализация технологий GR во взаимодействии с УФССП 31
Заключение 34
Список использованной литературы 37
-
Курсовая работа:
Цели задачи анимационной программы в гостинице
29 страниц(ы)
Введение 3
1 Теоретические аспекты организации анимационных программ в гостинице 6
1.1. Анимационная деятельность как перспективное направление гостиничной деятельности 61.2 Виды анимационного обслуживания в отелях и культурно – досуговые мероприятия 10РазвернутьСвернуть
2 Цели, задачи и специфика анимационных программ в гостинице 13
2.1 Особенности анимационных программ в гостинице, их цели, функции 13
2.2 Специфика разработки анимационных программ в гостинице 20
Заключение 26
Список литературы 28
-
Контрольная работа:
Классификация и виды валютных операций банков
19 страниц(ы)
Введение 3
1 Определение и правовое обеспечение валютных операций 4
2 Основные виды валютных операций коммерческих банков 93 Анализ валютного рынка в России 13РазвернутьСвернуть
Заключение 19
Список используемой литературы 20
-
Контрольная работа:
24 страниц(ы)
Введение 3
1 Экономическая сущность страхования, основные понятия и термины 4
2 Организационные аспекты проведения основных видов страхования с точки зрения актуарной науки 103 Методика построения тарифов в рисковых видах страхования 15РазвернутьСвернуть
4 Методологические принципы формирования тарифов в страховании жизни 17
Заключение 24
Список литературы 25
-
Курсовая работа:
54 страниц(ы)
Введение
1. Теоретические основы процесса обучения в учреждениях начального профессионального образования по профессии «Слесарь по ремонту автомобиля» в условиях профессионального училища1.1. Структура современного процесса обучения в учреждениях начального профессионального образования по профессии «Слесарь по ремонту автомобиля» в условиях профессионального училищаРазвернутьСвернуть
1.2. Содержание образования по предмету «Экономика»
1.3. Нормативные документы, отражающие содержание профессиональной подготовки по профессии «Слесарь по ремонту автомобиля»
2. Методические основы проектирования нормативных документов, определяющих содержание образования по предмету «Экономика» для подготовки квалифицированных рабочих по профессии слесарь по ремонту автомобиля в условиях профессионального училища.
2.1. Педагогические требования к проектировочной деятельности педагога профессионального обучения в учреждениях начального профессионального образования.
2.2. Опыт проектирования нормативных документов, отражающих содержание профессиональной подготовки по профессии «Слесарь по ремонту автомобиля» в учреждениях начального профессионального образования.
2.3. Проекты рабочей программы и средств диагностики по предмету «Экономика» для подготовки квалифицированных рабочих по профессии слесарь по ремонту автомобиля.
Заключение
Список использованных источников -
Курсовая работа:
Ст 125 УК РФ. Оставление в опасности.
36 страниц(ы)
Введение 2
1 Общая характеристика оставления в опасности 4
1.1 Понятие и виды оставления в опасности 4
1.2 Оставление в опасности в истории отечественного советского уголовного законодательства 101.3 Общественная опасность преступлений, связанных с оставлением в опасности 14РазвернутьСвернуть
2 Уголовно-правовая характеристика оставления в опасности 18
2.1 Объект и объективная сторона оставления в опасности 18
2.2 Субъект и субъективная сторона преступлений, связанных с оставлением в опасности 24
3 Проблемы квалификации и отграничения оставления в опасности 28
3.1 Проблемы квалификации оставления в опасности 28
3.2 Отграничение оставления в опасности от убийства 31
Заключение 33
Список литературы 35
-
Статья:
Дж. БЕРКЛИ - О ПРИНЦИПАХ ЧЕЛОВЕЧЕСКОГО ЗНАНИЯ
18 страниц(ы)
нет -
Контрольная работа:
Развитие Советского Союза в 1945 - 1964 гг
25 страниц(ы)
Введение 3
1 Восстановление советской экономики после войны 4
2 Реформы Советского Союза 1953-1964 гг. 7
3 Специфика историографии послевоенных экономических реформ СССР 10Заключение 19РазвернутьСвернуть
Список литературы 21
-
Реферат:
Контейнеры. Классификация и конструкция
10 страниц(ы)
Введение 3
1 Понятие и назначение контейнеров 4
2 Классификация контейнеров 5
3 Конструкция контейнеров 7
Заключение 10
Список литературы 11
