Исследование применения одноточечного кроссовера при решении неоднородной минимаксной задачи
Рассмотрение основных проблем решения минимаксной задачи, характерной для теории расписаний. Анализ схемы функционирования модифицированной модели Голдберга. Особенности применения одноточечного кроссовера при решении неоднородной минимаксной задачи.
Подобные документы
Характеристика решения первой краевой задачи конечно-разностным и методом прогонки. Их особенности, описание и специфика применения к конкретному случаю. Код программы решения вышеперечисленных методов на языке программирования Borland C++ Builder 6.
курсовая работа, добавлен 01.12.2009Использование матричных уравнений в теории устойчивости движения, при решении дифференциальных уравнений Риккати и матриц Сильвестра. Формула неоднородного уравнения. Существенное отличие частного решения от конструкции в виде псевдообратного оператора.
статья, добавлен 30.10.2016Рассмотрение обратной краевой задачи для эволюционного уравнения четвёртого порядка, возникающего в гидроакустике стратифицированной жидкости. Решение обратной задачи при граничных условиях. Теорема существования и единственности классического решения.
статья, добавлен 27.09.2012Организация учебного процесса при изучении дисциплины "Математические методы и модели в расчетах на ЭВМ" на примере задачи оптимального производства продукции. Составление модели задачи линейного программирования. Поиск максимума линейной функции.
статья, добавлен 31.10.2016Исследование инструментальных возможностей эвристики как вспомогательного средства решения нестандартных задач и разрешения проблемных ситуаций. Особенность решения задачи коммивояжера. Совершенствование человека с помощью эвристического познания.
статья, добавлен 22.04.2019Основные понятия теории графов. Экстремальные пути и контуры на графах. Характеристика особенностей алгоритма Форда. Основы решения задачи поиска контура минимальной длины. Аспекты применения алгоритма Форда-Фалкерсона в задаче о максимальном потоке.
статья, добавлен 13.01.2014Задача Коши для уравнения струны - математическая модель физической задачи о колебаниях настолько большой струны, что влияние ее концов уже не сказывается на колебаниях других точек струны. Два семейства вещественных характеристик уравнений струны.
статья, добавлен 17.07.2018Изучение поведения людей при решении задач многокритериального выбора. Проведение анализа при помощи прикладной системы, реализующей декомпозицию процесса решения многокритериальной задачи на этапы с проведением на каждом из них парных сравнений.
реферат, добавлен 16.01.2018Решение задачи симплекс-методом. Составление экономико-математической модели задачи. Определение вероятности выхода из строя узла. Вычисление общего интеграла дифференциального уравнения первого порядка. Определение области сходимости степенного ряда.
контрольная работа, добавлен 09.06.2012Разработка эффективного вычислительного алгоритма решения задачи вариационной инициализации модели океана. Разработка сопряженной сигма-модели динамики океана. Основные алгоритмы для решения прямой и сопряженной задачи вычисления функции уровня.
автореферат, добавлен 02.08.2018Математические модели ряда задач механики сплошных сред, физики и техники, параметры которых резко отличаются в окрестности линии сопряжения. Доказательство единственности решения задачи. Вычисление значения криволинейного интеграла по границе области.
лекция, добавлен 19.05.2016Недостатки геометрической интерпретации в решении задач линейного программирования. Принципиальные отличия вычислительных методов решения задач. Сущность симплекс–метода. Примеры решения задач линейного программирования с использованием симплекс-метода.
презентация, добавлен 04.01.2018Решение задач с нелинейными ограничениями-неравенствами. Рассмотрение задачи нахождения направления. Точка Джона для исходной задачи, когда оптимальное значение целевой функции задачи поиска равно нулю. Оптимальное решение задачи одномерной минимизации.
задача, добавлен 06.09.2017Постановка задачи и основные этапы отыскания решения. Погрешности и критерии окончания метода деления отрезка пополам при решении нелинейного уравнения. Применение метода Ньютона, простых итераций, секущих и ложного положения при вычислительном процессе.
контрольная работа, добавлен 28.03.2015Понятие комбинаторной конфигурации. Способы решения задачи коммивояжера. Погрешность деревянного алгоритма. Метод ветвей и границ. Выбор алгоритма решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 23.08.2014Определение двустороннего усилия и обширной области теории упругости и механики разрушения. Решение краевой задачи для плоского упругого тела с внешними и внутренними концентраторами напряжений посредством применения сингулярного интегрального уравнения.
статья, добавлен 29.04.2017Краткая характеристика, алгоритм, описание программы решения и результаты работы численных методов для задачи решения нелинейных уравнений: золотого сечения, дихотомии, простых итераций. Сравнение и анализ, преимущества и недостатки работы методов.
контрольная работа, добавлен 09.01.2011Построение математических моделей физических процессов и явлений. Применение вариационных методов для решения задач со свободными границами. Разработка численного алгоритма решения для двумерной задачи с неизвестной границей в прямоугольной области.
статья, добавлен 30.05.2017Использование стратегий, концепций, методов и механизмов эволюционного моделирования на основе бионического поиска при решении задач об экстремальных путях. Эффективность бионических алгоритмов при решении трудоемких задач оптимизации и аппроксимации.
статья, добавлен 30.05.2017Использование теоремы Муавра Лапласа при решении задачи по теории вероятности. Нахождение закона распределения, математического ожидания и дисперсии. Построение графика функции распределения, полигона относительных частот и гистограммы накопленных частот.
задача, добавлен 24.08.2015Решение задачи, состоящей в определении максимального значения функции. Решение расширенной задачи симплекс-методом. Алгоритм метода искусственного базиса. Особые случаи применения симплекс-метода (Х.А. Таха). Правило выявления неограниченности решения.
лекция, добавлен 06.09.2017Комбинаторика как выбор и расположение элементов некоторого множества в соответствии с заданными правилами. Классические комбинаторные задачи. Задача коммивояжера, имеющая ряд применений в исследовании операций при решении некоторых транспортных проблем.
курсовая работа, добавлен 25.08.2016Сформулированы модельные краевые задачи и результаты автора для уравнений смешанного типа в канонических областях. Эти задачи возникают в теории тонких оболочек, в теории самолетостроения. Приведены основные результаты отечественных и зарубежных авторов.
статья, добавлен 30.01.2019Прямая и обратная задачи решения системы линейных алгебраических уравнений. Использование результата для синтеза линейных систем при известных воздействиях на них и их реакциях на эти воздействия. Алгоритмы решения многокритериальной задачи оптимизации.
статья, добавлен 14.07.2016Построение математической модели, позволяющей описывать и определять тепловые потоки и температурные поля стационарных тепловых процессов, происходящих в неоднородных средах. Аналитические методы решения уравнения теплопроводности и разностная схема.
контрольная работа, добавлен 29.06.2012