Разработка компьютерной системы для решения задач многомерной безусловной оптимизации методом Хука-Дживса с дискретным шагом
Теория метода оптимизации: постановка задачи, разработка алгоритма численной реализации. Описание структуры программы и её компонентов. Результаты отладки на контрольных примерах. Исследование эффективности работы метода оптимизации на тестовых задачах.
Подобные документы
Сущность алгоритма арифметического кодирования и его программная реализация. Понятие оптимизации программ, стратегии, правила и приёмы. Методы оптимизации реализованного кода арифметического кодирования и референсного кода арифметического сжатия.
дипломная работа, добавлен 03.10.2014Подробное описание алгоритма полного перебора на GPU. Основная характеристика метода ветвей и границ Горовица-Сахни. Управление вычислениями на видеокарте. Главная особенность выполнения одного набора команд на большом объеме различных входных данных.
дипломная работа, добавлен 15.09.2018Разработка схемы нахождения оптимального плана параллельного решения задачи на ВС заданного типа. Рассмотрение алгоритма получения множества нитей для каждого варианта решения задачи. Определение исходных данных. Описание разработанной программы.
курсовая работа, добавлен 23.11.2015Современные микропроцессорные средства. Программные средства отладки микропроцессоров. Схема электрическая структурная. Разработка алгоритма работы программы. Средства, используемые для отладки программы. Описание команд, используемых в программе.
курсовая работа, добавлен 14.11.2013Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.
статья, добавлен 27.02.2018Процесс и этапы проектирования. Автоматизация процесса на основе методов оптимизации. Общая характеристика методов многомерной оптимизации. Функции разрабатываемого программного обеспечения, предъявляемые к нему требования. Проведение защитного зануления.
дипломная работа, добавлен 10.04.2016Изложение сути науки об исследовании операций: математическое программирование; линейная задача программирования (постановка задачи, основные методы решения); решение задачи экономической оптимизации путём построения математической и компьютерной моделей.
контрольная работа, добавлен 20.05.2014Описание метода программной оптимизации процесса двунаправленной передачи данных между компонентами информационной системы без использования вертикального и горизонтального масштабирования. Характеристика основных путей оптимизации передачи данных.
статья, добавлен 15.12.2021Краткое описание и пользовательская программа в среде Mathcad авторской версии модифицированного генетического алгоритма (МГА). Применение МГА у исследователей в задачах оптимального синтеза систем управления. Методика и результаты тестирования.
курсовая работа, добавлен 08.02.2013Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014Характеристика значения задачи оптимизации. Исследование принципа эволюционного моделирования. Ознакомление со схемой реализации генной мутации. Рассмотрение способа решения проблемы получения недопустимых решений. Изучение блок-схемы программы.
курсовая работа, добавлен 24.03.2019Описание метода и проектирование алгоритма для поиска минимума функции. Оптимизация процесса вычислений методом Фибоначчи. Разработка пользовательского интерфейса. Получение рабочей версии программы на языке С++. Системный анализ полученных данных.
контрольная работа, добавлен 15.12.2015Последовательное исключение неизвестных как принцип работы метода Гаусса для решения систем линейных уравнений. Краткое описание среды визуальной разработки Borland Delphi. Характеристика основных процедур и алгоритма работы программного приложения.
курсовая работа, добавлен 14.04.2016Разработка проекта программы для решения системы уравнений методом Гаусса. Определение коэффициентов линейной и параболической зависимости с помощью формул метода наименьших квадратов. Составление алгоритма и блок-схемы для написания данной программы.
курсовая работа, добавлен 25.06.2012Программный продукт, реализующий алгоритм метода "Наискорейшего спуска" с тестированием на функции Розенброка в среде DELPHI. Разработка интерфейса пользователя и модуля графического отображения поиска решения. Апробация алгоритма на тестовых примерах.
отчет по практике, добавлен 07.08.2013Обзор алгоритма слепой деконволюции на основе мультистартового метода. Оценка результатов моделирования, подтверждающих повышение вероятности сходимости к глобальному оптимуму при определении коэффициентов фильтра для решения задачи слепой деконволюции.
статья, добавлен 23.02.2016Классические и производные критерии принятия решений в условиях неопределенности и риска. Их использование в задачах векторной оптимизации. Методы Электра, Подиновского и порядковой оптимизации в задачах экспертного выбора. Ранжирование альтернатив.
учебное пособие, добавлен 16.05.2013Проектирование и применение гибридных биоинспирированных методов для решения трудных задач многокритериальной оптимизации. Общий подход к применению биоинспирированных методов для задач многокритериальной оптимизации при поиске Парето-оптимальных решений.
статья, добавлен 20.08.2020Подходы к изучению причин труднорешаемости задач комбинаторской оптимизации. Способ исследования свойств графов многогранников задач. Изучение комбинаторско-геометрических характеристик сложности для задач с различными ограничениями. Теория сводимости.
автореферат, добавлен 08.02.2013Разработка и исследование численного метода решения задачи оптимального управления. Исследование метода сетевого оператора для решения задачи многокритериального структурно-параметрического синтеза системы управления спуском космического аппарата.
автореферат, добавлен 31.07.2018Общая задача нелинейного программирования. Обобщенное правило множителей Лагранжа в регулярном случае. Признаки условного минимума. Метод барьерных поверхностей. Алгоритм метода штрафных функций. Последовательность задач безусловной оптимизации.
курсовая работа, добавлен 29.04.2011Выбор наиболее эффективного метода и решение задачи. Разработка алгоритма и программы для решения задачи в общем виде. Применение программа "TabSimMethod". Решение задачи табличным симплекс-методом. Создание, ввод формул и форматирование таблиц.
курсовая работа, добавлен 26.12.2014Разработка способа решения задачи поиска новых идей и проектных решений. Разработка способа решения задачи генерации идей на основе модифицированного метода гирлянд ассоциаций, его применение для решения различных классов задач веб-дизайна и статистики.
статья, добавлен 23.03.2018Обзор возможностей сетевого планирования в сфере управления и организации производственных процессов. Анализ динамического программирования с помощью компьютерной программы инвестирования. Исследование метода оптимизации при пошаговом планировании.
задача, добавлен 02.09.2013Разработка Natural Computing - научного направления, объединяющего математические и компьютерные методы с работой естественной системы флоры и фауны. Создание и применение алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений.
статья, добавлен 20.09.2018