Применение кластеризации ситуаций в эвристических алгоритмах для задач дискретной оптимизации
Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Закономерности реализации эвристических алгоритмов.
Подобные документы
Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017Сравнение методов одномерной безусловной оптимизации. Алгоритм пассивного поиска минимума. Анализ методов поиска, основанных на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
дипломная работа, добавлен 24.05.2018Технические аспекты реализации. Операции криптографических алгоритмов. Вычислительная мощность числовых процессоров по количеству выполняемых элементарных логических операций. Теория реализации модулярных вычислений. Формульный метод получения МОЧНФ.
презентация, добавлен 10.08.2013Определение унимодальности функции. Точные и приближенные методы поиска экстремума. Метод перебора, по разрядного поиска, дихотомии, золотого сечения, средней точки, хорд и метод Ньютона. Сравнение методов оптимизации по скорости вычисления и точности.
курсовая работа, добавлен 21.12.2015Первичные определения в регистровых наборах. Виды аттракторов. Конкатенация как инструмент конструирования. Типы репеллеров. Уникальные свойства дискретных аттракторов. Направления применения, модели агрегации и роста. Структура с двумя операторами.
дипломная работа, добавлен 09.07.2016Использование стратегий, концепций, методов и механизмов эволюционного моделирования на основе бионического поиска при решении задач об экстремальных путях. Эффективность бионических алгоритмов при решении трудоемких задач оптимизации и аппроксимации.
статья, добавлен 30.05.2017Изучение алгоритмов аналитических решений краевых задач при движении фазовых границ с использованием нелинейного дифференциального уравнения Chini. Анализ модели переходных процессов фазисных превращений. Определение профиля температуры твердой фазы.
статья, добавлен 08.02.2017Кинематические и динамические обратные задачи сейсморазведки. Вероятность схождения градиентных методов к глобальному экстремуму. Применение аппроксимации в методе дифференциальной эволюции. Использование параллельных вычислений в методах оптимизации.
дипломная работа, добавлен 31.01.2019Метод Ньютона - универсальный способ нахождения границ многочлена. Раскрытие схемы Горнера. Доказательство теоремы Штурма. Сущность алгоритмов итераций, половинного деления, хорд и касательных. Решение задач на вычисление уравнений высших степеней.
курсовая работа, добавлен 06.01.2014Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Рассмотрение и анализ модели многокритериальной оптимизации по качественным критериям. Ознакомление с условием внешней устойчивости множества Парето оптимальных альтернатив. Характеристика замкнутого множества, как пересечения замкнутых множеств.
статья, добавлен 02.11.2018Построение математических моделей и разработка эффективных алгоритмов решения взаимозависимого класса оптимизационных задач добычи, транспорта и переработки газа. Формирование математических методов и программных комплексов диагностики и мониторинга.
автореферат, добавлен 15.02.2018Математическая модели задачи планирования работы разнотипных машин с периодами простоя. Теорема о корректности приведения этой задачи к задаче комбинаторной оптимизации. Алгоритм нахождения нижней границы целевой функции возникающей задачи оптимизации.
статья, добавлен 19.02.2016Методика постановки математических задач для поиска оптимального решения. Специфика использования геометрического и динамического программирования для решения заданий оптимизации многостадийных процессов. Принципы построения многоугольника решений.
реферат, добавлен 22.01.2014Теория графов как область дискретной математики с геометрическим подходом к изучению объектов. Решение математических развлекательных задач и головоломок. Эйлеров путь графа. Краткие пути решения. Задача коммивояжера - одна из задач теории комбинаторики.
реферат, добавлен 13.01.2012Общее описание метода ветвей и границ организации полного перебора возможностей. Решение задачи о коммивояжере методом ветвей и границ: основная схема. Постановка основной задачи теории расписаний, случай одной машины. Задача Джонсона в теории расписаний.
лекция, добавлен 26.09.2017Необходимые, достаточные условия минимума дифференцируемой функции. Исследование специфических особенностей графического метода решения задач линейной оптимизации. Методика определения оптимального опорного плана при некотором фиксированном значении.
методичка, добавлен 26.11.2015Решения типовой задачи оптимизации поисковым методом Хука-Дживса. Начальная базисная точка. Локальное поведение функции. Изображение блок-схемы алгоритма. Современные технологии автоматизации. Применение унифицированной системы автоведения поезда.
курсовая работа, добавлен 04.06.2014История развития, основные тенденции и роль интеграционных процессов в логистике. Моделирование перевозок c использованием кооперативной теории игр. Понятие двойственной игры. Анализ влияние конструктивной и блокирующей силы коалиций на принятие решений.
дипломная работа, добавлен 27.08.2018Рассмотрение подхода, обеспечивающего сходимость к допустимой стационарной точке исходной задачи, и позволяющий сравнительно просто определять значения штрафных коэффициентов. Достижение сверхлинейной скорости сходимости для тех или других классов задач.
статья, добавлен 19.02.2016Простота реализации процедуры кодирования фенотипа особи в ее эквивалентный генотип как одно из ключевых достоинств генетического алгоритма в вещественных кодах. Анализ зависимости ошибки определения глобального минимума функций от числа итераций.
статья, добавлен 27.05.2018Закономерности случайных явлений. Методы количественной оценки влияния случайных факторов на различные явления. Операции над событиями и их свойства. Дискретные и непрерывные случайные величины. Ряд распределения вероятности дискретной случайной величины.
курс лекций, добавлен 16.05.2016Алгоритм решения задачи на безусловный экстремум с использованием необходимых и достаточных условий. Метод множителей Лагранжа как один из общих подходов, используемых при решении задач оптимизации на основании теории дифференциального исчисления.
дипломная работа, добавлен 26.07.2018Основные понятия теории графов и ее приложения к исследованию линейных систем, задачам минимизации, а также сетевого планирования. Приведение примеров решения задач различной сложности с подробными объяснениями. Задачи для самостоятельной работы.
методичка, добавлен 18.06.2013Математическое моделирование формоизменения материала в ходе испытания на сжатие с плоской деформацией. Разработка алгоритмов построения матрицы жесткости для вычислений с помощью метода конечных элементов, их реализация в форме программных компонент.
дипломная работа, добавлен 02.09.2018