<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=100068"><dc:title>Računalniška izdelava ocenjevalne razdelitve na mednarodnih razstavah mačk</dc:title><dc:creator>LAMPER,	DEAN	(Avtor)
	</dc:creator><dc:creator>Bratko,	Ivan	(Mentor)
	</dc:creator><dc:subject>mednarodna razstava mačk</dc:subject><dc:subject>ocenjevalna razdelitev</dc:subject><dc:subject>požrešno iskanje</dc:subject><dc:subject>lokalna optimizacija</dc:subject><dc:subject>kombinatorična optimizacija</dc:subject><dc:subject>drevesno preiskovanje Monte Carlo</dc:subject><dc:description>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</dc:description><dc:date>2018</dc:date><dc:date>2018-03-02 13:45:05</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>100068</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>
