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