Разработка гибридных локально-стохастических методов оптимизации
Методы локально-стохастического поиска минимума функции. Исследование гибридного метода, полученного на базе способов поиска. Адаптивный алгоритм случайного поиска, метод наилучшей пробы с его градиентной вариацией и гранулярный радиальный поиск.
Подобные документы
Сравнение методов одномерной безусловной оптимизации. Алгоритм пассивного поиска минимума. Анализ методов поиска, основанных на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
дипломная работа, добавлен 24.05.2018Определение унимодальности функции. Точные и приближенные методы поиска экстремума. Метод перебора, по разрядного поиска, дихотомии, золотого сечения, средней точки, хорд и метод Ньютона. Сравнение методов оптимизации по скорости вычисления и точности.
курсовая работа, добавлен 21.12.2015Общая характеристика теоремы Больцеана-Коши. Знакомство с особенностями метода равномерного поиска и метода бисекции. Анализ основных проблем поиска интервалов, содержащих корень, с заданной степенью точности. Рассмотрение способов локализации отрезков.
лабораторная работа, добавлен 02.10.2013Методика проведения оптимизации заданного выражения. Нахождение числа, при котором функция принимает оптимальное значение. Аналитический способ нахождения локального минимума. Методы одномерного поиска. Одномерная оптимизация с использованием производных.
реферат, добавлен 21.11.2013Сущность и содержание исследуемого метода как процедуры эвристического типа, предваряющей использование метода одномерного поиска, которому требуется начальный отрезок локализации минимума. Алгоритм Свенна, его этапы и назначение. Метод деления пополам.
контрольная работа, добавлен 05.07.2014Задача поиска минимума функции. Теоремы сходимости метода градиентного спуска. Выбор оптимального шага. Градиентный метод с дроблением шага. Геометрическая интерпретация метода наискорейшего спуска. Необходимость решения одномерной задачи оптимизации.
контрольная работа, добавлен 23.04.2011Задачи одномерной безусловной минимизации. Численные методы поиска многомерного безусловного экстремума. Свойство унимодальной функции. Метод поразрядного поиска, перебора, деления отрезка пополам, золотого сечения, средней точки, Ньютона и хорд.
курсовая работа, добавлен 15.11.2011Рассмотрение общей структуры методов поиска глобального оптимума. Характеристика классификации основных методов глобальной оптимизации по методологическому критерию. Особенность выбора и обоснования метода глобального поиска для прикладной задачи.
статья, добавлен 07.08.2020Алгоритм Тэрри поиска маршрута в связном графе, соединяющем вершины. Выделение простой цепи из полученного пути. Поиск оптимального пути с наименьшим числом дуг или ребер. Прообраз множества вершин, матрица смежности. Определение расстояния в графе.
лекция, добавлен 18.10.2013Методы одномерной безусловной оптимизации. Нахождение промежутка локализации точки минимума методом начального поиска промежутка. Итерационные методы решения задач безусловной оптимизации. Приведение задачи линейного программирования к каноническому виду.
контрольная работа, добавлен 08.08.2009Обзор проблемы "поиска эксперта". Применение модели LDA для решения различных прикладных задач. Латентное размещение Дирихле. "Поиск эксперта" используя LDA модель. Диверсификация экспериментальной выборки. Новый двухфакторный способ поиска экспертов.
дипломная работа, добавлен 13.11.2015- 12. Экстремумы
Классические методы поиска экстремума функции одной переменной. Определение глобального максимума или минимума функции одной переменной. Выпуклые и вогнутые функции. Методы исключения интервалов. Поиск экстремумов функции нескольких переменных.
курсовая работа, добавлен 21.08.2008 Исследование алгоритмов поиска в ориентированных графах, их применение в программах для транспортных и коммуникационных сетей. Способы представления ориентированных графов в виде различных матриц, графически и другими способами с практическими примерами.
курсовая работа, добавлен 23.04.2011Изучение существующих математических методов оптимизации нелинейных стохастических систем. Обоснование возможности получения единой методики поиска оптимального управления систем, описываемых стохастическими дифференциально-разностными уравнениями.
автореферат, добавлен 28.03.2018Использование стратегий, концепций, методов и механизмов эволюционного моделирования на основе бионического поиска при решении задач об экстремальных путях. Эффективность бионических алгоритмов при решении трудоемких задач оптимизации и аппроксимации.
статья, добавлен 30.05.2017- 16. Метод ломаных
Методика поиска точки глобального минимума на отрезке, где функция удовлетворяет условию Липшица на этом отрезке. Описание алгоритма метода ломаных и анализ полученных результатов. Свойства соответствующего семейства. Вычисление константы Липшица.
контрольная работа, добавлен 04.06.2015 Методы поиска точек экстремума функции на отрезке: простого перебора, золотого сечения, деления отрезка. Сущность и содержание методов с использованием информации о производной функции: средней точки, касательной, секущих, кубической аппроксимации.
контрольная работа, добавлен 28.12.2014Разработка математических моделей единого формата описания для информационно-поисковых систем, используемых в качестве внешних агентов поиска. Формализация процессов настройки агента метапоиска и поиска документов на основе предложенных единых описаний.
статья, добавлен 27.05.2018Алгоритмы поиска маршрута с наименьшей стоимостью в сетях с коммутацией пакетов и объединенных сетях. Алгоритм Дейкстры, Беллмана-Форда. Расчет пути с минимальным количеством переходов. Преобразование схемы в неориентированный невзвешанный граф.
контрольная работа, добавлен 12.06.2013Понятие и сущность системы автоматизированного проектирования, описание, применение методов одномерного поиска и оптимизации. Характеристика одномерной оптимизации с использованием производных, её специфика. Квадратичная аппроксимация и седловая точка.
лекция, добавлен 08.02.2015Характеристика методики аналитического нахождения минимального значения функции через необходимое и достаточное условие экстремума. Реализация алгоритма поиска минимального значения функции методом градиентного спуска на языке программирования С++.
курсовая работа, добавлен 28.10.2017Постановка задачи, построение характеристической области. Алгоритм построения характеристической области в случае выпуклых объектов, односвязности и многосвязности исходных объектов. Вычислительная сложность алгоритмов. Простой геометрический поиск.
курсовая работа, добавлен 07.03.2012Численное решение динамических задач механики деформируемого твердого тела. Создание гибридного и распараллеленного методов сглаженных частиц. Визуализация численных решений динамических трехмерных задач. Сравнение алгоритмов поиска ближайших соседей.
автореферат, добавлен 16.08.2018Рассмотрение синтеза схем с помощью генетических алгоритмов, в основе которых лежит принцип биологической эволюции и естественного отбора. Генетический алгоритм – эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования.
статья, добавлен 26.04.2019Генетические алгоритмы для поиска экстремума многоэкстремальных функций. Методы генерации начальной популяции. Инициализация популяции на основе закона распределения. Одно- и многоэкстремальные функции. Досрочное прерывание генетического алгоритма.
статья, добавлен 30.05.2018