Порівняльний аналіз методів розв'язання дискретних задач оптимального розміщення-розподілу
Date Issued
2025
Author(s)
Зеря С.Ю.
Editor(s)
Коряшкіна Л.С.
Abstract
Метою даної роботи є розробка та дослідження ефективних алгоритмів для задачі p-медіан з використанням генетичного алгоритму, методу імітації відпалу та бібліотеки OR-Tools, а також порівняння їх результатів на основі експериментальних даних.
Практична цінність роботи полягає в створенні універсального інструменту для наближеного розв’язання задачі p-медіан, що дозволяє гнучко моделювати ситуації з великою кількістю об’єктів і забезпечує добру якість рішень при помірних обчислювальних витратах. Результати можуть бути використані у сфері логістики, проєктування інфраструктури та міського планування.
Практична цінність роботи полягає в створенні універсального інструменту для наближеного розв’язання задачі p-медіан, що дозволяє гнучко моделювати ситуації з великою кількістю об’єктів і забезпечує добру якість рішень при помірних обчислювальних витратах. Результати можуть бути використані у сфері логістики, проєктування інфраструктури та міського планування.
File(s)![Thumbnail Image]()
Loading...
Name
Диплом2025бак124ЗеряС.pdf
Size
1.79 MB
Format
Adobe PDF
Checksum
(MD5):9ba87352a01d6097ce637616331c5bd4