ЛР1 Реализация метода имитации отжига для задачи нахождения минимума непрерывной функции и для дискретной задачи коммивояжёра. ЛР2

Среда программирования: Python

Название работы: ЛР1 Реализация метода имитации отжига для задачи нахождения минимума непрерывной функции и для дискретной задачи коммивояжёра. ЛР2

Вид работы: Лабораторная работа

Описание: Лабораторная работа №1.
Цель работы: Реализация метода имитации отжига для задачи нахождения минимума непрерывной функции и для дискретной задачи коммивояжёра.
Ход работы
Задача 1 – минимизация непрерывной функции
Задача 2 – Задача коммивояжёра
В качестве второй задачи была рассмотрена дискретная классическая задача коммивояжёра, которая решалась аналогичным образом, что и в предыдущей задаче.
Задача коммивояжёра заключается в поиске самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.
В данной работе рассматривается задача минимизации функции.

Лабораторная работа №2.
Цель работы: Реализация генетического алгоритма для нахождения минимума функции и решения задачи аппроксимации данных.
Ход работы
Задача 1 – минимизация функции.
Основная идея генетических алгоритмов заключается в применении биологического процесса эволюции. Процесс решения задачи с помощью генетического алгоритма можно представить следующим образом:
1. Создание популяции (начальная популяция) случайным образом.
2. Селекция – выбор из исходного набора некоторых лучших особей.
3. Кроссинговер – действие, при котором два генетических кода обмениваются своими частями.
4. Случайные мутации – случайные изменения в популяциях.
Задача 2 – Задача аппроксимации.
В качестве второй задачи была рассмотрена задача аппроксимации данных.

Лабораторная работа №3.
Цель работы: найти элемент наилучшего приближения в пространствах многочленов первой, второй и третьей степеней. Для функции f(t) найти частичные суммы ряда Фурье по ОС многочленов Лежандра. Для оператора A:H доказать линейность, найти множество значений R_A, выяснить разрешимость уравнения A(x)=z, попытаться построить обратный оператор и найти сопряженный оператор.
Ход работы
Задача 1
Пусть L_2 [0;1] – гильбертово пространство функций, суммируемых с квадратом на [0;1], скалярное произведение, в котором, имеет вид (x,y)=_0^1x(t)y(y)dt. Для заданной функции x(t)= (2-t) найти элемент наилучшего приближения p(t) в пространства многочленов первой, второй и третьей степеней. Построить графики функций x(t) и p(t). Найти d(p(t),x(t))= (p(t)-x(t),p(t)-x(t)).
Задача 2
Для функции f(t) найти частичные суммы S_n (t),n=1,3,5 ряда Фурье по ОС многочленов Лежандра {P_k (t)}_(k=0)^,t[-1,1] в L_2 [-1,1]. Изобразить графики функция f(t),S_1 (t),S_3 (t),S_5 (t). Вычислить d(S_n,f)= (S_n-f,S_n-f).

Год: 2024

Данный заказ (лабораторная работа) выполнялся нашим сайтом в 2024-м году, в рамках этого заказа была разработана программа в среде программирования Python. Если у Вас похожее задание на программу, которую нужно написать на Python, либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2024-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".

Viber: +79374242235 Telegram: kursovikcom ВКонтакте: kursovikcom WhatsApp +79374242235 E-mail: info@kursovik.com Skype: kursovik.com