Методы оптимизации
Формулировка математической задачи оптимизации. Описание минимизации функций и ее основных положений. Рассмотрение метода сопряженных градиентов. Оценка способа минимизации функций методом Флетчера-Ривса. Исследование программной реализации метода.
Подобные документы
Линейные математические модели, формы и графическое решение задач линейного программирования. Сущность симплекс-метода решения задач и метода искусственного базиса, теория двойственности и оптимизации. Нелинейное программирование и условный экстремум.
курс лекций, добавлен 26.04.2014Модификация методов и алгоритмов оптимизации программ, связанных с программной конвейеризацией и автопараллелизацией. Эффективные методы профилирования значений и выбора участков кода для специализации. Оценка производительности оптимизированного кода.
автореферат, добавлен 10.12.2013Постановка классической задачи о рюкзаке. Основные способы решения задачи комбинаторной оптимизации. Выбор алгоритма решения задач и определение его сложности. Построение математической модели решения задач. Описание процедур и функций программ.
курсовая работа, добавлен 08.12.2014Постановка задачи оптимизации о нахождении экстремума вещественной функции в некоторой области. Изучение методов многомерной оптимизации, описание градиентных и безградиентных методов. Программная реализация одного из алгоритмов многомерной оптимизации.
курсовая работа, добавлен 26.06.2011Основные понятия и определения нелинейного программирования, его функциональные особенности. Методы последовательной безусловной оптимизации и штрафных функций, их отличительные свойства. Решение задач методом штрафов, главные этапы данного процесса.
курсовая работа, добавлен 01.10.2012Составление и поиск экстремумов аппроксимирующих функций при параллельных вычислениях. Оптимизация алгоритма обработки информации и моделирования потоков данных. Минимизация среднеквадратической ошибки выборки методом сходящегося итерационного процесса.
статья, добавлен 03.12.2018Понятия, определения нейронных сетей и классификации изображений. Методы оптимизации работы нейронной сети. Описание интерфейса программной реализации решения задачи классификации изображений. Решение задачи распознания изображений реальных объектов базы.
дипломная работа, добавлен 06.06.2015- 33. Симплекс метод
Рассмотрение общей задачи оптимизации. Решение конкретной задачи линейного программирования симплекс-методом. Характеристика общей идеи симплексного метода для решения задачи линейного программирования. Экономический анализ отчета по "Устойчивости".
реферат, добавлен 27.11.2014 Сущность метода прямоугольников как метода численного интегрирования функции одной переменной, формулы. Разработка блок-схемы программы на языке Turbo Pascal. Особенности реализации подпрограмм вычисления всех функций и численного метода и их отладка.
контрольная работа, добавлен 29.04.2013Классические методы безусловной оптимизации. Методы математического программирования (линейного и нелинейного), классические методы дискретной оптимизации и основные подходы глобальной и многокритериальной оптимизации, а также методы адаптивного поиска.
учебное пособие, добавлен 07.11.2012Анализ "узких" мест (УМ) при формировании жизненного цикла (ЖЦ) изделия на стадии планирования проекта по созданию конкурентоспособного товара. Использование метода целочисленной многокритериальной оптимизации для минимизации влияния УМ на показатели ЖЦ.
статья, добавлен 13.01.2017Обоснование актуальности автоматизации экономической деятельности. Рассмотрение метода создания информационной матрицы. Преимущества оптимизации процесса анализа финансовых потоков многоуровневой организации с помощью построения программной среды.
задача, добавлен 10.02.2016Исследование основных теоретических положений и геометрического смысла симплексного метода. Алгоритм решения задач линейного программирования симплекс-методом. Компьютерная реализация симплекс-метода при решении линейной системы уравнений и неравенств.
контрольная работа, добавлен 15.12.2014Основные понятия теории оптимизации и общая постановка задачи. Графическое решение задачи линейного программирования. Стандартная форма линейных оптимизационных моделей. Вычислительные процедуры симплекс-метода и искусственное начальное решение.
реферат, добавлен 18.08.2014Понятие транспортной задачи, ее значение для рационализации поставок промышленной и сельскохозяйственной продукции и оптимизации грузопотоков. Формальный признак транспортной задачи; вырожденность, алгоритм метода потенциалов. Схема отдельной итерации.
курсовая работа, добавлен 12.01.2014Основы применения мультиэвристического подхода для решения задач минимизации недетерминированного конечного автомата (НКА), основанного на сочетании комбинаторных и эвристических методов оптимизации. Применение НКА для моделирования дискретных объектов.
статья, добавлен 29.06.2016Анализ существующих методов итеративной слепой деконволюции. Применение мультистартового метода оптимизации в пространстве вейвлет-преобразования для повышения вероятности сходимости к глобальному оптимуму при решении задачи слепой деконволюции.
статья, добавлен 23.02.2016Рассмотрение этапов решения задач оптимизации: постановка, определение начального допустимого решения методом искусственного базиса, применение двухэтапного симплекс-метода. Проведение анализа на чувствительность к изменениям правых частых ограничений.
курсовая работа, добавлен 30.10.2009Описание частотного метода идентификации. Условия некорректности и процедура регуляризации задачи идентификации для выбранного частотного метода. Зависимость уровня погрешности выбранного частотного метода от длительности наблюдения и величины шума.
статья, добавлен 23.06.2016Особенности разработки концептуальной модели системы документооборота для оптимизации рабочего времени складских рабочих в компании. Задачи, которые предстоит решить с помощью программного модуля. Контекстная диаграмма IDEF0, функциональная архитектура.
статья, добавлен 20.01.2022Теоретические способы решения задач безусловной многомерной оптимизации методам Гаусса-Зейделя, принципы его программной реализации в компьютерной системе Windows Presentation Foundation. Характеристика и эффективность работы в программной среде.
курсовая работа, добавлен 25.12.2014Описание развития метода стеганографического скрытия данных в аппаратных контейнерах с LUT-ориентированной архитектурой. Принципы выполнения распространения инверсии на одиночные входы блока LUT. Подходы к аппаратно-программной реализации метода.
статья, добавлен 23.02.2016Характеристика значения задачи оптимизации. Исследование принципа эволюционного моделирования. Ознакомление со схемой реализации генной мутации. Рассмотрение способа решения проблемы получения недопустимых решений. Изучение блок-схемы программы.
курсовая работа, добавлен 24.03.2019Проблема поиска глобального экстремума для негладких, многоэкстремальных целевых функций на ограниченном множестве в пространстве. Новая модификация адаптивного нечетко-нейронного алгоритма глобальной оптимизации. Оценка основных инверсных регрессий.
статья, добавлен 08.02.2013Формулировка общей задачи линейного программирования. Постановка задачи линейного программирования в канонической форме. Построение многоугольника допустимых решений в системе Mathcad. Рассмотрение алгоритма решения задачи симплекс-методом в среде Excel.
методичка, добавлен 02.04.2014