Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Лабораторна робота 1
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
ІКНІ
Факультет:
Комп’ютерні науки
Кафедра:
Кафедра САПР
Інформація про роботу
Рік:
2023
Тип роботи:
Лабораторна робота
Предмет:
Методи багатокритеріальної оптимізації
Група:
КН 41
Варіант:
1 10 13
Частина тексту файла (без зображень, графіків і формул):
Звіт з лабораторної роботи № 1
з дисципліни
“Методи синтезу та оптимізації”
На тему:
“Дослідження методів одномірного пошуку”
Опис алгоритму
Для роботи алгоритму потрібно мати відрізок (дві точки) і коефіцієнт похибки. Відрізок має бути унімодальним, тобто на заданому відрізку існує рівно одна точка мінімуму x* .
Тепер приступимо до роботи самого алгоритму. Першим кроком буде ініціалізація коефіцієнтів x1, x2, f1, f2, lenght методом золотого перерізу, який дозволяє проставляти точки однакового відношення, що є дуже зручно для подальшої ітерації.
Тепер нам знадобиться коефіцієнт похибки та тіло цикла, оскільки ми кожен раз будемо видаляти частину відрізку, тим самим зменшувати його. Зупинка пошуку буде відбуватися за умовою що довжина відрізку буде меншою за допустиму похибку. Отже перейдемо в ціло цикла.
Тіло циклу містить в собі дві перевірки на умову на кожній ітерації:
1. Якщо f1 > f2, то ми видаляємо з відрізка [a; x1; x2; b] частнку яка відповідає [a; x1]. Залишається [x1; x2; b], тобто новий a = x1, x2 стає x1, також записуємо відстань нового відрізку, на якому обчислимо нову точку x2, та f2 для неї.
2. Якщо f1 < f2, то з відрізка [a; x1; x2; b] видаляють [x2; b], і залишається відрізок [a; x1; x2]. Новий b = x2, x2 = x1, записуємо відстань нового відрізку, та обчислимо нову точку x1, та f1 для неї.
14.12.2023 20:30
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора