2014 dxdy logo

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

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




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

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

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

 
 
 
 
Сообщение04.11.2007, 15:57 
Аватара пользователя
Задача коммивояжера уже вот тут обсуждалась - может что-то почерпнете оттуда

 
 
 
 
Сообщение04.11.2007, 18:20 
Аватара пользователя
:evil:
YevgeniyM писал(а):
Искал в интернете.

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

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

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

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

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

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

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

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

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

 
 
 
 Задача оптимизации
Сообщение19.12.2007, 12:56 
Есть решение задачи коммивояжера. нужно найти переход от задачи о назначениях к задаче коммивояжера. Желательно математический вариант перехода или алгоритм.



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

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

 
 
 
 
Сообщение02.02.2008, 19:00 
Расскажите об этом алгоритме. Не встречал его в теории графов!

 
 
 
 
Сообщение02.02.2008, 19:42 
Аватара пользователя
:evil:
Читайте Wikipedia.

 
 
 
 
Сообщение06.05.2009, 21:00 
Аватара пользователя
 !  Разрозненные темы о ЗК слиты в одну.

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

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


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