Zitat:
Zitat von richy
Doch, das geht mit neronalen Netzwerken. Ein Kohonen Netztwerk loest das Problem des Handlungsreisenden innerhalb weniger Minuten.
Das Netzwerk ist so einfach, dass man es leicht selber Programmieren kann.
|
Hi richy,
Kohonen Netzwerk? Klingt interessant. Hast du da mehr Infos zu?
Ich denke aber, dass das Problem des Handlungsreisenden kein NP- vollständiges Problem ist, sondern lediglich ein NP Problem.
Wenn du z.B. 20.000 Knotenpunkte hast, dann soll das ein leicht zu programmierendes Netzwerk in so kurzer Zeit lösen können? Ich bin da eher skeptisch. Braucht man dafür nicht eher Grossrechner?
Gruss, Marco Polo