Разработка гибридных локально-стохастических методов оптимизации
Методы локально-стохастического поиска минимума функции. Исследование гибридного метода, полученного на базе способов поиска. Адаптивный алгоритм случайного поиска, метод наилучшей пробы с его градиентной вариацией и гранулярный радиальный поиск.
Подобные документы
Анализ данных с помощью определения структуры кластера. Изучение алгоритма поиска центра Минковского для кластеризации по методу к-средних для различных значений степени. Постановка задачи кластеризации. Описание алгоритма с использованием метрики.
дипломная работа, добавлен 01.12.2019- 102. Методы оптимизации
Решения типовой задачи оптимизации поисковым методом Хука-Дживса. Начальная базисная точка. Локальное поведение функции. Изображение блок-схемы алгоритма. Современные технологии автоматизации. Применение унифицированной системы автоведения поезда.
курсовая работа, добавлен 04.06.2014 Оптимизация как целенаправленная деятельность, заключающаяся в получении результатов при соответствующих условиях. Метод Бокса-Уилсона (крутое восхождение по поверхности отклика). Деление отрезка пополам. Сущность метода "Золотого сечения", сканирования.
контрольная работа, добавлен 23.02.2015Решение задачи, состоящей в определении максимального значения функции. Решение расширенной задачи симплекс-методом. Алгоритм метода искусственного базиса. Особые случаи применения симплекс-метода (Х.А. Таха). Правило выявления неограниченности решения.
лекция, добавлен 06.09.2017Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Закономерности реализации эвристических алгоритмов.
автореферат, добавлен 02.07.2018Возможности применения производной при решении задач на оптимизацию в школьном курсе математики. Формулировка и численные методы решения задач одномерной оптимизации по заданным алгоритмам. Разработка модели факультативного урока по математике.
курсовая работа, добавлен 26.10.2010Разработка программного модуля, ориентированного на нахождение минимума целевой функции по методу Фибоначчи на заданном отрезке, с заданным количеством вычислений и точностью. Тестирование результатов работы с помощью нескольких функций и их сравнение.
реферат, добавлен 11.11.2014Исследование операций как метод, который дает в распоряжение инженера количественные методы для принятия решений по управлению процессов оптимизации. Математическая формулировка задач дискретного программирования. Достоинства и недостатки алгоритма.
лекция, добавлен 08.09.2013Задачи упаковки и раскроя как предмет исследования вычислительной геометрии, а методы их решения – новое направление теории исследования операций. Разработка эффективных алгоритмов, основанных на применении методов локальной и глобальной оптимизации.
статья, добавлен 03.05.2019Обзор существующих методов решения нелинейных уравнений. Алгебраические и трансцендентные уравнения. Методы локализации корней. Алгоритм метода Ньютона. Численные методы решения нелинейных уравнений. Разработка и тестирование программного продукта.
курсовая работа, добавлен 14.05.2014Задача об остовных деревьях с топологическими критериями и интервальными весами. Этапы поиска наилучшего решения интервальной задачи. Численные значения множества допустимых решений и интервальной целевой функции. Формулы для реализации весов ребер графа.
статья, добавлен 22.05.2017Линейное программирование как метод оптимизации. Общая задача линейного программирования и ее формулировка. Геометрическая интерпретация задачи, графический метод ее решения и область применения. Основные примеры задач, решаемых графическим методом.
реферат, добавлен 11.11.2010Характеристика гибридного метода настройки параметров нечетких моделей. Изучение особенностей использования метода градиентного спуска или фильтра Калмана в качестве оператора мутации генетического алгоритма для настройки параметров антецедентов.
статья, добавлен 18.01.2018Поиски оптимальных решений. Математические основы оптимизации вариационное исчисление и численные методы. Практическое использование математических методов оптимизации. Решение задачи графическим методом, с помощью Excel, классическим симплекс методом.
курсовая работа, добавлен 06.11.2012Алгебраическая иммунность как основное свойство булевых функций, характеризующих способность шифра противостоять алгебраическим атакам. Использование системы компьютерной алгебры Sage для автоматизации процессов нахождения числовых характеристик функции.
статья, добавлен 02.04.2019Исследование этапов решения начальной задачи для дифференциального уравнения второго порядка со случайными коэффициентами. Расчет формулы для нахождения его математического ожидания в случае равномерного закона распределения случайного коэффициента.
статья, добавлен 21.06.2018Основные методы, использующие информацию о производных при поиске точки минимума: метод средней точки, хорд, касательных Ньютона, кубической аппроксимации. Их краткое описание, примеры выведения уравнений, коэффициентов функций и координат точек.
презентация, добавлен 09.07.2015Расчет оценок математического ожидания и дисперсии для заданной реализации стационарного эргодического случайного процесса. Аппроксимация полученной оценку корреляционной функции аналитическим выражением. Расчет показателей функции спектральной плотности.
контрольная работа, добавлен 15.11.2012Итеративные методы для решения задач оптимизации аналитическими методами. Регулярные алгоритмы в задачах на безусловный и условный экстремумы. Поисковые и беспоисковые алгоритмы. Алгоритмы стохастической аппроксимации как вероятностные алгоритмы.
лекция, добавлен 22.07.2015Разработка приближенных методов вычисления определенных интегралов. Классические методы численного интегрирования по квадратурным формулам - наиболее распространенные методы вычисления одномерных определенных интегралов. Сущность метода прямоугольников.
курсовая работа, добавлен 20.05.2013Определение наилучшей функции по методике наименьших квадратов. Порядок вычисления интерполяционного полинома Лагранжа, который проходит через все заданные точки. Принципы и особенности представления приближенной функции многочленом второй степени.
контрольная работа, добавлен 15.05.2014Построение математических моделей и разработка эффективных алгоритмов решения взаимозависимого класса оптимизационных задач добычи, транспорта и переработки газа. Формирование математических методов и программных комплексов диагностики и мониторинга.
автореферат, добавлен 15.02.2018Исследование механизма решения задач С3 при помощи метода интервалов. Метод интервалов для рациональных неравенств. Метод равносильных переходов. Метод равносильных переходов. Характеристика метода сравнения основания с единицей и рационализации.
презентация, добавлен 03.05.2017Необходимые и достаточные условия существования максимума и минимума функции, выбор метода нахождения экстремумов и полное математическое обоснование. Задачи, связанные с нахождением условного экстремума. Геометрический смысл метода множителей Лагранжа.
курсовая работа, добавлен 18.08.2009- 125. Методы оптимизации
Статистические методы оптимизации экспериментальных исследований в металлургии. Основы методов регрессионного, корреляционного и дисперсионного анализов, а также планирования экстремального эксперимента. Проверка однородности результатов измерений.
курс лекций, добавлен 23.10.2012