• search hit 6 of 6
Back to Result List

Entwicklung einer prototypischen Web-Applikation zur optimierten Menüplanung unter Verwendung von terminologischem Wissen

  • 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 mahlzeitenbezogeneDie 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.show moreshow less

Download full text files

Export metadata

Metadaten
Author:Franziska Krebs
URN:urn:nbn:de:kobv:522-opus4-18462
Referee:Ingo Boersch
Advisor:Ingo Boersch, Rolf Socher
Document Type:Master's Thesis
Language:German
Year of Publishing:2017
Date of Publication (online):2017/03/24
Publishing Institution:Technische Hochschule Brandenburg
Granting Institution:Technische Hochschule Brandenburg
Date of final exam:2017/03/24
Release Date:2017/03/28
Tag:Genetische Algorithmen; Menüplanung; Optimierung; Semantic Web; Terminologien
Pagenumber:128
Institutes:Fachbereich Informatik und Medien
Dewey Decimal Classification:Informatik, Informationswissenschaft, allgemeine Werke / Informatik, Wissen, Systeme / Informatik, Informationswissenschaft, allgemeine Werke
open_access (DINI-Set):open_access
Licence (German):Creative Commons - Namensnennung-Nicht kommerziell-Keine Bearbeitung