09.
nov
Zagovor magistrskega dela: Alen Ajanović
ob 09:15

Naslov magistrskega dela: Algoritmično načrtovanje jedilnika

 

Povzetek: 

V sodobnem svetu se ljudje soočamo z veliko negotovostjo glede izbire prehrane in diete. Poleg tega obstaja tudi pomanjkanje kvalitetnih podatkovnih baz receptov, ki bi jih lahko načrtovalci uporabili za sestavljanje jedilnikov. V magistrskem delu smo se zato lotili dveh problemov. Najprej smo se soočili s težavo pomanjkljivih baz receptov, kjer smo poskusili receptom pripisati hranilne vrednosti zgolj na podlagi imen in količin sestavin. Potem smo določili tudi zasnovo ustreznega načrtovalca, kjer lahko uporabnik z vpisom želenih sestavin na prednostni seznam neposredno vpliva na vsebino jedilnika. Poleg tega ima tudi nadzor nad številom obrokov, skupnimi hranili ter zamenjavo jedi, če uporabniku posamezna sestavina v jedi ne ustreza. Na spremenjeni bazi smo implementirali štiri algoritme za načrtovanje tedenskega jedilnika. Prvi je popolnoma naključen. Drugi je verjetnostni in temelji na utežeh, ki se izračunajo glede na ustreznost hranilnih vrednosti jedi ter ujemanj sestavin receptov s prednostnim seznamom. Tretji temelji na nenegativni matrični faktorizaciji. Četrti, ki se odreže najboljše, je načrtovalec z uporabo genetskih algoritmov. 

Načrtovalce smo ocenili s štirimi normaliziranimi merami. Ocena hranilnih vrednosti oceni delež zadoščenih tedenskih hranil. Ocena prednostnega seznama določi delež porabljenih sestavin iz prednostnega seznama, kot ga določi uporabnik. Ocena heterogenosti oceni delež različnih parov sestavin. Ocena raznolikosti oceni delež različnih jedi v istih ali zaporednih dnevih v tednu. Pri maksimalni vrednosti 4 je skupna ocena naključnega načrtovalca 2.9, verjetnostnega 2.97, nenegativne matrične faktorizacije 2.54 ter genetskega načrtovalca 3.82.

 

Mentorica: izr. prof. dr. Polona Oblak

 

Komisija za zagovor:​

prof. dr. Igor Kononenko, predsednik

prof. dr. Zoran Bosnić, član

doc. dr. Lovro Šubelj, član

 

Povezava do video kanala, po katerem se bo prenašal zagovor in ga bo možno spremljati, bo dodana najkasneje na dan zagovora (predvidoma 30 minut pred terminom izvedbe zagovora) na spletni strani: https://ucilnica.fri.uni-lj.si/course/view.php?id=35