Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

А можно как-нибудь получить твое решение?Как я понимаю ты решал методом динамического программирования!Просто у меня не получается, буду очень признателен, если дашь ссылку на решение, или отправишь на почту ankam@list.ru

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

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

 
Аватара пользователя
:evil:
YevgeniyM писал(а):
Искал в интернете.

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

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

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

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

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

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

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

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

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

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



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

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

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

 
Аватара пользователя
:evil:
Читайте Wikipedia.

 
Аватара пользователя
 !  Разрозненные темы о ЗК слиты в одну.

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

 [ Сообщений: 27 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group