Differences

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

--- lehrkraefte:blc:informatik:glf25:glueckswerkstatt:start [2025/11/02 17:50] – [27.10.2025] 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]]
+=== 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
+    * Wie mit Teilnehmern umgehen, die keinem gewählten Workshop zugeteilt werden können.
+    * Reihenfolge im «zweiten Durchgang» anders wählen.
+    * Wiederholung vom Algorithmus und sich beste Lösung merken.
+  * Diskutieren von «Moves», um Pläne zu verändern.
+    * Lösungsraum festlegen:
+      * z.B. Workshops sind nie überbucht, Teilnehmer sind z.T. nicht eingeteilt.
+      * z.B. Alle Teilnehmer sind immer eingeteilt, Workshop können überbucht sein.
+      * oder anything goes.
+    * Tabu-Liste(n) festlegen:
+      * z.B. Teilnehmer dürfen eine gewisse Zeit nicht mehr in «Moves» involviert sein.
+      * z.B. Workshops dürfen eine gewisse Zeit nicht mehr in «Moves» involviert sein.
+      * z.B. Kombination Teilnehmer/Workshop darf eine gewisse Zeit nicht mehr vorkommen.
 ====== 2.11.2025 ======
 Ziel: Erstellen einer zulässigen (realisierbaren) Planung.
-  * Update des Codes (neue Funktionen in der ''Plan''-Klasse)
+  * Update aller Dateien (neue Funktionen in der ''Plan''-Klasse) mit ''git pull''
   * Diskussion von Strategien, einen zulässigen Plan zu erstellen.
   * Programmierung dieser Strategien in Python wie folgt:
     * Kopieren der Datei ''dummy.py'' in eine Datei mit Ihrem Namen, z.B. ''hansli.py''.
+    * Stellen Sie Fragen zur Programierung, ich werde nötige Code-Schnippsel in der Beschreibung der [[.:plan|Plan-Klasse]] ablegen.
     * Ihre Datei anpassen, erweitern, testen.
 ====== 27.10.2025 ======