TY - THES A1 - Krebs, Franziska T1 - Entwicklung einer prototypischen Web-Applikation zur optimierten Menüplanung unter Verwendung von terminologischem Wissen N2 - 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. KW - Optimierung KW - Genetische Algorithmen KW - Menüplanung KW - Terminologien KW - Semantic Web Y1 - 2017 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:522-opus4-18462 ER -