Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua

Методи багатокритеріальної оптимізації

Спеціальність: Комп'ютерні науки
Код дисципліни: 6.122.03.E.164
Кількість кредитів: 5
Кафедра: Системи автоматизованого проектування
Лектор: Мельник Михайло
Семестр: 7 семестр
Форма навчання: денна
Результати навчання:
• особливості формалізації задач багатокритеріальної оптимізації;
• основні методи розв’язання задач багатокритеріальної оптимізації (ЗБО);
• порівняльну характеристику методів багатокритеріальної оптимізації, їх ефективність та особливості програмної реалізації.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
Пререквізити:
Теоретичні основи САПР
Чисельні методи
Методи синтезу та оптимізації
Кореквізити:
Розпізнавання образів та комп'ютерний зір
Короткий зміст навчальної програми:
Вступ, основні поняття та визначення курсу. Векторна оптимізація. Методи згортки векторних критеріїв. Методи розв’язання ЗБО з використанням узагальненого (інтегрального) критерія. Методи розв’язання ЗБО на основі генетичних алгоритмів. Статистичні методи розв’язання ЗБО. Приклади розв’язання задач багатокритеріальної оптимізації.
Рекомендована література:
1. Теслюк В.М., Загарюк Р.В. Методи багатокритеріальної оптимізації. Конспект лекцій з курсу «Методи багатокритеріальної оптимізації» для студентів базового напряму 6.050101 «Комп’ютерні науки», Ч.1. Львів, 2012. - 52с.
2. Теслюк В.М., Андрійчук М.І. Конспект лекцій з курсу «Методи синтезу та оптимізації» для студентів базового напряму «Комп’ютерні науки», Ч.1. - Львів, 2005 – 64 с.
3. Теслюк В.М., Пелешко Д.Д. Методи цілочисельного програмування та нульового порядку. Конспект лекцій з курсу «Методи синтезу та оптимізації» для студентів базового напряму 6.050101 «Комп’ютерні науки», Ч.2. Львів, 2013. (Самвидав. реєстр. номер №4946 від 27.05.2013. – 84с.)
4. Теслюк В.М. Градієнтні методи розв’язання оптимізаційних задач. Конспект лекцій з курсу «Методи синтезу та оптимізації» для студентів базового напряму 6.050101 «Комп’ютерні науки», Ч.3. Львів, 2013.(Самвидав. реєстр. номер №4947 від 27.05.2013. – 67с.)
Методи і критерії оцінювання:
Поточний контроль (45%): поточні звіти з лабораторних робіт, усне опитування, контрольна робота;
Підсумковий контроль (55%, екзамен): виконання тестових завдань.