доставка груза в архангельск

Задачи, решаемые на транспорте, часто отличаются повышенной сложностью и являются так называемыми NP-сложными задами (задача с нелинейной полиномиальной оценкой числа итераций решений). В связи с этим традиционные методы решения задач, хорошо зарекомендовавшие себя, здесь оказываются бессильны – сказывается повышенная требовательность к машинным ресурсам при реализации таких алгоритмов.

Примером типичной задачи управления на транспорте является классическая задача о бродячем торговце (Travelling Salesman Problem). Суть задачи состоит в том, чтобы найти кратчайший замкнутый путь обхода нескольких городов, заданных своими координатами. Оказывается, что уже, например, для 30 городов поиск оптимального пути представляет собой задачу, далеко выходящую за рамки мощности современных персональных компьютеров. Стремительное развитие интеллектуальных технологий в мире, а также массовая компьютеризация дали ощутимый толчок к нахождению новых различных методов решения задач. Именно так родилась на свет идея нейросетей и генетических алгоритмов, способных решать, казалось бы, неразрешимые задачи в приемлемое время.