Сравнение методов численного решения задач оптимизации
Сравнение методов одномерной безусловной оптимизации. Алгоритм пассивного поиска минимума. Анализ методов поиска, основанных на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
Подобные документы
Исследование методов решения задач линейного программирования (ЗЛП) практическое применение симплекс-метода в решении задачи линейного программирования, его особенности и программная реализация, и понятие "двойственных задач линейного программирования".
курсовая работа, добавлен 09.02.2014Системный анализ различных постановок задач анализа статистических данных и методов их решения, основанных на принятой вероятностно-статистической модели порождения данных. Критерии проверки статистической гипотезы однородности в различных постановках.
статья, добавлен 17.05.2020Анализ основных методов упрощения математических моделей, использующихся для оптимизации конфликтующих технических систем с аппаратной избыточностью. Характеристика ключевых факторов, которые влияют на надежность участвующего в конфликте объекта.
статья, добавлен 24.03.2019Точные, итерационные и прямые методы решения систем линейных алгебраических уравнений. Реализация решения СЛАУ с помощью Microsoft Excel. Блок-схема и описание алгоритма. Программа на языке VBA. Результаты выполнения программы с заданной точностью.
контрольная работа, добавлен 08.04.2018Методы линейной аппроксимации, наискорейшего спуска. Первые производные целевой функции. Вычисление производных по аналитической формуле и конечно-разностной аппроксимации. Метод сопряженного градиента Флетчера-Ривса. Классификация Ньютоновских методов.
реферат, добавлен 21.04.2016Методы решения задачи на нахождение минимальной площади сечения пирамиды плоскостью: определение расстояния между двумя скрещивающимися прямыми; минимума функции с помощью производной, поиск площади треугольника векторным произведением двух векторов.
статья, добавлен 15.07.2021Разработка, программная реализация численного метода решения систем дифференциальных уравнений с произвольными, в том числе нелинейными, граничными условиями на основе методов Бубнова-Галеркина. Исследование устойчивости решений на основе метода Ляпунова.
автореферат, добавлен 08.02.2018Понятие о графе, способы его задания. Достижимость и обратная достижимость вершин графа. Графовые модели для оптимизации транспортных сетей и потоков, решения задач календарного планирования, задач о назначениях и других задач дискретной оптимизации.
курсовая работа, добавлен 21.12.2011Биологические принципы поведения муравьиной колонии, история создания соответствующих алгоритмов и особенности их использования. Этапы решения задачи при помощи муравьиных алгоритмов, оценка их достоинств и недостатков в решении задачи оптимизации.
контрольная работа, добавлен 08.01.2014Характеристика методов организации деятельности учащихся по восприятию, осмыслению и первичному закреплению знаний о сравнении десятичных дробей. Изучение основных операций с десятичными дробями. Характеристика особенностей сравнения десятичных дробей.
конспект урока, добавлен 14.06.2020Основные достижения в области методов решения оптимизационных задач. Теоретические основы математического аппарата поиска оптимума. Определение значения принципа максимума и динамического программирования в области задач оптимального управления.
реферат, добавлен 13.06.2019Построение математических моделей физических процессов и явлений. Применение вариационных методов для решения задач со свободными границами. Разработка численного алгоритма решения для двумерной задачи с неизвестной границей в прямоугольной области.
статья, добавлен 30.05.2017Изучение особенностей графического и симплексного методов решения задач линейного программирования. Геометрическая интерпретация ограничений. Нахождение максимального значения целевой функции задачи. Определение и построение области допустимых решений.
контрольная работа, добавлен 26.05.2015Определение понятия нелинейного программирования. Раскрытие специфики нелинейных программ и методов их решения. Изучение градиентных методов решения задач выпуклого программирования. Решение задач нелинейного программирования методом множителей Лагранжа.
контрольная работа, добавлен 26.12.2011Основные принципы управления. Идентификация объектов управления, алгоритмы их оптимизации. Численные, градиентные, квазиньютоновские, комбинированные методы оптимизации. Аналитические методы исследования невыпуклых задач. Сущность проблемы нелокальности.
курс лекций, добавлен 07.04.2015Решение систем линейных алгебраических уравнений, методы Гаусса и Зейделя. Схемы частичного и полного выбора, приведение системы к виду, удобному для итераций. Сравнение прямых и итерационных методов. Программа решения системы линейных уравнений.
контрольная работа, добавлен 07.05.2009Освоение решения типовой задачи оптимизации поисковым методом. Анализ и модификация метода решения реальной задачи оптимизации на основе конкретной научной публикации. Процесс исследования и минимизация функции. Блок-схема поискового метода Хука-Дживса.
курсовая работа, добавлен 20.11.2011Характеристика прямых методов безусловной минимизации многомерных задач: метода Хука-Дживса, Розенброка, циклического покоординатного спуска, сопряженных направлений Пауэлла. Изучение особенностей метода минимизаций функций по правильному симплексу.
презентация, добавлен 09.07.2015Рассмотрение необходимого и достаточного условия сходимости. Характеристика матричной записи методов Якоби и Зейделя. Представление итерационного процесса в матричном виде. Анализ итерационных методов решения систем линейных алгебраических решений.
презентация, добавлен 30.10.2013Построение модели транспортной сети в виде графа, с множеством вершин, соответствующих узлам сети, и множеством ребер – участкам дорог. Оптимальный алгоритм выделения наибольших максимальных цепей по заданному критерию и оценка по остальным критериям.
статья, добавлен 26.05.2017Определение порядка аппроксимации конечно-разностных уравнений. Способы повышения порядка аппроксимации, анализ устойчивости численного решения. Конкретные условия существования устойчивого численного решения. Методы уменьшения невязки и фиктивных узлов.
дипломная работа, добавлен 04.07.2018Разработка метода аппроксимации длинноконтекстных акустических моделей фонем, оптимального с точки зрения показателя влияния контекста на параметры моделей и его программная реализация. Алгоритм расчета перекрестной энтропии скрытой Марковской модели.
автореферат, добавлен 01.05.2018Характеристика основных понятий, подходов, признаков, выделяемых в методах распознавания рукописных символов. Описание методов распознания на основе теории решений, структурных методов и их сравение. Анализ общих черт нейронных сетей, принципов их работы.
курсовая работа, добавлен 27.04.2014Классификация методов решения обыкновенных дифференциальных уравнений. Общие понятия теории многошаговых методов. Явные и неявные формулы Милна. Практические способы оценки погрешности приближенного решения. Автоматический выбор шага интегрирования.
контрольная работа, добавлен 02.12.2012Разработка подхода к ускоренному численному решению динамических задач большой размерности. Характеристика методов обоснования и тестирования вычислительных алгоритмов расчета декомпозированной задачи с применением современных компьютерных технологий.
автореферат, добавлен 25.07.2018