![Разработка и тестирование генетического алгоритма для решения задачи маршрутизации — Е. В. Касаткина](https://knigi-lib.com/img/books-6/39426896.jpg)
Е. В. Касаткина Разработка и тестирование генетического алгоритма для решения задачи маршрутизации
- Жанр: Информатика и вычислительная техника, IT-менеджмент
- Автор: Е. В. Касаткина
- Серия: Прикладная информатика. Научные статьи
- Год издания: 2018
- Издательство: Синергия
Разработка и тестирование генетического алгоритма для решения задачи маршрутизации
В статье представлена постановка логистической задачи маршрутизации. Предложен комплексный алгоритм маршрутизации, основанный на применении генетического алгоритма, в котором формирование начальной популяции осуществляется с помощью модифицированного алгоритма Астар и метода Йена. Приводятся результаты тестирования и надстройки параметров разработанного алгоритма. Алгоритм реализован в программе «Информационно-аналитическая система управления топливоснабжением региона альтернативными видами топлива» и использовался при построении оптимальной логистической системы топливоснабжения Удмуртской Республики для перевода распределенной системы теплоснабжения на возобновляемые источники энергии.
Похожие книги