📄Работа №74748
Тема: СЛУЧАЙНЫЙ поиск в ЗАДАЧЕ о НАЗНАЧЕНИЯХ
Тип работы
Бакалаврская работа
Предмет
Информатика и вычислительная техника
Объем:
31 листов
Год:
2016
Просмотров:
380
4750
руб.
🛒 Купить работу
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.
📋 Содержание
Введение 4
Глава 1. Постановка задачи 5
Глава 2. Случайный поиск 7
2.1. Описание алгоритма случайного поиска 7
2.2. Случайный поиск с использованием логистической кривой 9
Глава 3. Методы детерминированного поиска оптимального отображения 11
3.1. Детерминированное определение оптимального отображения 12
Глава 4. Методы нахождения оптимального отображения случайным поиском 14
4.1. Метод 1 15
4.2. Метод 2 16
4.3. Метод с использованием факториальной системы счисления (метод 3) . 18
Глава 5. Результаты 20
5.1. Случай совпадения количества функций и количества значений дискретных величин 22
5.2. Случай несовпадения количества функций и количества значений дискретных величин 28
Заключение 30
Литература 31
Глава 1. Постановка задачи 5
Глава 2. Случайный поиск 7
2.1. Описание алгоритма случайного поиска 7
2.2. Случайный поиск с использованием логистической кривой 9
Глава 3. Методы детерминированного поиска оптимального отображения 11
3.1. Детерминированное определение оптимального отображения 12
Глава 4. Методы нахождения оптимального отображения случайным поиском 14
4.1. Метод 1 15
4.2. Метод 2 16
4.3. Метод с использованием факториальной системы счисления (метод 3) . 18
Глава 5. Результаты 20
5.1. Случай совпадения количества функций и количества значений дискретных величин 22
5.2. Случай несовпадения количества функций и количества значений дискретных величин 28
Заключение 30
Литература 31
📖 Введение
В жизни возникает множество оптимизационных задач. Одни из них имеют достаточно простые условия и решение, к другим необходим особый подход, своеобразные методы. Как правило, на практике возникают нетривиальные задачи, которые подразумевают под собой большое число параметров, сложный характер поведения целевой функции. К примеру, функции имеющие разрывы, недифференцируемые, многоэкстремальные и т.д. Все эти условия усложняют поиск наименьшего или наибольшего значения. Для решения подобных задач можно использовать различные алгоритмы стохастической оптимизации.
Некоторые задачи синтеза систем сводятся к поиску минимума сложной многоэкстремальной функции, заданной на дискретно-непрерывном множестве. В данной работе исследуется применение алгоритма случайного поиска, описанного в работах [1] и [2], для нахождения минимума, возникающих в подобных задачах, функций, которые зависят от числового аргумента и от дискретного отображения.
В текущей работе рассмотрено несколько способов решения поставленной задачи и их сравнение на некоторых примерах. Работа состоит из пяти глав. В первой главе работы описывается постановка задачи. Во второй главе рассматривается метод случайного поиска и его модификация с использованием логистической кривой. В третьей главе приведены известные сведения о решении поставленной задачи с помощью случайного поиска и алгоритмов, решающих задачу о назначениях. В четвертой главе сформулирована идея применения случайного поиска для отыскания оптимальных числового аргумента и дискретного отображения. В пятой главе приведены результаты моделирования для сравнения методов.
Некоторые задачи синтеза систем сводятся к поиску минимума сложной многоэкстремальной функции, заданной на дискретно-непрерывном множестве. В данной работе исследуется применение алгоритма случайного поиска, описанного в работах [1] и [2], для нахождения минимума, возникающих в подобных задачах, функций, которые зависят от числового аргумента и от дискретного отображения.
В текущей работе рассмотрено несколько способов решения поставленной задачи и их сравнение на некоторых примерах. Работа состоит из пяти глав. В первой главе работы описывается постановка задачи. Во второй главе рассматривается метод случайного поиска и его модификация с использованием логистической кривой. В третьей главе приведены известные сведения о решении поставленной задачи с помощью случайного поиска и алгоритмов, решающих задачу о назначениях. В четвертой главе сформулирована идея применения случайного поиска для отыскания оптимальных числового аргумента и дискретного отображения. В пятой главе приведены результаты моделирования для сравнения методов.
✅ Заключение
В данной работе рассматривалось два основных подхода к решению задачи синтеза, описанной в работе [3]. Первый — изученный подход, представленный в третьей главе работы, заключается в детерминированном поиске отображения р. Второй под¬ход — менее изученный, рассмотренный в четвертой главе, использует случайный поиск для нахождения оптимального отображения р. Первый и второй подходы могут иметь множество вариаций. Причём если для первого различные вариации могут повлиять только на скорость вычисления минимума, а не на его точность, то у второго могут меняться обе эти характеристики. Вариация подхода решения задачи, рассмотренного в 4 главе, осуществляется за счёт разного задания отображения ф. В данной работе для этого подхода было предложено три способа задания отображения ф: метод 1, метод 2 и метод 3.
Из рассмотренных способов метод 1, описанный в главе 4, оказался более эффективным с точки зрения выбранного критерия — вероятности получения значения минимума с заданной точностью. Для этого способа были представлены результаты вычисления минимума для некоторых примеров целевых функций. Результаты показали, что в случае, когда т ~ у, стоит увеличивать количество общих шагов случайного поиска по сравнению с граничными значениями т (когда т =1 и т = п). Также количество общих шагов стоит увеличивать и в случае, когда функции / имеют сложный многоэкстремальный характер. При этом количество шагов на каждом этапе случайного поиска выгоднее брать одинаковым для всех этапов и равным 1.
В целом подход из 4 главы уступает в точности подходу, рассмотренному в 3 главе работы. Это происходит из-за того, что он ищет отображение р с некоторой погрешностью в то время, как подход 3 главы всегда находит точное р, которое минимизирует целевую функцию в заданной точке. Преимущество подходов из главы 4 заключается в более универсальном их применении и более быстрой работе. Такие алгоритмы можно использовать в том случае, когда для поставленной задачи не применимы методы 3 главы или точность получаемого результата менее важна, чем скорость его получения.
Из рассмотренных способов метод 1, описанный в главе 4, оказался более эффективным с точки зрения выбранного критерия — вероятности получения значения минимума с заданной точностью. Для этого способа были представлены результаты вычисления минимума для некоторых примеров целевых функций. Результаты показали, что в случае, когда т ~ у, стоит увеличивать количество общих шагов случайного поиска по сравнению с граничными значениями т (когда т =1 и т = п). Также количество общих шагов стоит увеличивать и в случае, когда функции / имеют сложный многоэкстремальный характер. При этом количество шагов на каждом этапе случайного поиска выгоднее брать одинаковым для всех этапов и равным 1.
В целом подход из 4 главы уступает в точности подходу, рассмотренному в 3 главе работы. Это происходит из-за того, что он ищет отображение р с некоторой погрешностью в то время, как подход 3 главы всегда находит точное р, которое минимизирует целевую функцию в заданной точке. Преимущество подходов из главы 4 заключается в более универсальном их применении и более быстрой работе. Такие алгоритмы можно использовать в том случае, когда для поставленной задачи не применимы методы 3 главы или точность получаемого результата менее важна, чем скорость его получения.
ИЛИ
Поиск аналога
📕 Список литературы
🛒 Оформить заказ
⚡ Работу высылаем в течении 5 минут после оплаты.