Методы решения оптимизационных задач с мультимодальной целевой функцией
Анализ методов решения и особенностей оптимизационных задач с мультимодальной целевой функцией, с использованием биоинспирированных алгоритмов. Вычислительный эксперимент с целью проверки работы запрограммированного алгоритма на целевой функции Шуберта.
Подобные документы
Алгоритмическое описание методов аналитического и численного решения оптимизационных задач. Решение линейных оптимизационных задач симплексным методом. Теория множителей Лагранжа для задач с ограничениями-равенствами и задач с ограничениями-неравенствами.
учебное пособие, добавлен 14.09.2015Сравнительный анализ алгоритма искусственной пчелиной колонии и гибридного алгоритма искусственной пчелиной колонии с гравитационным алгоритмом. Анализ производительности работы алгоритмов на основе функций Розенброка, Гривонка, Растригина, Швефеля.
статья, добавлен 30.04.2018Суть математического представления задачи линейного программирования. Решение оптимизационных заданий без ограничений. Анализ вида целевого назначения и строения допустимого множества. Применение функций Maximize и Minimize в составе блока решения Given.
реферат, добавлен 01.06.2017Освоение специального инструментария MS Excel для решения оптимизационных задач. Основные типы задач оптимизации. Выбор методов экстраполяции и алгоритма оптимизации. Основные диапазоны, отведенные под переменные, целевую функцию и ограничения.
курсовая работа, добавлен 15.12.2014Рассмотрение алгоритма поиска оптимальной комбинации символов с максимальным значением целевой функции, а также формулы для определения ее значения. Описание структурной схемы основных этапов алгоритма пчелиных колоний, приведение примера его работы.
статья, добавлен 29.07.2017Эффективность оптимизационных методов. Необходимые условия для применения оптимизационных методов. Определение границ системы. Характеристический критерий. Независимые переменные. Модель системы. Структура и особенности деления оптимизационных задач.
реферат, добавлен 29.01.2016Определение понятия и история создания генетических алгоритмов в решении оптимизационных задач. Анализ их конкурентоспособности при решении NP-трудных задач в сравнении с динамическим и линейным программированием. Схема работы и пример алгоритма.
контрольная работа, добавлен 09.03.2014Проектирование и применение гибридных биоинспирированных методов для решения трудных задач многокритериальной оптимизации. Общий подход к применению биоинспирированных методов для задач многокритериальной оптимизации при поиске Парето-оптимальных решений.
статья, добавлен 20.08.2020Сущность и применение "целевой функции" в типовых задачах оптимизации, характеристика их экономико-математической модели. Особенности использования электронных таблиц Microsoft Excel и возможное решение оптимизационных задач линейного программирования.
контрольная работа, добавлен 07.11.2016Исследование методов одномерного поиска и влияния параметров алгоритмов на их эффективность. Анализ особенностей решения задач оптимизации с использованием методов многомерной и условной оптимизации. Особенности решения задач линейного программирования.
методичка, добавлен 21.10.2015Понятие линейного программирования как математической дисциплины и его формулировка. Определение максимума линейной целевой функции. Решение задач математического программирования при помощи симплекс-метода. Особенности задач анализа на чувствительность.
курсовая работа, добавлен 21.03.2015Основные определения и понятия теории графов. Оптимизация решения задач с применением эволюционно-генетического подхода. Повышение технологичности и простоты конструктивного оформления элементов принципиальных схем на основе генетических алгоритмов.
курсовая работа, добавлен 28.02.2018Задачи линейного математического программирования. Построение базовой аналитической модели. Обоснование вычислительной процедуры. Решение задачи оптимизации на базе симплекс-метода. Анализ модели на чувствительность. Примеры решения оптимизационных задач.
курсовая работа, добавлен 15.06.2020Применение алгоритма многомерной оптимизации для решения задач линейного программирования. Пример численного решения задачи линейного программирования для случая целевой функции двух переменных. Схема многомерной оптимизации на основе сортировки.
реферат, добавлен 12.05.2015Динамическое программирование как самостоятельная дисциплина. Экономическая и геометрическая интерпретация целочисленных задач линейного программирования. Использование метода Гомори. Решение задач с линейной системой ограничений и целевой функцией.
курсовая работа, добавлен 21.02.2011Математическая генетика: ее история. Основные понятия генетического алгоритма, его этапы, область применения. Поиск численного решения целевой функции с использованием генетического алгоритма: постановка задачи, реализация решения задачи на С++.
курсовая работа, добавлен 22.05.2017Способы решения задачи линейного программирования графическим методом. Максимальное и минимальное значение целевой функции при заданных ограничениях. Алгоритм симплекс-метода решения задачи линейного программирования, критерии оптимальности решения.
контрольная работа, добавлен 04.02.2013Понятие и методы решения задач линейного программирования, этапы постановки его задач. Решение задачи на нахождение значения переменных, обеспечивающее минимизацию целевой функции, одноиндексной задачи и транспортной задачи с помощью средств MS Excel.
контрольная работа, добавлен 09.11.2014Сущность экстремальных или оптимизационных задач. Характеристика основных экономических задач линейного программирования. Понятие геометрического метода решения ЗЛП, его этапы. Особенности графического решения уравнений об оптимальном плане производства.
методичка, добавлен 22.11.2013Алгоритм метода ветвей и границ, правила ветвления, формирование нижних и верхних оценок целевой функции. Теория графов, постановка задачи, алгоритм ее решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 12.01.2015Методы линейного и нелинейного программирования. Решение задач графическим методом. Неотрицательные решения системы линейных уравнений. Анализ моделей на чувствительность. Определение наиболее выгодного ресурса. Изменения коэффициентов целевой функции.
курсовая работа, добавлен 16.02.2015Исследования и развитие спектрального метода. Поиск методов сокращения времени выбора эффективных целевых функций (ЦФ) оптимизационных задач. Взаимосвязь между сложностью поиска оптимального решения ЦФ при помощи генетических алгоритмов и её ландшафтом.
статья, добавлен 17.01.2018Оптимизационная модель - отражение экономической задачи в математической форме, от решения которой зависит выбор оптимального управленческого действия. Графический и симплексный методы решения задач линейного программирования средствами Microsoft Excel.
курс лекций, добавлен 18.12.2012- 24. Об особенностях формирования целевой функции и ограничений в задаче составления расписания занятий
Особенности формирования расписаний занятий в высших учебных заведениях. Описание подходов, моделей и методов формирования целевой функции с ее последующей оптимизацией на основе применения эволюционных технологий и матричного представления расписания.
статья, добавлен 25.12.2016 Исследование чувствительности решения к изменению правых частей ограничений, коэффициентов матрицы и целевой функции. Исследование возможности увеличения оптимального значения целевой функции. Решение задачи линейного программирования симплексным методом.
контрольная работа, добавлен 16.01.2018