- •Министерство образования и науки рф
- •Тема №1. Регрессионный анализ Лабораторная работа №1. Парный регрессионный анализ
- •1. Теоретические основы
- •1.1. Построение диаграммы рассеивания (др) и методы проведения «усреднённой» прямой.
- •1.2. Методы определения параметров модели.
- •1.3. Коэффициент парной корреляции.
- •1.4. Интерпретация результатов
- •1.5. Способы «выравнивания» некоторых нелинейных функций.
- •2. Задание к лабораторной работе №1
- •3. Варианты задания к лабораторной работе №1
- •Тема №2. Математическое программирование Лабораторная работа №2. Линейное программирование
- •1. Теоретические основы
- •Алгоритм Симплекс-метода:
- •2. Пример решения задачи лп с использованием пакета ms excel
- •2.1. Постановка задачи
- •2.2. Построение математической модели
- •2.3. Поиск решения, удовлетворяющего построенной модели
- •3. Задание к лабораторной работе №2.
- •4. Варианты заданий к лабораторной работе №2.
- •Лабораторная работа №3. Нелинейное программирование
- •Теоретические основы
- •1.1. Постановка задачи
- •1.2. Метод множителей Лагранжа
- •1.3. Алгоритм метода множителей Лагранжа
- •II. Пример решения задачи нп методом множителей Лагранжа
- •3. Задание к лабораторной работе №3
- •4. Варианты заданий к лабораторной работе №3
- •Лабораторная работа №4. Задачи динамического программирования
- •I. Пример решения задачи динамического программирования
- •2. Задание к лабораторной работе №4
- •3. Варианты задания к лабораторной работе №4
- •Тема №3. Генетические алгоритмы
- •1.2. Алгоритм метода
- •2. Постановка задачи коммивояжера
- •3. Построение генетического алгоритма для задачи коммивояжера
- •4. Задание к лабораторной работе №5
- •5. Варианты заданий к лабораторной работе №5
- •Лабораторная работа №6. Задание к лабораторной работе №6
4. Задание к лабораторной работе №5
1. Изучить методы работы генетических алгоритмов.
2. Разработать программу, реализующей генетический алгоритм для решения задачи оптимизации.
3. Программа должна иметь удобный пользовательский интерфейс. Предусмотреть вывод промежуточных результатов. В качестве входных данных использовать оптимизируемую функцию. В качестве выходных – найденные значения переменных.
4. С помощью разработанной программы решить задачу, согласно варианту задания. (вариант выбирается по последней цифре номера зачетной книжки (если эта цифра 0, то выбирается 10 вариант)).
5. По результатам выполнения лабораторной работы оформить и защитить отчет.
5. Варианты заданий к лабораторной работе №5
Вариант 1. Найти точку пересечения функции с осью Ох.
f(х) = ln (x+1) – 2,25, x > –1. Использовать целочисленное кодирование.
Вариант 2. Найти точку пересечения функции с осью Ох.
f(х) = ln (x+1) – 2,25, x > –1. Использовать вещественное кодирование.
Вариант 3. Аппроксимировать набор точек экспоненциальной функцией:
y(x) = a*exp(b * x). Использовать целочисленное кодирование.
Вариант 4. Аппроксимировать набор точек экспоненциальной функцией:
y(x) = a*exp(b * x). Использовать вещественное кодирование.
Вариант 5. Найти минимум функции:
y(x) = x2 + 4. Использовать целочисленное кодирование.
Вариант 6. Найти минимум функции:
y(x) = x2 + 4. Использовать вещественное кодирование.
Вариант 7. Найти максимум функции:
y(x) = kx; x [– 4; 0). Использовать целочисленное кодирование.
Вариант 8. Найти максимум функции:
y(x) = kx; x [– 4; 0). Использовать вещественное кодирование.
Вариант 9. Найти точку перегиба функции:
f(х) = (x–1,5)3 + 3. Использовать целочисленное кодирование.
Вариант 10. Найти точку перегиба функции:
f(х) = (x–1,5)3 + 3. Использовать вещественное кодирование.
Лабораторная работа №6. Задание к лабораторной работе №6
Скомпилировать разработанные в 15 лабораторных работах программы, реализующие методы Data mining в единый программный пакет.
Разработать пользовательский интерфейс к получившемуся пакету.
Протестировать разработанный пакет.
Оформить и защитить отчет по лабораторной работе.