Методы штрафных и барьерных функций
Оптимальное решение методом штрафных функций нелинейной задачи условной оптимизации. Алгоритм метода штрафных функций. Листинг программы. Зависимость шага в методе Флетчера и Ривса от исходного интервала неопределенности в методе золотого сечения.
Подобные документы
Основные понятия и определения нелинейного программирования, его функциональные особенности. Методы последовательной безусловной оптимизации и штрафных функций, их отличительные свойства. Решение задач методом штрафов, главные этапы данного процесса.
курсовая работа, добавлен 01.10.2012Формулировка математической задачи оптимизации. Описание минимизации функций и ее основных положений. Рассмотрение метода сопряженных градиентов. Оценка способа минимизации функций методом Флетчера-Ривса. Исследование программной реализации метода.
курсовая работа, добавлен 25.01.2018Комплексное исследование алгоритма нахождения экстремума функции методом золотого сечения. Изучение принципа деления в пропорциях и решение задачи оптимизации. Разработка программы на языке С++, реализующей метод золотого сечения, нахождение экстремума.
курсовая работа, добавлен 24.05.2013Использование программы MatLab, которая позволяет решать задачи одномерной оптимизации функций (нахождение минимума и максимума) различными методами с помощью различных операторов. Метод "золотого" сечения. Блок-схема основного модуля. Листинг программы.
курсовая работа, добавлен 31.10.2017Одномерные методы оптимизации. Минимизирование функции методом Фибоначчи квадратичной аппроксимации. Составление графика изменения длинны интервала неопределенности от номера итерации. Написание компьютерной программы на языке C# по оптимизации функций.
лабораторная работа, добавлен 19.06.2015Описание метода одномерной оптимизации. Алгоритм поиска минимума. Блок-схема перечня вычисления экстремума. Подпрограммы для задания функции и листинг. Результаты выполнения программы. Достоинства и недостатки метода дихотомии для унимодальных функций.
курсовая работа, добавлен 06.02.2015Минимизация функции нескольких переменных. Метод градиентного спуска и его модификации. Метод покоординатного спуска. Идея и алгоритм метода Давидона-Флетчера-Пауэлла. Блок-схема основной программы и ее процедур. Пример решения задач исследуемым методом.
курсовая работа, добавлен 16.05.2010Методы подстановки, основанные на умножении номера каждого символа исходного текста на значение ключа. Реализация алгоритма и программы шифрования исходного текста в системе класса monoalphabetic. Алгоритм решения (блок-схемы). Написание текста программы.
лабораторная работа, добавлен 21.10.2016Сущность симплекс-метода. Решение задачи линейного программирования, в которой количество переменных существенно больше количества ограничений. Шаги решения задачи линейного программирования улучшенным симплекс-методом. Листинг программы Turbo Pascal.
контрольная работа, добавлен 08.02.2013Роль поиска оптимальных решений при решении прикладных задач. Эволюционные алгоритмы глобальной оптимизации, имитирующие процессы естественной эволюции и поведения живых организмов в окружающей среде. Простота реализации и эффективность алгоритма PSO.
статья, добавлен 29.04.2018Особенности выбора и динамической (адаптивной) настройки стабилизирующих параметров весовых функций в конечноэлементном методе Петрова-Галеркина при интегрировании уравнений конвективно-диффузионного типа. Эффективность метода с весовыми функциями.
статья, добавлен 25.12.2016Разработка программы на языке C\C++ для проектирования структуры базы данных, предназначенной для функционирования автоматизированной информационной системы. Описание алгоритма, блок-схемы основных функций программы. Листинг программы, методика испытания.
курсовая работа, добавлен 18.10.2013Характеристика методов одномерной безусловной оптимизации. Пассивный оптимальный алгоритм. Алгоритм деления интервала пополам. Методы перебора, дихотомии, золотого сечения, Фибоначчи, касательных, парабол. Сравнение эффективности применения методов.
лабораторная работа, добавлен 01.12.2015ешение задачи интерполяции функций на языке программирования Python с использованием классического метода сплайн-аппроксимации функций и метода нейросетевой интерполяции. Сравнительный анализ эффективности решений задачи при разных выборах архитектуры.
контрольная работа, добавлен 25.12.2020Ознакомление с методами поиска экстремума нелинейной выпуклой функции нескольких переменных и решение таких задач с помощью ЭВМ. Листинг программы поиска экстремума нелинейной функции. Рассмотрение выполнения программы на примере конкретной функции.
лабораторная работа, добавлен 05.06.2016Проектирование программы построения графиков восьми различных функций. Листинг реализации нажатия кнопки "Линейная функция". Описание пользовательских структур данных. Создание библиотеки для работы с графиками. Скриншоты программы, ее тестирование.
курсовая работа, добавлен 08.08.2013Создание базы данных на языке программирования С++ с элементами ее администрирования. Теоретические основы создания программ. Описание разработанной структуры массива данных. Схемы алгоритмов используемых функций. Логика работы программы и ее листинг.
курсовая работа, добавлен 21.02.2016Методика преобразования циклических графологических моделей, отражающих поведение отказоустойчивых многопроцессорных систем в потоке отказов, путем модификации их реберных функций. Оценки для блокируемых векторов состояния системы служебной модели.
статья, добавлен 28.02.2016Сущность MS Excel, его основные задачи и возможности. Понятие функций как заранее определенной формулы. Порядок их классификации на 11 категорий. Характеристика математических, логических, текстовых функций. Процесс определения себестоимости продукции.
контрольная работа, добавлен 25.04.2013Описание математической модели задачи на основе физической или экономической модели. Особенность составления блок-схемы программы для решения задачи на электронно-вычислительной машине. Решение нелинейного уравнения методом Ньютона и простых итераций.
курсовая работа, добавлен 18.02.2019- 21. Численные методы
Выбор аппроксимирующих функций в зависимости от условия задачи и обоснование выбора. Построение графиков функций: исходной, полученных аппроксимирующих и зависимостей погрешностей. Аппроксимирование данных, определение погрешности аппроксимаций.
курсовая работа, добавлен 29.11.2018 Исследование свойств рекурсивной функции. Методика создания программы с использованием данной функции, выбор и обоснование языка программирования. Спецификация данной программы, состав и структура ее модуля. Листинг программы и оценка ее эффективности.
контрольная работа, добавлен 20.07.2012Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.
контрольная работа, добавлен 20.05.2015- 24. Обработка текста
Работа с символьными строками, их основные функции. Разработка алгоритма, характеристика и описание переменных и функций. Иерархическая структура вызова функций. Текст программы, инструкция пользователя. Проверка программы с помощью набора тестов.
курсовая работа, добавлен 19.11.2017 Описание метода и проектирование алгоритма для поиска минимума функции. Оптимизация процесса вычислений методом Фибоначчи. Разработка пользовательского интерфейса. Получение рабочей версии программы на языке С++. Системный анализ полученных данных.
контрольная работа, добавлен 15.12.2015