Форум вопросов и ответов

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Продолжение старого архива (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/)
-   -   Задача коммивояжера с помощью ГА (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/zadacha-kommivoyazhera-s-pomosh-yu-ga-372021/)

Guest 01.10.2011 06:34

Задача коммивояжера с помощью ГА
 
Я пишу курсовую по задаче коммивояжера, у меня готовы методы полного перебора и ветвей и границ, хочу написать ген. алгоритм, слышал, что он очень хорош (оссобенно для большого количества городов), пытался найти в Нете, но там только и пишут метод просто супер, самый лучший, но хоть приблизительно не написано как его можно применить для этой задачи :(может есть у кого какая идея, хоть какая, даже казалось бы самая бредовая?как минимум этот вопрос будет актуален две-три недели


Часовой пояс GMT, время: 09:28.


© www.otvetnemail.ru - Форум вопросов и ответов.