Модификация муравьиного алгоритма для динамической задачи коммивояжёра

В работе рассматривается задача коммивояжера с изменяющейся во времени дорожной ситуацией (TDTSP) и муравьиный алгоритм (ACO), как инструмент для её решения. Представлены различные виды природных алгоритмом и их сравнение. Приведен новый критерий оценки эвристических алгоритмов, а также модификация для алгоритмов на основе этого критерия.

Общественные науки в целом
Дипломы

Вуз: Санкт-Петербургский государственный университет (СПбГУ)

ID: 587d36645f1be77c40d58e58
UUID: 1aabf113-3fc7-4fe4-8ba6-f8b6ea67f024
Язык: Русский
Опубликовано: почти 8 лет назад
Просмотры: 61

Корнилов Вадим Юрьевич

Источник: Санкт-Петербургский государственный университет


0

Комментировать 0

Рецензировать 0

Скачать - 570749 bytes


Поделиться работой
Current View

Рецензии:

  Авторизуйтесь, чтобы добавить рецензию

- у работы пока нет рецензий -

Для лиц старше 18 лет