• Регистрация
Статьи и вопросы по тегу "задача коммивояжера"

Статьи и вопросы по тегу "задача коммивояжера"

  • Все 1
  • Статьи 1
Задача коммивояжёра — одна из самых известных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.
Подробнее о математике в MATLAB в нашей документации.
  • Публикация
  • 02.12.2019
ArtemBog
ArtemBog +1.06
н/д
Разработанный инновационный алгоритм рекурсивного перебора, реализованный на языке Matlab, способен строить замкнутый маршрут через заданные точки в обход препятствий. Реализована программа и методика испытаний, тестирование разработанного программного беспече...

Результаты исследований, представленные в данной работе, связаны с перспективным использованием малотоннажного научно-исследовательского судна «Пионер-М» (уникальный идентификатор проекта RFMEFI57817X0259). Поставлена задача проработать вопросы использования судна в безэкипажном режиме, для чего необходимо решить ряд задач автоматического судовождения. Одной из таких задач является задача планирования маршрута судна при обходе точек обсервации (ТО), в которых судно производит научные исследования.

02.12.2019