Решение задачи оптимизации методом генетического алгоритма
Понятие генетического алгоритма и механизм минимизации функции многих переменных. Построение графика функции и ее оптимизация. Исследование зависимости решения от вида функции отбора родителей для кроссинговера и мутации потомков, анализ результатов.
Подобные документы
- 101. Теория графов
Нахождение минимального пути от фиксированной до произвольной вершины графа с помощью алгоритма Дейкстры, рассмотрение основных принципов его работы. Описание блок-схемы алгоритма решения задачи. Проверка правильности работы разработанной программы.
курсовая работа, добавлен 19.09.2011 Построение таблицы и графика решения линейного дифференциального уравнения. Зависимость погрешности решения от выбора шага интегрирования. Метод Адамса-Башфорта и его применение. Основные функции и переменные, использованные в реализованной программе.
контрольная работа, добавлен 13.06.2012Способы решения системы линейных алгебраических уравнений: по правилу Крамера, методом матричным и Жордана-Гаусса. Анализ решения задачи методом искусственного базиса. Характеристика основной матрицы, составленной из коэффициентов системы при переменных.
контрольная работа, добавлен 16.02.2012- 104. Теория вероятности
Определение вероятности наступления события по формуле Бернулли. Построение эмпирической функции распределения и гистограммы для случайной величины. Вычисление коэффициента корреляции, получение уравнения регрессии. Пример решения задачи симплекс-методом.
контрольная работа, добавлен 02.02.2012 Нахождение полинома Жегалкина методом неопределенных коэффициентов. Практическое применение жадного алгоритма. Венгерский метод решения задачи коммивояжера. Применение теории нечетких множеств для решения экономических задач в условиях неопределённости.
курсовая работа, добавлен 16.05.2010- 106. Функция Дирака
Определение функции Дирака. Задачи, приводящие к определению дельта-функции Дирака. Математическое определение дельта-функции. Применение функции Дирака. Разрывные функции и их производные. Нахождение производных разрывных функций.
дипломная работа, добавлен 08.08.2007 Метод разделения переменных в задаче Штурма-Лиувилля. Единственность решения смешанной краевой задачи, реализуемая методом априорных оценок. Постановка и решение смешанной краевой задачи для нелокального волнового уравнения с дробной производной.
курсовая работа, добавлен 29.11.2014Углы и их измерение, тригонометрические функции острого угла. Свойства и знаки тригонометрических функций. Четные и нечетные функции. Обратные тригонометрические функции. Решение простейших тригонометрических уравнений и неравенств с помощью формул.
учебное пособие, добавлен 30.12.2009Построение графа и таблицы поведения автомата. Нахождение системы булевых функций для возбуждения JK-триггеров, реализующих функции y. Определение булевой функции для реализации функции j. Составление логической схемы автомата, кодирование данных.
курсовая работа, добавлен 27.04.2011Методы исследования операций для количественного анализа сложных целенаправленных процессов. Решение задач методом полного перебора и оптимальной вставки (определение всевозможных расписаний, их очередности, выбор оптимального). Генератор исходных данных.
курсовая работа, добавлен 01.05.2011Построение таблицы поведения автомата и соответствующего графа. Нахождение системы булевых функций для возбуждения T-триггеров, реализующих функции "пси". Определение булевой функции для реализации функции "фи". Составление логической схемы автомата.
курсовая работа, добавлен 27.04.2011- 112. Граф и его элементы
Постановка задачи коммивояжера и основные алгоритмы решения. Маршруты и пути. Понятия транспортной сети. Понятие увеличивающая дуга, цепь, разрез. Алгоритм Флойда-Уоршелл. Решение задачи аналитическим методом. Создание приложения для решения задачи.
курсовая работа, добавлен 08.10.2015 - 113. Высшая математика
Функции нескольких переменных. Локальные экстремумы функции двух переменных. Производная по направлению. Двойные и тройные интегралы. Вычисление объемов тел и площадей плоских фигур. Тройной интеграл, криволинейные интегралы первого и второго рода.
учебное пособие, добавлен 23.04.2012 Способы решения задач дискретной математики. Расчет кратчайшего пути между парами всех вершин в ориентированном и неориентированном графах с помощью использования алгоритма Флойда. Анализ задачи и методов ее решения. Разработка и характеристика программы.
курсовая работа, добавлен 22.01.2014Разложение многочлена на множители. Область допустимых значений уравнения как множество всех действительных чисел. Утверждения, полезные при решении уравнений. Примеры упражнений, связанных с понятием обратной функции, нестандартные методы решения.
контрольная работа, добавлен 22.12.2011Основные правила решения системы заданных уравнений методом Гаусса с минимизацией невязки и методом простых итераций. Понятие исходной матрицы; нахождение определителя для матрицы коэффициентов. Пример составления блок-схемы метода минимизации невязок.
лабораторная работа, добавлен 24.09.2014График функции как множество всех точек координатной плоскости, абсциссы которых равны значениям аргументов, а ординаты – соответствующим значениям функции. Исследование графиков функций и графическое решение уравнений, их разновидности и особенности.
контрольная работа, добавлен 10.11.2010- 118. Функции
Способы задавания функции: табличный, графический и аналитический. Область определения и область значений функции, промежутки ее знакопостоянства. Свойства постоянной функции. Множества значений функции y=arctgx. Основные свойства функции y=sinx.
реферат, добавлен 22.06.2019 Метод интервалов как один из важнейших методов математической деятельности, связанный с вопросами нахождения нулей функции или промежутков ее знак постоянства для неравенства. Алгоритм решения дробно-рационального неравенства методом интервалов.
курсовая работа, добавлен 12.04.2015Различные трактовки понятия функции в школьном курсе математики. Функция и задание ее аналитическим выражением. Область определения функции и область значений функции. Тесты по теме "Числовые функции. Четные и нечетные функции. Периодические функции".
дипломная работа, добавлен 07.09.2009Исследование функции на непрерывность. Определение производных показательной функции первого и второго порядков. Определение скорости и ускорения материальной точки, движущейся прямолинейно по закону. Построение графиков функций, интервалов выпуклости.
контрольная работа, добавлен 25.03.2014Сущность сопряженных направлений, знакомство с основными алгоритмами. Особенности поиска минимума функции методом Пауэлла. Разработка приложений с графическим интерфейсом. Исследование квадратичных функций, решение задач методом сопряженных направлений.
курсовая работа, добавлен 14.07.2012Изучение методов одномерной оптимизации и сравнение эффективности их применения для конкретных целевых функций. Нахождение минимума функции 1/|x-3|3 методами перебора, поразрядного поиска, дихотомии, золотого сечения, средней точки, хорд и Ньютона.
курсовая работа, добавлен 25.12.2015Уравнения и способы их решения методом подбора переменных, на основе соотношения между частью и целым, зависимости между компонентами действий, знаний смысла умножения, приема с весами. Развитие познавательного интереса к математике в начальной школе.
курсовая работа, добавлен 24.10.2014Рассмотрение понятия функции комплексного переменного; определение условий ее однозначности и многозначности. Установление функцией w=f(z) зависимости между точками плоскостей Z и W. Пример нахождения образа прямой при заданном отображении функции.
презентация, добавлен 17.09.2013