Uvod v evolucijsko računanje
|
|
- Everett York
- 6 years ago
- Views:
Transcription
1 Uvod v evolucijsko računanje Bogdan Filipič Odsek za inteligentne sisteme, Institut Jožef Stefan Jamova 39, 1000 Ljubljana bogdan.filipic@ijs.si Predavanje pri predmetih Umetna inteligenca 2 in Evolucijsko računanje Univerza v Ljubljani, Fakulteta za računalništvo in informatiko Vsebina Uvod Kaj je evolucijsko računanje Terminologija Evolucijski algoritem in njegove značilnosti Razvoj algoritma za določen problem Vrednotenje rezultatov Prednosti in slabosti evolucijskih algoritmov 1
2 Uvod Eden ključnih konceptov v umetni inteligenci je preiskovanje (angl. search) Preiskujemo lahko deterministično (npr. A*) ali stohastično V stohastičnih algoritmih so nekateri koraki odvisni od naključnih vrednosti (random) Stohastične algoritme uporabljamo, kadar zaradi prevelike računske zahtevnosti deterministično reševanje ne pride v poštev Primer stohastičnih algoritmov so evolucijski algoritmi Kaj je evolucijsko računanje? Področje računalništva, ki se ukvarja z razvojem in uporabo preiskovalnih in optimizacijskih algoritmov, ki posnemajo načela biološke evolucije Ideja: računalniško simulirana evolucija kot metoda reševanja problemov Analogija: Biološka evolucija Osebki Uspešnost Okolje Reševanje problema Možne rešitve Kakovost rešitev Problem 2
3 Taksonomija področja COMPUTATIONAL INTELLIGENCE or SOFT COMPUTING Neural Networks Evolutionary Algorithms Fuzzy Systems Evolutionary Programming Evolution Strategies Genetic Algorithms Genetic Programming Osnova algoritmov: evolucijski cikel Selekcija Starši Populacija Križanje Mutacija Zamenjava Potomci 3
4 Terminologija Populacija: množica rešitev, ki jih procesira algoritem Osebki, kromosomi: rešitve (elementi populacije), predstavljene kot dvojiški nizi, vektorji realnih števil, permutacije, drevesne strukture, Geni: gradniki kromosomov, npr. biti, znaki nad neko abecedo, cela števila, realna števila, Funkcija uspešnosti (angl. fitness function): funkcija, s katero vrednotimo rešitve (v optimizaciji kriterijska ali stroškovna funkcija) Terminologija (2) Generacije: iterativni koraki v izvajanju algoritma Selekcija: verjetnostna izbira boljših rešitev za naslednjo generacijo (zagotavlja preživetje uspešnejših osebkov) Genetski operatorji: tvorjenje novih rešitev iz obstoječih (križanje, mutacija) 4
5 Evolucijski algoritem 1. (Naključno) tvori začetno množico rešitev. 2. Ovrednoti rešitve. 3. Kot rezultat privzemi najboljšo rešitev. 4. Verjetnostno izberi podmnožico dobrih rešitev. 5. Tvori nove rešitve z variacijo obstoječih rešitev. 6. Ovrednoti nove rešitve. 7. Če je dobljena boljša rešitev, jo privzemi za rezultat. 8. Če je opravljenih zadosti iteracij, vrni rezultat in končaj, sicer se vrni na korak 4. Evolucijski algoritem 5
6 Selekcija Zagotavljanje preživetja uspešnejših rešitev Iz populacije verjetnostno izbiramo boljše rešitve (starše), iz katerih bomo z genetskimi operatorji tvorili nove rešitve (potomce) Izvedbe: selekcija z ruleto, turnirska selekcija idr. Križanje Primer: enostavno (enomestno) križanje 6
7 Križanje (2) Tvorjenje novih rešitev s kombiniranjem zapisov Verjetnost križanja: p c = 0,5 do 1, tipično 0,7 ali 0,8 Druge izvedbe operatorja: večmestno križanje, uniformno križanje itd. Mutacija Naključne spremembe rešitev Verjetnost mutacije tipično nižja kot verjetnost križanja, npr. p m = 0,01 Pomen: vnašanje novih gradnikov v populacijo, preprečevanje nepovratnih izgub gradnikov 7
8 Parametri algoritma Velikost populacije, število generacij, verjetnosti operatorjev itd. Vrednosti parametrov mora določiti uporabnik pred zagonom algoritma Ni pravil ali formul za določanje vrednosti parametrov Evolucijski algoritmi niso pretirano občutljivi na vrednosti parametrov (robustnost) Razvoj algoritma za določen problem Predstavitev (kodiranje) rešitev Funkcija uspešnosti Specifični operatorji (če so potrebni) Uglaševanje parametrov algoritma Vrednotenje rezultatov 8
9 Statistično vrednotenje rezultatov zaradi stohastične narave algoritma 2.5 Cost Run 1 Run 2 Run 3 Run 4 Run 5 Average Evaluations Primer vrednotenja 9
10 Prednosti evolucijskih algoritmov Splošnost in široka uporabnost Zahtevajo le vrednotenje rešitev, ne pa tudi dodatnih informacij o njih in posebnih lastnosti prostora rešitev (npr. zveznosti, odvedljivosti) Zaradi populacijskega načina preiskovanja dajejo alternativne rešitve (uporabno v multimodalnih, dinamičnih in večkriterijskih problemih) Prednosti evolucijskih algoritmov (2) Omogočajo vključevanje drugih metod (hibridizacija, hibridni algoritmi, npr. evolucijski algoritem z lokalno optimizacijo rešitev) Možno jih je paralelizirati Uspešno rešujejo zahtevne praktične probleme 10
11 Slabosti Suboptimalna metodologija (brez zagotovila o optimalnosti rešitev) Računska zahtevnost (zaradi populacijskega preiskovanja) Potrebno uglaševanje parametrov algoritma (velikost populacije, število korakov, verjetnosti operatorjev itd.) Priporočena literatura A. E. Eiben, J. E. Smith: Introduction to Evolutionary Computing, Springer-Verlag, Berlin, 2003 Hitch-Hiker's Guide to Evolutionary Computation 11
Session:E07 GALIO - DB2 index advisor, how we implemented it and what we get from self-made expert tool
Session:E07 GALIO - DB2 index advisor, how we implemented it and Viktor Kovačević, MSc Hermes Softlab 6th October 2009 14:15 (60') Platform: UDB / LUW OUTLINE Application & Database tuning Self made index
More informationRazvoj algoritma za večkriterijsko optimiranje z diferencialno evolucijo
Univerza v Ljubljani Fakulteta za računalništvo in informatiko Tea Tušar Razvoj algoritma za večkriterijsko optimiranje z diferencialno evolucijo Magistrska naloga Mentor: akad. prof. dr. Ivan Bratko Somentor:
More informationLjubljana,
Ljubljana, 9. 4. 2018 Katalog znanj in vzorci nalog za izbirni izpit za vpis na magistrski študij Računalništvo in informatika 2018/2019 0 KATALOG ZNANJ ZA IZBIRNI IZPIT ZA VPIS NA MAGISTRSKI ŠTUDIJ RAČUNALNIŠTVO
More informationEVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION BASED ON GAUSSIAN PROCESS MODELING. Miha Mlakar
EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION BASED ON GAUSSIAN PROCESS MODELING Miha Mlakar Doctoral Dissertation Jožef Stefan International Postgraduate School Ljubljana, Slovenia Supervisor: Prof. Dr. Bogdan
More informationTransakcije v MariaDB/MySQL (transakcija A)
Transakcije v MariaDB/MySQL (transakcija A) Pomožni elementi In [1]: # pyodbc import pyodbc try: cn1.close() except: pass # MariaDB/MySQL conn = "DRIVER={MySQL ODBC 5.3 Unicode Driver};SERVER=localhost;DATABASE=sandbox;UID=tu
More informationHibridizacija genetskega algoritma za reševanje problema vozliščnega pokritja
Univerza v Ljubljani Fakulteta za računalništvo in informatiko Klemen Randl Hibridizacija genetskega algoritma za reševanje problema vozliščnega pokritja DIPLOMSKO DELO VISOKOŠOLSKI STROKOVNI ŠTUDIJSKI
More informationUnsupervised learning of scene and object planar parts
Elektrotehniški vestnik 74(5): 297 302, 2007 Electrotechnical Review, Ljubljana, Slovenija Unsupervised learning of scene and object planar parts Katarina Mele, Jasna Maver Univerza v Ljubljani, Fakulteta
More informationPrirejanje in preverjanje tipov
Uvod v C# Drugi del Dedovanje Sintaksa Prirejanje in preverjanje tipov Kaste preverjenih tipov Prekrivanje metod Dinamično povezovanje (poenostavljeno) Skrivanje Dinamično povezovanje (s skrivanjem) Fragile
More informationformati slike in branje slike pomen in nekaj primerov EM spekter aplikacije v posameznih delih spektra o matriki slike
Strojni vid pri tehnoloških meritvah formati slike in branje slike pomen in nekaj primerov EM spekter aplikacije v posameznih delih spektra o matriki slike formati slike in branje slike slika je običajno
More informationParallel Implementation of Desirability Function-Based Scalarization Approach for Multiobjective Optimization Problems
Informatica 39 (2015) 115 123 115 Parallel Implementation of Desirability Function-Based Scalarization Approach for Multiobjective Optimization Problems O. Tolga Altinoz Ankara University, Electrical and
More informationOn Cost Function Properties In Analog Circuit Optimization. Vpogled v značilnosti kriterijskih funkcij optimizacijskih algoritmov
On Cost Function Properties In Analog Circuit Optimization Andrej Nussdorfer, Árpad Bűrmen, Janez Puhan and Tadej Tuma University of Ljubljana, Faculty of electrical engineering, Ljubljana, Slovenija Key
More informationA new hyper hybrid method of prediction with an intelligent system
ELEKTROTEHNIŠKI VESTNIK 85(1-2): 23-28, 2018 ORIGINAL SCIENTIFIC PAPER A new hyper hybrid method of prediction with an intelligent system Matej Babič Jožef Stefan Institute, Slovenia, E-Mail: babicster@gmail.com
More informationHitra rast hranjenih podatkov
Tomaž Borštnar - član uredništva računalniške revije Monitor od začetka (oktober 1991; ne-pc okolja (Unix, etc) - sodelavec YUNAC in ARNES od začetka - postavil in upravljal večino strežnikov na SiOL -
More informationDelavnica za konfiguriranje dostopovnih točk WEB konfiguracija LANCOM L-54
Delavnica za konfiguriranje dostopovnih točk WEB konfiguracija LANCOM L-54 Boštjan Lemut Prva povezava na L-54 s povezovalnim kablom povežemo mrežna vmesnika na računalniku in L-54 v brskalniku vpišemo
More informationDelavnica za konfiguriranje dostopovnih točk Konfiguracija LANCOM L-54 z uporabo orodja LANConfig
Delavnica za konfiguriranje dostopovnih točk Konfiguracija LANCOM L-54 z uporabo orodja LANConfig Boštjan Lemut Prva povezava na L-54 s povezovalnim kablom povežemo mrežna vmesnika na računalniku in L-54
More informationCalculation of volume with the use of NTF method. Izračun volumnov z uporabo NTF metode
RMZ - Materials and Geoenvironment, Vol. 53, No. 2, pp. 221-227, 2006 221 Calculation of volume with the use of NTF method Izračun volumnov z uporabo NTF metode Milivoj Vulić 1, Anes Durgutović 2 1 Faculty
More informationUporaba omrežja SLING pri razvoju evolucijskih algoritmov in aplikacij
Uporaba omrežja SLING pri razvoju evolucijskih algoritmov in aplikacij Srečanje uporabnikov in administratorjev SLING 13. november 2013 ob 10:00 Reaktorski center Podgorica Sejna dvorana, Odsek IJS R4:
More informationUDF for volume calculation with the use of NTF method. Lastne Excel funkcije za izračun prostornin po NTF metodi
RMZ Materials and Geoenvironment, Vol. 54, No. 3, pp.419-425, 2007 419 UDF for volume calculation with the use of NTF method Lastne Excel funkcije za izračun prostornin po NTF metodi Mi l i v o j Vu l
More informationSistemske zahteve za SAOP
Sistemske zahteve za SAOP Samostojna delovna postaja višji). icenter je ERP sistem, ki zagotavlja popolno kontrolo nad vsemi poslovnimi procesi v podjetju. V tej postavitvi je SAOP icenter nameščen na
More informationFunkcije, neskončna zaporedja in java
Funkcije, neskončna zaporedja in java LALGinar, 4. oktober 2013 Luka Fürst Funkcijsko programiranje Funkcije kot osnovni gradniki funkcije kot argumenti funkcij funkcije, ki vračajo funkcije Funkcijsko
More informationHow we calculate volume with the use of NTF method. Kako izračunamo volumen z uporabo metode NTF
RMZ Materials and Geoenvironment, Vol. 55, No. 1, pp. 127-134, 2008 127 How we calculate volume with the use of NTF method Kako izračunamo volumen z uporabo metode NTF An e s Du r g u t o v i ć 1, Mi l
More informationIP PACKET QUEUING DISCIPLINES AS BASIC PART OF QOS ASSURANCE WITHIN THE NETWORK
UDK621.3:(53+54+621 +66), ISSN0352-9045 Informacije MIDEM 39(2009)2, Ljubljana IP PACKET QUEUING DISCIPLINES AS BASIC PART OF QOS ASSURANCE WITHIN THE NETWORK Sasa Klampfer, Joze Mohorko, Zarko Cucej University
More informationVodnik skozi Google Analytics Beta verzija 1. del. prehod s stare kode (urchin.js), k novi kodi za sledenje (ga.js)
Vodnik skozi Google Analytics Beta verzija 1. del prehod s stare kode (urchin.js), k novi kodi za sledenje (ga.js) Ta vodnik je povzetek Googe vodiča ' Tracking Code Migration Guide Switching from urchin.js
More informationOrganizacija računalnikov (OR) UNI-RI, 3.l. RS Vaje. doc.dr. Mira Trebar
Organizacija računalnikov (OR) UNI-RI, 3.l. RS Vaje doc.dr. Mira Trebar 2 Vaja 1 (11.10.2010) Vaje so obvezne (delo v laboratoriju + doma) S1: Logisim MIPS procesor eno-cikelna izvedba ( logisim ) MIPS
More informationONE-DIMENSIONAL CUTTING STOCK OPTIMIZATION: THE CASE OF A LOW RATIO BETWEEN STOCK AND ORDER LENGTHS MIRO GRADIŠAR
ONE-DIMENSIONAL CUTTING STOCK OPTIMIZATION: THE CASE OF A LOW RATIO BETWEEN STOCK AND ORDER LENGTHS MIRO GRADIŠAR Faculty of Economics, University of Ljubljana, 1000 Ljubljana, Kardeljeva ploscad 17, Slovenia,
More informationOSNOVE UMETNE INTELIGENCE. neinformirani preiskovalni algoritmi informirani preiskovalni algoritmi
OSNOVE UMETNE INTELIGENCE neinformirani preiskovalni algoritmi informirani preiskovalni algoritmi Preiskovalni algoritmi neinformirani: razpolagajo samo z definicijo problema iskanje v širino (angl. breadth-first
More informationA SIMPLE GENETIC ALGORITHM FOR THE JOB-SHOP SCHEDULING PROBLEM
DAAAM INTERNATIONAL SCIENTIFIC BOOK 2010 pp. 645-654 CHAPTER 56 A SIMPLE GENETIC ALGORITHM FOR THE JOB-SHOP SCHEDULING PROBLEM LESTAN, Z.; BREZOCNIK, M.; BREZOVNIK, S.; BUCHMEISTER, B. & BALIC, J. Abstract:
More informationERCOlight LUM je energetsko visoko učinkovita svetilka za visoke prostore z možnostjo številnih različnih modifikacij.
Object Installation Project number Date 1 Luminaire data 1.5 Somar International Ltd, Eluma ME-OP4/4L/50 P5 (ME-OP4/4L/50) 1.5.1 Data sheet Ena svetilka, pet različnih možnosti : Eluma Lighting : Comparison
More informationAlgoritmi in podatkovne strukture 2. Urejanje (sorting)
Algoritmi in podatkovne strukture 2 Urejanje (sorting) osnove, metode deli in vladaj, kopica Andrej Brodnik: Algoritmi in podatkovne strukture 2 / Urejanje (sorting) osnove, metode deli in vladaj, kopica
More informationProgramski jezik Java
Programski jezik Java Interno gradivo za predmet Algoritmi in programski jeziki (4. letnik) ArrayList (neprečiščeno besedilo) ArrayList Java class ArrayList(java.util.ArrayList) je hiter in za uporabo
More informationQ: Do You made a backup before upgrade? A: Only cowards make backups!
Q: Do You made a backup before upgrade? You z malo - you A: Only cowards make backups! Real men don't use backups, they post their stuff on a public ftp server and let the rest of the world make copies.
More information» Nakup in vzdrževanje Oracle programske opreme «Tehnične specifikacije
Obrazec P-5 Specifikacije 30K250316» Nakup in vzdrževanje Oracle programske opreme «Tehnične specifikacije KAZALO VSEBINE 1. Predmet javnega naročila...3 1.1. SKLOP-1: STORITEV VZDRŽEVANJA ORACLE LICENČNE
More informationb) program deljiv3; uses wincrt; var i:integer; begin i:=3; while i<100 do begin write(i:5); i:=i+3; end; end.
NAREDBA CIKLUSA SA PREDUSLOVOM WHILE 1.Odrediti vrednosti s i p nakon izvrsenja sledecih naredbi za dato a=43, a=34, a=105 program p1; var a,s,p:integer; write('unesite a:');readln(a); p:=a; s:=0; while
More informationA Generic Timing Receiver for Event-Driven Timing Systems
ELEKTROTEHNIŠKI VESTNIK 82(4): 205-211, 2015 ORIGINAL SCIENTIFIC PAPER A Generic Timing Receiver for Event-Driven Timing Systems Benjamin Ocepek Univerza v Ljubljani, Fakulteta za elektrotehniko, Tržaška
More informationAn Adaptive-Parity Error-Resilient LZ'77 Compression Algorithm. Na napake odporen zgoščevalni algoritem LZ 77 s prilagodljivo pariteto
An Adaptive-Parity Error-Resilient LZ'77 Compression Algorithm Tomaž Korošec* and Sašo Tomažič University of Ljubljana, Faculty of Electrical Engineering, Ljubljana, Slovenia Journal of Microelectronics,
More informationTHE RELIABILITY OF RANSAC METHOD WHEN ESTIMATING THE PARAMETERS OF GEOMETRIC OBJECT
G 2016 V ZANESLJIVOST METODE RANSAC PRI OCENI PARAMETROV GEOMETRIJSKIH OBLIK GEODETSKI VESTNIK letn. / Vol. 60 št. / No. 1 THE RELIABILITY OF RANSAC METHOD WHEN ESTIMATING THE PARAMETERS OF GEOMETRIC OBJECT
More informationNew Media & Language Technologies Jozef Stefan International Postgraduate School January Speech apps. Jerneja Žganec Gros
New Media & Language Technologies Jozef Stefan International Postgraduate School January 2005 Speech apps Jerneja Žganec Gros jerneja@alpineon.com THE VOICE WEB The voice web offers access to information
More informationTEORIJA ODLOČANJA GRAFIČNE TABLICE
TEORIJA ODLOČANJA GRAFIČNE TABLICE Mentor: Gašper Strniša, mag. org. informatik Kranj, September 2015 ZAHVALA Zahvaljujem se mentorju... Hvala g. Temu in temu iz podjetja Tega in tega za pomoč in nasvete
More informationOptimization methods for solving. transportation problems on networks
UNIVERSITY OF MARIBOR FACULTY OF NATURAL SCIENCES AND MATHEMATICS DOCTORAL DISSERTATION Optimization methods for solving transportation problems on networks May, 011 Katja Prnaver UNIVERSITY OF MARIBOR
More informationUniverza v Mariboru Fakulteta za organizacijske vede
Univerza v Mariboru Fakulteta za organizacijske vede DOKTORSKA DISERTACIJA JEZIK ZA DEFINICIJO PROBLEMA RAZPOREJANJA VIROV Mentor: Izred. prof. dr. Robert Leskovar Somentor: Red. prof. dr. Miroljub Kljajić
More informationStrukturirani poizvedovalni jezik SQL
Računalništvo Strukturirani poizvedovalni jezik SQL Danijel Skočaj, Evelin Vatovec Krmac Univerza v Ljubljani Fakulteta za pomorstvo in promet Literatura: Evelin Vatovec Krmac, Računalništvo in informatika,
More informationUputstva za instaliranje čitača Datalogic Skorpio u operativnom sistemu Windows 7 i višim POM-NA-XX-46, V3.0
POM - Pomoć korisnicima Uputstva za instaliranje čitača Datalogic Skorpio u operativnom sistemu Windows 7 i višim POM-NA-XX-46, V3.0 IZUM, 2016 COBISS, COMARC, COBIB, COLIB, IZUM su zaštićeni znaci u posedu
More informationRAZLOG ZA IZVAJANJE PROGRAMA POPRBAZA
RAZLOG ZA IZVAJANJE PROGRAMA POPRBAZA POPRBAZA je namenjen večji reorganizaciji podatkov v računalnikovem spominu. Reorganizacijo narekujejo bodisi zakonske spremembe, bodisi novosti v programu. Zato je
More informationOsnove programskega jezika C
Rok Vrabič, Lovro Kuščer Osnove programskega jezika C Gradivo za vaje pri predmetih Mehatronski sistemi in Diskretni krmilni sistemi Ljubljana, 2014 Kazalo 0 Uvod... 1 1 Prvi C program... 2 1.1 Zgodovina
More information/*#include <iostream> // Prvi zadatak sa integralnomg ispita
/*#include // Prvi zadatak sa integralnomg ispita 27.01.2015 #include using std::setw; using std::cout; const int red(5), kolona(4); void unos(int[]); void ispis(int[][kolona]); float
More informationMEDNARODNA PODIPLOMSKA ŠOLA JOŽEFA STEFANA JOŽEF STEFAN INTERNATIONAL POSTGRADUATE SCHOOL
MEDNARODNA PODIPLOMSKA ŠOLA JOŽEFA STEFANA JOŽEF STEFAN INTERNATIONAL POSTGRADUATE SCHOOL ALEXANDRA MORARU ENRICHMENT OF SENSOR DESCRIPTIONS AND MEASUREMENTS USING SEMANTIC TECHNOLOGIES MASTER THESIS LJUBLJANA,
More informationHeuristics for Optimization of LED Spatial Light Distribution Model
Informatica 39 (2015) 147 159 147 Heuristics for Optimization of LED Spatial Light Distribution Model David Kaljun and Darja Rupnik Poklukar Faculty of Mechanical Engineering, University of Ljubljana,
More informationNavodila za interaktivne naloge Bober
Avtorji dokumenta: Dean Gostiša , Lovro Podgoršek Verzija dokumentacije: 1.1 Datum in kraj: 24. 7. 2013, Ljubljana Navodila za interaktivne naloge Bober Uvod 1.
More informationNaslavljanje v IP. Miran Meža
Naslavljanje v IP Miran Meža Omrežje vseh omrežij Avtonomni sistem Avtonomni sistem Avtonomni sistem Avtonomni sistem Avtonomni sistem Avtonomni sistem Omrežje vseh omrežij Usmerjanje prometa: poznati
More informationProceedings of the th Student Computer Science Research Conference
StuCoSReC Proceedings of the 2017 4 th Student Computer Science Research Conference University of Primorska Press StuCoSReC Proceedings of the 2017 4 th Student Computer Science Research Conference Edited
More information8. marec 2017, GZS Ljubljana
8. marec 2017, GZS Ljubljana VSEBINA 1. Predstavitev podjetja Mitol 2. Osnove emulzijske polimerizacije 3. Disperzijska lepila kaj jih ohranja vitalne 4. Vodoodporna lepila za les 5. Pogled v prihodnost
More informationOPTIMIZACIJA PRITRDILNEGA NOSILCA ZA RAKETO ATLAS V
UNIVERZA V MARIBORU FAKULTETA ZA STROJNIŠTVO Blaž DVORJAK OPTIMIZACIJA PRITRDILNEGA NOSILCA ZA RAKETO ATLAS V visokošolskega strokovnega študijskega programa 1. stopnje Strojništvo Maribor, november 2016
More informationProcess-Based Models of Dynamical Systems: Representation and Induction. Darko Čerepnalkoski
Process-Based Models of Dynamical Systems: Representation and Induction Darko Čerepnalkoski Doctoral Dissertation Jožef Stefan International Postgraduate School Ljubljana, Slovenia, September 2013 Evaluation
More informationDOKUMENTACIJA ZA NAROČILO ORDERS D.96A (EAN008) Version: 1.0 Draft
DOKUMENTACIJA ZA NAROČILO ORDERS D.96A (EAN008) Version: 1.0 Draft Author: Publication: Trading Partner: Mercator, d.d. Modified: 04/25/2003 Notes: Naročilo-alenka_eds.ecs 1 For internal use only ORDERS
More informationMatjaž Verbole. Algoritem D*
UNIVERZA V LJUBLJANI FAKULTETA ZA RAČUNALNIŠTVO IN INFORMATIKO Matjaž Verbole Algoritem D* DIPLOMSKO DELO NA UNIVERZITETNEM ŠTUDIJU Mentor: prof. dr. Borut Robič Ljubljana, 2012 Rezultati diplomskega dela
More informationDEMO: Differential Evolution for Multiobjective Optimization
DEMO: Differential Evolution for Multiobjective Optimization Tea Robič and Bogdan Filipič Department of Intelligent Systems, Jožef Stefan Institute, Jamova 39, SI-1000 Ljubljana, Slovenia tea.robic@ijs.si
More informationLotus Quickr Najhitrejši način izmenjave poslovne vsebine
Lotus Quickr Najhitrejši način izmenjave poslovne vsebine Zoran Povh, IT specialist zoran.povh@si.ibm.com 2007 IBM Corporation Vsebina Kaj je Lotus Quickr? Integracija z namiznimi programi Skupinski prostori
More informationThe IMP digital library of Slovene written cultural heritage
The IMP digital library of Slovene written cultural heritage Tomaž Erjavec Dept. of Knowledge Technologies Jožef Stefan Institute Ljubljana SEEDI 2013 The IMP digital library 2 Overview 1. Background 2.
More informationnamespace spojneice { public partial class Form1 : Form { public Form1() { InitializeComponent(); }
Spojnice using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Windows.Forms; using System.IO;
More informationDržavni izpitni center SPOMLADANSKI IZPITNI ROK *M * NAVODILA ZA OCENJEVANJE. Četrtek, 2. junij 2016 SPLOŠNA MATURA
Državni izpitni center *M16178113* SPOMLADANSKI IZPITNI ROK NAVODILA ZA OCENJEVANJE Četrtek, 2. junij 2016 SPLOŠNA MATURA RIC 2016 M161-781-1-3 2 IZPITNA POLA 1 1 1 2 1 3 3 4 1 5 3 6 2 7 1 8 1 9 1 10 3
More informationSIMULATION OF COMMISSIONING IN WAREHOUSE SIMULACIJA KOMISIONIRANJA V SKLADIŠČU
JET Volume 9 (2016) p.p. 63-70 Issue 1, April 2016 Typology of article 1.01 www.fe.um.si/en/jet.html SIMULATION OF COMMISSIONING IN WAREHOUSE SIMULACIJA KOMISIONIRANJA V SKLADIŠČU Gorazd Hren R, Damjan
More informationSnovanje in implementacija algoritma mehkega vodenja za sisteme v realnem času
Snovanje in implementacija algoritma mehkega vodenja za sisteme v realnem času Matej Rižnar, Nenad Muškinja (mentor) Fakulteta za elektrotehniko, računalništvo in informatiko Smetanova ulica 17, 2000 Maribor
More information2. Linijska algoritamska struktura
Univerzitet u Nišu Građevinsko-arhitektonski fakultet Informatika 2 2. Linijska algoritamska struktura Milica Ćirić Blokovi za prikaz algoritma Algoritam se vizuelno može prikazati pomoću blok dijagrama,
More informationMETHODS. x' = M X + T (1) or by components as . (2)
COBISS: 1.12 ALTERNATIVE METHOD OF ANALYSIS OF RESULTS OF 3D TERRESTRIAL LASER SCANNING (COMMENT TO THE ARTICLE CONTRIBUTION TO A ROCK BLOCK SLIDE EXAMINATION BY A MODEL OF MUTUAL TRANSFORMATION OF POINT
More informationDistributed Computing as a Service with ARC middleware
University of Ljubljana Faculty of Computer and Information Science Barbara Krašovec Distributed Computing as a Service with ARC middleware M Mojca Ciglarič Andrej Filipčič Ljubljana, 2016 Univerza v
More informationPREDMET. Osnove Java Programiranja. Čas JAVADOC
PREDMET Osnove Java Programiranja JAVADOC Copyright 2010 UNIVERZITET METROPOLITAN, Beograd. Sva prava zadržana. Bez prethodne pismene dozvole od strane Univerziteta METROPOLITAN zabranjena je reprodukcija,
More informationLinux device Drivers Block drivers. Jernej Vičič Linux device Drivers Block drivers
Linux device Drivers Block drivers Jernej Vičič Overview Introduction character drivers, other drivers gonilniki? block drivers: access to devices that allow random access to data, randomly accessible
More informationPredstavitev teksta v računalniku
Predstavitev teksta v računalniku Za tekst, ki ga vidimo na zaslonu računalnika, sta potrebna dva koraka 1. Najprej je potrebno določiti, kako so črke in še nekateri drugi ne-numerični znaki predstavljeni
More informationUČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Podatkovne strukture in algoritmi 1 Course title: Data structures and algorithms 1
UČNI NAČRT PREDMETA / COURSE SYLLABUS Predmet: Podatkovne strukture in algoritmi 1 Course title: Data structures and algorithms 1 Študijski program in stopnja Study programme and level Univerzitetni študijski
More informationUČNI NAČRT PREDMETA / COURSE SYLLABUS
UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2016/17) Predmet: Algoritmi in podatkovne strukture 2 Course title: Algorithms and data structures 2 Študijski program in stopnja Study programme and
More informationUvod u programiranje - vežbe. Kontrola toka izvršavanja programa
Uvod u programiranje - vežbe Kontrola toka izvršavanja programa Naredbe za kontrolu toka if, if-else, switch uslovni operator (?:) for, while, do-while break, continue, return if if (uslov) naredba; if
More informationApplicability of two different methods for determining particle shape. Uporabnost dveh različnih metod za določevanje oblike delcev
RMZ Materials and Geoenvironment, Vol. 56, No. 1, pp. 88 96, 2009 88 Applicability of two different methods for determining particle shape Uporabnost dveh različnih metod za določevanje oblike delcev Da
More informationUČNI NAČRT PREDMETA / COURSE SYLLABUS
UČNI NAČRT PREDMETA / COURSE SYLLABUS (leto / year 2017/18) Predmet: Podatkovne strukture in algoritmi 1 Course title: Data structures and algorithms 1 Študijski program in stopnja Study programme and
More informationPrometno načrtovanje xdsl
Prometno načrtovanje xdsl 1 Kazalo Prometno načrtovanje naročniške zanke Prometno načrtovanje MSAN Izbira agregacijskega modela Izbira opreme 2 Potrebe po pasovni širini Zahtevana pasovna širina na uporabnika
More informationReceived: October 28, 2014 Accepted: December 3, 2014
UNDERGROUND MINING ENGINEERING 25 (2014) 33-40 UDK 62 UNIVERSITY OF BELGRADE - FACULTY OF MINING AND GEOLOGY YU ISSN 03542904 Professional paper OPTIMISATION OF UNDERGROUND MINE DECLINE DEVELOPMENT SYSTEM
More informationBlaž Primc. Authenticating Identity Addressing
UNIVERSITY OF LJUBLJANA FACULTY OF COMPUTER AND INFORMATION SCIENCE Blaž Primc Authenticating Identity Addressing UNDERGRADUATE STUDY DIPLOMA THESIS Supervisor: prof. dr. Dušan Kodek Ljubljana, 2010 UNIVERZA
More informationPROGRAMIRANJE II: KONCEPTI PROGRAMSKIH JEZIKOV
1 U N I V E R Z A N A P R I M O R S K E M Fakulteta za matematiko, naravoslovje in informacijske tehnologije Iztok Savnik SKRIPTA ZA PREDMET PROGRAMIRANJE II: KONCEPTI PROGRAMSKIH JEZIKOV ŠTUDIJSKI PROGRAM
More informationfor i:=2 to n do if glasovi[i]>max then begin max:=glasovi[i]; k:=i {*promenljiva k ce cuvati indeks takmicara sa najvise glasova *} end;
{*Na Evroviziji je ucestvovalo n izvodjaca. Koji od njih je osvojio najvise glasova publike?*} program Evrovizija; glasovi:array[1..50] of integer; max,k:integer; writeln('unosi se broj izvodjaca:'); writeln('unose
More informationVariable Neighborhood Descent - VND (Metoda promenljivog spusta)
Variable Neighborhood Descent - VND (Metoda promenljivog spusta) Izabrati skup okolina N k, k = 1,..., k max koje će se koristiti za pretragu; Na slučajan način izabrati početno rešenje x X i postaviti
More informationArhitektura oblaka Upravljanje v oblaku Delovanje v oblaku Arhitekturni okvir računalništva v oblaku
1 Predstavitev 2 Področja delovanja 3 GRC knjižnica 4 Primeri CAI in CCM Aplikacijska varnost 5 CCSK 6 Zaključek Globalna, neprofitna organizacija 23,000+ članov, 100 korporativnih članov, 50 odsekov Gradimo
More informationVISUALIZING SOLUTION SETS IN MULTIOBJECTIVE OPTIMIZATION. Tea Tušar
VISUALIZING SOLUTION SETS IN MULTIOBJECTIVE OPTIMIZATION Tea Tušar Doctoral Dissertation Jožef Stefan International Postgraduate School Ljubljana, Slovenia Supervisor: Prof. Dr. Bogdan Filipič, Jožef Stefan
More informationPreliminary Numerical Experiments in Multiobjective Optimization of a Metallurgical Production Process
Informatica 31 (27) 233 24 233 Preliminary Numerical Experiments in Multiobjective Optimization of a Metallurgical Production Process Bogdan Filipič and Tea Tušar Department of Intelligent Systems Jožef
More informationSTROJNI VID V GOSPODINJSKIH APARATIH
STROJNI VID V GOSPODINJSKIH APARATIH 1 UVOD V zadnjem obdobju se trend raziskav in razvoja naprav usmerja v koncept pametnega doma [1]. Zametkom koncepta lahko sledimo vse tja do konca 19. stoletja, ko
More informationRobotovo pojasnjevanje svojih
Univerza v Ljubljani Fakulteta za računalništvo in informatiko Martin Cvetkov Robotovo pojasnjevanje svojih odločitev MAGISTRSKO DELO ŠTUDIJSKI PROGRAM DRUGE STOPNJE RAČUNALNIŠTVO IN INFORMATIKA Ljubljana,
More informationTehnike programiranja PREDAVANJE 2 Uvod v JavaScript
Tehnike programiranja PREDAVANJE 2 Uvod v JavaScript Predavanje 2 Ponovitev Predavanje 1 Naloge Uvod v JavaScript Pravila Primeri Priprava na laboratorijske vaje Pregled orodij ldos.fe.uni-lj.si >študij
More informationProgramiranje Programski jezik C. Sadržaj. Datoteke. prof.dr.sc. Ivo Ipšić 2009/2010
Programiranje Programski jezik C prof.dr.sc. Ivo Ipšić 2009/2010 Sadržaj Ulazno-izlazne funkcije Datoteke Formatirane datoteke Funkcije za rad s datotekama Primjeri Datoteke komunikacija između programa
More informationAutomatic levelling and wireless control of a mobile hydraulic platform with telescopic crane
Automatic levelling and wireless control of a mobile hydraulic platform with telescopic crane Domagoj ANTIĆ, Zvonimir LAŽETA, Željko ŠITUM Abstract: The mobile hydraulic platform is a device used for providing
More informationOptimization of Robotic Arm Trajectory Using Genetic Algorithm
Preprints of the 19th World Congress The International Federation of Automatic Control Optimization of Robotic Arm Trajectory Using Genetic Algorithm Stanislav Števo. Ivan Sekaj. Martin Dekan. Institute
More informationTHE ANIMAL SOUND ARCHIVE AT THE HUMBOLDT-UNIVERSITY OF BERLIN: CURRENT ACTIVITIES IN CONSERVATION AND IMPROVING ACCESS FOR BIOACOUSTIC RESEARCH
RAZPRAVE IV. RAZREDA SAZU XLVII-3 139 144 LJUBLJANA 2006 THE ANIMAL SOUND ARCHIVE AT THE HUMBOLDT-UNIVERSITY OF BERLIN: CURRENT ACTIVITIES IN CONSERVATION AND IMPROVING ACCESS FOR BIOACOUSTIC RESEARCH
More informationHEVRISTIČNO PREISKOVANJE
HEVRISTIČNO PREISKOVANJE Ivan Bratko Fakulteta za računalništvo in informatiko Univerza v Ljubljani OUI 2016/17 PROBLEMI NEINFORMIRANIH METOD Primer: mobilni robot išče pot do ciljne lokacije v ravnini
More informationVRIJEDNOSTI ATRIBUTA
VRIJEDNOSTI ATRIBUTA Svaki atribut (bilo da je primarni ključ, vanjski ključ ili običan atribut) može i ne mora imati ograničenja na svojim vrijednostima. Neka od ograničenja nad atributima: Null / Not
More informationZBIRNI IZKAZI IZRAČUNA EBITDA ZA HOTELE SKUPINE UNION HOTELI
ZBIRNI IZKAZI IZRAČUNA EBITDA ZA HOTELE SKUPINE UNION HOTELI v obdobju 2009 2014 in 1.1. do 30.9.2015, ocenjeni in prilagojeni na USALI metodologijo poročanja UNION HOTELI d.d. www.union-hotels.eu Glavni
More informationNumeričke metode i praktikum
Numeričke metode i praktikum Aleksandar Maksimović IRB / 23/03/2006 / Str. 1 vektori Vektor u 3D prostoru. C: int v1[3]; v1[0]=a;v1[1]=b;v1[2]=c; Fortran: INTEGER V1(3) V1(1)=a V1(2)=b V1(3)=c Skalarni
More informationEvropski standardi kakovosti na področju preventive: hitri vodnik
Evropski standardi kakovosti na področju preventive: hitri vodnik Pripravila: Angelina Brotherhood in Harry R. Sumnall Center za javno zdravje, Liverpool John Moores University, Velika Britanija Julij
More informationStandard CMIS kot osnova za dostopnost ECM storitev v oblaku
5. Posvet dolenjskih in belokranjskih informatikov 15.3.2012 Standard CMIS kot osnova za dostopnost ECM storitev v oblaku Renato Rjavec INFOTEHNA Skupina d.o.o. Vsebina Content Management Interoperability
More informationRate limiting in API management
University of Ljubljana Faculty of Computer and Information Science Matej Šnuderl Rate limiting in API management BACHELOR THESIS UNIVERSITY STUDY PROGRAMME FIRST CYCLE COMPUTER AND INFORMATION SCIENCE
More informationOsnove programskog jezika C# Čas 5. Delegati, događaji i interfejsi
Osnove programskog jezika C# Čas 5. Delegati, događaji i interfejsi DELEGATI Bezbedni pokazivači na funkcije Jer garantuju vrednost deklarisanog tipa. Prevodilac prijavljuje grešku ako pokušate da povežete
More informationTI C2000: Družina za vgrajene (embedded) aplikacije
CPU MIPS RAM (words) ROM (words) Flash (words) BootROM (words) Event Manager CAP/QEP TIMER PM(CMP) ADC TIMER Resolution 12 # ofchan 16 Conv time McBSP EXMIF atch Dog SPI SCI (UART) CAN Volts (V) # I/O
More informationSUBJECT CATEGORY-BASED ANALYSIS OF DESCRIPTORS OF SLOVENIAN PLANT SCIENCE DOCUMENTS IN THE AGRIS DATABASE IN THE PERIOD
University of Ljubljana UDC:002.6.01/.08:63:014.3:05 Biotechnical Faculty "1993-1995"(497.12)(045)=20 Slovenian National AGRIS Centre Research paper Head: Tomaž Bartol, M.Sc. Raziskovalno delo SUBJECT
More informationEnterprise modelling with UML
Elektrotehniški vestnik 68(2 3): 109 114, 2001 Electrotechnical Review, Ljubljana, Slovenija Enterprise modelling with UML Aljaž Zrnec, Marko Bajec, Marjan Krisper University of Ljubljana, Faculty of Computer
More information