Разработка и тестирование генетического алгоритма для решения задачи маршрутизации - Е. В. Касаткина
| Автор: | Е. В. Касаткина |
| Издательство: | Синергия |
| Серия: | Прикладная информатика. Научные статьи |
| Жанр произведения: | Техническая литература |
| Год издания: | 2018 |
| isbn: |
В статье представлена постановка логистической задачи маршрутизации. Предложен комплексный алгоритм маршрутизации, основанный на применении генетического алгоритма, в котором формирование начальной популяции осуществляется с помощью модифицированного алгоритма Астар и метода Йена. Приводятся результаты тестирования и надстройки параметров разработанного алгоритма. Алгоритм реализован в программе «Информационно-аналитическая система управления топливоснабжением региона альтернативными видами топлива» и использовался при построении оптимальной логистической системы топливоснабжения Удмуртской Республики для перевода распределенной системы теплоснабжения на возобновляемые источники энергии.