Разработка и тестирование генетического алгоритма для решения задачи маршрутизации. Е. В. Касаткина

Скачать книгу в различных форматах или читать онлайн на сайте.

Название: Разработка и тестирование генетического алгоритма для решения задачи маршрутизации

Автор: Е. В. Касаткина

Издательство: Синергия

Жанр: Техническая литература

Серия: Прикладная информатика. Научные статьи

isbn:

isbn: 2018

Аннотация:

В статье представлена постановка логистической задачи маршрутизации. Предложен комплексный алгоритм маршрутизации, основанный на применении генетического алгоритма, в котором формирование начальной популяции осуществляется с помощью модифицированного алгоритма Астар и метода Йена. Приводятся результаты тестирования и надстройки параметров разработанного алгоритма. Алгоритм реализован в программе «Информационно-аналитическая система управления топливоснабжением региона альтернативными видами топлива» и использовался при построении оптимальной логистической системы топливоснабжения Удмуртской Республики для перевода распределенной системы теплоснабжения на возобновляемые источники энергии.