Исследование методов штрафных функций
Общая задача нелинейного программирования. Обобщенное правило множителей Лагранжа в регулярном случае. Признаки условного минимума. Метод барьерных поверхностей. Алгоритм метода штрафных функций. Последовательность задач безусловной оптимизации.
Подобные документы
Практически важные задания по нахождению условного экстремума линейной функции. Математическая постановка задачи линейного целочисленного программирования. Расчет максимума функции при ограничениях по весу и объему. Методы целочисленной оптимизации.
курсовая работа, добавлен 26.01.2014- 102. Транспортная задача
Транспортная задача линейного программирования, ее математическая модель и свойства. Составление матрицы перевозок. Варианты нахождения решения транспортной задачи: метод северо-западного угла, метод минимального элемента, метод потенциалов.
реферат, добавлен 16.02.2014 - 103. Методы интерполяции
Сущность и главные задачи интерполяции. Общая характеристика и принципы работы четырех методов интерполирования: Лагранжа, Эйткена, Ньютона и метод кубических сплайнов. Графическое представление работы рассмотренных методов с помощью функции graphic.
курсовая работа, добавлен 26.06.2013 Геометрическая интерпретация задач линейного программирования. Графический метод решения задач двумерного и трехмерного пространства, особенности использования симплекс-метода. Построение многогранника решений в результате пересечения полупространств.
реферат, добавлен 17.05.2010Постановка задачи оптимизации о нахождении экстремума вещественной функции в некоторой области. Изучение методов многомерной оптимизации, описание градиентных и безградиентных методов. Программная реализация одного из алгоритмов многомерной оптимизации.
курсовая работа, добавлен 26.06.2011Оптимальное управленческое решение в типовой хозяйственной ситуации. Задача об оптимальном использовании ограниченных ресурсов. Моделирование и специальная задача линейного программирования. Задача о назначениях. Экономико-математическая модель задач.
контрольная работа, добавлен 16.04.2013Исследование методов оптимизации гиперпараметров. Применение в задаче классификации группы людей по гендерному признаку методов оптимизации gridsearch и randomsearch, которые позволяют повысить скорость и точность решения задачи, и сравнение результатов.
статья, добавлен 05.06.2022Результаты работы внешнего генетического алгоритма при выборе генетических операторов для оптимизации функций Розенброка и Растригина. Построение распределенной микропроцессорной системы. Хромосома внешнего алгоритма для поиска параметров внутреннего ГА.
статья, добавлен 18.01.2018Зависимость целевой функции от многих переменных в большинстве реальных задач оптимизации, представляющих интерес. Специальные способы целенаправленного поиска минимума функции. Использование метода градиентного спуска, текст программы на языке Pascal.
курсовая работа, добавлен 30.11.2010Изучение и анализ основных элементов линейного программирования в профильных и элективных курсах информатики. Исследование и характеристика технологии и главных методов решения задач линейного программирования с помощью поиска решений в среде Excel.
дипломная работа, добавлен 04.01.2018Разработка Natural Computing - научного направления, объединяющего математические и компьютерные методы с работой естественной системы флоры и фауны. Создание и применение алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений.
статья, добавлен 20.09.2018Графические способы решения систем уравнений. Использование Excel для построения графиков функций и трехмерных поверхностей. Создание электронного альбома рисунков, полученных при построении нескольких графиков функций в одной системе координат.
практическая работа, добавлен 02.03.2021Анализ метода сведения матричной игры к задаче линейного программирования для реализации поставленных задач. Оформление соответствующей программному обеспечению документации. Характеристика симплекс-метода, его алгоритм и особенности использования.
курсовая работа, добавлен 17.04.2013Исследование и сравнительная характеристика наиболее популярных в школах языков программирования. Принципы решения с их помощью задач сортировки одномерного массива. Анализ используемых в данных программах функций, операторов и других элементов.
статья, добавлен 21.01.2018Изучение основных методов структурного программирования: методы интеграции, релаксации, секущих и хорд. Раскрытие содержания метода половинного деления как метода вычисления корня уравнения. Решение задач методом половинного деления с использованием ЭВМ.
контрольная работа, добавлен 28.09.2012Свойства, блок-схема линейного и разветвляющегося алгоритма. Запись и ввод переменных. Решение задач программирования в сложных условиях. Использование циклов и последовательностей. Применение операторов выбора. Построение графиков функций, процедуры.
презентация, добавлен 14.08.2013Теоретические аспекты симплексного метода решения задач линейного программирования и характеристика его геометрического смысла. Функции в различных версиях Microsoft Office Excel, которые используются для поиска решения, и их практическое применение.
презентация, добавлен 24.11.2012Назначение имитационного моделирования. Задача максимизации в линейном программировании. Решение предельных вероятностей для системы. Симплекс-метод как алгоритм решения оптимизационной задачи линейного программирования. Работа с симплекс-таблицей.
контрольная работа, добавлен 23.06.2009- 119. Венгерский метод
Анализ основных идей венгерского метода на примере решения задачи выбора (задачи о назначениях), которая является частным случаем Т-задачи. Алгоритм венгерского метода, оценка последовательно проводимых итераций. Венгерский метод для транспортной задачи.
реферат, добавлен 18.02.2013 Понятие, области применения и особенности транспортной задачи. Математическая постановка и алгоритм решения транспортной задачи связанной с перевозкой срочных грузов, с помощью метода опорного решения, метода северо-западного угла и по критерию времени.
реферат, добавлен 30.01.2015Проблема поиска глобального экстремума для негладких, многоэкстремальных целевых функций на ограниченном множестве в пространстве. Новая модификация адаптивного нечетко-нейронного алгоритма глобальной оптимизации. Оценка основных инверсных регрессий.
статья, добавлен 08.02.2013Решение задач оптимизации и структурного синтеза. Поиск путей повышения эффективности генетических алгоритмов. Экспериментальная оценка эффективности методов с фрагментарными кроссовером и макромутациями. Решение NP-трудных задач дискретной оптимизации.
статья, добавлен 19.01.2018Общая характеристика статьи, описывающей алгоритм рекомендации перемещения метода с помощью машинного обучения. Рассмотрение основных особенностей применения методов машинного обучения для автоматической рекомендации рефакторинга "перемещение метода".
дипломная работа, добавлен 01.12.2019Проектирование и применение гибридных биоинспирированных методов для решения трудных задач многокритериальной оптимизации. Общий подход к применению биоинспирированных методов для задач многокритериальной оптимизации при поиске Парето-оптимальных решений.
статья, добавлен 20.08.2020Исследование алгоритмов автоматической сериализации и поиск возможных путей их оптимизации для выполнения специфических задач. Общая концепция процесса сериализации. формат объекта, сериализованного стандартными средствами. Этапы анализа для сжатия.
статья, добавлен 30.04.2018