Статьи и вопросы по тегу "задача коммивояжера"
Статьи и вопросы по тегу "задача коммивояжера"
- Все 1
- Статьи 1
Задача коммивояжёра — одна из самых известных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.Подробнее о математике в MATLAB в нашей документации.
- Публикация
- 02.12.2019
ArtemBog
+1.06
н/д
Разработанный инновационный алгоритм рекурсивного перебора, реализованный на языке Matlab, способен строить замкнутый маршрут через заданные точки в обход препятствий. Реализована программа и методика испытаний, тестирование разработанного программного беспече...
Результаты исследований, представленные в данной работе, связаны с перспективным использованием малотоннажного научно-исследовательского судна «Пионер-М» (уникальный идентификатор проекта RFMEFI57817X0259). Поставлена задача проработать вопросы использования судна в безэкипажном режиме, для чего необходимо решить ряд задач автоматического судовождения. Одной из таких задач является задача планирования маршрута судна при обходе точек обсервации (ТО), в которых судно производит научные исследования.
02.12.2019
Нет результатов поиска, попробуйте задать другие параметры.
Активные авторы
ArtemBog
+1.06