Исследование применения одноточечного кроссовера при решении неоднородной минимаксной задачи
Рассмотрение основных проблем решения минимаксной задачи, характерной для теории расписаний. Анализ схемы функционирования модифицированной модели Голдберга. Особенности применения одноточечного кроссовера при решении неоднородной минимаксной задачи.
Подобные документы
Обзор методов решения задачи о назначениях, которая есть частным случаем транспортной задачи. Циклы пересчета допустимых планов задачи о назначениях, оценка строк и столбцов допустимых планов, критерии оптимальности и метод решения задачи о назначениях.
статья, добавлен 26.06.2018Рассмотрение экономико-математической модели транспортной задачи. Алгоритм решения транспортной задачи методом потенциалов. Проверка плана на оптимальность и расчет потенциалов. Проверка небазисных клеток на соответствие их условию оптимальности.
контрольная работа, добавлен 18.12.2015Алгоритм численного метода решения систем обыкновенных дифференциальных уравнений (задачи Коши). Применение метода Эйлера в алгоритме. Перечень основных положений предложенного метода решения систем ОДУ. Программа реализации алгоритма на языке Си.
статья, добавлен 23.10.2010Особенности применения метода дополнительного аргумента к решению характеристической системы. Оценка доказательства эквивалентности систем. Изучение доказательства существования решения задачи Коши. Дискретизация исходной задачи и её решение итерациями.
дипломная работа, добавлен 21.10.2017- 30. Задача Фараона
Математический метод решения задачи Фараона. Иррациональное алгебраическое число, которое является корнем уравнения восьмой степени, как ответ задачи. Сведение задачи к нахождению положительного корня уравнения. Суть геометрического решения задачи.
задача, добавлен 27.03.2013 Применение метода, основанного на свойствах симметрических многочленов для решения различных алгебраических задач. Основные понятия теории симметрических многочленов и применение их в решении неравенств, доказательстве тождеств и систем уравнений.
курсовая работа, добавлен 23.04.2014Понятие математических моделей, их классификация и свойства, применение числовых методов в создании. Метод Рунге-Кутта в решении систем дифференциальных уравнений. Система Mathcad. Аппроксимация и ее главные функции. Алгоритмический анализ задачи.
курсовая работа, добавлен 19.09.2013На примере решения уравнения Курамото-Цузуки приведены результаты численных исследований диффузионного хаоса в окрестности термодинамической ветви системы уравнений "реакция-диффузия". Сценарии перехода к хаосу при решении второй краевой задачи.
статья, добавлен 23.03.2021Формулировка и математическая модель транспортной задачи. Необходимое и достаточное условия разрешимости транспортной задачи. Методы построения начального опорного решения задачи. Алгоритм и особенности решения транспортных задач с неправильным балансом.
контрольная работа, добавлен 19.10.2011Анализ особенностей решения обратной задачи кинематики в условиях движущейся цели. Учет дрейфа целевой функции в процессе оптимизации. Разработка эффективного алгоритма поисковой оптимизации. Характеристика влияния дрейфа на значение целевой функции.
статья, добавлен 08.03.2019Определение понятия текстовой задачи, характеристика основных этапов ее решения. Рассмотрение видов данных задач, изучаемых в начальном курсе математики. Исследование особенностей текстовых задач на движение. Перевод одних единиц скорости в другие.
курсовая работа, добавлен 14.04.2015Основные понятия теории обыкновенных дифференциальных уравнений первого порядка. Достаточные условия существования и единственности решения задачи Коши. Метод последовательных приближений функции. Численные способы математического решения задачи Коши.
дипломная работа, добавлен 06.03.2016Общий вид и методы решения задач линейного программирования. Практическое применение симплекс-метода в решении задачи линейного программирования, его особенности и программная реализация. Понятие "двойственных задач линейного программирования".
курсовая работа, добавлен 09.02.2014Решение обратной задачи гравиметрии как актуальна задача в современных условиях. Особенности интегрального уравнения Фредгольма первого рода, которое является некорректной задачей. Основные математические аспекты решения двумерной задачи гравиметрии.
статья, добавлен 30.01.2017Анализ решения задач на комбинаторику. Описание задач по классической вероятностной модели, геометрической вероятности. Описание основных формул теории вероятности. Повторные независимые испытания, теорема Бернулли. Дискретные случайные величины.
задача, добавлен 05.05.2015Роль задач на построение в психическом развитии подростков. Задачи на построение в школьных учебниках. Геометрические построения с использованием линейки. Применение теоремы Дезарга для построения параллельных прямых. Задачи с недоступными элементами.
методичка, добавлен 10.04.2012Сущность теории вероятности, ее особенности применения при решении задач. Благоприятные исходы, их главные черты. Рассмотрение формулы полной вероятности. Функция распределения дискретной случайной величины. Понятие закона распределения их суммы.
контрольная работа, добавлен 05.12.2015Алгоритм обобщения итерационно-интерполяционного метода (ИИМ) для решения трехмерного волнового уравнения. Постановка задачи и метод построения разностной схемы. Устойчивость схемы ИИМ по начальным данным. Сходимость и примеры применения метода.
статья, добавлен 04.05.2016Исследование двухкритериальной задачи стохастического оптимального управления дивидендной политикой страховой компании с критериями доходности и риска. Аппроксимация Парето-оптимального множества барьерно-пропорциональными стратегиями управления.
статья, добавлен 19.02.2016Транспортная задача: постановка цели, задачи, виды моделей. Определение оптимального и опорного плана транспортной задачи. Понятие потенциала и цикла. Построение математической модели. Решение транспортной задачи при помощи табличного редактора Excel.
курсовая работа, добавлен 10.01.2016Рассмотрение алгоритма решения задачи с дифференцируемой целевой функцией методом замены переменных и методом множителей Лагранжа. Определение особенностей постановки задачи условной минимизации с ограничениями-равенствами ограничениями-неравенствами.
презентация, добавлен 09.07.2015Задача коммивояжера: понятие и сущность, основное содержание и общее описание, методы решения (жадный и деревянный метод, методы ветвей и границ, алгоритм Дейкстры) и их сравнительная характеристика. Сферы применения задачи коммивояжера на практике.
курсовая работа, добавлен 19.03.2012Линейное программирование как метод оптимизации. Общая задача линейного программирования и ее формулировка. Геометрическая интерпретация задачи, графический метод ее решения и область применения. Основные примеры задач, решаемых графическим методом.
реферат, добавлен 11.11.2010Задачи на нахождение площадей как наиболее распространённые в геометрии. Задача на нахождение минимума периметра треугольника. Теорема о средних. Частные случаи применения формулы Герона при решении задач на плоскости, равносторонний треугольник, квадрат.
реферат, добавлен 30.03.2016Решение задач по теме теории вероятности с предоставлением необходимых формул. Результаты наблюдений над случайной величиной и примеры решения задачи на графике. Нахождение середины интервалов и вероятности с использованием таблицы и построением графика.
контрольная работа, добавлен 24.05.2016