@JoyceGraham

Есть ли эффективный алгоритм оптимизации многокритериальной транспортной задачи?

Добрый день! Подскажите какой наиболее эффективный алгоритм для решения транспортной задачи с многими критериями, т.е. есть несколько складов в разных точках города и несколько заказчиков, также есть несколько разных машин, есть временные рамки и прочие критерии, соответственно надо развести все грузы машинами оптимально.

Пока пробую генетический алгоритм, но что-то не очень получается. Может есть более подходящий алгоритм для решения такой задачи?
  • Вопрос задан
  • 3335 просмотров
Решения вопроса 1
Извините, но - генетический алгоритм.
Занимался (в составе коллектива) примерно такой же задачей.
Динамическое программирование позволяло решить оптимально субзадачу примерно в четверть от требовавшегося объема.
Соответственно имелась возможность сверять ошибку генетического алгоритма от оптимального только на уменьшенном объеме - выходило в диапазоне от 0.5% до 2%. При этом по скорости такая субзадача решалась динамическим программированием за 2 часа на 1 сервере (очень много вычислений шло в swap), генетический же алгоритм стабилизировался (с указанной выше ошибкой) примерно через минуту.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы