RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



УБС:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


УБС, 2018, выпуск 73, страницы 108–133 (Mi ubs956)  

Сетевые модели в управлении

Динамическая адаптация генетического алгоритма маршрутизации транспорта на больших сетях

В. В. Захаров, А. В. Мугайских

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

Аннотация: Описывается процедура динамической адаптации генетического алгоритма для тестовых задач коммивояжёра на больших сетях, позволяющая получать более экономичные маршруты за то же время вычислений. Эффективность предложенной процедуры подтверждается результатами вычислительных экспериментов получения численного решения набора тестовых задач из библиотеки TSPLib и устойчивого уменьшения средней длины генерируемых решений по сравнению с решениями, предоставляемыми исходной эвристикой. Тем самым демонстрируется методика использования свойства временной несостоятельности эвристических алгоритмов для целей повышений уровня их эффективности. Оценка временной состоятельности эвристического алгоритма проводится с помощью нового критерия – экспериментального уровня временной состоятельности.

Ключевые слова: временная состоятельность, генетический алгоритм, задачи маршрутизации

DOI: https://doi.org/10.25728/ubs.2018.73.6

Полный текст: PDF файл (369 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.854.2 + 519.83
ББК: 22.18
Поступила в редакцию: 17 апреля 2017 г.
Опубликована: 31 мая 2018 г.

Образец цитирования: В. В. Захаров, А. В. Мугайских, “Динамическая адаптация генетического алгоритма маршрутизации транспорта на больших сетях”, УБС, 73 (2018), 108–133

Цитирование в формате AMSBIB
\RBibitem{ZakMug18}
\by В.~В.~Захаров, А.~В.~Мугайских
\paper Динамическая адаптация генетического алгоритма маршрутизации транспорта на больших сетях
\jour УБС
\yr 2018
\vol 73
\pages 108--133
\mathnet{http://mi.mathnet.ru/ubs956}
\crossref{https://doi.org/10.25728/ubs.2018.73.6}
\elib{http://elibrary.ru/item.asp?id=32823138}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ubs956
  • http://mi.mathnet.ru/rus/ubs/v73/p108

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Управление большими системами
    Просмотров:
    Эта страница:168
    Полный текст:88
    Литература:8
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020