РИД
№ 625011301514-5

Программа двухуровневой оптимизации в открытой задаче маршрутизации

13.01.2025

Программа предназначена для решения открытой задачи маршрутизации транспортных средств методом разностной эволюции для двухуровневой оптимизации, а именно минимизации общих затрат и ущерба, а также времени выполнения задач, на двух уровнях иерархии — ведущего и ведомого, соответственно. Программа может быть использована для научных исследований, анализу данных в биоинформатике и образовательном процессе. Функциональные возможности программы: кодирование и декодирование плана решения задачи маршрутизации в векторе параметров-вещественных чисел, с которым работает метод разностной эволюции, а также рекурсивный запуск оптимизации на двух уровнях. Вектор преобразуется построчно в матрицу, число столбцов соответствует задачам, строк — исполнителям, положительные и отрицательные элементы показывают будет или нет исполнитель решать задачу. Программа имеет интерфейс командной строки.
ГРНТИ
27.35.43 Математические модели биологии
34.31.27 Рост и развитие растений
Ключевые слова
минимизации затрат и ущерба
двухуровневая оптимизация
разностная эволюция
маршрутизация
Детали

НИОКТР
Тип РИД
Программа для ЭВМ
Сферы применения
Программа может быть использована для научных исследований, анализу данных в биоинформатике и образовательном процессе.
Ожидается
Исполнитель
Исполнители
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "САНКТ-ПЕТЕРБУРГСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ПЕТРА ВЕЛИКОГО"
Заказчик
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
Похожие документы
«Программа двухэтапного синтеза системы управления на основе аппроксимации оптимальных траекторий методом Вариационного Декартового Генетического Программировия»
0.873
РИД
"Программа для решения задачи глобальной оптимизации на основе алгоритма эволюции разума"
0.872
РИД
Программная система решения задач оптимизации с использованием мягкой островной модели
0.867
РИД
Программная система решения сложных задач оптимизации методом дифференциальной эволюции с селективным давлением и адаптацией параметров
0.863
РИД
Программная система для решения задач оптимизации алгоритмом дифференциальной эволюции с суррогатным моделированием целевой функции
0.860
РИД
«Программа решения задач глобальной оптимизации фронтальным параллельным вариантом метода ветвей и границ»
0.859
РИД
Программа определения параметров поиска оптимального решения и его характеристик на основе коэволюционного биоинспирированного подхода
0.857
РИД
"Программа для глобальной оптимизации многоэкстремальных функций модифицированным генетическим методом дуэлей"
0.855
РИД
Программная реализация задачи двумерной упаковки (размещения) на основе светлячковой оптимизации
0.855
РИД
Многокритериальный генетический алгоритм оптимизации параметров рекуррентных методов траекторной обработки
0.853
РИД