Buchumschlag

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

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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2012
Hauptverfasser:	Danchuk, V. D., Svatko, V. V.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2012
Online Zugang:	http://journal.iasa.kpi.ua/article/view/71975
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	System research and information technologies

Institution

System research and information technologies

Ähnliche Einträge

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

Специфіка багатопотокового методу реалізації мурашиного алгоритму
von: Пилипюк, Тетяна, et al.
Veröffentlicht: (2025)

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

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

Дослідження можливостей генетичного алгоритму в задачах про комівояжера
von: Білан, С.М., et al.
Veröffentlicht: (2004)

Про деякі властивості множини розв'язків задачі комівояжера
von: Тимофієва, Н.К.
Veröffentlicht: (2018)

Розв’язання задачі маршрутизації з використанням модифікованого мурашино-клітинно-автоматного алгоритму
von: Жихаревич, В.В., et al.
Veröffentlicht: (2016)

У пошуку шляхів детінізації економіки України
von: Кузнецова, М.І., et al.
Veröffentlicht: (2017)

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

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

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

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

Оптимальний розподіл інвестиційних потоків у динамічній моделі макроекономічної системи
von: Назаренко, О., et al.
Veröffentlicht: (2007)

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

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

MPI-реалізація алгоритму розв`язання задачі завантаження енергосистеми
von: Лиховид, О.П., et al.
Veröffentlicht: (2016)

Про задачі оптимізації процесу спостереження
von: Кривонос, I.Ю.
Veröffentlicht: (2023)

Модернізація математичного методу генетичного алгоритму для оптимізації взаємозалежних технологічних процесів
von: Перпері, А.О., et al.
Veröffentlicht: (2011)

Використання r-алгоритму для розв’язання квадратичної ELD-задачі
von: Стецюк, П.І., et al.
Veröffentlicht: (2017)

Використання r-алгоритму для розв’язання квадратичної ELD-задачі
von: Стецюк, Петро Іванович, et al.
Veröffentlicht: (2017)

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

РАК ГРУДНОЇ ЗАЛОЗИ У ЖІНОК МОЛОДОГО ВІКУ: ПОШУК ШЛЯХІВ ОПТИМІЗАЦІЇ ДІАГНОСТИКИ ТА ПЕРСОНІФІКОВАНОГО ЛІКУВАННЯ
von: CHEKHUN, V., et al.
Veröffentlicht: (2023)

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

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

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

Порівняння точності позиціювання методом трилатерації та методом на базі генетичного алгоритму
von: Yamnenko, Iuliia, et al.
Veröffentlicht: (2021)

Деякі методи знаходження ефективних точок багатокритеріальної задачі оптимізації
von: Aleksandrova, V. М., et al.
Veröffentlicht: (2014)

Плоский напружений стан матеріалу з урахуванням процесу розвантаження у динамічній пружно-пластичній постановці
von: Богданов, В.Р., et al.
Veröffentlicht: (2011)

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

Intelligent transportation systems as cyberphysical systems in transport
von: V. Danchuk, et al.
Veröffentlicht: (2023)

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

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

Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
von: Ломага, М.М., et al.
Veröffentlicht: (2013)

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

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

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

Багатокритеріальні задачі лексикографічної оптимізації на нечіткій множині альтернатив
von: Семенова, Н.В., et al.
Veröffentlicht: (2010)

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

Ассоциативная версия алгоритма Рамалингама для динамической обработки подграфа кратчайших путей после добавления к графу новой дуги
von: Непомнящая, А.Ш.
Veröffentlicht: (2012)

Дослідження двоїстої задачі оптимізації інвестиційного портфеля в нечітких умовах
von: Zaychenko, Yu., et al.
Veröffentlicht: (2011)