Задача коммивояжера

[ankam]

botanik писал(а):

http://user.rol.ru/~skav86/AlgRec.zip
Если у кого-то будут замечания или предложения, буду только рад!

А можно как-нибудь получить твое решение?Как я понимаю ты решал методом динамического программирования!Просто у меня не получается, буду очень признателен, если дашь ссылку на решение, или отправишь на почту [e-mail]

[YevgeniyM]

Нужно разобраться с решением задачи коммивояжера методом генетических алгоритмов.
Искал в интернете. Нигде не нашел (нужно что бы описание было строго математическим). Помогите, где можно это найти. Заранее всем спасибо.

[photon]

Задача коммивояжера уже вот тут обсуждалась - может что-то почерпнете оттуда

[незваный гость]

YevgeniyM писал(а):

Искал в интернете.

Я тоже поискал.

YevgeniyM писал(а):

нужно что бы описание было строго математическим

Я плохо понимаю, что Вам нужно. Может быть, Вы приведёте пример строго математического описания решения любой задачи генетическим алгоритмом?

[YevgeniyM]

Ну я плохо знаю генетические алгоритмы, по этому и пишу:

[quote]
Нужно разобраться с решением...
[/quote]

Далее пишу:
[quote]
нужно что бы описание было строго математическим
[/quote]

В интернете на русском языке я ничего не нашел.

[незваный гость]

Если Вы думаете, что мы не прочитали в первый раз, то напрасно. А то, что Вы читаете только по-русски, Вы в прошлый раз как-то не писали.

Тем не менее, что такое строго математическое описание генетического алгоритма для задачи коммивояжера по прежнему не понятно. Поэтому Вам (повторно) предлагается привести пример строго математического описания решения любой задачи при помощи генетического алгоритма. Чтобы понять, что же это такое — строго математическое описание, которое Вам нужно. Поскольку большинство пользователей ГА обходятся нестрогим нематематическим описанием.

[lss1]

Есть решение задачи коммивояжера. нужно найти переход от задачи о назначениях к задаче коммивояжера. Желательно математический вариант перехода или алгоритм.



// 6.05.06 отредактировано: заменено "комивояжера" на "коммивояжера". / GAA

[Simon777]

Люли!!!! У кого есть решение задачи коммивояжера при помощи алгоритма муравьиной колонии!!!!! чень надо!!!!!!

[antbez]

Расскажите об этом алгоритме. Не встречал его в теории графов!

[незваный гость]

Читайте Wikipedia.

[maxal]

Разрозненные темы о ЗК слиты в одну.

[santana]

всем привет! может кто-нибудь помочь написать алгоритм решения коммивояжера методом Монте-Карло в маткаде?