<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Обгрунтування вибору метаевристики для визначення оптимального маршруту

Ескіз

Файли

9892.pdf (277,29 KB)

Дата

2020

Автори


Науковий керівник

Редактор

Інші учасники

Відповідальний

ORCID

Назва журналу

Номер ISSN

Назва тому

Видавець

Вінницький національний технічний університет

DOI

Альтернативна назва

Анотація

Проаналізовано задачу визначення оптимального маршруту. Досліджено найбільш поширені метаевристики. Обґрунтовано вибір для вирішення поставленої задачі мурашкового алгоритму з елітарним пулом..
The problem of the optimal route determining is analyzed. The most common metaheuristics are investigated. Choice of the ant algorithm with elitist pool is substantiated for solving the problem.

Опис

Ключові слова

маршрут , оптимізація , метаевристика , мурашковий алгоритм , route , optimization , meta-heuristics , ant colony optimization

УДК

004.8

Тип документа

Thesis

Мова

uk_UA

Є частиною

Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р.

ISSN

Посилання на публікацію

https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2020/paper/view/9892

Серія, номер

ISBN

ББК

Інші ідентифікатори

Пов’язані матеріали

Спонсорська підтримка

Правовласник

Бібліографічний опис

Ліщинський В. О. Обгрунтування вибору метаевристики для визначення оптимального маршруту [Електронний ресурс] / В. О. Ліщинський, В. І. Месюра // Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р. – Електрон. текст. дані. – 2020. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2020/paper/view/9892.

URI

http://ir.lib.vntu.edu.ua/handle/123456789/29456

Зібрання

НТКП ВНТУ. Факультет інформаційних технологій та комп'ютерної інженерії (2020)

Схвалення

Рецензія

Доповнено

Цитується в

Список використаної літератури (23)

  1. Береснева Е., Горденко М. Куда послать коммивояжера? // Открытые системы. СУБД. –  №1, 2018 [Електронний ресурс]. -  Режим доступу: https://www.osp.ru/os/2018/01/13053944/  
  2. Корчиста О.В. Інтелектуальний модуль планування шляху мобільного робота / О.В Корчиста,  В. І. Месюра //  XLVI Науково-технічна конференція підрозділів Вінницького національного технічного університету (НТКП ВНТУ - 2017) / Електронне наукове видання матеріалів конференії. – Вінниця, 2017. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2017/paper/view/ 2026 /1890.
  3. Корчиста О.В. Навігація мобільного робота у динамічному середовищі / О.В. Корчиста, В. І. Месюра // Вінниця: ВНТУ. – 2018. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2018/paper/view/4894/4277.
  4. Малиновський, В. О. Інтелектуальний модуль евристичного пошуку для задачі про турніри / В. О. Малиновський, В. І. Месюра // XLVI Науково-технічна конференція підрозділів Вінницького національного технічного університету (НТКП ВНТУ - 2017) /  Електрон­не науко­ве видан­ня матер­і­алів кон­фе­ренії. – Вінниця, 2017. – Режим доступу: https://conferences. vntu.edu.ua/index.php/all-fitki/all-fitki-2017/paper/view/ 2224/2116 (дата зверення 10.03.2018) – Назва з екрану
  5. Долганевич, А. О., Месюра, В. І.,  «Алгоритм евристичного пошуку шляху в динамічніх середовищах» в Матеріали конференції «XLVI Науково-технічна конференція підрозділів Вінницького національного технічного університету (2017)», Вінниця, 2017. [Електронний ресурс]. Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fitki/index/pages/view/zbirn2017 Дата звернення: Берез. 2020
  6. Арсенюк І. Р. Адаптивний алгоритм керування радіокерованим візком / І. Р. Арсенюк, В. І. Месюра, В. В. Савчук // Інтернет – Освіта – Наука – 2006 : збірник матеріалів V Міжнародної конференції. – Вінниця : УНІВЕРСУМ-Вінниця. – 2006. – Т. 2 . – С. 583 – 586.
  7. Арсенюк І. Р. Навчально-дослідницька система автоматичного керування радіокерованим візком / І. Р. Арсенюк, В. І. Месюра, Ю. Л. Ляшенко // Вісник Вінницького політехнічного інституту, 2010. – №1. – С. 112 – 115.
  8. Скобцов Ю.А., Федоров Е.Е. Метаэвристики: монография / Ю.А. Скобцов, Е.Е. Федоров. –Донецк: Изд-во «Ноулидж» (Донецкое отделение), 2013. – 426 с.
  9. Сидоренко, С. О., Месюра, В. І., «Інтелектуальний модуль для налаштування параметрів генетичного алгоритму», в Матеріали конференції «Молодь в науці: дослідження, проблеми, перспективи (МН-2019)», Вінниця, 2019. [Електронний ресурс]. Режим доступу: https://conferences.vntu.edu.ua/index.php/all-mn/index/pages/view/zbirn2019 , Дата звернення: Берез. 2020.
  10. Долганевич О. А.,  Месюра В. І. Дослідження генетичної операції мутації // XLVIІ Науково-технічна конференція підрозділів Вінницького національного технічного університету (НТКП ВНТУ - 2018) / Електронне наукове видання матеріалів конференції. – Вінниця, 2018. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2018/paper/view/5458/4557