Разработка гибридных локально-стохастических методов оптимизации
Методы локально-стохастического поиска минимума функции. Исследование гибридного метода, полученного на базе способов поиска. Адаптивный алгоритм случайного поиска, метод наилучшей пробы с его градиентной вариацией и гранулярный радиальный поиск.
Подобные документы
Розв’язання функціональних рівнянь на локально компактних абелевих групах у класі нормованих неперервних додатно визначених функцій. Теорії двоїстості Понтрягіна. Розподіл незалежності суми та різниці двох випадкових величин. Коефіцієнт лінійних форм.
автореферат, добавлен 02.08.2014Понятия логической функции и методов минимизации, их преимущества и недостатки, отличия и сходства с другими методами. Сущность метода эквивалентных преобразований и неопределенных коэффициентов. Алгоритм метода Квайна (шаги). Метод диаграмм Вейча.
курсовая работа, добавлен 23.11.2011Доведення теореми про збурення коізотропних інваріантних торів локально гамільтонових систем, інтегровних в узагальненому сенсі. Встановлення існування тривимірних коізотропних інваріантних торів у чотиривимірному фазовому просторі лагранжевої системи.
автореферат, добавлен 26.08.2015Постановка задачи одномерной минимизации и классификация одномерных функций. Алгоритм Свенна для поиска интервала унимодальности. Разработка алгоритма последовательной квадратичной аппроксимации. Расчет коэффициентов аппроксимации в Microsoft Excel.
курсовая работа, добавлен 19.06.2014Перенесення ряду основних принципів функціонального аналізу на шкали локально опуклих просторів. Детальний опис нормальних розкладів спряжених і операторних просторів. Побудова основ загальної теорії двоїстості індуктивних і проективних шкал просторів.
автореферат, добавлен 05.08.2014Основные понятия и определения теории графов. Представление графов с помощью матриц. Задача о максимальном потоке. Алгоритм решения задачи о максимальном потоке. Графы со многими источниками и стоками. Автоматизация поиска максимальных потоков в сетях.
дипломная работа, добавлен 27.02.2020Рассмотрение примера графа для пояснения логики поиска всех максимальных независимых множеств. Метод генерации всех максимальных независимых множеств графа. Иллюстрация задачи о наименьшем покрытии. Поиск оптимального паросочетания в двудольном графе.
презентация, добавлен 09.09.2017Рассмотрение особенностей поиска перспективной технологии, которая позволяет автоматизировать различные процессы во многих областях техники, науки и экономики. Характеристика метода построения допустимого и парето-оптимального множества значений.
дипломная работа, добавлен 23.12.2015Локально ступінчасті групи з нормальними нескінченними підгрупами (Н(І)-групи). Будова груп, в яких нормальні всі неперіодичні абелеві підгрупи та, в яких нормальні нескінченні циклічні підгрупи. Сутність неперіодичних локально майже розв’язних груп.
автореферат, добавлен 20.04.2014Умови, при яких локально нільпотентна або періодична майже розв'язна група задовольняє слабкі умови п-шарової мінімальності та максимальності. Взаємозв'язки між цими класами груп. Властивості локально нільпотентних і періодичних майже розв'язних груп.
автореферат, добавлен 14.09.2014Анализ линейно независимых функций, основные условия выполнения интерполяции для поиска многочлена, оценка возможной погрешности. Сущность методов Лагранжа и Ньютона, понятие интерполяционного полинома. Квадратическая зависимость аппроксимирующей функции.
лабораторная работа, добавлен 20.05.2015Рассмотрение и анализ различных алгоритмов нахождения кратчайшего пути. Выявление основных методов решения задач поиска кратчайшего пути и их обоснование. Создание алгоритма, находящего кратчайший путь в ориентированном графе, его программная реализация.
курсовая работа, добавлен 23.09.2016- 63. Метод непараметрической оценки закона распределения случайного параметра по малому числу наблюдений
Разработка и исследование метода проверки гипотез о виде функции плотности распределения случайной величины в условиях значительной априорной неопределенности. Особенности оценки потенциальной возможности повышения достоверности их классификации.
статья, добавлен 29.06.2017 Основные достижения в области методов решения оптимизационных задач. Теоретические основы математического аппарата поиска оптимума. Определение значения принципа максимума и динамического программирования в области задач оптимального управления.
реферат, добавлен 13.06.2019Создание методики разработки инфологической модели многомерного представления данных для случаев существования и отсутствия электронных банков данных. Нейросетевая модель и алгоритм поиска решения задачи распределения капиталовложений на ремонт зданий.
автореферат, добавлен 28.03.2018Вычисление минимума функции двух переменных, характеристика и особенности алгоритма метода Коши. Преимущества применения метода золотого сечения. Нахождение решения дифференциального уравнения, удовлетворяющего так называемым начальным условиям.
лабораторная работа, добавлен 06.10.2022Методологические принципы и алгоритмы оптимизации в ракурсе инженерного подхода. Модели задач оптимизации. Методы классического математического анализа исследования функций. Экстремумы функции одной и многих переменных. Метод множителей Лагранжа.
контрольная работа, добавлен 20.01.2015Исследование возможностей экстрафовеального анализа изображений в задаче поиска целей, заданных геометрическими понятиями. Вовлечение экстрафовеального анализа в планирование саккад. Поиск четырехгранной или пятигранной пирамиды среди других пирамид.
статья, добавлен 22.02.2021Описание всех локально конечных непримарных групп, в которых пересечение всех неинвариантных подгрупп совпадает с единичной подгруппой. Пересечение всех неинвариантных подгрупп каждой собственной недедекиндовой подгруппы отлично от единичной подгруппы.
статья, добавлен 26.04.2019Алгоритмы динамического программирования в теории графов. Основы теории графов. Сравнение алгоритмов Дейкстры и Беллмана-Форда. Реализация алгоритма Беллмана-Форда в задаче поиска наикратчайшего пути в графе. Иллюстрация алгоритма на примере графа.
курсовая работа, добавлен 04.12.2023Методы решения задачи на нахождение минимальной площади сечения пирамиды плоскостью: определение расстояния между двумя скрещивающимися прямыми; минимума функции с помощью производной, поиск площади треугольника векторным произведением двух векторов.
статья, добавлен 15.07.2021Построение модели системы организации маршрутов в транспортной системе с предфрактальных графов. Сравнительный анализ вычислительной сложности предложенного алгоритма с известным алгоритмом Прима. Алгоритм Бета 2 выделения наибольших максимальных цепей.
реферат, добавлен 20.05.2017Решение задач с нелинейными ограничениями-неравенствами. Рассмотрение задачи нахождения направления. Точка Джона для исходной задачи, когда оптимальное значение целевой функции задачи поиска равно нулю. Оптимальное решение задачи одномерной минимизации.
задача, добавлен 06.09.2017Сущность метода Хука-Дживса для определения свойств и параметров функций, его отличие от других методов данного типа. Алгоритм работы и этапы выполнения метода. Решение задачи минимизирования функции без учета ограничений. Модификации метода Хука-Дживса.
реферат, добавлен 25.06.2015Исследование и построение графика функции. Вычисление односторонних пределов и точек пересечения с осями координат. Расчет частных производных первого порядка. Изучение на экстремум функции двух переменных. Проведение поиска выпуклостей и точек перегиба.
контрольная работа, добавлен 22.10.2013