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

• Тип: Текст PDF
• Автор: Е. В. Касаткина
• Издательство: Синергия(2018)
• Серия: Прикладная информатика. Научные статьи
• Год написания: 2018
• ISBN: 978-5-04-143973-6
• Страниц: 12
• Язык: Русский

• Жанры: Информатика и вычислительная техника, IT-менеджмент
• Теги: Информационные системы, Теплоснабжение, Тестирование, Эффективные алгоритмы, Аналитическая система, Инструментальные средства, Алгоритмы решения задач

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