nicht angemeldet
Hallo,
ich würde es mal mit 'simulated annealing'-Verfahren bzw. dem
'Metropolis-Algorithmus' versuchen
http://de.wikipedia.org/wiki/Metropolisalgorithmus
Du benötigst dann eine Funktion, die aus einer gegebenen
Reihenfolge jeweils den Verschnitt (==> "Energie") berechnet
sowie eine weitere Funktion, mit der die Reihenfolge zufällig
modifiziert werden kann.
Das Verfahren garantiert zwar generell nicht, dass das
absolute Optimum gefunden wird, dennoch werden auch bei
sehr großen Problemstellungen relativ schnell Lösungen
gefunden, die nahe am Optimum sind.
Viele Grüße
Andreas