Računalniška izdelava ocenjevalne razdelitve na mednarodnih razstavah mačk

LAMPER, DEAN (author), Bratko, Ivan (mentor)

Na mednarodni razstavi mačk je potrebno prijavljene mačke razdeliti med sodnike, da jih ocenijo. Pri pripravi te razdelitve je potrebno upoštevati mnogo kriterijev, prijavljenih mačk pa je lahko nekaj sto. Zahtevnost priprave dobre razdelitve tako presega človeške zmožnosti, zato smo želeli razdelitev mačk med sodnike optimizirati z metodami umetne inteligence. V nalogi je predstavljeno nekaj algoritmov, ki jih je mogoče uporabiti za izdelavo ocenjevalne razdelitve na mednarodni razstavi mačk. Najprej smo definirali cenilno funkcijo, ki razdelitvi priredi številčno oceno njene kvalitete. Nato smo implementirali več različnih algoritmov za iskanje optimalne razdelitve: izčrpno iskanje, naključno iskanje, več variant požrešnega iskanja, požrešno iskanje z lokalno optimizacijo ter drevesno preiskovanje Monte Carlo. Pridobili smo ocenjevalne razdelitve na nekaj že izvedenih mednarodnih razstavah ter jih ocenili s cenilno funkcijo. Prijavljene mačke na teh razstavah smo med sodnike razdelili z vsemi implementiranimi algoritmi in te razdelitve primerjali z na razstavah uporabljenimi razdelitvami. Na koncu smo predstavili rezultate primerjave. Pokazalo se je, da so optimizirane razdelitve, kljub temu da niso idealne, bistveno boljše od uporabljenih razdelitev, ki so jih pripravili eksperti

• Language: Slovenian
• Keywords: mednarodna razstava mačk, ocenjevalna razdelitev, požrešno iskanje, lokalna optimizacija, kombinatorična optimizacija, drevesno preiskovanje Monte Carlo
• Work type: Bachelor thesis/paper
• Organization: FRI - Faculty of Computer and Information Science
• Year: 2018
• PID: 20.500.12556/RUL-100068
• Publication date in RUL: 02.03.2018

LAMPER, DEAN, 2018, Računalniška izdelava ocenjevalne razdelitve na mednarodnih razstavah mačk [online]. Bachelor’s thesis. [Accessed 18 April 2025]. Retrieved from: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=eng&id=100068

Secondary language

• Language: English
• Title: Computerised production of judging distribution at international cat shows

Abstract

At international cat shows cats must be assigned to judges for evaluation. Many criteria must be considered in preparation of such distributions, and there can be several hundred cats signed in. The difficulty of preparing a good distribution therefore exceeds human capacity so we use the methods of artificial intelligence to optimize the distribution of cats among the judges. We present some algorithms that can be used for creating judging distributions at international cat shows. First we defined a fitness function that assigns to a distribution a numerical value that represents its quality. Then, we implemented several algorithms for finding an optimal distribution: exhaustive search, random search, several variants of greedy search, Monte Carlo tree search and local search. We obtained the judging distributions of some previous cat shows and evaluated them using our fitness function. We prepared optimized distributions using the above algorithms and compared them with actually used distributions. The comparison proves that the optimized judging distributions, although not ideal, are significantly better than currently used judging distributions prepared by experts.

• Keywords: international cat show, judging distribution, local optimization, combinatorial optimization, Monte Carlo tree search