A. P. Nechiporuk, V. V. Lotysh
Using the Fish School Search Algorithm to Optimize Transport Routing
Abstract
In the article a classic version of the task statement and its various variations and existing methods for solving this problem will be considered. For the classic variant of the routing task, the Fish School Search algorithm will be proposed. Keywords: routing problem, branch and bound method, heuristics, fish school search, meta-evolution.
А. П. Нечипорук, В. В. Лотиш
Использование алгоритма Fish School Search для оптимизации маршрутизации транспорта
Реферат
В статье будет рассмотрен классический вариант постановки задачи и различные его вариации и существующие методы решения данной задачи. Для классического варианта задачи маршрутизации будет предложен алгоритм - Cтаи рыб (Fish School Search). Ключевые слова: задача маршрутизации, метод ветвей и границ, эвристики, Fish School Search, метаалгоритм.

УДК 651.3:518.5
А. П. Нечипорук, В. В. Лотиш
Луцький національний технічний університет
E-mail:

ВИКОРИСТАННЯ АЛГОРИТМУ FISH SCHOOL SEARCH ДЛЯ ОПТИМІЗАЦІЇ МАРШРУТИЗАЦІЇ ТРАНСПОРТУ

У даній роботі буде розглянуто класичний варіант постановки завдання маршрутизації транспорту і різні його варіації та існуючі методи вирішення даного завдання. Для класичного варіанту завдання маршрутизації буде запропоновано алгоритм - Cтаї риб (Fish School Search).


Ключові слова: завдання маршрутизації, метод гілок і меж, евристики, Fish School Search, метаевристики.

Вкладення:
ФайлРозмір файла:
Скачати цей файл (2_Нечипорук Лотиш.pdf)Повний текст роботи298 kB