sailsman проблема

G

Guest

Guest
привет ты знаешь о travelibg проблема sailsman??Если кто имеет информацию, чтобы дать пожалуйста, загрузите ...

 
Можете ли вы привести еще несколько деталей, касающихся зачем вам информация затем может быть я смогу помочь.

Привет,

\ \ sezaidi

 
Учитывая график узлов и связей между ними (каждое соединение имеет соответствующие расходы), что это самый быстрый способ пройти через все узлы?Эта проблема является уникальной в этом нет никаких известных оптимальное решение, помимо очевидного решения о нахождении всех путей и вычислительной один с минимальными затратами.Такая задача называется NP-трудной задачей.

Она пользуется популярностью как она может быть использована для сравнения различных алгоритмов поиска в области искусственного интеллекта.

 
Существует некоторые интересные исследования о том, как МУРАВЬЕВ решить задачи коммивояжера ...

http://www.ameisenalgorithmus.de/
http://www.heise.de/kiosk/archiv/ct/2005/5/204
http://www.abendblatt.de/daten/2004/04/27/288418.html

 
это по-прежнему открытым.
Вы можете прийти с алгоритмом свой собственный.
не лучше оптимальное решение до сих пор.

 
Неформальное описание недостаточно.

Лица, должность первого сообщения следует четко отметить намерений и возможных областей, в которых он / она хочет Travelling Salesman проблемой, которую необходимо применить.

Это целая теория известна как "Вычислительная сложность алгоритмов" и теория NP-полноте и т.д.

Если цели четко упоминается то некоторые из них могут помочь которые были бы полезны.

Привет,

\ \ sezaidi

 
Чтобы быть более ясно, что я должен сказать, что я начинаю проект по программе 4 роботами, чтобы они могли сотрудничать и найти цель в неизвестном районе с оптимальным алгоритмом (плюс роботы должны избегать препятствий и перепрограммировать их пути).Я, начиная с простейшей проблемой, 2 робота начнется в известные места, но они не знают, где целью является ...Они могут на один шаг вперед, и они должны найти наилучшие 2 путей для поиска весь район в минимальные сроки ....

Я был бы рад, если вы знаете, могла бы помочь мне немного больше ...Спасибо заранее!

 
Привет человека
Я работал над генетическими algorithm.And Этот алгоритм используется в слове Путешествие человека проблемой сбыта т.е. продавец должен проходить различные города таким образом, что он принимает оптимальные пути.
So U можно использовать MATLAB Toolbox доступных для генетического алгоритма на сайте Университета Шеффилда, чтобы решить задачи коммивояжера.

 
дается проверить эту ссылку очень легко понять описание TSP

http://en.wikipedia.org/wiki/Traveling_salesman_problem # Problem_statement

 
U Can Get эта проблема в области искусственного интеллекта публикаций TMH

 
Привет everybody.I действительно нужно MATLAB кодексов решения "Salesman Путешествие проблемы". Это моя важно homework.Please все мои друзья, если кто-нибудь знает или имеет набор кодов пришлите мне.
Я буду рад.Я жду ответа.Спасибо большое.
Hitx
электронная почта: hitx_47 (AT) hotmail.com

 
You must log in or register to reply here.

Welcome to EDABoard.com

Sponsor

Back
Top