Diplomová práce

Vývoj softwaru pro tvorbu porot pro soutěž IYPT

Jury creation software for IYPT

Bc. Jozef Šebesta
Anotace

Cieľom tejto diplomovej práce je vyvinúť software pre riešenie obsadzovania porôt pre medzinárodnú súťaž mladých fyzikov IYPT. Ide o optimalizačný problém riešený v jazyku Python. Práca obsahuje testovanie robustnosti optimalizačných metód pri inej veľkosti porôt a hraničnej situácii, kedy každý porotca pochádza z rovnakej krajiny.

Abstract

The aim of this thesis is to develop software solution for creating juries for the international competition for young physicists IYPT. This is the optimization problem solved in Python. The work includes the robustness testing of optimization methods for different jury sizes and border situation where each juror comes from the same country.

Zadání práce
International Young Physicists’ Tournament (IYPT) je medzinárodná súťaž pre tímy stredoškolských študentov vo fyzike. Riešenia vopred známych úloh prezentujú v skupinách s ďalšími dvoma tímami, pričom jeden riešenie oponuje a ďalší recenzuje. Výstupy tímov hodnotí odporná porota. Počas medzinárodnej súťaže sa vytvorí náhodné rozdelenie tímov do skupín pre každé z piatich kôl. S použitím rozdelenia je potrebné vytvoriť rozdelenie porotcov, ktorí pôsobia na súťaži, pričom musia byť splnené „tvrdé“ podmienky (napr. že porotca nemôže hodnotiť tím z vlastnej krajiny). Okrem toho existujú „mäkké“, optimalizačné podmienky (aby sa čo najmenej porotcov pre daný tím počas súťaže opakovalo, aby bola záťaž na porotcov rozdelená rovnomerne a ďalšie). Úlohou práce je vytvoriť program, ktorý bude schopný načítať rozdelenie tímov do skupín, zoznam porotcov s danými parametrami (prítomnosť na jednotlivých kolách súťaže, krajiny s konfliktom záujmov, schopnosť/neschopnosť predsedať porote a ďalšie) a vytvoriť návrh(y) rozdelenia porôt. Musí byť schopný s návrhom ďalej pracovať, t.j. akceptovať požiadavku na konkrétnu zmenu v rozložení (napr. porotca ochorie) a vytvoriť rozloženie za nových podmienok, ktoré sa minimálne líši od pôvodného. Súčasťou vývoja je aj nutnosť odladiť konštanty pre „cost function“ na existujúcich dátach (t.j. rozdelenia tímov a „rozumné“ rozdelenia porotcov).
Práce zkontrolována:
28. 5. 2013 08:37, doc. RNDr. Martin Plesch, Ph.D.
Jazyk práce
slovenština slovenština
Termín obhajoby
28. 6. 2013
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Martin Plesch, Ph.D.
KTP FI MU

Oponent

doc. RNDr. Tomáš Brázdil, Ph.D., MBA, učo 4074
KSUZD FI MU

Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Jozef Šebesta FI N-IN INS r48ff/7
Drštková, E.
6. 3. 2013
  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.