Монахов О. Монахова Э. Токтошов Г.Ы.
Эволюционный подход к решению задач оптимизации маршрутов прокладки инженерных сетей
Докладчик: Токтошов Г.Ы.
В работе рассматривается задача построения оптимальной структуры инженерных сетей и поиска трасс прокладки физических линий, обеспечивающих минимальную суммарную стоимость строительства и эксплуатации инженерных сетей. Приведена математическая постановка задачи оптимизации структуры инженерных сетей и выведена целевая функция для минимизации затрат. Показана связь данной задачи с классической задачей Штейнера. Для решения поставленной задачи предложен метод дифференциальной эволюции. Проведены вычислительные эксперименты на цифровых картах реальной местности и получены оценки эффективности, показывающие преимущества предложенного подхода.
Исследование выполнено при финансовой поддержке РФФИ в рамках научных проектов № 14-01-00031, № 14-01-92694
К списку докладов