Розроблення і дослідження метаевристик для розв'язання квадратичної задачі про призначення

Скорочена інформація про документ
dc.contributor.advisorГуляницький, Леонід Федорович
dc.contributor.authorФам, Суан Хоанг
dc.date.accessioned2023-07-05T08:56:51Z
dc.date.available2023-07-05T08:56:51Z
dc.date.issued2022-06-30
dc.description.abstractПояснювальна записка дипломного проекту складається з чотирьох розділів, містить 7 таблицю, 1 додатків та 28 джерел – загалом 122 сторінки. Об`єкт дослідження: Квадратична задача про призначення. Мета магістерської дисертації: Покращення точності розв'язування квадратичної задачі про призначення. В першому розділі, розглядає постановка задачі КЗП та існуючі алгоритми розв’язування цієї задачі. В другому розділі, детально описується метаевристичні алгоритми та схема послідовності дій. В третьому розділі, детально описується програмне забезпечення, включаючи наприклад, мова програмування, технологія, яка буде використати для розроблення програмного продукту. В четвертому розділі, проводиться аналіз якості алгоритмів, на основі отриманих результатів та час виконання.uk
dc.description.abstractotherThe explanatory note of the diploma project consists of four sections, contains 1 table, 1 applications and 28 sources - a total of 122 pages. The object of study: Quadratic assignment problem. The aim of the master's thesis: Improving the accuracy of solving the quadratic assignment problem (QAP). In the first section, we consider the formulation of the QAP and the existing algorithms for solving this problem. In the second section, metaheuristic algorithms and a flowchart are described in detail. In the third section, describes in detail the software, including, for example, the programming language, the technology that will be used to develop the software product. The fourth section the analysis of the quality of algorithms, based on the results and execution time.uk
dc.format.extent127 с.uk
dc.identifier.citationФам С. Х. Розроблення і дослідження метаевристик для розв'язання квадратичної задачі про призначення : магістерська дис. : 126 Інформаційні системи та технології / Фам Суан Хоанг. – Київ, 2022. – 127 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/57876
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectквадратична задача про призначенняuk
dc.subjectметаевристикиuk
dc.subjectгенетичний алгоритмuk
dc.subjectалгоритм імітаційного відпалуuk
dc.subjectдетермінований локальний пошукuk
dc.subjectоптимізація мурашиними колоніямиuk
dc.subject.udc004.02uk
dc.titleРозроблення і дослідження метаевристик для розв'язання квадратичної задачі про призначенняuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
FamSuanHuang_magistr.pdf
Розмір:
4.39 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (ІСТ)