Differences

This shows you the differences between two versions of the page.

--- lehrkraefte:blc:informatik:glf25:glueckswerkstatt:start [2025/11/04 06:31] – Ivo Blöchliger
+++ lehrkraefte:blc:informatik:glf25:glueckswerkstatt:start [2025/11/17 07:21] (current) – [17.11.2025] Ivo Blöchliger
@@ Line 16: / Line 16: @@
   * [[.:plan|Die Plan-Klasse und deren Gebrauch]]
-====== 9.11.2025 ======
+=== Hall of fame ===
+Beste Zielfunktion für den Plan von 2025:
+<code text>
+Zielfunktion Q = 3231
+Workshops:
+✅ Kein Workshop ist überbelegt.
+Teilnehmer:
+✅ Alle Teilnehmer sind eingeplant.
+Scores:
+Punkte:   1 Teilnehmer mit  nur 1. Wahl      0.4%   (mit Laueris 0.3%)
+ Punkte:  19 Teilnehmer mit  1. & 4. Wahl     6.7%   (mit Laueris 6.5%)
+Punkte:  52 Teilnehmer mit  1. & 3. Wahl     18.4%   (mit Laueris 17.8%)
+Punkte: 211 Teilnehmer mit  1. & 2. Wahl     74.6%   (mit Laueris 72.3%)
+</code>
+====== 17.11.2025 ======
+  * Update vom Projekt: ''git pull'' im Terminal (von VS-Code)
+  * **Oops**: Was, wenn ein Workshop ersatzlos wegfällt? (z.Z. ein wahrscheinliches Szenario).
+  * Pseudo-Code für eine mögliche Implementation von Tabu-Search
+    * Lösungsraum: Alle Teilnehmer (ausser Laueris) sind in zwei unterschiedliche Workshops eingeteilt, keine Workshops überbucht.
+    * Tabu-Liste: Teilnehmer werden eine gewisse Anzahl Schritte (Iterationen) nicht mehr umgeteilt.
+    * Interessante Teilnehmer für Moves:
+      * Teilnehmer mit kleinem Score
+      * Teilnehmer in vollen Workshops
+    * Interessante Workshops für die Umteilung:
+      * hohes Score für umgeteilten Teilnehmer
+      * Workshops, die durch die Umteilung nicht voll werden.
+  * Live Implementation?
+====== 10.11.2025 ======
 Ziele:
   * Vervollständigung / Verbesserung des Greedy-Algorithmus