Зображення обкладинки

Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму

The method of solving the task of minimum graph way search on the basis of using the modified ant algorithm, in which the length of ribs of bidirectional oriented graph is variable, is offered. The method of local search is used in order to optimize the parameters of probabilistic-proportional searc...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2012
Автори:	Danchuk, V. D., Svatko, V. V.
Формат:	Стаття
Мова:	Українська
Опубліковано:	The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2012
Онлайн доступ:	http://journal.iasa.kpi.ua/article/view/71975
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	System research and information technologies

Репозитарії

System research and information technologies

Схожі ресурси

Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму
за авторством: Данчук, В.Д., та інші
Опубліковано: (2012)

Специфіка багатопотокового методу реалізації мурашиного алгоритму
за авторством: Пилипюк, Тетяна, та інші
Опубліковано: (2025)

Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації
за авторством: Чупов, С.В.
Опубліковано: (2016)

Особливості прикладного застосування генетичного алгоритму пошуку оптимальних шляхів на графі
за авторством: Білоус, Р.В., та інші
Опубліковано: (2010)

Дослідження можливостей генетичного алгоритму в задачах про комівояжера
за авторством: Білан, С.М., та інші
Опубліковано: (2004)

Розв’язання задачі маршрутизації з використанням модифікованого мурашино-клітинно-автоматного алгоритму
за авторством: Жихаревич, В.В., та інші
Опубліковано: (2016)

Про деякі властивості множини розв'язків задачі комівояжера
за авторством: Тимофієва, Н.К.
Опубліковано: (2018)

У пошуку шляхів детінізації економіки України
за авторством: Кузнецова, М.І., та інші
Опубліковано: (2017)

Вирішення багатокритеріальної задачі оптимізації з використанням генетичного алгоритму та методу аналізу ієрархій
за авторством: Бабенко, В.О., та інші
Опубліковано: (2019)

Оптимізаційні моделі еволюційного програмування в Excel: розв’язання задачі комівояжера з обмеженнями alldifferent
за авторством: Додонов, О.Г., та інші
Опубліковано: (2011)

Вивчення шляхів оптимізації робочих характеристик потенціометричних біосенсорів
за авторством: Солдаткін, О.П.
Опубліковано: (1998)

Диверсифікація пошуку в алгоритмах оптимізації мурашиними колоніями
за авторством: Гуляницький, Л.Ф.
Опубліковано: (2017)

Оптимальний розподіл інвестиційних потоків у динамічній моделі макроекономічної системи
за авторством: Назаренко, О., та інші
Опубліковано: (2007)

Використання r-алгоритму Шора в лінійних задачах робастної оптимізації
за авторством: Стецюк, П.І., та інші
Опубліковано: (2021)

MPI-реалізація алгоритму розв`язання задачі завантаження енергосистеми
за авторством: Лиховид, О.П., та інші
Опубліковано: (2016)

Модернізація математичного методу генетичного алгоритму для оптимізації взаємозалежних технологічних процесів
за авторством: Перпері, А.О., та інші
Опубліковано: (2011)

Про задачі оптимізації процесу спостереження
за авторством: Кривонос, I.Ю.
Опубліковано: (2023)

Математичні моделі і комп’ютерні симуляції як інструменти пошуку інноваційних шляхів розвитку вищої школи
за авторством: Шевчук, А.В.
Опубліковано: (2012)

Використання r-алгоритму для розв’язання квадратичної ELD-задачі
за авторством: Стецюк, П.І., та інші
Опубліковано: (2017)

Використання r-алгоритму для розв’язання квадратичної ELD-задачі
за авторством: Стецюк, Петро Іванович, та інші
Опубліковано: (2017)

Механізм формування цін і тарифи у динамічній моделі невеликої відкритої перехідної економіки
за авторством: Oganesyan, Gayane
Опубліковано: (2010)

Гігієнічна оцінка водопостачання та водовідведення об’єктів повітряного транспорту та шляхів їх оптимізації
за авторством: Петренко, Н.Ф., та інші
Опубліковано: (2014)

РАК ГРУДНОЇ ЗАЛОЗИ У ЖІНОК МОЛОДОГО ВІКУ: ПОШУК ШЛЯХІВ ОПТИМІЗАЦІЇ ДІАГНОСТИКИ ТА ПЕРСОНІФІКОВАНОГО ЛІКУВАННЯ
за авторством: CHEKHUN, V., та інші
Опубліковано: (2023)

Алгоритм перетворення відеопотоку для прискорення та оптимізації пошуку переміщення об’єкту
за авторством: Гетьманець, О.І., та інші
Опубліковано: (2017)

Порівняння точності позиціювання методом трилатерації та методом на базі генетичного алгоритму
за авторством: Yamnenko, Iuliia, та інші
Опубліковано: (2021)

Алгоритми пошуку паросполучень для задачі вступу до навчальних закладів
за авторством: Горбачук, В.М., та інші
Опубліковано: (2015)

Плоский напружений стан матеріалу з урахуванням процесу розвантаження у динамічній пружно-пластичній постановці
за авторством: Богданов, В.Р., та інші
Опубліковано: (2011)

Intelligent transportation systems as cyberphysical systems in transport
за авторством: V. Danchuk, та інші
Опубліковано: (2023)

Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації
за авторством: Aleksandrova, V. М., та інші
Опубліковано: (2014)

Побудова паралельного алгоритму чисельного розв’язання багатовимірної задачі моделювання навколишнього середовища
за авторством: Черниш, Р.І., та інші
Опубліковано: (2009)

Модифікація алгоритму навчання К2 для задачі адаптації байєсівської нейронної мережі
за авторством: Katerynych, S. A.
Опубліковано: (2019)

Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
за авторством: Ломага, М.М., та інші
Опубліковано: (2013)

ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації
за авторством: Zgurovsky, M. Z., та інші
Опубліковано: (2009)

Функція Гріна параболічної крайової задачі і задача оптимізації
за авторством: Пукальський, І.Д.
Опубліковано: (2000)

Багатокритеріальні задачі лексикографічної оптимізації на нечіткій множині альтернатив
за авторством: Семенова, Н.В., та інші
Опубліковано: (2010)

Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації
за авторством: Александрова, В.М., та інші
Опубліковано: (2014)

Оцінювання когерентності тексту за допомогою побудови графу семантичної та лексико-граматичної узгодженості словосполучень речень
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2020)

До постановки задачі розпізнавання невідомого оточуючого середовища, навігації та планування шляхів агентом в ньому
за авторством: Яловець, А.Л.
Опубліковано: (2018)

Дослідження двоїстої задачі оптимізації інвестиційного портфеля в нечітких умовах
за авторством: Zaychenko, Yu., та інші
Опубліковано: (2011)

Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток
за авторством: Павленко, А.І.
Опубліковано: (2017)