open_access
Refine
Year of publication
- 2017 (1)
Document Type
- Master's Thesis (1)
Language
- German (1)
Has Fulltext
- yes (1)
Is part of the Bibliography
- no (1)
Keywords
- Genetische Algorithmen (1)
- Menüplanung (1)
- Optimierung (1)
- Semantic Web (1)
- Terminologien (1)
Institute
Die Gestaltung eines Menüplans ist mit Schwierigkeiten verbunden, wenn die Bedürfnisse und Geschmäcker mehrerer Personen berücksichtigt werden müssen. Im Rahmen dieser Arbeit wurde eine Web-Applikation entwickelt, welche dieses Zuordnungsproblem durch Umsetzung eines evolutionären Algorithmus und unter Verwendung einer Wissensbasis automatisch löst. Die Menüplanung berücksichtigt Ernährungsweisen, Allergien, Intoleranzen,Zubereitungsdauern sowie individuelle tages- und mahlzeitenbezogene Nährstoffgrenzen. Es werden drei zu optimierende Zielfunktionen definiert, welche die Menüpläne hinsichtlich ihrer Vielfalt und ihrer Beachtung personenspezifischer Lebensmittelvorlieben und -abneigungen bewerten. Terminologisch strukturiertes Wissen hilft dabei, unzulässige Belegungen auf
Mahlzeiten-Ebene zu vermeiden. Durch die Framework-gestützte Implementierung des Constrained Nondominated Sorting Genetic Algorithm II werden mehrere Kompromiss-Lösungen gefunden. Anhand eines Beispiels wurde gezeigt, dass auch für komplexe Planstrukturen mit vielen Restriktionen zulässige Lösungen hervorgebracht und fortlaufend verbessert werden können. Da die nachempfundene Evolution unzulässige Lösungen zügig verdrängt, nimmt die Diversität der Population ab.