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

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

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)

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

Розв'язання задачі комівояжера на основі еволюційного моделювання
за авторством: Олійник, А.О., та інші
Опубліковано: (2019)

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

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

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

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

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

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

Реалізація сценарію узагальненої переміжності в динамічній системі Ресслера
за авторством: Horchakov, Oleksii, та інші
Опубліковано: (2026)

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

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

Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом
за авторством: Тимофієва, Н.К., та інші
Опубліковано: (2011)

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

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

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

Історія встановлення пам’ятника графу П.О. Румянцеву-Задунайському в Глухові
за авторством: Мірошниченко, Н.О.
Опубліковано: (2021)

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

Розпаралелення алгоритму оптимізації параметрів дискретних динамічних моделей на масивно-паралельних процесорах
за авторством: Козак, Ю.Я., та інші
Опубліковано: (2010)

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

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

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

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

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

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

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

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

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

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

Лінійне цілочислове програмування та задачі комбінаторної оптимізації
за авторством: Тимофієва, Н.К.
Опубліковано: (2010)

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

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

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

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

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

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