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

Е. В. Касаткина

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

152.00 руб.  Читать фрагмент  Купить книгу

алгоритмы решения задач, аналитическая система, инструментальные средства, информационные системы, теплоснабжение, тестирование, эффективные алгоритмы