 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
»Zellularautomat V 1.0«
Eingereicht als studienbegleitende Prüfung im Rahmen der Vorlesung "Adaptive Systeme" bei Frau Dr. phil. Christina Stoica
Das in Java 1.5 geschriebene Programm befasst sich mit der Thematik der Zellularautomaten (nach Neumann / Ulam), wobei
insbesondere das Game of Life (GoL), welches einer Idee des Mathematiker John Horton Conway ensprang, betrachtet wird.
Generell ist das Programm in einer zweidimensionalen Matrix aufgebaut, wobei jede Matrixposition einer Zelle entspricht. Es wird untersucht,
wie sich der Zustand der umgebenen Zellen(maximal 8) auf den Zustand einer Zelle auswirkt. Im Programm werden 4 Modi mit verschiedenen Regeln angeboten:
Game of Live Variante 1
- Umgebungssumme = 3, Zelle ist im nächsten Zeitschritt 1
- Umgebungssumme = 4, Zelle bleibt in bisherigem Zustand
- 0 sonst
Game of Live Variante 2
- Umgebungssumme = 3, Zelle ist im nächsten Zeitschritt 1
- Umgebungssumme = 2, Zelle bleibt in bisherigem Zustand
- 0 sonst
Politisches Meinungssystem
- Umgebungssumme / Anzahl der Umgebungszellen = Mittelwert
- Wenn der Mittelwert größer als der alte Zustand der Zelle + Schwellenwert ist, dann wird der alte Zustand um 1 erhöht
- Wenn der Mittelwert kleiner als der alte Zustand der Zelle - Schwellenwert ist, dann wird der alte Zustand um 1 verringert
Fuzzy Logik: Politische Meinungssystem
Hier wird ein Verfahren angewendet, wie es z.B. auch bei Waschmaschinen zum Einsatz kommt. Man spricht von Fuzzifizierung und dann
anschließender Defuzzifizierung. Details hierzu findet sich hier.
Das politische Meinungssystem kennt 10 Zellzustände (0 - 9 entspricht dem politischen Parteienspektrum von links bis rechts), das Spiel "Game of Live"
kennt nur die Zellzustände 0 (tot) und 1 (lebendig). Interpretiert werden könnte das Spiel als Simulation einer menschlichen Population. Ist eine Zelle zu
einsam stirbt diese, existieren zu viele Personen an einer Stelle so teilen diese ebenso das Schicksal des Todes.
Das Programm erlaubt weiterhin die Nutzung folgender Features:
- Umschaltung zwischen einer vonNeumann-Umgebung(betrachtet 4 Zellen) und einer Mooreschen Umgebung(betrachtet 8 Zellen)
- Umschaltung zwischen deterministischer und stochastischer Wertefindung
- Betrachtung einer Trajektorie, die die Zellzustände im Zeitverlauf als Diagramm darstellt
Für weitere Informationen zu diesem Thema und detaillierte Beschreibungen der Thematik lohnt ein Blick auf
Wikipedia. Die dort abgebildeten Figuren sind
sehr interessant, ich empfehle hier die Gleiter mit der 2ten Variante des GoL.
Ebenso lohnt die Betrachtung des Programms von Ludwig Gottschalk,
mit dem ich die Ehre hatte innerhalb der Vorlesung die Programme in kooperativer Weise zu implementieren.
|
 |
 |
 |
© 2003 - 2010 |
 |
|
 |
 |
 |
 |
 |
 |
 |
|
 |
 |
 |
Homepagestatus |
 |
 |
 |
| Uhrzeit: |
12:43:33 |
| Datum: |
30.07.2010 |
| Online seit: |
7.32 Jahren |
| User online: |
6 |
| Besucher-Nr: |
1733005 |
|
 |
 |
|
 |