|
Задача коммивояжера
|
||
|---|---|---|
Участник
Откуда: Где-то в вологодских лесах...
Сообщения: 6 316 |
||
| 25.11.2010, 02:44 |
|
|
|
|
|
Задача коммивояжера
|
|||
|---|---|---|---|
|
#18+
Что-то меня гугль разлюбил. Подскажите ссылки на описания эвристических алгоритмов решения задачи коммивояжера. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.11.2010, 02:02 |
|
||
|
Задача коммивояжера
|
|||
|---|---|---|---|
|
#18+
AndreTM, по ссылке вроде строгие методы, а не эвристические. Я решал когда-то методом муравьиных колоний . ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.11.2010, 05:10 |
|
||
|
Задача коммивояжера
|
|||
|---|---|---|---|
|
#18+
Нет, ошибся. Все те методы тоже относят к эвристическим. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.11.2010, 05:18 |
|
||
|
Задача коммивояжера
|
|||
|---|---|---|---|
|
#18+
On 25.11.2010 2:02, White Owl wrote: > Что-то меня гугль разлюбил. > Подскажите ссылки на описания эвристических алгоритмов решения задачи коммивояжера. Про ссылки не знаю, в этой книге было: http://www.ozon.ru/context/detail/id/2429691/ Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.11.2010, 10:44 |
|
||
|
Задача коммивояжера
|
|||
|---|---|---|---|
|
#18+
White OwlЧто-то меня гугль разлюбил. Подскажите ссылки на описания эвристических алгоритмов решения задачи коммивояжера. Раскройте секрет, что за задачу Вы решаете, что строгие методы за разумное время не справляются? Или чисто академические потребности? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.11.2010, 15:46 |
|
||
|
Задача коммивояжера
|
|||
|---|---|---|---|
|
#18+
On 25.11.2010 15:46, otzi wrote: > Раскройте секрет, что за задачу Вы решаете, что строгие методы за разумное время > не справляются? Или чисто академические потребности? Вообще-то проще найти задачу, которая строгими методами НЕ РЕШАЕТСЯ. Любая оптимизационная дискретная задача, например. Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.11.2010, 21:02 |
|
||
|
|
start [/forum/topic.php?fid=16&msg=36976237&tid=1343306]: |
0ms |
get settings: |
8ms |
get forum list: |
16ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
203ms |
get topic data: |
7ms |
get forum data: |
2ms |
get page messages: |
50ms |
get tp. blocked users: |
1ms |
| others: | 245ms |
| total: | 540ms |
| 0 / 0 |
