wettstein...@solnet.ch wrote: >> Nachtrag: Es ist toll, das in C++ zu sehen! Wie schnell ist dein Skript? > > Pro Minute kann ich auf einem Kern ungefähr 10000 mal eine «lokal > optimale» Belegung generieren, in dem Sinne, dass für diese Belegung > kein Tausch zweier Tasten noch eine Verbesserung bringt.
Das ist klasse! Mein Skript ist deutlich langsamer. Und deutlich heißt um viele Größenordnungen. Um eine einzelne fast optimale Belegung zu erzeugen, brauche ich über 1000 Schritte (geht alles zufällig), von denen jeder etwa eine Sekunde dauert (die Kostenfunktion ist der teuerste Teil). Lokal optimale Belegungen dauern noch länger (für jede mögliche Vertauschung einmal die Kostenfunktion aufrufen und dann nir den Bestmöglichen Schritt gehen). Ich könnte allerdings vermutlich mit zwischencachen einiges sparen – das Skript hat noch viele optimierbare Aufrufe. Erstmal will ich aber an den Parametern drehen. Liebe Grüße, Arne
