Розроблення і дослідження метаевристик для розв'язання квадратичної задачі про призначення
Вантажиться...
Дата
2022-06-30
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Пояснювальна записка дипломного проекту складається з чотирьох розділів, містить 7 таблицю, 1 додатків та 28 джерел – загалом 122 сторінки.
Об`єкт дослідження: Квадратична задача про призначення.
Мета магістерської дисертації: Покращення точності розв'язування квадратичної задачі про призначення.
В першому розділі, розглядає постановка задачі КЗП та існуючі алгоритми розв’язування цієї задачі.
В другому розділі, детально описується метаевристичні алгоритми та схема послідовності дій.
В третьому розділі, детально описується програмне забезпечення, включаючи наприклад, мова програмування, технологія, яка буде використати для розроблення програмного продукту.
В четвертому розділі, проводиться аналіз якості алгоритмів, на основі отриманих результатів та час виконання.
Опис
Ключові слова
квадратична задача про призначення, метаевристики, генетичний алгоритм, алгоритм імітаційного відпалу, детермінований локальний пошук, оптимізація мурашиними колоніями
Бібліографічний опис
Фам С. Х. Розроблення і дослідження метаевристик для розв'язання квадратичної задачі про призначення : магістерська дис. : 126 Інформаційні системи та технології / Фам Суан Хоанг. – Київ, 2022. – 127 с.