UNIVERZA V LJUBLJANI FAKULTETA ZA RAČUNALNIŠTVO IN INFORMATIKO Andrej Grah Napovedovanje pozicij obrambnih igralcev z nevronskimi mrežami DIPLOMSKO DE
|
|
- Jani Markovič
- pred 5 leti
- Pregledov:
Transkripcija
1 UNIVERZA V LJUBLJANI FAKULTETA ZA RAČUNALNIŠTVO IN INFORMATIKO Andrej Grah Napovedovanje pozicij obrambnih igralcev z nevronskimi mrežami DIPLOMSKO DELO NA VISOKOŠOLSKEM STROKOVNEM ŠTUDIJU Mentor: doc. dr. Mira Trebar Ljubljana, 2010
2
3 Rezultati diplomskega dela so intelektualna lastnina Fakultete za računalništvo in informatiko Univerze v Ljubljani. Za objavljanje ali izkoriščanje rezultatov diplomskega dela je potrebno pisno soglasje Fakultete za računalništvo in informatiko ter mentorja. Besedilo je oblikovano z urejevalnikom besedil L A TEX.
4 Namesto te strani vstavite original izdane teme diplomskega dela s podpisom mentorja in dekana ter žigom fakultete, ki ga diplomant dvigne v študentskem referatu, preden odda izdelek v vezavo!
5
6 IZJAVA O AVTORSTVU diplomskega dela Spodaj podpisani/-a Andrej Grah, z vpisno številko , sem avtor/-ica diplomskega dela z naslovom: NAPOVEDOVANJE POZICIJ OBRAMBNIH IGRALCEV Z NEVRONSKIMI MREŽAMI S svojim podpisom zagotavljam, da: sem diplomsko delo izdelal/-a samostojno pod mentorstvom doc. dr. Mire Trebar so elektronska oblika diplomskega dela, naslov (slov., angl.), povzetek (slov., angl.) ter ključne besede (slov., angl.) identični s tiskano obliko diplomskega dela soglašam z javno objavo elektronske oblike diplomskega dela v zbirki Dela FRI. V Ljubljani, dne Podpis avtorja/-ice:
7
8 Zahvala Zahvaljujem se doc. dr. Miri Trebar za strokovne nasvete, korekten odnos in usmerjanje pri izdelavi diplomske naloge. Zahvaljujem se tudi vsem, ki so me podpirali med študijem.
9
10 Cvetki in Martini
11
12 Kazalo Povzetek 1 Abstract 2 1 Uvod 3 2 Problemska domena Prostor in pravila Igrišče Igralci in pravila Opis problema Nevronske mreže in programska orodja Nevronske mreže Model nevrona Opredelitev nevronske mreže Učenje Orodja Microsoft Visual C# 2008 Express Edition MATLAB R2008b Priprava učnih vzorcev Vzorčenje Aplikacija za zajem vzorcev Tipi vzorcev Vzorci glede na mesto pozicije Vzorci glede na indeks pozicije Brez ločevanja žoge in napadalcev Izvenpozicijsko ločevanje žoge Sosednje pozicije žoge
13 4.2.3 Vzorci glede na koordinatni sistem Testiranje Učno/testne množice Definicija nevronske mreže Trinarni vzorec Brez ločevanja žoge in napadalcev Izvenpozicijsko ločevanje žoge Sosednje pozicije žoge Koordinatni sistem Analiza rezultatov Optimizacija velikosti mreže Zaključek 43 Seznam slik 44 Seznam tabel 46 Literatura 47
14 Seznam uporabljenih kratic in simbolov AVPN MS EE POI IOI NM algoritem vzvratnega procesiranja napake Microsoft Express Edition poznan obrambni igralec izračunan obrambni igralec nevronska mreža
15
16 Povzetek V diplomskem delu je predstavljen problem postavitve obrambnih igralcev pri izvajanju prostega strela za dvoranski hokej. Za napovedovanje pozicij obrambnih igralcev je uporabljen model nevronske mreže - večnivojski perceptron. Analizirana je prostorska predstavitev igrišča oziroma postavitev igralcev za določanje učnih in testnih vzorcev. Za lažje delo z vzorci je razvita aplikacija, ki služi vnosu in vizualizaciji vzorcev. Predstavljena je nevronska mreža, njena arhitektura in delovanje/učenje. Na podlagi različne predstavitve prostora oziroma postavitve igralcev so definirani ustrezni formati vzorcev. Izvedene so simulacije z različnimi formati vzorcev. Ocena dobljenih rezultatov je temeljila na vnaprej poznanih postavitvah, ki jih je podal ekspert. Za format koordinatnega sistema, ki je dal najboljše rezultate med vsemi formati vzorcev, so izvedena dodatna testiranja s 3-nivojskim perceptronom. Cilj dodatnih testiranj je bil poiskati optimalno arhitekturo s spreminjanjem števila nevronov v nevronski mreži. Ključne besede: dvoranski hokej, prosti strel, nevronske mreže, 3-nivojski perceptron, učenje, napoved 1
17 Abstract This thesis introduces the problem of predicting positions of defender players using neural networks. To predict the positions of the defender players, a model of a neural network - multilayered perceptron, was used. We analysed the spatial presentation of the pitch or the position of players for the determination of training and testing patterns. In order to simplify the definition of patterns, we developed an application that is used to record and to visualize entry patterns. A neural network with the architecture and learning phase is introduced. According to a different presentation of the space or positions of the players, the suitable formats of the patterns, are defined. We performed simulations with different formats of patterns. Evaluation of the results, based on positions that are known in advance, is given by the expert. For patterns defined in a system of coordinates, which gave the best results amongst all, we performed additional testing with three layered perceptron. By using additional testing, the goal was to find optimal architecture by changing the number of neurons in a neural network. Key words: indoor hockey, free push, neural networks, 3-layered perceptron, learning, prediction 2
18 Poglavje 1 Uvod Z razvojem računalništva se pojavlja težnja, da bi računalnik postal podoben človeku, da bi znal razmišljati, se učiti. Razlika med delovanjem človeka oziroma človeških možganov ter računalnikom je v tem, da računalnik zgolj izvaja programsko kodo, ki omogoča reševanje problema, človek pa upošteva tudi pridobljeno znanje iz preteklosti. Pomembna je torej sposobnost učenja, ki v veliki meri vpliva na delovanje in zaznavanje človeka. Razvoj umetnih nevronskih mrež poskuša zmanjšati razliko med delovanjem stroja in človeka. Umetna nevronska mreža je model, ki posnema delovanje biološke nevronske mreže. Uporaba nevronskih mrež v računalništvu se je razširila na številna raziskovalna področja, kot so: medicina in farmacija, finance in drugo ter vključuje reševanje problemov razvrščanja vzorcev, napovedovanja, razpoznavanja in drugih. Kot igralca dvoranskega hokeja me je zanimalo na kakšen način bi bilo možno izdelati računalniški program za določanje pozicij obrambnih igralcev pri izvajanju prostega strela. Razumevanja problema zahteva dobro poznavanje igre in njenih pravil. Pri športu oziroma taktiki gre za kompleksen problem, ki vključuje učenje in pridobljene izkušnje. Zagotovo obstajajo različni pristopi za reševanje tega problema, čeprav jih nisem zasledil. Uporaba nevronskih mrež se ni prav razširila na športno področje, zato sem se odločil za omenjeni način reševanja z učenjem nevronske mreže. Za izdelavo diplomske naloge so razložena potrebna pravila igre, ki vplivajo na izvajanje prostega strela. Potrebno je izbrati način predstavitve igrišča za opis, ki omogoča definicijo formatov vzorcev, saj je situacije na igrišču možno opisati na več načinov. Predstavljena je nevronska mreža, njena topologija in teoretično ozadje delovanja/učenja nevronskih mrež. 3
19 4 Poglavje 1: Uvod Z različnimi poskusi sem skušal priti do rezultatov, ki omogočajo analizo primernosti izbrane rešitve izvajanja prostega strela. Prikazane so možnosti izbire nevronske mreže in vpliv določenega formata vzorcev ter določitev optimalne nevronske mreže za najprimernejšo obliko učno/testnih vzorcev. Dobljene rezultate sem ocenil na osnovi izkušenj, ki sem jih pridobil z igranjem dvoranskega hokeja.
20 Poglavje 2 Problemska domena V diplomskem delu je predstavljena rešitev problema, ki je neposredno vezana na športno področje, in sicer na dvoranski hokej. V vsaki športni panogi se srečujemo z množico pravil igre. Le-ta narekujejo tok igre, taktike itn. Zaradi samega razumevanja problema je potrebno poznati pravila dvoranskega hokeja. V poglavju 2.1 bom opisal zgolj tista pravila, ki se nanašajo neposredno na igro, v poglavju 2.2 pa sledi opis konkretnega problema. 2.1 Prostor in pravila Igrišče Dvoranski hokej se, kot že samo ime pove, igra v dvorani - na prirejenem rokometnem igrišču (Slika 2.1). Velikost igrišča je identična rokometnemu, ki meri 40m x 20m. Ob stranskih robovih je položena t.i. martinela (deska v višini 5cm, Slika 2.2). Namen martinel je, da se žoga odbija od njih. Martineli onemogočata, da bi žoga prečkala stranski mejni črti igrišča, torej stranski avt ni možen. Za lažjo predstavo si lahko martinelo predstavljamo kot neke vrste zrcalo: če igralec poda žogo v martinelo pod kotom 45, se žoga odbije pod istim kotom nazaj v polje. 5
21 6 Poglavje 2: Problemska domena Slika 2.1: Dvoranski hokej. [6] Slika 2.2: Igrišče, z rdečo barvo sta označeni martineli Igralci in pravila Ekipo sestavlja 5 igralcev in vratar. Igralci za igro uporabljajo palice, ki merijo običajno 93cm v dolžino. Žogica je v velikosti teniške žogice. Igralcem je dovoljeno igrati striktno le s palico. Izpostaviti je potrebno še pravila igre, ki zadevajo opisano problematiko.
22 2.1 Prostor in pravila 7 Veljavnost zadetka: gol se šteje, kadar je strel sprožen znotraj 9 metrskega prostora oziroma se žogice nekdo dotakne v tem območju. V kolikor se strel sproži izven območja, zadetek ne velja, čeprav pristane v vratarjevi mreži. Dovoljena pot žogice: žoga mora potovati striktno po tleh/parketu, razen v primeru, ko je sprožen zaključni strel. Glede na zgornjo alinejo to pomeni, da se žogica lahko dvigne samo pri strelu na gol, ki pa mora biti sprožen znotraj 9 meterskega prostora. Prosti strel: prosti strel se izvaja v primeru nepravilnega igranja oziroma prekrška naprotnika. Izvaja se na mestu, kjer je storjen prekršen, razen v primeru, ko je le-ta storjen v višini do treh metrov stran od 9 meterskega (strelnega kroga). Takrat je prosti strel potrebno izvajati na višini 3m stran od strelnega kroga (dejansko to pomeni 12 metrov). Pri izvajanju prostega strela morajo biti vsi igralci oddaljeni od izvajalca prostega strela najmanj 3m. V kolikor se zgodi prekršek znotraj 9m prostora, se izvaja t.i. kazenski strel. Slika 2.3: Igrišče z označenima območjema. Slika 2.3 prikazuje območja, opisana v zgornjih alinejah: zeleno območje - I: območje, v katerem mora priti do kontaka z žogico v primeru veljavnega zadetka.
23 8 Poglavje 2: Problemska domena rumeno območje - II: prostor, ki označuje možne pozicije izvajanja prostega strela. Seveda se prosti strel lahko izvaja tudi na drugi polovici igrišča, a takrat ni bistven, nevaren za dosego zadetka. Puščica nakazuje, da mora izvajalec pomakniti žogo 3m od stelnega kroga v kolikor je prekršek storjen v sivem območju. 2.2 Opis problema Igra oziroma šport je po sami naravi nepredvidljiv. Situacije med potekom igre so praviloma vedno drugačne - včasih odločajo centimetri, sekunde... Kot je že omenjeno v podpoglavju 2.1.2, ekipo sestavlja 5 igralcev in golman. Ekipa, ki ima žogo v posesti, napada; medtem ko druga ekipa brani svoj prostor. Pravila igre prepovedujejo igro s telesom (torej je dovoljeno igrati le s palico), zato igralci, ki branijo svoj prostor, postavijo palico na tla. S tem onemogočajo nasprotnikom podajo oziroma prosto pot žogici. Prekršek se določi v primeru udarca po nasprotnikovi palici, telesni kontakt, posredovanje z nogo itn. Obramba svoje pozicije prilagaja razmeram na igrišču glede na: položaj žogice in pozicije nasprotnih igralcev. Slika 2.4 prikazuje obrambno fazo igralca [7]. Slika 2.4: Igralec v fazi obrambe.
24 2.2 Opis problema 9 V diplomskem delu je obravnavana obrambna faza v primeru izvajanja prostega strela. Pri izvajanju prostega strela mora žoga mirovati, ob žogici pa je (napadalni) igralec, ki bo izvajal prosti strel. Pri tem direktni strel na gol kot npr. pri nogometu ne pride v poštev, saj pravilo določa, da zadetek velja le v primeru, če je zadnji stik pri strelu na gol znotraj 9m prostora. Možne pozicije začetnega izvajanja prostega strela se na sliki 2.3 nahajajo v rumenem območju. V kolikor je prekršek storjen znotraj 9m prostora, se izvaja kazenski strel. Kazenski strel je posebnost dvoranskega hokeja in ni predmet problema. Izvajalec prostega strela mora najprej podati žogico soigralcu in šele nato (če se soigralec nahaja znotraj strelnega kroga) lahko pride do zaključnega strela proti golu. Naloga obrambe pa vključuje naslednji dve nalogi: otežiti napadalcu ugodno podajo in čim bolje pokriti preostale napadalce. Slika 2.5: Primer postavitve pri prostem strelu. Modri kvadrat z rdečim krogom v sredini=žogica+izvajalec, modri kvadrat=napadalec, zeleni petkotnik=obrambni igralec. Slika 2.5 prikazuje primer postavitve igralcev pri prostem strelu. Izkušnje kažejo, da se napadalci načeloma odkrivajo na precej podobnih mestih glede na pozicijo žoge. Enostavneje povedano, ob dani začetni poziciji žoge se napadalci odkrivajo
25 10 Poglavje 2: Problemska domena približno na 2-3 različne načine. Običajno en igralec ostane izven strelnega kroga, preostali trije pa se nahajajo znotraj kroga in čakajo na podajo. Kot sem omenil zgoraj, se vzorci odkrivanja in posledično branjenja precej ponavljajo. Iz dolgoletnih osebnih izkušenj pa znam določiti, kakšna je dobra oziroma optimalna postavitev obrambe glede na položaj žogice in napadalcev. Ravno zaradi ponavljajočih scenarijev in osebnega znanja določanja dobrih položajev obrambe sem se odločil, da bom problem reševal s pomočjo nevronskih mrež.
26 Poglavje 3 Nevronske mreže in programska orodja 3.1 Nevronske mreže Problem diplomskega dela smo reševali s pomočjo nevronskih mrež. Poglavje predstavlja teoretično ozadje delovanja umetnih nevronskih mrež. Nevronske mreže (angl. Neural Networks) se uporabljajo za reševanje različnih problemov: diagnostiko pacientov na osnovi signala EKG, razpoznavanje ročno zapisanih znakov, finančne napovedi, identifikacijo objektov, razpoznavanje vzorcev in drugih [4] Model nevrona Umetna nevronska mreža je matematični model, ki skuša simulirati strukturo in funkcionalnost bioloških nevronskih mrež. Gre za paralelni model računanja, katerega namen je shranjevanje empiričnega znanja in možnost uporabe le-tega. Obstajata dva vidika podobnosti nevronskih mrež in možganov: 1. znanje je pridobljeno skozi učni postopek in 2. uteži mednevronskih povezav - t.i. sinaptične uteži so nosilci pridobljenega znanja. Nevron je informacijsko procesna enota in predstavlja osnovni gradnik nevronske mreže. Model nevrona, imenovanega perceptron (Slika 3.1), sestavljajo: množica sinaptičnih uteži, 11
27 12 Poglavje 3: Nevronske mreže in programska orodja seštevalnika in prenosna/aktivacijska funkcija. Slika 3.1: Primerjava biološkega (zgoraj) in umetnega (spodaj) nevrona - perceptrona. Sinaptične uteži se nanašajo na moč oziroma amplitudo povezave med dvema nevronoma in določajo vpliv enega nevrona na drugega. Vrednosti uteži se spreminjajo med učenjem. Seštevalnik produkte vhodnega signala in uteži sešteje v obteženi vhod po enačbi (3.1): s k = n x j w k j (3.1) j=1 Aktivacijska funkcija določa amplitudo izhoda nevrona, torej izhod omeji na neko končno vrednost. Najpogostejši aktivacijski funkciji sta linearna in sigmoidna
28 3.1 Nevronske mreže 13 funkcija. Sigmoidna funkcija je definirana kot: 1 ϕ(s k ) = 1 + e as k Slika 3.2 prikazuje vpliv parametra na naklon funkcije. (3.2) Slika 3.2: Sigmoidna funkcija in vpliv parametera Opredelitev nevronske mreže Nevronske mreže se med seboj razlikujejo. V tem poglavju je opredelitev nevronskih mrež, s katerimi smo reševali problem napovedovanja postavitve obrambnih igralcev. Vhodi v nevronsko mrežo so normirani tako, da vhod zavzame realne vrednosti na intervalu [0,1]. Zato govorimo o zveznih nevronih in posledično je mreža pravtako zvezna [5]. Glede na vpliv prejšnjega izhoda nevronske mreže na trenutni izhod bodo obravnavane mreže statične. Izhodi nevronov torej ne bodo rekurzivno povezani nazaj na vhode. Izhodi bodo odvisni le od trenutnih vhodov.
29 14 Poglavje 3: Nevronske mreže in programska orodja Različne razmestitve nevronov določajo arhitekturo mreže. Nevroni so organizirani v plasti (angl. layers) oziroma nivoje. Glede na število nivojev ločimo: mrežo brez nivojev, dvo- in več-nivojske naprej usmerjene mreže. Pri testiranju smo uporabili 2-nivojski in 3-nivojski perceptron. Slika 3.3: 3-nivojska nevronska mreža s štirimi nevroni na prvem skritem nivoju, petimi nevroni na drugem skritem nivoju in enim nevronom na izhodnem nivoju. V diplomskem delu je za definiranje števila nevronov v posameznih nivojih uporabljena notacija 3.3: P(n, N1, N2,..., Nk) (3.3) kjer je: n = število vhodov, N1 = število nevronov v prvem skritem nivoju, N2 = število nevronov v drugem skritem nivoju (opcijsko), Nk = število nevronov na izhodnem nivoju in k = število nivojev v mreži Učenje Učenje nevronske mreže se izvaja nad učno množico vzorcev. Vsak učni vzorec je sestavljen iz vhoda in poznanega izhoda. Ker na vhod učnega algoritma dajemo optimalne (=poznane) izhode, govorimo o nadzorovanem učenju oziroma učenju
30 3.1 Nevronske mreže 15 z učiteljem (angl. Supervised Learning, Learning With a Teacher). Slika 3.4 prikazuje model učenja z učiteljem [2]. Slika 3.4: Diagram nadzorovanega učenja. Večnivojski perceptroni z algoritmom vzvratnega procesiranja napake, krajše AVPN (angl. error back-propagation algorithm), v praksi dajejo pri reševanju kompleksnih problemov dobre rezultate. Osnova AVPN je pravilo delta. Pravilo velja za 1-nivojsko mrežo, kjer je vsak vhod povezan z vsakim izhodnim nevronom. Uteži so naključno izbrane, učenje poteka nad množico učnih vzorcev, za katere se izračuna izhod. Glede na razliko med izračunanim in poznanim izhodom se uteži spremenijo sorazmerno razliki. Z večkratno iteracijo po vseh učnih vzorcih je mreža naučena. Nato se izračuna razlika med želenim in dejanskim izhodom. V koraku nazaj se skladno z izračunano razliko najprej spremenijo uteži med zadnjim in predzadnjim nivojem. Zatem se izračuna razlika med želenim in dejanskim izhodom na predzadnjem nivoju in se na podlagi tega spremenijo uteži na predzadnjem nivoju. Korak nazaj se izvaja vse do prvega nivoja nevronov, kot prikazuje slika 3.5.
31 16 Poglavje 3: Nevronske mreže in programska orodja Slika 3.5: Korak naprej (polna črta) in korak nazaj (črtkano) pri AVPN. 3.2 Orodja V naslednjih dveh podpoglavjih sledi opis programskih orodjij, s katerima smo imeli opravka tekom izdelave diplomskega dela Microsoft Visual C# 2008 Express Edition Visual C# 2008 Express Edition je okrnjena verzija Microsoft Visual Studia. Gre za brezplačno integrirano razvojno okolje, namenjeno neprofesionalni rabi za izdelavo konzolnih aplikacij, iger ter Windows Forms aplikacij. Orodje med drugim vsebuje razhroščevalnik, ki omogoča lažjo detekcijo napak in nadzor poteka izvrševanja programske kode [9]. Visual C# 2008 Express Edition ima poleg tekstovnega urejevalnika programske kode tudi možnost grafičnega urejevanja, kjer po principu vleci in spusti lahko dodajamo komponente Windows Forms, razne kontrole... Slika 3.6 prikazuje delovno okolje opisanega orodja. V MS Visual C# 2008 EE je bila izdelana aplikacija za zajem vzorcev (več o aplikaciji v poglavju 4.1.1). Kodirana je v programskem jeziku C#. Gre za objektni jezik, razvil pa ga je Microsoft.
32 3.2 Orodja 17 Slika 3.6: Tekstovni urejevalnik kode orodja Microsoft Visual C# 2008 Express Edition MATLAB R2008b Začetki programskega okolja MATLAB segajo v leto MATLAB je okrajšava za angleški izraz MATrix LABoratory in je plačljiv programski produkt podjetja The MathWorks. Okolje je namenjeno numeričnemu računanju, grafiki in vizualizaciji in omogoča intuitivno programiranje aplikacij, pisane za znanstvene potrebe [8]. MATLAB je primeren za delo z matrikami oziroma vektorji. Sestavljajo ga: namizno orodje in razvojno okolje (Slika 3.7), knjižnica matematičnih funkcij, MATLAB programski jezik, zunanji vmesnik in grafika. MATLAB dopolnjujejo številna orodja (angl. Toolboxes), ki so namenjene specifičnim področjem, kot so npr. finance, procesiranje signalov, slik, statistiki, paralelnemu računanju itn. Za potrebe diplomskega dela smo uporabljali orodje za nevronske mreže (angl. Neural Networks Toolbox ).
33 Slika 3.7: Namizje okolja MATLAB. 18
34 Poglavje 4 Priprava učnih vzorcev Namen tega poglavja je natančneje predstaviti način zajemanja učnih vzorcev za potrebe nevronskih mrež in opisati različne tipe vzorcev. 4.1 Vzorčenje V računalništvu označujemo vzorčenje kot proces, pri katerem se analogna informacija pretvarja v digitalno. Torej kar zadeva problematiko diplomskega dela, kako spraviti vzorce za opis problema iz glave oziroma iz papirja v računalnik oziroma kakšnega formata naj bodo vzorci. Za zbiranje in določanje vzorcev je bilo potrebno narediti aplikacijo, ki je sliko igrišča pretvorila v vzorec. Problem obrambe prostega strela je smiselno reševati le, kadar je prosti strel dodeljen na polovici igrišča, kjer ima obramba svoj gol. Iz tega razloga sem omejil področje zajemanja vzorcev le na polovico igrišča namesto na celotno igrišče. V naslednjem koraku se je bilo potrebno odločiti, na kakšen način in s kakšno natančnosto se bodo določale pozicije igralcev in žogice. Ključen podatek, s kakšno natančnostjo meriti poziciji je podatek, da palica meri 93cm. Obrambni igralec skupaj s palico predstavlja oviro v dolžini slabega metra, vendar dejstvo je, da se lahko igralec v hipu iztegne in tako postavi palico stran od sebe ali obratno. Obrambni igralec tako poveča svoj prostor posredovanja. Meritev je pokazala, da z iztegom predstavlja oviro v dolžini približno 150cm. Ta podatek je bil ključen za razdelitev polovice igrišča. Dimenzije polovice igrišča so 20m x 20m, torej gre za obliko kvadrata. Igrišče sem razdelil na 13x13 kvadratkov. Razlog za takšno razdelitev tiči v razmerju med dimenzijo igrišča in maneverskim prostorom obrambnega igralca. Širino oziroma dolžino polovice igrišča 19
35 20 Poglavje 4: Priprava učnih vzorcev delimo z velikostjo posredovanja obrambe in tako dobimo število 13 ( 20m ). Slika 1,5m 4.1 prikazuje razdelitev polovice igrišča. Kvadratek predstavlja možno pozicijo igralcev oziroma žoge. Slika 4.1: Razdelitev igrišča na 13x13 kvadratov Aplikacija za zajem vzorcev Aplikacija za zajem vzorcev služi generiranju in vizualizaciji vzorcev. Izdelana je bila v orodju Microsoft Visual C# 2008 Express Edition (več o orodju v poglavju 3.2.1). Aplikacija (Slika 4.2) omogoča generiranje novega vzorca in ogled obstoječih vzorcev. Postopek generiranja vzorca sestavljajo: 1. določitev položaja žogice; pri tem se zapiše informacija, tako da se na isti poziciji kot žogica nahaja tudi izvajalec prostega strela, 2. določitev položaja napadalcev, 3. določitev položaja obrambe. Pri novem vnosu vzorca se generira tekstovna datoteka, v katero se shrani vzorec. Aplikacija omogoča tudi prikaz shranjenih vzorcev (Slika 4.3). Zaradi preglednosti se kvadratki oziroma pozicije igralcev pobarvajo na naslednji način:
36 4.1 Vzorčenje 21 Slika 4.2: Aplikacija za zajem vzorcev. žogica + izvajalec prostega strela = rdeča, napadalci = modra, obramba = zelena. Slika 4.3: Primer vzorca.
37 22 Poglavje 4: Priprava učnih vzorcev 4.2 Tipi vzorcev Ob generiranju vzorcev je bilo pomembno vprašanje, na kakšen način bodo vzorci prezentirani. Pomembnost formata vzorca ni zanemarljiva, saj je od oblike vzorca neposredno odvisna arhitektura nevronske mreže. Namen različnih tipov vzorcev je raziskati, kakšen vpliv ima izbira formata vhodnega vzorca na učenje in rezultate nevronske mreže. Neglede na format vzorca pa vzorec priprada bodisi učni množici vzorcev bodisi testni množici. Učna množica (angl. Learning Set) je končna množica vzorcev z danega področja, iz katere se stroj nauči relacij med vhodom in izhodom. Testna množica (angl. Training Set) vzorcev je namenjena testiranju učinkovitosti naučene nevronske mreže [5]. V podpoglavjih so predstavljeni formati vzorcev Vzorci glede na mesto pozicije Za trinarni vzorec je značilno, da vsebuje le vrednosti 0, 1 ali 2. Glede na razdelitev polovice igrišča na 13x13 kvadratov imamo torej 169 kvadratkov, pozicij. Velikost trinarnega vzorca je 2x169. Vhod je rezerviran za pozicijo žoge in napadalce, poznan izhod pa za pozicije obrambnih igralcev. Razlaga številk: 0 = pozicija je prazna (ni igralca niti žogice), 1 = na poziciji se nahaja igralec, 2 = označuje izvajalca prostega strela (torej napadalnega igralca/izvajalca in žogico). število: ničel enic dvojk vhod poznan izhod Tabela 4.1: Frekvenca številk v vzorcu. Vrstni red pozicij narašča od zgornjega levega kota proti desnemu spodnjemu. Npr. četrta številka v vzorcu označuje četrti kvadratek; sama številka pa označuje pomen. Trinarni vzorec (Slika 4.4) velja za najdaljšega, saj hrani informacijo za vsako pozicijo. Vzorec vsebuje kar 97% ničel, ki nosijo nepotrebno informacijo.
38 4.2 Tipi vzorcev 23 Slika 4.4: Trinarni vzorec na primeru formacije. (n=169, Nk=169) Vzorci glede na indeks pozicije Pomankljivost trinarnega vzorca je njegova obsežnost. Eden od ciljev vzorčenja je najti čimkrajši vzorec ob predpostavki, da bo ohranil informacijo. Ravno zaradi številnih ničel v trinarnem vzorcu je bila logična ideja, da se ničel znebimo in tako skrajšamo vzorec. Vendar pa je bilo potrebno informacijo o položajih igralcev in žogice obdržati. Določitev vzorcev glede na indeks pozicije je, da se prazen prostor ignorira in se beležijo le pozicije, na katerih se nahajajo igralci oziroma žogica. Na ta način se vzorec skrajša približno za faktor 15.
39 24 Poglavje 4: Priprava učnih vzorcev Slika 4.5: Igrišče z indeksi pozicij Brez ločevanja žoge in napadalcev Vzorec vsebuje indekse kvadratkov, na katerih se nahajajo igralci. Dimenzija takega vzorca je 2x5 in ne hrani informacije o poziciji žogice. V praksi to pomeni, da znamo določiti položaje obrambe in napadalcev, vendar ne vemo, kateri izmed napadalcev je izvajalec prostega strela. Slika 4.6 prikazuje primer takega vzorca. min-max vrednost za: 1.poz 2.poz 3.poz 4.poz 5.poz vhod poznan izhod Tabela 4.2: Struktura vzorca brez upoštevanja pozicije žoge.
40 4.2 Tipi vzorcev 25 Slika 4.6: Vzorec brez informacije o žogi. (n=5, Nk=5) Izvenpozicijsko ločevanje žoge Pomankljivost vzorca, opisanega v poglavju , je odpravljena z izvenpozicijskim ločevanjem žoge. Pri tem formatu vzorca zasedejo vsi položaji igralcev eno izmed vrednosti od 1 do 169, posebnost je položaj izvajalca prostega strela in žogice. Položaju, kjer se nahajata žogica in izvajalec, prištejemo število 169. Vzorec zato nosi informacijo o indeksu žogice, saj vrednost med 170=(1+169) in 338=( ) pomeni indeks žoge. min-max vrednost za: 1.poz 2.poz 3.poz 4.poz 5.poz vhod (žoga+izvajalec) poznan izhod Tabela 4.3: Struktura izvenpozicijskega vzorca.
41 26 Poglavje 4: Priprava učnih vzorcev Slika 4.7: Primer izvenpozicijskega vzorca, iz katerega razberemo in določimo pozicijo žoge. Številki na vhodu, večji od 169, odštejemo 169 in dobimo dejansko pozicijo žoge. (n=5, Nk=5) Sosednje pozicije žoge Vhod vzorca vsebuje 9 indeksov. Pri tem so štirje indeksi rezervirani za napadalce, preostalih pet mest pa zasedajo indeksi žogice (Slika 4.8). Indeksi žogice so: 1. dejanska pozicija žoge, 2. indeks levo od žoge, 3. indeks desno od žoge, 4. indeks nad pozicijo žoge in 5. indeks pod pozicijo žoge. Slika 4.8: Primer vzorca sosednjih pozicij. (n=9, Nk=5)
42 4.2 Tipi vzorcev Vzorci glede na koordinatni sistem Igrišče je vpeto v koordinatni sistem, kot prikazuje slika 4.9. Število možnih pozicij ostane še vedno 169, vendar se pozicija igralca označi s pomočjo koordinatnega sistema. Slika 4.9: Vpeljava koordinatnega sistema. Vpeljava XY koordinatnega sistema je nezadostna, saj nosi informacijo le o položaju igralcev, ne pa tudi informacije, ali je na izbranem položaju tudi žogica. Zaradi tega je vpeljana še dodatna koordinata Z, ki ima le binarno zalogo vrednosti. Pozicije napadalcev in obrambe se med seboj razlikujejo. Pri napadalcih je potrebna t.i. tretja koordinata Z, katera določa lokacijo žogice. Pri obrambi scenarij z žogo ni mogoč in zadostujeta že XY koordinati. Primer: (3, 6, 0) = napadalec se nahaja na X=3, Y=6 in nima žogice/ni izvajalec prostega strela. (3, 6, 1) = napadalec se nahaja na X=3, Y=6 in poseduje žogico, torej je izvajalec prostega strela. Vhod (rezerviran za napadalce in žoge) je dimenzije 15=(5 pozicij x 3 koordinate za vsako pozicijo). Poznan izhod (rezerviran za obrambo) pa vsebuje 10 številk (10 = 5 pozicij x 2 koordinati na pozicijo).
43 Slika 4.10: Primer vzorca na koordinatnem sistemu. (n=15, Nk=10) 28
44 Poglavje 5 Testiranje Arhitektura nevronskih mrež je prilagojena formatu vzorca. Spreminja se število vhodov in število izhodov zaradi različnih primerov vzorcev. Igrišče je pokrito s štirimi enakovrednimi nevronskimi mrežami (Slika 5.1), ki se razlikujejo samo po pozicijah igralcev v vzorcih, ki pripradajo posameznemu področju. Izbira nevronske mreže se izvede na podlagi položaja žoge. Igralci za posamezno nevronsko mrežo so razporejeni po celi levi ali desni polovici igrišča. Testiranje je bilo izvedeno samo za eno nevronsko mrežo, in sicer za NM 1. Le-ta je bila izbrana zato, ker sta učni in testni množici vsebovali vzorce, kjer je pozicija žoge bila na levi polovici zgornjega dela igrišča (Slika 5.1). Razlika v preostalih treh nevronskih mrežah se kaže zgolj v učnih vzorcih. Zaradi simetričnosti gre za zrcaljenje vzorcev preko premice - za NM 2 za zrcaljenje čez vodoravno premico, za NM 3 in NM 4 pa preko navpične premice oziroma sredinske črte igrišča. Za učenje nevronske mreže smo uporabili eno učno in eno testno množico prirejeno za vse tipe vzorcev. 5.1 Učno/testne množice Učna in testna množica se razlikujeta po poziciji žogice in pozicijah napadalcev oziroma obrambe. Vsaka od množic vsebuje 20 vzorcev. Slika 5.1 prikazuje postavitev žogice za učno in testno množico. Frekvenco postavitve igralcev na posamezni poziciji za učno in testno množico prikazujeta sliki 5.2 in 5.3. Pri učenju in testiranju (neglede na format vzorcev) sta uporabljeni dve arhitekturi nevronske mreže - 3-nivojski perceptron in 2-nivojski perceptron. Pri 3-nivojskem perceptronu vsebujeta skrita nivoja po 10 nevronov. Tretji nivo zavisi od definiranega izhoda - če izhod vsebuje 5 pozicij, je v zadnjem nivoju toliko ne- 29
45 30 Poglavje 5: Testiranje Slika 5.1: Pokritje igrišča z nevronskimi mrežami in razporeditev žoge pri učni in testni množici. Za vsako pozicijo žoge obstaja 5 vzorcev. vronov. 2-nivojski perceptron se od 3-nivojskega razlikuje le v tem, da ima en skriti nivo manj. Po učenju nad učno množico se izvede simulacija nad testno množico. Rezultat simulacije so izračunani izhodi, ki jih bomo uporabili za oceno rezultatov. Za oceno napovedovanja nevronske mreže smo vpeljali kriterij, ki določa uteženo vrednotenje mesta napovedi glede na poznan izhod. Vzorec sestavlja vhod in poznan izhod. Če se mreža dobro nauči, razlika med izračunanimi in poznanimi izhodi ni velika. Izhod predstavlja pet obrambnih igralcev. Definirati je potrebno pojma: poznan obrambni igralec (POI): gre za idealnega obrambnega igralca, katerega pozicija je določena kot izhod v testni množici in izračunan obrambni igralec (IOI): gre za obrambnega igralca, katerega pozicija je izračunana z nevronsko mrežo.
46 5.1 Učno/testne množice 31 Slika 5.2: Razporeditev igralcev v učni množici. Leva stran se nanaša na napadalce (vhod), desna stran pa na obrambo (poznan izhod). Slika 5.3: Razporeditev igralcev v testni množici. Leva stran se nanaša na napadalce (vhod), desna stran pa na obrambo (poznan izhod). Kriterij vrednotenja razlike med pozicijo IOI in POI je prikazan na sliki 5.4 in pravi: 1. če sta poziciji IOI in POI enaki, se ovrednosti z vrednostjo 0, 2. če se IOI nahaja na poziciji, ki je sosednja poziciji POI, se ovrednoti z 1, 3. če se IOI nahaja na poziciji, ki je za dve mesti oddaljena od pozicije POI, se ovrednoti z 2,
47 32 Poglavje 5: Testiranje 4. če se IOI nahaja na poziciji, ki je za tri mesta oddaljena od pozicije POI, se ovrednoti s 4, 5. če se pozicija IOI nahaja v premeru od POI za štiri ali več mest, se ovrednoti z 8. Slika 5.4: Vrednotenje razlike med IOI in POI. Ista barva pomeni enako vrednost. 5.2 Definicija nevronske mreže Za nevronsko mrežo je poleg podane arhitekture potrebno izbrati še naslednje parametre: učni parameter, napaka učenja, število učnih obdobij, nenazadnje tudi arhitektura mreže idr. Neglede na tip vhodnih/izhodnih vzorcev so nevronske mreže imele nastavljene enake vrednosti parametrov (Tabela 5.1). Parameter: Vrednost učni parameter 0.1 napaka učenja 1E-4 št. učnih obdobij 500 min.gradient 1E-30 Tabela 5.1: Parametri testiranja. Uporabljene arhitekture pri upoštevanju notacije 3.3 so: P(n,10,10,Nk) = 3-nivojski perceptron in P(n,10,Nk) = 2-nivojski perceptron,
48 5.2 Definicija nevronske mreže 33 kjer n določa število nevronov na vhodnem nivoju in Nk število nevronov na izhodnem nivoju. Postopek učenja in testiranja se je izvedel za vsak tip vzorca desetkrat, saj ni garancije, da je mreža po končanem učenju dobro naučena. Po končanem učenju se je izvedla simulacija nad testno množico - za vsak tip vzorca je bilo opravljenih torej 10 simulacij. Rezultati simulacij so bili pri tem razvrščeni glede na razliko med poznanimi izhodi testne množice in izračunanimi izhodi. Pri ocenjevanju razlike je upoštevan kriterij, prikazan na sliki 5.4. Za vsakega obrambnega igralca se je s tem določila vrednost glede na njegovo oddaljenost od idealne lege. Ker je obrambnih igralcev pet in testna množica obsega 20 postavitev, se vrednoti 100 pozicij. Večja vsota razlik pozicij pomeni slabši rezultat. Glede na vsoto razlik so se izbrale tri najboljše simulacije (torej simulacije, kjer je seštevek razlik pozicij najmanjši). Najboljše tri simulacije so podrobneje predstavljene v tabelah. Za posamezno simulacijo so prikazani še deleži razlik. 0 označuje, da je mreža pozicijo pravilno napovedala. 1 pomeni, da se pozicija POI in IOI razlikuje za ena itn (Slika 5.4). Vsota napak pomeni sumarni znesek ovrednotenih razlik. Povprečje je srednja vrednost deležev razlik in vsote napak treh najboljših simulacij. Simulacija je poleg testne množice bila izvršena tudi nad učno množico. Za vsak format vzorca bo na konkretnem primeru postavitve prikazan dober in slab primer simulacije nad učno oziroma testno množico.
49 34 Poglavje 5: Testiranje 5.3 Trinarni vzorec Slika 5.5: Rezultati učenja in testiranja na konkretni postavitvi igralcev. Modri kvadrat prikazuje POI, zeleni krog pa IOI. P(5,10,10,5) Deleži razlike (v %) Vsota napak: Simulacija: (max 800) najboljša druga najboljša tretja najboljša Povprečje: P(5,10,5) Deleži razlike (v %) Vsota napak: Simulacija: (max 800) najboljša druga najboljša tretja najboljša Povprečje: Tabela 5.2: Rezultati simulacije nevronske mreže z 20 trinarnimi vzorci, kar predstavlja 5 možnih zgrešitev pozicij za posamezen vzorec.
50 5.4 Brez ločevanja žoge in napadalcev Brez ločevanja žoge in napadalcev Slika 5.6: Rezultati učenja in testiranja na konkretni postavitvi igralcev. Modri kvadrat prikazuje POI, zeleni krog pa IOI. P(5,10,10,5) Deleži razlike (v %) Vsota napak: Simulacija: (max 800) najboljša druga najboljša tretja najboljša Povprečje: P(5,10,5) Deleži razlike (v %) Vsota napak: Simulacija: (max 800) najboljša druga najboljša tretja najboljša Povprečje: Tabela 5.3: Rezultati simulacije nevronske mreže z 20 vzorci brez ločevanja žoge in napadalcev, kar predstavlja 5 možnih zgrešitev pozicij za posamezen vzorec.
51 36 Poglavje 5: Testiranje 5.5 Izvenpozicijsko ločevanje žoge Slika 5.7: Rezultati učenja in testiranja na konkretni postavitvi igralcev. Modri kvadrat prikazuje POI, zeleni krog pa IOI. P(5,10,10,5) Deleži razlike (v %) Vsota napak: Simulacija: (max 800) najboljša druga najboljša tretja najboljša Povprečje: P(5,10,5) Deleži razlike (v %) Vsota napak: Simulacija: (max 800) najboljša druga najboljša tretja najboljša Povprečje: Tabela 5.4: Rezultati simulacije nevronske mreže z 20 izvenpozicijskimi vzorci, kar predstavlja 5 možnih zgrešitev pozicij za posamezen vzorec.
52 5.6 Sosednje pozicije žoge Sosednje pozicije žoge Slika 5.8: Rezultati učenja in testiranja na konkretni postavitvi igralcev. Modri kvadrat prikazuje POI, zeleni krog pa IOI. P(5,10,10,5) Deleži razlike (v %) Vsota napak: Simulacija: (max 800) najboljša druga najboljša tretja najboljša Povprečje: P(5,10,5) Deleži razlike (v %) Vsota napak: Simulacija: (max 800) najboljša druga najboljša tretja najboljša Povprečje: Tabela 5.5: Rezultati simulacije nevronske mreže z 20 vzorci formata sosednjih pozicij žoge, kar predstavlja 5 možnih zgrešitev pozicij za posamezen vzorec.
53 38 Poglavje 5: Testiranje 5.7 Koordinatni sistem Slika 5.9: Rezultati učenja in testiranja na konkretni postavitvi igralcev. Modri kvadrat prikazuje POI, zeleni krog pa IOI. P(5,10,10,5) Deleži razlike (v %) Vsota napak: Simulacija: (max 800) najboljša druga najboljša tretja najboljša Povprečje: P(5,10,5) Deleži razlike (v %) Vsota napak: Simulacija: (max 800) najboljša druga najboljša tretja najboljša Povprečje: Tabela 5.6: Rezultati simulacije nevronske mreže z 20 vzorci v koordinatnem sistemu, kar predstavlja 5 možnih zgrešitev pozicij za posamezen vzorec.
54 5.8 Analiza rezultatov Analiza rezultatov Rezultati simulacija so potrdili, da izbira vzorca v veliki meri vpliva na uspešnost nevronske mreže. 3-nivojski perceptron se je izkazal za primernejšega pri napovedovanju pozicij. Analiza rezultatov nam je pokazala, da lahko vzorce glede na uspešnost napovedovanja pozicij razdelimo v dve skupini: na tiste, ki dajejo zadovoljive rezultate in na tiste, pri katerih so rezultati neuporabni. V prvo skupino prištevamo trinarni vzorec in vzorec s koordinatnim sistemom. V tabeli (5.7) so povzeti rezultati testiranja. Iz rezultatov je razvidno, da omenjena tipa vzorcev dajeta bistveno boljše rezultate kot preostali. Povprečne vsote napak Format vzorca: P(n,10,Nk) P(n,10,10,Nk) trinarni brez ločevanja izvenpozicijski sosednje pozicije koordinatni Tabela 5.7: Povzetek rezultatov. Pri trinarnem vzorcu je mreža približno tretjini pozicij izračunala soseda poznani poziciji. Pri 2-nivojskem perceptronu so rezultati celo nekoliko boljši kot pri trinovojskemu. Za takšno učinkovitost mreže lahko rečemo, da bi bili trinarni vzorci dobra odločitev. A izkaže se, da ima veliko število nevronov v vhodni in izhodni plasti velik vpliv na čas učenja. Učenje je pri trinarnih vzorcih trajalo 13 ur, medtem ko pri ostalih vzorcih približno 5-10 minut. Zaradi časovne zahtevnosti je trinarni vzorec praktično neuporaben. Najboljše rezultate smo dobili z vzorci v koordinatnem sistemu. Prikazali so do trikrat boljšo simulacijo v primerjavi z ostalimi vzorci. Delež pozicij, ki se izračunajo z napako štirih ali več mest, je majhen oziroma zanemarljiv. V več kot 65 odstotkih je mreža izračunala soseda poznani poziciji. Dobri rezultati so posledica majhnega normiranja, saj so vhodni vzorci bili deljeni z relativno majhnim številom V skupino, ki je podala neuporabne pozicije, prištevamo vzorce sosednjih pozicij, izvenpozicijske vzorce in vzorce brez ločevanja. Pri teh je v več kot 33% izračunana pozicija bila zgrešena za 4 ali več mest. Izvenpozicijski vzorec je dal za odtenek boljše rezultate napram ostalima dvema, vendar še vseeno slabe.
55 40 Poglavje 5: Testiranje Razlog za slabe rezultate gre pripisati normiranju, saj so bili vhodni vzorci deljeni z velikim številom oziroma 338. Slika 5.10 prikazuje deleže razlike v odvisnosti od vrednotenja napake. Iz slike je razvidno, da je pri vseh vzorcih - razen pri vzorcih s koordinatnim sistemom, velik delež izračunanih pozicij, ki so oddaljene za 3 ali več mest od poznane pozicije. Slika 5.10: Deleži razlike v odvisnosti od vrednotenja napak. 5.9 Optimizacija velikosti mreže Najboljše rezultate testiranja smo dobili pri vzorcih, zapisanih v obliki kordinatnega sistema, 3-nivojski perceptron pa se je odrezal bolje od 2-nivojskega. Izvedli smo dodatne teste na 3-nivojskem perceptronu, tako da smo spreminjali število skritih nevronov. Tabela 5.8 podaja rezultate testiranja. Za vsako arhitekturo je bilo izvedenih 10 simulacij, iz treh najboljših simulacij (katerih vsota napak je bila najmanjša) je izračunano povprečje vsote in deležev razlike in podano v tabeli 5.8. Rezultati simulacije so pokazali, da ni mogoče vnaprej predvideti, kakšna arhitektura bo dala dobre rezultate. Z večanjem števila skritih nevronov so rezultati ponavadi boljši, ni pa nujno. Odločitev o tem, ali je bolje imeti več nevronov v prvem nivoju ali v drugem, je stvar testiranja. 3-nivojski perceptron P(15,20,20,10) se je izkazal za najboljšo rešitev, saj je večini pozicij določil enako pozicijo ali soseda optimalne pozicije. Šele z ustreznimi testiranji lahko pridemo do uspešne (optimalne) arhitekture in zadovoljivih rezultatov. Tabela 5.9 podaja vsoto napake najboljše simulacije. Arhitektura P(15,20,20,10) je podala najboljšo simulacijo s stališča najmanjše vsote napak. V desetih simulacijah so rezultati močno variirali - nekaj simulacij je bilo zelo dobrih, pri drugih pa
56 5.9 Optimizacija velikosti mreže 41 Deleži razlike (v %) Vsota napak: Arhitektura: (max 800) P(15,2,2,10) P(15,5,5,10) P(15,10,5,10) P(15,5,10,10) P(15,8,8,10) P(15,5,15,10) P(15,15,5,10) P(15,15,15,10) P(15,10,20,10) P(15,20,10,10) P(15,20,20,10) Tabela 5.8: Vpliv arhitekture na uspešnost nevronske mreže. se je mreža slabo naučila. Če primerjamo konstantnost uspešnosti nevronske mreže in uspešnost kot tako, je najboljše rezultate podala arhitektura P(15,15,5,10). Zato lahko rečemo, da taka mreža daje najboljše rezultate. Na sliki 5.11 je prikazan primer postavitve in rezultat najbolše simulacije P(15,15,5,19). Iz slike vidimo, da je nevronska mreža podala zelo dobre rezultate. Slika 5.11: Prikaz najboljše simulacije pri P(15,15,5,10). Levo je rezultat simulacije nad učnim vzorcem, desno pa rezultat simulacije nad testnim vzorcem. Modri kvadrat prikazuje POI, zeleni krog pa IOI.
57 Arhitektura Vsota napake pri najboljši simulaciji P(15,2,2,10) 97 P(15,5,5,10) 197 P(15,10,5,10) 159 P(15,5,10,10) 252 P(15,8,8,10) 182 P(15,5,15,10) 143 P(15,15,5,10) 86 P(15,15,15,10) 114 P(15,10,20,10) 104 P(15,20,10,10) 124 P(15,20,20,10) 78 Tabela 5.9: Prikaz najboljših simulacij pri posamezni arhitekturi. 42
58 Poglavje 6 Zaključek V diplomskem delu smo predstavili različne načine pozicioniranja igralcev pri dvoranskem hokeju. Posamezna postavitev je določena samo za polovico igrišča, kjer se izvaja prosti strel, zato je razdeljena na 169 možnih pozicij. Rezultati testiranja so pokazali, da ima format vzorcev pomemben vpliv na uspešnost napovedovanja nevronske mreže. S človeškim razmišljanjem in logiko bi težko podali splošno oceno, kateri vzorec bi dal dobre rezultate. Čeprav se nekateri formati intuitivno zdijo neobetavni, podajo dobre rezultate. Po testiranju in analizi rezultatov lahko pritrdimo, da je nevronska mreža primerno orodje za reševanje problema postavitve obrambnih igralcev. Pri delu z nevronskimi mrežami smo prišli do ugotovitve, da zgolj priprava učnih in testnih vzorcev in enkratna simulacija ne daje dobrih rezultatov. Če želimo izbrati najprimernejšo nevronsko mrežo, lahko to dosežemo s spreminjanjem arhitekture idr. Pri reševanju problema napovedovanja pozicij obrambnih igralcev nismo naleteli na večje ovire, razen pri uporabi trinarnega vzorca, kjer veliko vhodov in izhodov posredno zahteva obsežno število nevronov. Pri tem se čas učenja močno podaljša, rezultati pa s tem niso boljši. V diplomskem delu so postavljeni temelji za nadaljno delo. Obstajajo še drugi modeli nevronskih mrež, učni algoritmi itn. Razdelitev igrišča in načini predstavitev pozicij, zajeti v diplomskem delu, niso edini možni in zanimivo bi bilo testirati še druge variante. Nevronske mreže so se izkazale kot dobro orodje pri napovedovanju pozicij obrambe. 43
59 Slike 2.1 Dvoranski hokej Igrišče z martinelo Igrišče z označenima območjema Igralec v fazi obrambe Primer postavitve pri izvajanju prostega strela Primerjava biološkega in umetnega nevrona Sigmoidna funkcija Večnivojska nevronska mreža Diagram nadzorovanega učenja Korak naprej in korak nazaj pri AVPN Microsoft Visual C# 2008 Express Edition Namizje MATLAB R2008b Razdelitev igrišča Aplikacija za zajem vzorcev Primer vzorca Primer trinarnega vzorca Igrišče z indeksi pozicij Vzorec brez ločevanja žoge Primer izvenpozicijskega vzorca Primer vzorca sosednjih pozicij Vpeljava koordinatnega sistema Primer vzorca na koordinatnem sistemu Pokritje igrišča z nevronskimi mrežami in razporeditev žoge pri učni in testni množici Razporeditev igralcev v učni množici Razporeditev igralcev v testni množici Kriterij vrednotenja razlike med IOI in POI
60 SLIKE Primer slabo in dobro naučene mreže na konkretni postavitvi iz učne in testne množice - trinarni vzorec Primer slabo in dobro naučene mreže na konkretni postavitvi iz učne in testne množice - format brez ločevanja Primer slabo in dobro naučene mreže na konkretni postavitvi iz učne in testne množice - izvenpozicijski vzorci Primer slabo in dobro naučene mreže na konkretni postavitvi iz učne in testne množice - sosednje pozicije Primer slabo in dobro naučene mreže na konkretni postavitvi iz učne in testne množice - koordinatni sistem Deleži razlike v odvisnosti od vrednotenja napak Prikaz najboljše simulacije pri P(15,15,5,10)
61 Tabele 4.1 Frekvenca številk v trinarnem vzorcu Struktura vzorca brez upoštevanja pozicije žoge Struktura izvenpozicijskega vzorca Parametri testiranja Rezultati simulacije nevronske mreže s trinarnimi vzorci Rezultati simulacije nevronske mreže z vzorci brez ločevanja žoge in napadalcev Rezultati simulacije nevronske mreže z izvenpozicijskim vzorcem Rezultati simulacije nevronske mreže s sosednjimi pozicijami žoge Rezultati simulacije nevronske mreže z vzorcem v koordinatnem sistemu Povzetek rezultatov Vpliv arhitekture na uspešnost nevronske mreže Prikaz najboljših simulacij pri posamezni arhitekturi
62 Literatura [1] Andrej Dobnikar, Nevronske mreže: teorija in aplikacije, Radovljica: Didakta, [2] Stephen I. Gallant Neural Network Learning and Expert Systems, London: The MIT, [3] Simon Haykin Neural Networks - A Comprehensive Foundation, New Jersey: Prentice Hall International, [4] Igor Kononenko, Strojno učenje, Ljubljana: Založba FE in FRI, [5] Božidar Potočnik, Osnove razpoznavanja vzorcev z nevronskimi mrežami, Maribor: Fakulteta za elektrotehniko, računalništvo in informatiko v Mariboru, [6] (2010) Belper Ladies News. Dostopno na: [7] (2010) Indoor Hockey - Cheltenham Hockey Club. Dostopno na: [8] (2010) MATLAB - The Language Of Tehnical Computing. Dostopno na: [9] (2010) Microsoft DreamSpark. Dostopno na: 47
1
ROKOMET IGRIŠČE Igrišče je pravokotnik, dolg 40m in širok 20m. Sestavljen je iz dveh enakih polj za igro in dveh vratarjevih prostorov. Daljši stranici se imenujeta vzdolžne črte, krajše pa prečne črte
Prikaži večRC MNZ - kategorija U12 in U13 TRENING 3-4 SKLOP: Igra 1:1 USMERITEV TRENINGA: CILJ: Igra 1:1 v napadu Utrjevanje uspešnosti igre 1:1 v napadu UVODNI
RC MNZ - kategorija U12 in U13 TRENING 3-4 SKLOP: Igra 1:1 USMERITEV TRENINGA: CILJ: Igra 1:1 v napadu Utrjevanje uspešnosti igre 1:1 v napadu UVODNI DEL (20 minut) 1. NAVAJANJE NA ŽOGO (12 minut) S klobučki
Prikaži večOsnove matematicne analize 2018/19
Osnove matematične analize 2018/19 Neža Mramor Kosta Fakulteta za računalništvo in informatiko Univerza v Ljubljani Funkcija je predpis, ki vsakemu elementu x iz definicijskega območja D f R priredi natanko
Prikaži večUniverza v Ljubljani FAKULTETA ZA RAČUNALNIŠTVO IN INFORMATIKO Tržaška c. 25, 1000 Ljubljana Realizacija n-bitnega polnega seštevalnika z uporabo kvan
Univerza v Ljubljani FAKULTETA ZA RAČUNALNIŠTVO IN INFORMATIKO Tržaška c. 25, 1000 Ljubljana Realizacija n-bitnega polnega seštevalnika z uporabo kvantnih celičnih avtomatov SEMINARSKA NALOGA Univerzitetna
Prikaži večŠTEVCI PROMETA IN NJIHOVA UPORABA ZA NAMENE STATISTIK ČRT GRAHONJA
ŠTEVCI PROMETA IN NJIHOVA UPORABA ZA NAMENE STATISTIK ČRT GRAHONJA Navdih Poizvedovanje po BD podatkovnih virih, ki imajo časovno dimenzijo in so dostopni. Večji promet pomeni večje število dobrin in močnejšo
Prikaži večDatum in kraj
Ljubljana, 5. 4. 2017 Katalog znanj in vzorci nalog za izbirni izpit za vpis na magistrski študij Pedagoško računalništvo in informatika 2017/2018 0 KATALOG ZNANJ ZA IZBIRNI IZPIT ZA VPIS NA MAGISTRSKI
Prikaži večTuringov stroj in programiranje Barbara Strniša Opis in definicija Definirajmo nekaj oznak: Σ abeceda... končna neprazna množica simbolo
Turingov stroj in programiranje Barbara Strniša 12. 4. 2010 1 Opis in definicija Definirajmo nekaj oznak: Σ abeceda... končna neprazna množica simbolov (običajno Σ 2) Σ n = {s 1 s 2... s n ; s i Σ, i =
Prikaži večSPREJEM UDARCA
METODIČNI ALGORITMI SPREJEM UDARCA gibanje v nizki preži (orisovanje kvadrata) podajanje žoge (z obema rokama iz polčepa) in sledenje podani žogi (gibanje po prostoru) pomočnik hitro spreminja let žoge
Prikaži večLABORATORIJSKE VAJE IZ FIZIKE
UVOD LABORATORIJSKE VAJE IZ FIZIKE V tem šolskem letu ste se odločili za fiziko kot izbirni predmet. Laboratorijske vaje boste opravljali med poukom od začetka oktobra do konca aprila. Zunanji kandidati
Prikaži večpredstavitev fakultete za matematiko 2017 A
ZAKAJ ŠTUDIJ MATEMATIKE? Ker vam je všeč in vam gre dobro od rok! lepa, eksaktna veda, ki ne zastara matematičnoanalitično sklepanje je uporabno povsod matematiki so zaposljivi ZAKAJ V LJUBLJANI? najdaljša
Prikaži večBYOB Žogica v vesolju Besedilo naloge Glavna ideja igre je paziti, da žoga ne pade na tla igralne površine, pri tem pa zbrati čim več točk. Podobno ig
BYOB Žogica v vesolju Besedilo naloge Glavna ideja igre je paziti, da žoga ne pade na tla igralne površe, pri tem pa zbrati čim več točk. Podobno igro najdemo tudi v knjigi Scratch (Lajovic, 2011), vendar
Prikaži večPoročilo za 1. del seminarske naloge- igrica Kača Opis igrice Kača (Snake) je klasična igrica, pogosto prednaložena na malce starejših mobilnih telefo
Poročilo za 1. del seminarske naloge- igrica Kača Opis igrice Kača (Snake) je klasična igrica, pogosto prednaložena na malce starejših mobilnih telefonih. Obstaja precej različic, sam pa sem sestavil meni
Prikaži večDelavnica Načrtovanje digitalnih vezij
Laboratorij za načrtovanje integriranih vezij Univerza v Ljubljani Fakulteta za elektrotehniko Digitalni Elektronski Sistemi Osnove jezika VHDL Strukturno načrtovanje in testiranje Struktura vezja s komponentami
Prikaži večOsnove statistike v fizični geografiji 2
Osnove statistike v geografiji - Metodologija geografskega raziskovanja - dr. Gregor Kovačič, doc. Bivariantna analiza Lastnosti so med sabo odvisne (vzročnoposledično povezane), kadar ena lastnost (spremenljivka
Prikaži večMicrosoft Word - ELEKTROTEHNIKA2_ junij 2013_pola1 in 2
Šifra kandidata: Srednja elektro šola in tehniška gimnazija ELEKTROTEHNIKA PISNA IZPITNA POLA 1 12. junij 2013 Čas pisanja 40 minut Dovoljeno dodatno gradivo in pripomočki: Kandidat prinese nalivno pero
Prikaži večSTAVKI _5_
5. Stavki (Teoremi) Vsebina: Stavek superpozicije, stavek Thévenina in Nortona, maksimalna moč na bremenu (drugič), stavek Tellegena. 1. Stavek superpozicije Ta stavek določa, da lahko poljubno vezje sestavljeno
Prikaži večMicrosoft Word - avd_vaje_ars1_1.doc
ARS I Avditorne vaje Pri nekem programu je potrebno izvršiti N=1620 ukazov. Pogostost in trajanje posameznih vrst ukazov računalnika sta naslednja: Vrsta ukaza Štev. urinih period Pogostost Prenosi podatkov
Prikaži večRAM stroj Nataša Naglič 4. junij RAM RAM - random access machine Bralno pisalni, eno akumulatorski računalnik. Sestavljajo ga bralni in pisalni
RAM stroj Nataša Naglič 4. junij 2009 1 RAM RAM - random access machine Bralno pisalni, eno akumulatorski računalnik. Sestavljajo ga bralni in pisalni trak, pomnilnik ter program. Bralni trak- zaporedje
Prikaži večMicrosoft Word - M doc
Državni izpitni center *M11145113* INFORMATIKA SPOMLADANSKI IZPITNI ROK NAVODILA ZA OCENJEVANJE Petek, 10. junij 2011 SPLOŠNA MATURA RIC 2011 2 M111-451-1-3 IZPITNA POLA 1 1. b 2. a 3. Pojem se povezuje
Prikaži večProtokoli v računalniškem komuniciranju TCP, IP, nivojski model, paket informacij.
Protokoli v računalniškem komuniciranju TCP, IP, nivojski model, paket informacij. Protokoli - uvod Protokol je pravilo ali zbirka pravil, ki določajo načine transporta sporočil po računalniškem omrežju
Prikaži večMicrosoft Word - Pravila - AJKTM 2016.docx
PRAVILA ALI JE KAJ TRDEN MOST 2016 3. maj 5. maj 2016 10. 4. 2016 Maribor, Slovenija 1 Osnove o tekmovanju 1.1 Ekipa Ekipa sestoji iz treh članov, ki so se po predhodnem postopku prijavili na tekmovanje
Prikaži večMATLAB programiranje MATLAB... programski jezik in programersko okolje Zakaj Matlab? tipičen proceduralni jezik enostaven za uporabo hitro učenje prir
MATLAB programiranje MATLAB... programski jezik in programersko okolje Zakaj Matlab? tipičen proceduralni jezik enostaven za uporabo hitro učenje priročno programsko okolje tolmač interpreter (ne prevajalnik)
Prikaži večPoskusi s kondenzatorji
Poskusi s kondenzatorji Samo Lasič, Fakulteta za Matematiko in Fiziko, Oddelek za fiziko, Ljubljana Povzetek Opisani so nekateri poskusi s kondenzatorji, ki smo jih izvedli z merilnim vmesnikom LabPro.
Prikaži večUNIVERZA V LJUBLJANI FAKULTETA ZA MATEMATIKO IN FIZIKO Katja Ciglar Analiza občutljivosti v Excel-u Seminarska naloga pri predmetu Optimizacija v fina
UNIVERZA V LJUBLJANI FAKULTETA ZA MATEMATIKO IN FIZIKO Katja Ciglar Analiza občutljivosti v Excel-u Seminarska naloga pri predmetu Optimizacija v financah Ljubljana, 2010 1. Klasični pristop k analizi
Prikaži večNAVODILA AVTORJEM PRISPEVKOV
Predmetna komisija za nižji izobrazbeni standard matematika Opisi dosežkov učencev 6. razreda na nacionalnem preverjanju znanja Slika: Porazdelitev točk pri matematiki (NIS), 6. razred 1 ZELENO OBMOČJE
Prikaži večGeometrija v nacionalnih preverjanjih znanja
Geometrija v nacionalnih preverjanjih znanja Aleš Kotnik, OŠ Rada Robiča Limbuš Boštjan Repovž, OŠ Krmelj Struktura NPZ za 6. razred Struktura NPZ za 9. razred Taksonomska stopnja (raven) po Gagneju I
Prikaži večDES
Laboratorij za načrtovanje integriranih vezij Univerza v Ljubljani Fakulteta za elektrotehniko Digitalni Elektronski Sistemi Digitalni sistemi Vgrajeni digitalni sistemi Digitalni sistem: osebni računalnik
Prikaži več6.1 Uvod 6 Igra Chomp Marko Repše, Chomp je nepristranska igra dveh igralcev s popolno informacijo na dvo (ali vec) dimenzionalnem prostoru
6.1 Uvod 6 Igra Chomp Marko Repše, 30.03.2009 Chomp je nepristranska igra dveh igralcev s popolno informacijo na dvo (ali vec) dimenzionalnem prostoru in na končni ali neskončni čokoladi. Igralca si izmenjujeta
Prikaži večMicrosoft Word - CNC obdelava kazalo vsebine.doc
ŠOLSKI CENTER NOVO MESTO VIŠJA STROKOVNA ŠOLA STROJNIŠTVO DIPLOMSKA NALOGA Novo mesto, april 2008 Ime in priimek študenta ŠOLSKI CENTER NOVO MESTO VIŠJA STROKOVNA ŠOLA STROJNIŠTVO DIPLOMSKA NALOGA Novo
Prikaži večGHOSTBUSTERS navodila za učitelje O PROJEKTU S tem projektom se učenci sami naučijo izdelati igro. Ustvariti morajo več ikon (duhcov ali kaj drugega)
GHOSTBUSTERS navodila za učitelje O PROJEKTU S tem projektom se učenci sami naučijo izdelati igro. Ustvariti morajo več ikon (duhcov ali kaj drugega) in za vsako napisati svojo kodo. Dve ikoni imata isto
Prikaži večAvtomatizirano modeliranje pri celostnem upravljanju z vodnimi viri
Univerza v Ljubljani Fakulteta za gradbeništvo in geodezijo 36. Goljevščkov spominski dan Modeliranje kroženja vode in spiranja hranil v porečju reke Pesnice Mateja Škerjanec 1 Tjaša Kanduč 2 David Kocman
Prikaži večMicrosoft Word - Razpored tekmovanja 11. memoriala 2013-U13
MEDNARODNI DVORANSKI NOGOMETNI TURNIR 11. MEMORIAL DANILA GOSTENČNIKA RAZPORED TEKMOVANJA U - 13 Dravograd-Dvorana Špic D, 07. DECEMBER 2013 Igralni dan SOBOTA, 07. DECEMBRA 2013 U - 13(2001 in mlajši)
Prikaži večMicrosoft Word - Analiza rezultatov NPZ matematika 2018.docx
Analiza dosežkov pri predmetu matematika za NPZ 28 6. razred NPZ matematika 28 Dosežek šole Povprečno število točk v % Državno povprečje Povprečno število točk v % Odstopanje v % 49,55 52,52 2,97 Povprečni
Prikaži večMicrosoft Word - M docx
Š i f r a k a n d i d a t a : ržavni izpitni center *M15178112* SPOMLNSKI IZPITNI ROK Izpitna pola 2 Četrtek, 4. junij 2015 / 90 minut ovoljeno gradivo in pripomočki: Kandidat prinese nalivno pero ali
Prikaži večOptimizacija z roji delcev - Seminarska naloga pri predmetu Izbrana poglavja iz optimizacije
Univerza v Ljubljani Fakulteta za matematiko in fiziko Seminarska naloga pri predmetu Izbrana poglavja iz optimizacije 2. junij 2011 Koncept PSO Motivacija: vedenje organizmov v naravi Ideja: koordinirano
Prikaži večINFORMATOR BIROKRAT 1/2011
ta Veleprodaja Maloprodaja Storitve Računovodstvo Proizvodnja Gostinstvo Turizem Hotelirstvo Ticketing CRM Internetna trgovina Izdelava internetnih strani Grafično oblikovanje NOVOSTI IN NASVETI ZA DELO
Prikaži večUniverza v Mariboru Fakulteta za naravoslovje in matematiko Oddelek za matematiko in računalništvo Enopredmetna matematika IZPIT IZ VERJETNOSTI IN STA
Enopredmetna matematika IN STATISTIKE Maribor, 31. 01. 2012 1. Na voljo imamo kovanca tipa K 1 in K 2, katerih verjetnost, da pade grb, je p 1 in p 2. (a) Istočasno vržemo oba kovanca. Verjetnost, da je
Prikaži več1 Tekmovanje gradbenih tehnikov v izdelavi mostu iz špagetov 1.1 Ekipa Ekipa sestoji iz treh članov, ki jih mentor po predhodni izbiri prijavi na tekm
1 Tekmovanje gradbenih tehnikov v izdelavi mostu iz špagetov 1.1 Ekipa Ekipa sestoji iz treh članov, ki jih mentor po predhodni izbiri prijavi na tekmovanje. Končni izdelek mora biti produkt lastnega dela
Prikaži večPriloga 1: Pravila za oblikovanje in uporabo standardiziranih referenc pri opravljanju plačilnih storitev Stran 4012 / Št. 34 / Uradni lis
Priloga 1: Pravila za oblikovanje in uporabo standardiziranih referenc pri opravljanju plačilnih storitev Stran 4012 / Št. 34 / 24. 5. 2019 Uradni list Republike Slovenije PRILOGA 1 PRAVILA ZA OBLIKOVANJE
Prikaži večMicrosoft Word - A-3-Dezelak-SLO.doc
20. posvetovanje "KOMUNALNA ENERGETIKA / POWER ENGINEERING", Maribor, 2011 1 ANALIZA OBRATOVANJA HIDROELEKTRARNE S ŠKOLJČNIM DIAGRAMOM Klemen DEŽELAK POVZETEK V prispevku je predstavljena možnost izvedbe
Prikaži večDES
Laboratorij za načrtovanje integriranih vezij Univerza v Ljubljani Fakulteta za elektrotehniko Digitalni Elektronski Sistemi Model vezja Računalniški model in realno vezje Model logičnega negatorja Načini
Prikaži večNavodila za pripravo oglasov na strani Med.Over.Net v 2.2 Statistično najboljši odziv uporabnikov je na oglase, ki hitro in neposredno prenesejo osnov
Navodila za pripravo oglasov na strani Med.Over.Net v 2.2 Statistično najboljši odziv uporabnikov je na oglase, ki hitro in neposredno prenesejo osnovno sporočilo. Izogibajte se daljših besedil in predolgih
Prikaži večPodatkovni model ER
Podatkovni model Entiteta- Razmerje Iztok Savnik, FAMNIT 2018/19 Pregled: Načrtovanje podatkovnih baz Konceptualno načtrovanje: (ER Model) Kaj so entite in razmerja v aplikacijskem okolju? Katere podatke
Prikaži več7. VAJA A. ENAČBA ZBIRALNE LEČE
7. VAJA A. ENAČBA ZBIRALNE LEČE 1. UVOD Enačbo leče dobimo navadno s pomočjo geometrijskih konstrukcij. V našem primeru bomo do te enačbe prišli eksperimentalno, z merjenjem razdalj a in b. 2. NALOGA Izračunaj
Prikaži večMicrosoft PowerPoint - IPPU-V2.ppt
Informatizacija poslovnih procesov v upravi VAJA 2 Procesni pogled Diagram aktivnosti IPPU vaja 2; stran: 1 Fakulteta za upravo, 2006/07 Procesni pogled Je osnova za razvoj programov Prikazuje algoritme
Prikaži večIme in priimek
Polje v osi tokovne zanke Seminar pri predmetu Osnove Elektrotehnike II, VSŠ (Uporaba programskih orodij v elektrotehniki) Ime Priimek, vpisna številka, skupina Ljubljana,.. Kratka navodila: Seminar mora
Prikaži večEKVITABILNE PARTICIJE IN TOEPLITZOVE MATRIKE Aleksandar Jurišić Politehnika Nova Gorica in IMFM Vipavska 13, p.p. 301, Nova Gorica Slovenija Štefko Mi
EKVITABILNE PARTICIJE IN TOEPLITZOVE MATRIKE Aleksandar Jurišić Politehnika Nova Gorica in IMFM Vipavska 13, p.p. 301, Nova Gorica Slovenija Štefko Miklavič 30. okt. 2003 Math. Subj. Class. (2000): 05E{20,
Prikaži več101353_-an-01-sl-_vbodni_termometer
SLO - NAVODILO ZA NAMESTITEV IN UPORABO Št. izd. : 101353 www.conrad.si TFA LT-102 VBODNI TERMOMETER Št. izdelka: 101353 1 KAZALO 1 LASTNOSTI...3 2 LCD ZASLON...3 3 ZAČETEK OBRATOVANJA...3 4 UPRAVLJANJE...4
Prikaži večMODEL IGRE MLAJŠIH ŽENSKIH REPREZENTANC SLOVENIJE OSNOVNE INFORMACIJE O REPREZENTANČNIH SELEKCIJAH V Sloveniji imamo v ženski kategoriji 2 mlajši repr
MODEL IGRE MLAJŠIH ŽENSKIH REPREZENTANC SLOVENIJE OSNOVNE INFORMACIJE O REPREZENTANČNIH SELEKCIJAH V Sloveniji imamo v ženski kategoriji 2 mlajši reprezentanci, to sta U17 in U19, medtem ko smo intenzivno
Prikaži večANALITIČNA GEOMETRIJA V RAVNINI
3. Analitična geometrija v ravnini Osnovna ideja analitične geometrije je v tem, da vaskemu geometrijskemu objektu (točki, premici,...) pridružimo števila oz koordinate, ki ta objekt popolnoma popisujejo.
Prikaži večMicrosoft Word - 021_01_13_Pravilnik_o_zakljucnem delu
Na podlagi 64. člena Pravil o organizaciji in delovanju Fakultete za humanistične študije, št. 011-01/13 z dne 27. 6. 2013, je Senat Univerze na Primorskem Fakultete za humanistične študije na svoji 4.
Prikaži večDiapozitiv 1
BEKEND - TEHNIKA CILJI 1. Poznati vrste in dele bekenda 2. Uporabiti biomehanske principe pri analizi bekenda 3. Poznati tehnične podrobnosti pri izvedbi bekenda. BEKEND osnovni podatki včasih je bil udarec,
Prikaži večZapisnik 1
Letno poročilo o študentski anketi UP FHŠ za študijsko leto 2014/15 Letno poročilo o rezultatih anketiranja se pripravi skladno s Pravilnikom o izvajanju študentske ankete Univerze na Primorskem in vsebuje:
Prikaži večCOBISS3/Medknjižnična izposoja
3/Medknjižnična izposoja 2.2 KATALOG Katalog nam omogoča: iskanje gradiva prikaz izbranih bibliografskih zapisov ali pripadajočih podatkov o zalogi iz lokalne baze podatkov v formatu COMARC vpogled v stanje
Prikaži večMladi za napredek Maribora srečanje DOLŽINA»SPIRALE«Matematika Raziskovalna naloga Februar 2015
Mladi za napredek Maribora 015 3. srečanje DOLŽINA»SPIRALE«Matematika Raziskovalna naloga Februar 015 Kazalo 1. Povzetek...3. Uvod...4 3. Spirala 1...5 4. Spirala...6 5. Spirala 3...8 6. Pitagorejsko drevo...10
Prikaži večOpozorilo: Neuradno prečiščeno besedilo predpisa predstavlja zgolj informativni delovni pripomoček, glede katerega organ ne jamči odškodninsko ali kak
Opozorilo: Neuradno prečiščeno besedilo predpisa predstavlja zgolj informativni delovni pripomoček, glede katerega organ ne jamči odškodninsko ali kako drugače. Neuradno prečiščeno besedilo Pravilnika
Prikaži večMacoma katalog copy
POSLOVNE APLIKACIJE PO ŽELJAH NAROČNIKA Poročilni sistem Finance in kontroling Poprodaja Podatkovna skladišča Prodaja Proizvodnja Obstoječi ERP Partnerji Implementacija rešitev prilagojena po željah naročnika
Prikaži večDiapozitiv 1
Vhodno izhodne naprave Laboratorijska vaja 5 - LV 1 Meritve dolžine in karakteristične impedance linije VIN - LV 1 Rozman,Škraba, FRI Model linije Rs Z 0, Vs u i u l R L V S - Napetost izvora [V] R S -
Prikaži večDiapozitiv 1
RETERN - TEHNIKA CILJI 1. Poznati vrste in dele reterna 2. Uporabiti biomehanske principe pri analizi reterna 3. Poznati tehnične podrobnosti pri izvedbi reterna. Biomehanska analiza reterna Uspešnost
Prikaži več(Microsoft PowerPoint _IZS_izobraevanje ZK_1_del.ppt [Zdru\236ljivostni na\350in])
Geodetski postopki in izdelava elaborata Darinka Bertole, september 2017 NAMEN IZOBRAŽEVANJA: obnova znanja s področja izvedbe geodetske storitve in izdelave elaborata poenotenje dela in dvig kvalitete
Prikaži večMicrosoft PowerPoint _12_15-11_predavanje(1_00)-IR-pdf
uporaba for zanke i iz korak > 0 oblika zanke: for i iz : korak : ik NE i ik DA stavek1 stavek2 stavekn stavek1 stavek2 stavekn end i i + korak I&: P-XI/1/17 uporaba for zanke i iz korak < 0 oblika zanke:
Prikaži večPOVOD
RAZPIS 21. VAŠKA OLIMPIJADA OBČINE GORIŠNICA Športna zveza občine Gorišnica prireja 21. vaško olimpijado, ki bo v soboto, 13. julija 2019 s pričetkom ob 8.30 uri v Športnem parku Gorišnica TEKMOVANJA Tekmovanja
Prikaži večINDUSTRIJA 4.0: PRILOŽNOSTI DIGITALNE PREOBRAZBE PROCESA RAZVOJA BARV IN PREMAZOV TOMAŽ KERN, BENJAMIN URH, MARJAN SENEGAČNIK, EVA KRHAČ
INDUSTRIJA 4.0: PRILOŽNOSTI DIGITALNE PREOBRAZBE PROCESA RAZVOJA BARV IN PREMAZOV TOMAŽ KERN, BENJAMIN URH, MARJAN SENEGAČNIK, EVA KRHAČ AGENDA IZZIV OZADJE RAZISKAVE POSNETEK STANJA ANALIZA STANJA in
Prikaži večMicrosoft Word - Delac_napad Union Olimpije v sezoni 2005_06.doc
Teddy DELAČ Napadalne kombinacije KK UNION OLIMPIJA proti osebni obrambi na začetku sezone 2005/06 Uvod V tekmovalni sezoni 2005/06 je prišlo v člansko ekipo KK Union Olimpije veliko novih igralcev, zato
Prikaži večUniverza v Ljubljani Fakulteta za računalništvo in informatiko David Možina Argumentirano strojno učenje z uporabo logistične regresije MAGISTRSKO DEL
Univerza v Ljubljani Fakulteta za računalništvo in informatiko David Možina Argumentirano strojno učenje z uporabo logistične regresije MAGISTRSKO DELO MAGISTRSKI PROGRAM DRUGE STOPNJE RAČUNALNIŠTVO IN
Prikaži večZadeva: Ponudba
Navodila za urejanje Spletne strani CTEK.si 1. Dodajanje novega polnilnika Za dodajanje novega polnilnika nikoli ne prepisujte že objavljenih vsebin, ampak sledite tem navodilom. Ta so zagotovilo, da bodo
Prikaži večFGG14
Iterativne metode podprostorov Iterativne metode podprostorov uporabljamo za numerično reševanje linearnih sistemov ali računanje lastnih vrednosti problemov z velikimi razpršenimi matrikami, ki so prevelike,
Prikaži večMicrosoft Word - polensek-1.doc
Spletna učilnica športne vzgoje res deluje? Janja Polenšek OŠ Dobje janja.polensek@gmail.com Povzetek S pospešenim uvajanjem informacijsko-komunikacijske tehnologije v proces izobraževanja na OŠ Slivnica
Prikaži večVrste
Matematika 1 17. - 24. november 2009 Funkcija, ki ni algebraična, se imenuje transcendentna funkcija. Podrobneje si bomo ogledali naslednje transcendentne funkcije: eksponentno, logaritemsko, kotne, ciklometrične,
Prikaži večMicrosoft Word - pravilnik diploma_1.doc
Na podlagi Statuta Univerze v Ljubljani in 42. člena Pravil o organiziranosti in delovanju Visoke šole za zdravstvo je senat Univerze v Ljubljani Visoke šole za zdravstvo na 38. redni seji dne 16. 10.
Prikaži večISOFT , računalniški inženiring
ISOFT, računalniški inženiring Marko Kastelic s.p. Sad 2, 1296 Šentvid pri stični Spletna stran podjetja:http://www.isoft.si podjetja ISOFT Spletna stran sistema sledenja vozil track.si: http://www.track.si
Prikaži večUradni list Republike Slovenije Št. 17 / / Stran 2557 Verzija: v1.0 Datum: Priloga 1: Manevri in tolerance zadovoljive izurjeno
Uradni list Republike Slovenije Št. 17 / 10. 4. 2017 / Stran 2557 Verzija: v1.0 Datum: 26.07.2016 Priloga 1: Manevri in tolerance zadovoljive izurjenosti V nadaljevanju je opisan programa leta in s tem
Prikaži več26. MEDNARODNO POSVETOVANJE»KOMUNALNA ENERGETIKA 2017«J. Pihler Algoritem za izračun napovedi trenutne moči sončne elektrarne s pomočjo nevronskih omr
26. MEDNARODNO POSVETOVANJE»KOMUNALNA ENERGETIKA 2017«J. Pihler Algoritem za izračun napovedi trenutne moči sončne elektrarne s pomočjo nevronskih omrežij MIHAEL SKORNŠEK & GORAZD ŠTUMBERGER 39 Povzetek
Prikaži večMrežni modeli polimernih verig Boštjan Jenčič 22. maj 2013 Eden preprostejših opisov polimerne verige je mrežni model, kjer lahko posamezni segmenti p
Mrežni modeli polimernih verig Boštjan Jenčič. maj 013 Eden preprostejših opisov polimerne verige je mrežni model, kjer lahko posameni segmenti polimera asedejo golj ogljišča v kvadratni (ali kubični v
Prikaži večRačunalniški praktikum Projektna naloga - Izdelava spletne strani Avtor: Matej Tekavčič Skupina: Matej Tekavčič - koordinator Simon Vrhovnik Tine Kavč
Računalniški praktikum Projektna naloga - Izdelava spletne strani Avtor: Matej Tekavčič Skupina: Matej Tekavčič - koordinator Simon Vrhovnik Tine Kavčič Matjaž Jerman 8. februar 2006 Kazalo 1 Uvod 2 2
Prikaži večSlide 1
Projektno vodenje PREDAVANJE 7 doc. dr. M. Zajc matej.zajc@fe.uni-lj.si Projektno vodenje z orodjem Excel Predstavitev Najbolj razširjeno orodje za delo s preglednicami Dva sklopa funkcij: Obdelava številk
Prikaži večStrojna oprema
Asistenta: Mira Trebar, Miha Moškon UIKTNT 2 Uvod v programiranje Začeti moramo razmišljati algoritmično sestaviti recept = napisati algoritem Algoritem za uporabo poljubnega okenskega programa. UIKTNT
Prikaži večELEKTRIČNI NIHAJNI KROG TEORIJA Električni nihajni krog je električno vezje, ki služi za generacijo visokofrekvenče izmenične napetosti. V osnovi je "
ELEKTRIČNI NIHAJNI KROG TEORIJA Električni nihajni krog je električno vezje, ki služi za generacijo visokofrekvenče izmenične napetosti. V osnovi je "električno" nihalo, sestavljeno iz vzporedne vezave
Prikaži večUčinkovita izvedba algoritma Goldberg-Tarjan Teja Peklaj 26. februar Definicije Definicija 1 Naj bo (G, u, s, t) omrežje, f : E(G) R, za katero v
Učinkovita izvedba algoritma Goldberg-Tarjan Teja Peklaj 26. februar 2009 1 Definicije Definicija 1 Naj bo (G, u, s, t) omrežje, f : E(G) R, za katero velja 0 f(e) u(e) za e E(G). Za v V (G) definiramo presežek
Prikaži večMicrosoft PowerPoint - Sirikt-SK-FV.ppt
E-učbeniki za izbrane naravoslovno-tehniške predmete E-books for selected science and technical subjects Slavko KOCIJANČIČ Univerza v Ljubljani, Pedagoška fakulteta slavko.kocijancic@pef.uni-lj.si Franc
Prikaži večVAJE RID 1 (4), program PTI, šol
VAJE INFORMATIKA, program PTI šol. leto 08/09 Za vsako vajo izdelajte kratka navodila oz. katere ukaze ste uporabili za izdelavo dokumenta. Vsak dokument stiskajte in ga vsatvite v delovno mapo. Pred izpitom
Prikaži večEvent name or presentation title
Marko Škufca Vodja programa BI, ADD d.o.o. Gorazd Cah Specialist področja Služba za informatiko, DARS d.d. Izziv Rešitev Rezultati... PROCESI + TEHNOLOGIJA + LJUDJE Poslanstvo: s sodobnimi pristopi in
Prikaži večPoročilo o opravljenem delu pri praktičnem pouku fizike: MERJENJE S KLJUNASTIM MERILOM Ime in priimek: Mitja Kočevar Razred: 1. f Učitelj: Otmar Uranj
Poročilo o opravljenem delu pri praktičnem pouku fizike: MERJENJE S KLJUNASTIM MERILOM Ime in priimek: Mitja Kočevar Razred: 1. f Učitelj: Otmar Uranjek, prof. fizike Datum izvedbe vaje: 11. 11. 2005 Uvod
Prikaži več1. IDENTIFIKACIJA PODATKOVNEGA NIZA 1.1 Naslov Strukturno-tektonska karta Slovenije 1: Alternativni naslov Strukturno-tektonska karta Slove
1. IDENTIFIKACIJA PODATKOVNEGA NIZA 1.1 Naslov Strukturno-tektonska karta Slovenije 1:250.000 1.2 Alternativni naslov Strukturno-tektonska karta Slovenije 1:250.000 1.3 Okrajšani naslov - 1.4 Globalni
Prikaži večrm.dvi
1 2 3 4 5 6 7 Ime, priimek Razred 14. DRŽAVNO TEKMOVANJE V RAZVEDRILNI MATEMATIKI NALOGE ZA PETI IN ŠESTI RAZRED OSNOVNE ŠOLE Čas reševanja nalog: 90 minut Točkovanje 1., 2., in 7. naloge je opisano v
Prikaži večMicrosoft Word - SI_vaja5.doc
Univerza v Ljubljani, Zdravstvena fakulteta Sanitarno inženirstvo Statistika Inštitut za biostatistiko in medicinsko informatiko Š.l. 2011/2012, 3. letnik (1. stopnja), Vaja 5 Naloge 1. del: t test za
Prikaži večAnaliza vpliva materiala, maziva in aktuatorja na dinamiko pnevmatičnega ventila
Programsko orodje LabVIEW za kreiranje, zajem in obdelavo signalov (statične in dinamične karakteristike hidravličnih proporcionalnih ventilov) Marko Šimic Telefon: +386 1 4771 727 e-mail: marko.simic@fs.uni-lj.si
Prikaži večSpace Invaders Opis igre: Originalna igra: Space Invaders je arkadna igra, ki so jo ustvarili leta Bila je ena izmed prvih streljaških iger, v k
Space Invaders Opis igre: Originalna igra: Space Invaders je arkadna igra, ki so jo ustvarili leta 1978. Bila je ena izmed prvih streljaških iger, v kateri je igralec vodil laserski top ali vesoljsko ladjo,
Prikaži večZavod ŠKL Ljubljana Brezovce Trzin Šolsko leto PRAVILA TEKMOVANJA ŠKL TEE BALL Tee ball je športni program, namenjen otrokom od 6 do
Zavod ŠKL Ljubljana Brezovce 9 1230 Trzin Šolsko leto 2015-2016 PRAVILA TEKMOVANJA ŠKL TEE BALL Tee ball je športni program, namenjen otrokom od 6 do 12 leta. Vodilo tega programa je: zabava in učenje
Prikaži večPrevodnik_v_polju_14_
14. Prevodnik v električnem polju Vsebina poglavja: prevodnik v zunanjem električnem polju, površina prevodnika je ekvipotencialna ploskev, elektrostatična indukcija (influenca), polje znotraj votline
Prikaži večMicrosoft Word - N _moderacija.docx
2 N151-401-2-2 SPLOŠNA NAVODILA Prosimo, da moderirano različico navodil za vrednotenje dosledno upoštevate. Če učenec pravilno reši nalogo na svoj način (ki je matematično korekten) in je to razvidno
Prikaži večVerjetnost in vzorčenje: teoretske porazdelitve standardne napake ocenjevanje parametrov as. dr. Nino RODE prof. dr. Blaž MESEC
Verjetnost in vzorčenje: teoretske porazdelitve standardne napake ocenjevanje parametrov as. dr. Nino RODE prof. dr. Blaž MESEC VERJETNOST osnovni pojmi Poskus: dejanje pri katerem je izid negotov met
Prikaži večDiapozitiv 1
Vhodno izhodne naprave Laboratorijska vaja 4 - AV 4 Linije LTSpice, simulacija elektronskih vezij VIN - LV 1 Rozman,Škraba, FRI LTSpice LTSpice: http://www.linear.com/designtools/software/ https://www.analog.com/en/design-center/design-tools-andcalculators/ltspice-simulator.html
Prikaži večDelavnica Načrtovanje digitalnih vezij
Laboratorij za načrtovanje integriranih vezij Univerza v Ljubljani Fakulteta za elektrotehniko Programirljivi Digitalni Sistemi Digitalni sistem Digitalni sistemi na integriranem vezju Digitalni sistem
Prikaži večPredloga za oblikovanje navadnih dokumentov
Politika izvrševanja naročil strank NLB d.d. 1. Namen 1.1 Zakon o trgu finančnih instrumentov (v nadaljevanju: ZTFI-1) od Nove Ljubljanske banke d.d., Ljubljana (v nadaljevanju: Banka), zahteva, da vzpostavi
Prikaži večIme in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Verjetnost Pisni izpit 5. februar 2018 Navodila Pazljivo preberite
Ime in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Verjetnost Pisni izpit 5 februar 018 Navodila Pazljivo preberite besedilo naloge, preden se lotite reševanja Nalog je
Prikaži več5 Programirljiva vezja 5.1 Kompleksna programirljiva vezja - CPLD Sodobna programirljiva vezja delimo v dve veliki skupini: CPLD in FPGA. Vezja CPLD (
5 Programirljiva vezja 5.1 Kompleksna programirljiva vezja - CPLD Sodobna programirljiva vezja delimo v dve veliki skupini: CPLD in FPGA. Vezja CPLD (angl. Complex Programmable Logic Device) so manjša
Prikaži več2
Drsni ležaj Strojni elementi 1 Predloga za vaje Pripravila: doc. dr. Domen Šruga as. dr. Ivan Okorn Ljubljana, 2016 STROJNI ELEMENTI.1. 1 Kazalo 1. Definicija naloge... 3 1.1 Eksperimentalni del vaje...
Prikaži večREŠEVANJE DIFERENCIALNIH ENAČB Z MEHANSKIMI RAČUNSKIMI STROJI Pino Koc Seminar za učitelje matematike FMF, Ljubljana, 25. september 2015 Vir: [1] 1
REŠEVANJE DIFERENCIALNIH ENAČB Z MEHANSKIMI RAČUNSKIMI STROJI Pino Koc Seminar za učitelje matematike FMF, Ljubljana, 25. september 2015 Vir: [1] 1 Nekateri pripomočki in naprave za računanje: 1a) Digitalni
Prikaži več