Применение кластеризации ситуаций в эвристических алгоритмах для задач дискретной оптимизации
Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Алгоритм кластеризации ситуаций в задачах оптимизации.
Подобные документы
Применение вариантов эвристических алгоритмов. Недетерминированный конечный автомат. Варианты минимизации недетерминированных конечных автоматов и используемые эвристики. Алгоритм кластеризации ситуаций. Инициализация списка подзадач одним элементом.
статья, добавлен 14.07.2016Построение математических моделей оптимизации формы внешних и внутренних границ термоупругих тел. Зависимость температурных и механических полей от их формы. Разработка алгоритма и комплекса программ для оптимизации формы в задачах теплопроводности.
автореферат, добавлен 02.03.2018Понятие о графе, способы его задания. Достижимость и обратная достижимость вершин графа. Графовые модели для оптимизации транспортных сетей и потоков, решения задач календарного планирования, задач о назначениях и других задач дискретной оптимизации.
курсовая работа, добавлен 21.12.2011Итеративные методы для решения задач оптимизации аналитическими методами. Регулярные алгоритмы в задачах на безусловный и условный экстремумы. Поисковые и беспоисковые алгоритмы. Алгоритмы стохастической аппроксимации как вероятностные алгоритмы.
лекция, добавлен 22.07.2015Классическая постановка задачи оптимизации. Стандартные методы решения. Численные методы оптимизации. Применение моделей оптимизации. Особенности, связанные с применением аналитических методов оптимизации. Алгоритм аналитической оптимизации функций.
реферат, добавлен 13.11.2011Рассмотрение задач векторной оптимизации при векторном критерии и при обобщенном функционале, соответствующем векторному критерию. Решение задач векторной оптимизации статики нелинейных объектов. Применение типовых методов синтеза оптимальных управлений.
лекция, добавлен 23.07.2015Методологические принципы и алгоритмы оптимизации в ракурсе инженерного подхода. Модели задач оптимизации. Методы классического математического анализа исследования функций. Экстремумы функции одной и многих переменных. Метод множителей Лагранжа.
контрольная работа, добавлен 20.01.2015Приводятся аналитические выражения для автоматического вычисления весовых коэффициентов важности. Рассматривается задача аппроксимации области эффективности в многокритериальных задачах оптимизации при использовании логического критерия оптимальности.
статья, добавлен 29.06.2017Возможности применения производной при решении задач на оптимизацию в школьном курсе математики. Формулировка и численные методы решения задач одномерной оптимизации по заданным алгоритмам. Разработка модели факультативного урока по математике.
курсовая работа, добавлен 26.10.2010Постановка задачи одномерной безусловной оптимизации. Алгоритм пассивного и активного поиска минимума. Методы поиска, основанные на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
диссертация, добавлен 19.06.2015Рассмотрение математических закономерностей, лежащих в основе теории оптимизации. Изучение ряда содержательных и формализованных задач оптимизации. Определение этапов инженерного проектирования. Анализ процесса построения математической модели системы.
контрольная работа, добавлен 01.04.2020Задачи, решение которых состоит в нахождении оптимальных вариантов для строительной фирмы в поддержании стабильного дохода и минимальных расходов. Наем работников для оптимизации прибыли. Оптимальный план постройки зданий при имеющихся ресурсах.
дипломная работа, добавлен 29.05.2012Освоение решения типовой задачи оптимизации поисковым методом. Анализ и модификация метода решения реальной задачи оптимизации на основе конкретной научной публикации. Процесс исследования и минимизация функции. Блок-схема поискового метода Хука-Дживса.
курсовая работа, добавлен 20.11.2011Пространство состояний системы. Модель дискретной управляемой системы. Задачи оптимизации многошаговых процессов в дискретных системах. Определение минимизирующей последовательности. Построение траектории управляемых процессов. Задача Больца и Лагранджа.
презентация, добавлен 21.08.2015Методы одномерной безусловной оптимизации. Нахождение промежутка локализации точки минимума методом начального поиска промежутка. Итерационные методы решения задач безусловной оптимизации. Приведение задачи линейного программирования к каноническому виду.
контрольная работа, добавлен 08.08.2009Применение теоретико-группового подхода к оптимизации систем с распределёнными параметрами. Оптимизация тепломассообмена в ламинарном пограничном слое электропроводящего газа на проницаемой пористой цилиндрической поверхности при наличии магнитного поля.
статья, добавлен 28.11.2016Основы классической теории сводимости задач и геометрического подхода к изучению их сложности. Понятие конусного и многогранного разбиения, афинной сводимости задач комбинаторной оптимизации. Примеры труднорешаемых и полиномиально разрешимых задач.
диссертация, добавлен 10.01.2012Сравнение методов одномерной безусловной оптимизации. Алгоритм пассивного поиска минимума. Анализ методов поиска, основанных на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
дипломная работа, добавлен 24.05.2018Математическая модели задачи планирования работы разнотипных машин с периодами простоя. Теорема о корректности приведения этой задачи к задаче комбинаторной оптимизации. Алгоритм нахождения нижней границы целевой функции возникающей задачи оптимизации.
статья, добавлен 19.02.2016Биологические принципы поведения муравьиной колонии, история создания соответствующих алгоритмов и особенности их использования. Этапы решения задачи при помощи муравьиных алгоритмов, оценка их достоинств и недостатков в решении задачи оптимизации.
контрольная работа, добавлен 08.01.2014Понятие и сущность системы автоматизированного проектирования, описание, применение методов одномерного поиска и оптимизации. Характеристика одномерной оптимизации с использованием производных, её специфика. Квадратичная аппроксимация и седловая точка.
лекция, добавлен 08.02.2015Основные этапы математического моделирования. Общие понятия и определение модели и их классификация. Математическая модель в задачах оптимизации. Элементарные математические модели. Задача о нахождении связи между структурой и свойствами веществ.
реферат, добавлен 29.03.2010Основные принципы управления. Идентификация объектов управления, алгоритмы их оптимизации. Численные, градиентные, квазиньютоновские, комбинированные методы оптимизации. Аналитические методы исследования невыпуклых задач. Сущность проблемы нелокальности.
курс лекций, добавлен 07.04.2015Решения типовой задачи оптимизации поисковым методом Хука-Дживса. Начальная базисная точка. Локальное поведение функции. Изображение блок-схемы алгоритма. Современные технологии автоматизации. Применение унифицированной системы автоведения поезда.
курсовая работа, добавлен 04.06.2014Кластерный анализ как новый раздел математики, в котором изучаются методы разбиения совокупности объектов, заданных конечными наборами признаков, на однородные группы. Знакомство с особенностями применения задач оптимизации в кластерном анализе.
статья, добавлен 03.12.2020