2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Программная реализация
Сообщение02.03.2007, 21:31 


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

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

 Профиль  
                  
 
 Задача коммивояжера
Сообщение04.11.2007, 15:32 


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

 Профиль  
                  
 
 
Сообщение04.11.2007, 15:57 
Экс-модератор
Аватара пользователя


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

 Профиль  
                  
 
 
Сообщение04.11.2007, 18:20 
Заслуженный участник
Аватара пользователя


17/10/05
3709
:evil:
YevgeniyM писал(а):
Искал в интернете.

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

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

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

 Профиль  
                  
 
 
Сообщение04.11.2007, 22:04 


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

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

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

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

 Профиль  
                  
 
 
Сообщение05.11.2007, 02:18 
Заслуженный участник
Аватара пользователя


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

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

 Профиль  
                  
 
 Задача оптимизации
Сообщение19.12.2007, 12:56 


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



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

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


31/01/08
1
Ростов-на-Дону
Люли!!!! У кого есть решение задачи коммивояжера при помощи алгоритма муравьиной колонии!!!!! чень надо!!!!!!

 Профиль  
                  
 
 
Сообщение02.02.2008, 19:00 


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

 Профиль  
                  
 
 
Сообщение02.02.2008, 19:42 
Заслуженный участник
Аватара пользователя


17/10/05
3709
:evil:
Читайте Wikipedia.

 Профиль  
                  
 
 
Сообщение06.05.2009, 21:00 
Модератор
Аватара пользователя


11/01/06
5669
 !  Разрозненные темы о ЗК слиты в одну.

 Профиль  
                  
 
 Re: Задача коммивояжера
Сообщение19.11.2010, 20:25 


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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 27 ]  На страницу Пред.  1, 2

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group