Создание программных продуктов для решения логистических задач на основе генетического алгоритма
УГП 0 Участников: 3
Для решения задач большой размерности точные методы являются не эффективными, в связи с их большими временными затратами. Проект направлен на создание комплекса алгоритмов интеллектуальной поддержки при принятии решений в транспортных системах большой размерности. В рамках проекта в осеннем семестре 2024 года бакалаврами направления «ПМИ» на основе генетического алгоритма был создан программный продукт, позволяющий решать двух индексную классическую транспортную задачу. Программный продукт был успешно протестирован. Следующий этап работы над проектом предполагает дальнейшую разработку программного обеспечения для решения трех индексных транспортных задач. Трех индексная задача – это задача составления плана транспортировки некоторого однородного продукта от центров производства к центрам потребления с использованием транспортных средств различных типов, реализация которого обеспечила бы минимальные транспортные издержки. В трех индексной задаче стоимость транспортировки единицы продукта зависит не только от взаимного расположения центров производства и потребления, но и от типа транспорта, а к обычным транспортным ограничениям добавляются дополнительные ограничения на количество продукта, перевозимого средствами данного типа. Решение подобных задач классическими методами становится не эффективным даже при небольших размерностях.
Цель проекта
Создание программного продукта для решения многомерных трех индексных транспортных задач с применением методов и инструментария искусственного интеллекта
Вакансии проекта
Программист Создание программных продуктов для решения логистических задач на основе генетического алгоритма
Без опыта
Знание языков программирования, методы генетических алгоритмов
Участники:
Наталья С.
Руководитель проекта
Илья М.
Программист
Никита С.
Программист