Rješavanje problema minimalnog pokrivanja lokacija primjenom različitih operatora selekcije genetskog algoritma
|
|
- Jocelin Boyd
- 5 years ago
- Views:
Transcription
1 IFOTEH-JAHORIA Vol. 16, March Rešavane problema minimalnog pokrivana lokacia primenom različitih operatora selekcie genetskog algoritma Jovana Janković Filozofski fakultet Univerziteta u Istočnom Saraevu Pale, RS, BiH ovanaankovic91@yahoo.com Sadrža Minimizacia broa pokrivenih lokacia nepoželnim obektima predstavla problem kombinatorne optimizacie od velikog praktičnog značaa. U ovom radu analizira se rešavane problema minimalnog pokrivana lokacia sa dozvolenim višestrukim pokrivanem primenom genetskog algoritma. Predstavleni su rezultati uporedne analize uticaa različitih tipova operatora selekcie na efikasnost pronalažena dobrih rešena za prostore koi obuhvatau 100, 400 i 500 lokacia. a osnovu rezultata numeričkih testova utvrđeni su adekvatni tipovi operatora selekcie sa aspekta kvaliteta rešena i vremena izvršavana algoritma. Klučne rieči- genetski algoritam; operator selekcie; lokaciski problemi; problem minimalnog pokrivana lokacia I. UVOD Posebnu klasu lokaciskih problema kombinatorne optimizacie predstavlau problemi pokrivana lokacia (Covering Location Problem - CLP). ihov zadatak e pronalažene optimalne pozicie obekata na datom skupu lokacia, tako da pokrivenost lokacia bude maksimalna ili minimalna [1]. Osnovni zadatak problema minimalnog pokrivana lokacia (Minimal Covering Location Problem - MinCLP) e pronalažene optimalnih pozicia za fiksan bro nepoželnih obekata (deponie smeća, nuklearne elektrane, zatvori, itd), tako da oni pokrivau što mani bro lokacia na nekom prostoru. U radu [2], opisano e nekoliko analitičkih modela za postavlane neželenih obekata. Problem minimalnog pokrivana lokacia na ravni razmatran e u radu [3]. Berman i saradnici su, u [4], proučavali problem na mreži i predstavili algoritam koi ga rešava. U radu [5] opisano e pet modela problema minimalnog pokrivana lokacia sa definisanem parametra udalenosti između obekata. Autori rada [6], predstavili su dva matematička modela MinCLP-a: model problema minimalnog pokrivana lokacia sa ednostrukim pokrivanem (Minimal Covering Location problem with Single Coverage MinCLP-SC) i problema minimalnog pokrivana lokacia sa višestrukim pokrivanem (Minimal Covering Location Problem with Multiple Coverage MinCLP-MC). Glavni nedostatak MinCLP-SC e ta što uslov ednostrukog pokrivana znatno smanue skup mogućih rešena. Kod praktičnih problema često se zahtieva da se svi obekti postave u prostoru nezavisno od toga da li su neke lokacie višestruko pokrivene [7]. Metaheurističke ili moderne heurističke metode, se uz određene modifikacie mogu primenivati za rešavane širokog skupa problema kombinatorne optimizacie, [8-10]. apoznatie metaheuristike su genetski algoritmi (Genetic Algorithms - GA), simulirano kalene (Simulated Annealing - SA), tabu pretraga (Tabu Search - TS), metoda promenlivih okolina (Variable eighbourhood Search - VS), itd. MinCLP-MC e veoma pogodan za primenu genetskog algoritma, čia e osnovna prednost pronalažene kvalitetnih rešena za relativno kratko vrieme. Međutim, kao i kod svih metaheurističkih metoda, ne postoi čvrsta garancia da su dobiena rešena dopustiva, optimalna, ili čak bliska tačnom rešenu. Iz prethodnog razloga neophodno e dobro prilagođene genetskog algoritma problemu MinCLP-MC, gde e izbor operatora selekcie od posebne važnosti, [11-13]. Ova rad e organizovan na sledeći način: u drugom poglavlu su opisani matematički modeli za MinCLP-SC i MinCLP-MC, sadrža trećeg poglavla obuhvata implementaciu GA-a za rešavane MinCLP-MC i predložene operatore selekcie, u četvrtom poglavlu prikazani su rezultati rešavana MinCLP-MC primenom GA i data e analiza uticaa operatora selekcie na performanse GA-a. II. MATEMATIČKI MODELI PROBLEMA MIIMALOG POKRIVAJA LOKACIJA A. Problem minimalnog pokrivana lokacia sa ednostrukim pokrivanem Parametri matematičkog modela MinCLP-SC su: I skup lokacia, J skup obekata, 1, ako e obekat postavlen u lokaciu x, 0, inače y i stepen pokrivenosti lokacie i, t i udalenost između lokacia i i, S radius pokrivenosti, P bro obekata, i = { t i S} skup svih obekata koi pokrivau lokaciu i. Formulacia matematičkog modela e sadržana u naredno relacii:
2 uz uslove: i (1) ii min y, x yi, i I, (2) i x P, (3) J x 0,1, J, (4) y 0,1, i I. (5) i B. Problem minimalnog pokrivana lokacia sa višestrukim pokrivanem Da bi se omogućilo višestruko pokrivane lokacia, potrebno e ulov (2) iz prethodnog modela zamieniti sledećim uslovom, [6]: min(1, x ) yi, i I. (6) J Analizirani model dozvolava da obekti budu proizvolno udaleni edni od drugih, te postoi mogućnost da u optimalnom rešenu svi obekti budu smešteni neposredno edan do drugog, što nie poželno u slučau zagađivača. Uvođenem parametra D, koi predstavla minimalnu udalenost između obekata, i definisanem uslova (7) i (8) dobia se uopštene modela MinCLP-MC. III. t D,, J, (7) x x (8) IMPLEMETACIJA GEETSKOG ALGORITMA Implementacia GA e izvršena u razvonom okruženu Visual Studio 2010, korišćenem programskog ezika C#. Testirana su vršena na računaru sa procesorom Intel Core i3, 2.40 GHz i 4 GB radne memorie. Problemi su rešavani na instancama dimenzie 100, 400 i 500 lokacia, sa 10, 15 i 20 obekata, radiusa pokrivenosti 2, 3 i 4 r.. Međusobna udalenost između lokacia u matematičkom smislu predstavla euklidsku udalenost. Koordinate lokacia su proizvolno generisane na mreži 30x30 r.. Ulazni parametri GA su: dimenzia problema n, udalenosti između lokacia zadane preko matrice udalenosti, radius pokrivenosti S. Genetski kod edinke sastoi se od n bita, pri čemu svaki bit odgovara edno lokacii. Jedinica na pozicii i označava da e na i-to lokacii postavlen obekat. U slučau da edinka sadrži više ili mane edinica od broa obekata P, višak (ili manak) ednica se uklana (ili dodae) slučanim izborom. Početna populacia e generisana proizvolno. Bro edinki u populacii e 100. Kriterium zaustavlana e definisan slučaem da e dostignut maksimalan bro generacia (ograničen na 1000). Svaka instanca e rešavana 10 puta sa različitim vriednostima promenlivih (seed). Operator selekcie se u biološki inspirisano literaturi naziva oš i operator odabirana. To e postupak odlučivana koe će edinke preživeti i prenieti svo genetski material na naredne generacie, a koe će nestati [13]. Ova operator primenue se u skladu sa vriednostima funkcie prilagođenosti. Karakteristike predloženog GA su vrednovane za četiri različita tipa operatora selekcie: selekcia skraćivana (truncation selection - TRS), turnirska selekcia (tournament selection - TOS), rulet-točak selekcia (roulette-wheel selection - RWS) i stohastička univerzalna uzorkovana (stochastic universal sampling- SUS). Operator ukrštana se načešće definiše proizvolnim broem prekidnih tačaka edinki roditela. U zavisnosti od izbora tih tačaka moguća su sledeća ukrštana: ednopoziciono, dvopoziciono, uniformno, itd. Kod implementiranog GA upotreblen e operator dvopozicionog ukrštana sa nivom ukrštana 0.8. a slučaan način se birau dvie tačke prekida od koih se vrši raspodela genetskog materiala sa roditela na potomke. Mutacia omogućava vraćane korisnog genetskog materiala koi može biti potencialno izgublen pri selekcii i ukrštanu. Dobar e mehanizam za izbegavane lokalnih ekstremuma prilikom pretrage prostora potencialnih rešena. Kao dio predloženog GA, primenena e prosta mutacia nivoa p m= A. Operatori selekcie genetskog algoritma Selekcia skraćivana (TRS). U slučau selekcie skraćivana potencialna rešena su sortirana prema svom fitnesu. Potom se bira procenat p (10% p 50%) nasposobniih edinki koe će se ukrštati. Turnirska selekcia (TOS). TOS e selekcia zasnovana na pomu ranga. a slučaan način se izabere m edinki. Parametar m predstavla dimenziu turnira, t. bro takmičara u grupi. Ova parametar se načešće unapried zadae. Turnir se, potom, primeni na m članova grupe kako bi se izabrao naboli član, pobednik. Ako e potrebno turnirskom selekciom odabrati k edinki, onda se ova postupak ponavla k puta. Rulet-točak selekcia (RWS). Osnovna karakteristika ove selekcie e da se svako edinki i trenutne populacie dodieli verovatnoća p(i) koa e proporcionalna fitnesu edinke f(i): p( i) f ( i) (9) f ( ) 1 gde e veličina populacie. Za obašnavane ove selekcie koristi se poam ruleta. Jedinke su postavlene na točku, pri čemu veće dielove točka zauzimau edinke sa bolim fitnesom. Izbor k edinki ostvarue se okretanem točka k puta. akon ednog obrtaa rulet-točka, izabere se tačno edna edinka pomoću pokazivača na točku. Pošto edinke sa bolim fitnesom zauzimau više prostora na točku, veća e verovatnoća da edinke bole prilagođenosti budu izabrane za proces ukrštana. edostatak ove selekcie e prerana konvergencia genetskog algoritma er u većini slučaeve bole edinke pobiede konkurenciu i bude izabrane kao roditeli. Stohastička univerzalna uzorkovana (SUS). Ova selekcia e varianta prethodne. astala e u cilu smanena
3 rizika od prerane konvergencie. a obodu točka postavleno e k ravnomerno raspoređenih pokazivača. Stoga e dovolno točak okrenuti samo ednom da bi se dobilo potrebnih k edinki. Slika 1. Rulet-točak selekcia i stohastička univerzalna uzorkovana sa 7 edinki [12] IV. RJEŠAVAJE MICLP-MC GEETSKIM ALGORITMOM Za predstavleni model problema minimalnog pokrivana lokacia sa višestrukim pokrivanem riešene su odabrane instance genetskim algoritmom. Kvalitet rešena e meren srednom relativnom greškom (oznake agap) koa pokazue odstupane dobienog rešena od optimalnog: 1 agap gap, (10) i 1 gde e bro izvršavana metaheuristike, dok gap i predstavla individualnu relativnu grešku ili odstupane i-tog rešena sol i od optimalnog rešena opt sol, prema sledećem izrazu: soli optsol gapi 100. (11) optsol U slučau da optimalno rešene opt sol za datu instancu nie poznato, individualna relativna greška se računa u odnosu na nabole poznato rešene best sol: soli bestsol gapi 100. (12) bestsol Kvalitet rešena se može statistički iskazati i standardnom deviaciom na osnovu sledećeg izraza: 1 2 ( gapi agap). i1 i (13) Ispitan e kvalitet rešena implementiranog GA u zavisnosti od razmatranih operatora selekcie. Poređeni su rezultati izvršavana GA-a sa dvopozicionim ukrštanem i različitim operatorima selekcie (TRS, TOS, RWS i SUS). Kao na primer, na Sl. 2 dat e grafički prikaz rešena problema MinCLP-MC za instance dimenzie 500, sa parametrima P=20, S=2, D=4, dobienog metaheuristikom koa implementira turnirsku selekciu. U Tab.I dati su rezultati testirana instanci (dimenzia 100, 400 i 500) za različite tipove operatora selekcie i ukupno vrieme izvršavana, t. vrieme izvršavana 1000 iteracia. Kolona opt sol (optimalna rešena) predstavla vriednost funkcie cila rešena dobienog pomoću IBM ILOG CPLEX rešavača (optimalna rešena su preuzeta iz [7]), a kolona best sol predstavla vriednost funkcie cila naboleg rešena koe e genetski algoritam dostigao tokom 10 pokretana. U Tab. II date su vriednosti parametara agap i, t. ocene kvaliteta rešena instanci dobienih genetskim algoritmom. a osnovu rezultata prikazanih u Tab. I, može se zaklučiti da e za instance dimenzie 100 i 400, naviše optimalnih rešena dostigao genetski algoritam koi implementira turnirsku selekciu. alošia rešena dobiena su primenom rulet-točak selekcie i stohastičkog univerzalnog uzorkovana. aveće vriednosti greške agap u slučau TRS i TSO selekcie (za instance dimenzie 100 i 400) su 8.846% i 8.333%, redom, dok naveće vriednosti deviacie iznose i Vriednosti ovih parametra za RWS i SUS selekciu su dosta veće. amana vriednost greške agap (u okviru instanci dimenzia 100 i 400) za RWS selekciu e 8%, a naveća %, dok e za SUS selekciu namana vriednost ovog parametra 6.667%, a naveća %. Jasno e da metaheuristika sa RWS i SUS selekciom nie efikasno rešila zadate instance. a Sl.3 prikazano e poređene vremena izvršavana GA-a različitim operatorima selekcie. Upotrebom operatora selekcie RWS i SUS postiže se brža konvergencia za probleme dimenzia 400 i 500. Rezultati prikazani u Tab. I ukazuu na činenicu da za veće radiuse pokrivenosti vrieme konvergencie opada. a Sl.4 dato e poređene prosečnog odstupana rešena GA-a sa različitim operatorima selekcie. Može se zaklučiti da se naboli kvalitet rešena postiže primenom operatora TOS. Kako za instance dimenzie 500, CPLEX nie uspio pronaći rešena, prilikom određivana parametra agap i, za određivane individualne greške dobienog rešena korišćena e formula (12). Iz Tab. I može se primieti da e za instance dimenzie 500, maksimalno vrieme izvršavana algoritma sa TRS i TOS selekciom i sekundi, redom. Maksimalne vriednosti parametra agap za TRS i TOS selekciu (za instance dimenzie 500) su 5.111% i 5.263%, a maksimalne vriednosti deviacie su i 0.080, redom. Slika 2. Rešavane instance MinCLP-MC dimenzie
4 TABELA I. REZULTATI TESTIRAJA GA-A SA RAZLIČITIM OPERATORIMA SELEKCIJE Ukupno vrieme best sol Instanca n P S D opt sol izvršavana(s) TRS TOS RWS SUS TRS TOS RWS SUS Slika 3. Prikaz poređena vremena izvršavana GA-a sa različitim operatorima selekcie
5 TABELA II. PROSJEČA ODSTUPAJA RJEŠEJA DOBIJEIH GA-OM SA RAZLIČITIM OPERATORIMA SELEKCIJE Instanca agap(%) TRS TOS RWS SUS TRS TOS RWS SUS , , , , Slika 4. Grafički prikaz poređena prosečnog odstupana rešena GA-a sa različitim operatorima selekcie
6 ZAKLJUČAK U ovom radu razmatrana e primena različitih operatora selekcie genetskog algoritma u rešavanu problema minimalnog pokrivana lokacia sa višestrukim pokrivanem. Implementirano e četiri operatora selekcie: selekcia skraćivana, turnirska selekcia, rulet-točak selekcia i stohastička univerzalna uzorkovana. Data e analiza performansi četiri variante GA-a u pogledu prosečnog odstupana naboleg rešena od optimalnog i vremena izvršavana GA-a. umerički rezultati potvrdili su da e izbor operatora selekcie edan od navažniih aspekata genetskog algoritma. alošia rešena i naveća prosečna odstupana rešena od optimalnih dobiena su primenom rulet-točak selekcie i stohastičkog univerzalnog uzorkovana. amana prosečna odstupana rešena od optimalnih postignuta su primenom turnirske selekcie. Za razliku od CPLEX-a koi nie pronašao rešene za instance problema sa 500 lokacia, genetski algoritam e pronašao rešene za relativno kratko vrieme. Kvalitetna rešena postignuta su primenom operatora turnirske selekcie, ali i selekcie skraćivana. ZAHVALICA Zahvaluem se dr Darku Drakuliću na korisnim sugestiama i savetima prilikom izrade ovog rada, koi e nastao u okviru istraživana vezanog za završni rad na II ciklusu studia Filozofskog fakulteta, Univerziteta u Istočnom Saraevu. LITERATURA [1] D. Drakulić, M. Marić, A. Takači, Solving Maximal Covering Location Problem (MCLP) by Using the Particle Swarm Optimization (PSO) Method, НАУЧНИ ТРУДОВЕ НА РУСЕНСКИЯ УНИВЕРСИТЕТ , том 51, серия 6.1 [2] E. Erkut and S. euman, Analytical models for locating undesirable facilities, European Journal of Operational Research, Volume 40, Issue 3, page , [3] Z. Drezner, G. Wesolowsky, Finding the circle or rectangle containing the minimum weight of points, Location Science; 2: [4] O. Berman, Z. Drezner and G. Wesolowsky, Minimum covering criterion for obnoxious facility location on a network, etworks;28:1 5., [5] O. Berman and R. Huang, The minimum weighted covering location problem with distance constraints, Computers and Operations Research 35, page , [6] D. Drakulić., A. Takači, M. Marić, The Minimal Covering Location Problem with single and multiple location coverage, 6th International Conference on Information Society and Technology ICIST [7] D. Drakulić, Fazi skupovi u modelovanu lokaciskih problema kombinatorne optimizacie, Doktorska disertacia, Univerzitet u Istočnom Saraevu, [8] M. Dorigo and T. Stützle, The ant colony optimization metaheuristic: Algorithms, applications, and advances, Handbook of Metaheuristics, Springer, pp , [9] M. Gendreau and J.-Y. Potvin, Metaheuristics in combinatorial optimization, Annals of Operations Research, Vol. 140 o. 1, pp , [10] M. Marić, Rešavane nekih P-teških hierarhisko-lokaciskih probelma primenom genetskog algoritma, Doktorska disertacia, Matematički fakultet, Beograd, [11] I. H. Osman, J. P.Kelly, "Metaheuristics: Theory and Applications", Kluwer Academic Publisher, orwell [12] E.G. Talbi, Metaheuristics From Design to Implementation, John Wiley and Sons, [13] V. Filipović, "Operatori selekcie i migracie i WEB servisi kod paralelnih evolutivnih algoritama", Doktorska disertacia, Matematički fakultet, Beograd ABSTRACT Minimization of the number of locations covered by undesirable obects represents combinatorial optimization problem of great practical importance. This paper analyzes solving of the Minimal Covering Location Problem with multiple coverage allowed using genetic algorithm. The results of the comparative analysis of the impact of different types of selection operators on the efficiency of finding good solutions for spaces consisting of 100, 400 and 500 locations, are presented. Based on numerically obtained results, associated with solutions' quality and algorithm's execution time, adequate selection operators are identified. SOLVIG MIIMAL COVERIG LOCATIO PROBLEM BY USIG DIFFERET SELECTIO OPERATORS OF GEETIC ALGORITHM Jovana Janković
Projektovanje paralelnih algoritama II
Projektovanje paralelnih algoritama II Primeri paralelnih algoritama, I deo Paralelni algoritmi za množenje matrica 1 Algoritmi za množenje matrica Ovde su data tri paralelna algoritma: Direktan algoritam
More informationUVOD U VIŠEKRITERIJSKO PROGRAMIRANJE. Doc. dr. sc. Tunjo Perić
UVOD U VIŠEKRITERIJSKO PROGRAMIRANJE Doc. dr. sc. Tuno Perić 1. Poam višekriteriskog programirana Višekriterisko programirane e složen proces određivana nedominiranih rešena iz skupa mogućih rešena i određivane
More informationAlgoritam za množenje ulančanih matrica. Alen Kosanović Prirodoslovno-matematički fakultet Matematički odsjek
Algoritam za množenje ulančanih matrica Alen Kosanović Prirodoslovno-matematički fakultet Matematički odsjek O problemu (1) Neka je A 1, A 2,, A n niz ulančanih matrica duljine n N, gdje su dimenzije matrice
More informationKLASIFIKACIJA NAIVNI BAJES. NIKOLA MILIKIĆ URL:
KLASIFIKACIJA NAIVNI BAJES NIKOLA MILIKIĆ EMAIL: nikola.milikic@fon.bg.ac.rs URL: http://nikola.milikic.info ŠTA JE KLASIFIKACIJA? Zadatak određivanja klase kojoj neka instanca pripada instanca je opisana
More informationTEORIJA SKUPOVA Zadaci
TEORIJA SKUPOVA Zadai LOGIKA 1 I. godina 1. Zapišite simbolima: ( x nije element skupa S (b) d je član skupa S () F je podskup slupa S (d) Skup S sadrži skup R 2. Neka je S { x;2x 6} = = i neka je b =
More informationKLASTEROVANJE KADA PODACI NEDOSTAJU KORIŠĆENJEM METODE PROMENLJIVIH OKOLINA CLUSTERING WHEN MISSING DATA BY USING THE VARIABLE NEIGHBORHOOD SEARCH
KLASTEROVANJE KADA PODACI NEDOSTAJU KORIŠĆENJEM METODE PROMENLJIVIH OKOLINA CLUSTERING WHEN MISSING DATA BY USING THE VARIABLE NEIGHBORHOOD SEARCH NATAŠA GLIŠOVIĆ 1, TATJANA DAVIDOVIC, MIODRAG RAŠKOVIĆ
More informationMATHEMATICAL ANALYSIS OF PERFORMANCE OF A VIBRATORY BOWL FEEDER FOR FEEDING BOTTLE CAPS
http://doi.org/10.24867/jpe-2018-02-055 JPE (2018) Vol.21 (2) Choudhary, M., Narang, R., Khanna, P. Original Scientific Paper MATHEMATICAL ANALYSIS OF PERFORMANCE OF A VIBRATORY BOWL FEEDER FOR FEEDING
More informationMathcad sa algoritmima
P R I M J E R I P R I M J E R I Mathcad sa algoritmima NAREDBE - elementarne obrade - sekvence Primjer 1 Napraviti algoritam za sabiranje dva broja. NAREDBE - elementarne obrade - sekvence Primjer 1 POČETAK
More informationANALYTICAL AND NUMERICAL PREDICTION OF SPRINGBACK IN SHEET METAL BENDING
ANALYTICAL AND NUMERICAL PREDICTION OF SPRINGBACK IN SHEET METAL BENDING Slota Ján, Jurčišin Miroslav Department of Technologies and Materials, Faculty of Mechanical Engineering, Technical University of
More informationAPPROPRIATENESS OF GENETIC ALGORITHM USE FOR DISASSEMBLY SEQUENCE OPTIMIZATION
JPE (2015) Vol.18 (2) Šebo, J. Original Scientific Paper APPROPRIATENESS OF GENETIC ALGORITHM USE FOR DISASSEMBLY SEQUENCE OPTIMIZATION Received: 17 July 2015 / Accepted: 25 Septembre 2015 Abstract: One
More informationUniverzitet u Beogradu. Rešavanje problema optimalnog planiranja bežičnih meš mreža primenom metaheurističkih metoda
Univerzitet u Beogradu Matematički fakultet Master rad Rešavanje problema optimalnog planiranja bežičnih meš mreža primenom metaheurističkih metoda Student: Lazar Mrkela Mentor: dr Zorica Stanimirović
More informationFTN Novi Sad Katedra za motore i vozila. Drumska vozila Uputstvo za izradu vučnog proračuna motornog vozila. 1. Ulazni podaci IZVOR:
1. Ulazni podaci IZVOR: WWW.CARTODAY.COM 1. Ulazni podaci Masa / težina vozila Osovinske reakcije Raspodela težine napred / nazad Dimenzije pneumatika Čeona površina Koeficijent otpora vazduha Brzinska
More informationDEVELOPMENT OF MATHEMATICAL MODELS TO PREDICT THE EFFECT OF INPUT PARAMETERS ON FEED RATE OF A RECIPROCATORY TUBE FUNNEL FEEDER
http://doi.org/10.24867/jpe-2018-01-067 JPE (2018) Vol.21 (1) Jain, A., Bansal, P., Khanna, P. Preliminary Note DEVELOPMENT OF MATHEMATICAL MODELS TO PREDICT THE EFFECT OF INPUT PARAMETERS ON FEED RATE
More informationANALYSIS OF INFLUENCE OF PARAMETERS ON TRANSFER FUNCTIONS OF APERIODIC MECHANISMS UDC Života Živković, Miloš Milošević, Ivan Ivanov
UNIVERSITY OF NIŠ The scientific journal FACTA UNIVERSITATIS Series: Mechanical Engineering Vol.1, N o 6, 1999 pp. 675-681 Editor of series: Nenad Radojković, e-mail: radojkovic@ni.ac.yu Address: Univerzitetski
More informationPRIPADNOST RJEŠENJA KVADRATNE JEDNAČINE DANOM INTERVALU
MAT KOL Banja Luka) ISSN 0354 6969 p) ISSN 1986 58 o) Vol. XXI )015) 105 115 http://www.imvibl.org/dmbl/dmbl.htm PRIPADNOST RJEŠENJA KVADRATNE JEDNAČINE DANOM INTERVALU Bernadin Ibrahimpašić 1 Senka Ibrahimpašić
More informationKlasifikacija mamograma primenom nove metode za selekciju najznačajnijih osobina slike
Klasifikacia mamorama primenom nove metode za selekciu naznačaniih osobina slike Marina Milošević, Draan Janković, Đorđe Damnanović i Aleksandar Peulić Apstrakt Ova rad predstavla sistem za klasifikaciu
More informationRealizacija kontrolera anestezije na bazi fazi logike u programskom okruženju MATLAB/Simulink
INFOTEH-JHORIN Vol. 15, March 2016. Realizacia kontrolera anestezie na bazi fazi logike u programskom okruženu MTLB/Simulink Jovana Janković student drugog ciklusa studia Filozofski fakultet Univerziteta
More informationRed veze za benzen. Slika 1.
Red veze za benzen Benzen C 6 H 6 je aromatično ciklično jedinjenje. Njegove dve rezonantne forme (ili Kekuléove structure), prema teoriji valentne veze (VB) prikazuju se uobičajeno kao na slici 1 a),
More informationUniverzitet u Beogradu Matematički fakultet. Nina Radojičić REŠAVANJE NEKIH NP-TEŠKIH PROBLEMA DISKRETNE OPTIMIZACIJE. Master rad
Univerzitet u Beogradu Matematički fakultet Nina Radojičić REŠAVANJE NEKIH NP-TEŠKIH PROBLEMA DISKRETNE OPTIMIZACIJE Master rad B e o g r a d 2 0 1 1. 2 Mentor: Doc. dr Miroslav Marić Matematički fakultet
More informationRešavanje problema uspostavljanja uslužnih objekata primenom heurističkih metoda
Univerzitet u Beogradu Matematički fakultet Miloš Jordanski Rešavanje problema uspostavljanja uslužnih objekata primenom heurističkih metoda master rad Beograd 2014. Mentor: dr Miroslav Marić Matematički
More informationPRIMENA FAZI LOGIKE ZA REŠAVANJE NP-TEŠKIH PROBLEMA RUTIRANJA VOZILA I
UNIVERZITET U BEOGRADU MATEMATIČKI FAKULTET Nina Radojičić PRIMENA FAZI LOGIKE ZA REŠAVANJE NP-TEŠKIH PROBLEMA RUTIRANJA VOZILA I METODAMA LOKACIJE RESURSA RAČUNARSKE INTELIGENCIJE doktorska disertacija
More informationMETODOLOGIJA PLANIRANJA MREŽE
XXVI Simpozium o novim tehnologiama u poštanskom i telekomunikacionom saobraćau PosTel 2008, Beograd, 16. i 17. decembar 2008. METODOLOGIJA PLAIRAJA MREŽE Valentina Radoičić, Goran Marković, Aleksandra
More informationSveučilište u Zagrebu Fakultet prometnih znanosti Diplomski studij. Umjetna inteligencija - Genetski algoritmi 47895/47816 UMINTELI HG/
Sveučilište u Zagrebu Fakultet prometnih znanosti Diplomski studij Umjetna inteligencija - Genetski algoritmi 47895/47816 UMINTELI HG/2008-2009 Genetski algoritam Postupak stohastičkog pretraživanja prostora
More informationDETERMINATION OF THE EFFECTIVE STRAIN FLOW IN COLD FORMED MATERIAL
DETERMINATION OF THE EFFECTIVE STRAIN FLOW IN COLD FORMED MATERIAL Leo Gusel University of Maribor, Faculty of Mechanical Engineering Smetanova 17, SI 000 Maribor, Slovenia ABSTRACT In the article the
More informationFajl koji je korišćen može se naći na
Machine learning Tumačenje matrice konfuzije i podataka Fajl koji je korišćen može se naći na http://www.technologyforge.net/datasets/. Fajl se odnosi na pečurke (Edible mushrooms). Svaka instanca je definisana
More informationTHE CHANGE OF GENETIC AND PHENOTYPIC VARIABILITY OF YIELD COMPONENTS AFTER RECURRENT SELECTION OF MAIZE
UDC575:633.15 DOI: 10.2298/GENSR0902207D Original scientific paper THE CHANGE OF GENETIC AND PHENOTYPIC VARIABILITY OF YIELD COMPONENTS AFTER RECURRENT SELECTION OF MAIZE Nebojša DELETIĆ, Slaviša STOJKOVIĆ,
More informationVELOCITY PROFILES AT THE OUTLET OF THE DIFFERENT DESIGNED DIES FOR ALUMINIUM EXTRUSION
VELOCITY PROFILES AT THE OUTLET OF THE DIFFERENT DESIGNED DIES FOR ALUMINIUM EXTRUSION J.Caloska, J. Lazarev, Faculty of Mechanical Engineering, University Cyril and Methodius, Skopje, Republic of Macedonia
More informationMetrički prostori i Riman-Stiltjesov integral
Metrički prostori i Riman-Stiltjesov integral Sadržaj 1 Metrički prostori 3 1.1 Primeri metričkih prostora................. 3 1.2 Konvergencija nizova i osobine skupova...................... 12 1.3 Kantorov
More informationEFFECT OF LAYER THICKNESS, DEPOSITION ANGLE, AND INFILL ON MAXIMUM FLEXURAL FORCE IN FDM-BUILT SPECIMENS
EFFECT OF LAYER THICKNESS, DEPOSITION ANGLE, AND INFILL ON MAXIMUM FLEXURAL FORCE IN FDM-BUILT SPECIMENS Ognjan Lužanin *, Dejan Movrin, Miroslav Plančak University of Novi Sad, Faculty of Technical Science,
More informationŠta je to mašinsko učenje?
MAŠINSKO UČENJE Šta je to mašinsko učenje? Disciplina koja omogućava računarima da uče bez eksplicitnog programiranja (Arthur Samuel 1959). 1. Generalizacija znanja na osnovu prethodnog iskustva (podataka
More informationZANIMLJIV NAČIN IZRAČUNAVANJA NEKIH GRANIČNIH VRIJEDNOSTI FUNKCIJA. Šefket Arslanagić, Sarajevo, BiH
MAT-KOL (Banja Luka) XXIII ()(7), -7 http://wwwimviblorg/dmbl/dmblhtm DOI: 75/МК7A ISSN 5-6969 (o) ISSN 986-588 (o) ZANIMLJIV NAČIN IZRAČUNAVANJA NEKIH GRANIČNIH VRIJEDNOSTI FUNKCIJA Šefket Arslanagić,
More informationINVESTIGATION OF UPSETTING OF CYLINDER BY CONICAL DIES
INVESTIGATION OF UPSETTING OF CYLINDER BY CONICAL DIES D. Vilotic 1, M. Plancak M 1, A. Bramley 2 and F. Osman 2 1 University of Novi Sad, Yugoslavia; 2 University of Bath, England ABSTRACT Process of
More informationSTATISTIČKE I MATEMATIČKE METODE ZA REŠAVANJE PROBLEMA KLASTEROVANJA POŠTANSKIH PODATAKA KADA SU ONI NEPOTPUNI
XXXV Simpozium o novim tehnologiama u poštanskom i telekomunikacionom saobraćau PosTel 2017, Beograd, 5. i 6. decembar 2017. STATISTIČKE I MATEMATIČKE METODE ZA REŠAVANJE PROBLEMA KLASTEROVANJA POŠTANSKIH
More informationPhilippe Jodin. Original scientific paper UDC: :519.6 Paper received:
The paper was presented at the Tenth Meeting New Trends in Fatigue and Fracture (NTF0) Metz, France, 30 August September, 00 Philippe Jodin APPLICATION OF NUMERICAL METHODS TO MIXED MODES FRACTURE MECHANICS
More informationPRECIPITATION FORECAST USING STATISTICAL APPROACHES UDC 55:311.3
FACTA UNIVERSITATIS Series: Working and Living Environmental Protection Vol. 10, N o 1, 2013, pp. 79-91 PRECIPITATION FORECAST USING STATISTICAL APPROACHES UDC 55:311.3 Mladjen Ćurić 1, Stanimir Ţivanović
More information~ HEURISTIKE ~ Složen problem se često ne može rešiti tačno, zato koristimo približno rešenje!
~ HEURISTIKE ~ Složen problem se često ne može rešiti tačno, zato koristimo približno rešenje! Heuristika je jedan vid rešavanja složenih problema. Umesto da se izlistaju sva rešenja nekog problema i među
More informationSimulacija fluida tehnikom SPH
SVEUČILIŠTE U ZAGREBU FAKULTET ELEKTROTEHNIKE I RAČUNARSTVA ZAVRŠNI RAD br. 5494 Simulacia fluida tehnikom SPH Juri Kos Zagreb, lipan, 2018 Sadrža 1. Uvod... 2 2. Osnove mehanike fluida... 5 2.1 Svostva
More informationADAPTIVE NEURO-FUZZY MODELING OF THERMAL VOLTAGE PARAMETERS FOR TOOL LIFE ASSESSMENT IN FACE MILLING
http://doi.org/10.24867/jpe-2017-01-016 JPE (2017) Vol.20 (1) Original Scientific Paper Kovač, P., Rodić, D., Gostimirović, M., Savković, B., Ješić. D. ADAPTIVE NEURO-FUZZY MODELING OF THERMAL VOLTAGE
More informationDESIGN AND CALCULATION OF RING SPRINGS AS SPRING ELEMENTS OF THE WAGON BUFFER UDC : Jovan Nešović
FACTA UNIVERSITATIS Series: Mechanical Engineering Vol.1, N o 9, 2002, pp. 1127-1133 DESIGN AND CALCULATION OF RING SPRINGS AS SPRING ELEMENTS OF THE WAGON BUFFER UDC 62-272.43:623.435 Jovan Nešović Faculty
More informationRealizacija i ocjena MPPT algoritama u fotonaponskom sistemu napajanja
INFOTEH-JAHORINA Vol., March. Realizacija i ocjena MPPT algoritama u fotonaponskom sistemu napajanja Srđan Lale, Slobodan Lubura, Milomir Šoja Elektrotehnički fakultet, Univerzitet u Istočnom Sarajevu
More informationConditional stability of Larkin methods with non-uniform grids
Theoret. Appl. Mech., Vol.37, No., pp.139-159, Belgrade 010 Conditional stability of Larkin methods with non-uniform grids Kazuhiro Fukuyo Abstract Stability analysis based on the von Neumann method showed
More informationTHE SORPTION OF CYANIDES FROM THE WATER ONTO ACTIVATED CARBON UDC
FACTA UNIVERSITATIS Series: Working and Living Environmental Protection Vol. 2, N o 4, 2004, pp. 251-258 THE SORPTION OF CYANIDES FROM THE WATER ONTO ACTIVATED CARBON UDC 697.943 D. D. Milenković 1, LJ.
More informationUniverzitet u Beogradu
Univerzitet u Beogradu Matematički fakultet Rešavanje problema rasporedivanja poslova u višefaznoj proizvodnji sa paralelnim mašinama primenom hibridnih metaheurističkih metoda Master rad Student: Dušan
More informationDEVELOPMENT OF A MATHEMATICAL MODEL TO PREDICT THE PERFORMANCE OF A VIBRATORY BOWL FEEDER FOR HEADED COMPONENTS
http://doi.org/10.24867/jpe-2018-02-060 JPE (2018) Vol.21 (2) Tiwari, I., Laksha, Khanna, P. Original Scientific Paper DEVELOPMENT OF A MATHEMATICAL MODEL TO PREDICT THE PERFORMANCE OF A VIBRATORY BOWL
More informationĐorđe Đorđević, Dušan Petković, Darko Živković. University of Niš, The Faculty of Civil Engineering and Architecture, Serbia
FACTA UNIVERSITATIS Series: Architecture and Civil Engineering Vol. 6, N o 2, 2008, pp. 207-220 DOI:10.2298/FUACE0802207D THE APPLIANCE OF INTERVAL CALCULUS IN ESTIMATION OF PLATE DEFLECTION BY SOLVING
More informationRješavanje lokacijskog problema ograničenih kapaciteta primjenom algoritma promjenjivih okolina i algoritma roja čestica
MAT-KOL (BANJA LUKA) ISSN 0354-6969 (p), ISSN 1986-5228 (o) VOL. XXI (2)(2015), 117-129 http://www.imvibl.org/dmbl/dmbl.htm Rješavanje lokacijskog problema ograničenih kapaciteta primjenom algoritma promjenjivih
More informationAPPLICATION OF NIR TECHNOLOGY IN THE ANIMAL FOOD INDUSTRY
Biotechnology in Animal Husbandry 27 (4), p 1811-1817, 2011 ISSN 1450-9156 Publisher: Institute for Animal Husbandry, Belgrade-Zemun UDC 636.085 DOI: 10.2298/BAH1104811M APPLICATION OF NIR TECHNOLOGY IN
More informationLINEARNI MODELI STATISTIČKI PRAKTIKUM 2 2. VJEŽBE
LINEARNI MODELI STATISTIČKI PRAKTIKUM 2 2. VJEŽBE Linearni model Promatramo jednodimenzionalni linearni model. Y = β 0 + p β k x k + ε k=1 x 1, x 2,..., x p - varijable poticaja (kontrolirane) ε - sl.
More informationSlika 1. Slika 2. Da ne bismo stalno izbacivali elemente iz skupa, mi ćemo napraviti još jedan niz markirano, gde će
Permutacije Zadatak. U vreći se nalazi n loptica različitih boja. Iz vreće izvlačimo redom jednu po jednu lopticu i stavljamo jednu pored druge. Koliko različitih redosleda boja možemo da dobijemo? Primer
More informationNON-SPECIFIC METHODS FOR DETECTING RESIDUES OF CLEANING AGENTS DURING CLEANING VALIDATION
Available on line at Association of the Chemical Engineers AChE www.ache.org.rs/ciceq Chemical Industry & Chemical Engineering Quarterly 17 (1) 39 44 (2011) CI&CEQ DRAGAN M. MILENOVIĆ 1 DRAGAN S. PEŠIĆ
More informationAsian Journal of Science and Technology Vol. 4, Issue 08, pp , August, 2013 RESEARCH ARTICLE
Available Online at http://www.journalajst.com ASIAN JOURNAL OF SCIENCE AND TECHNOLOGY ISSN: 0976-3376 Asian Journal of Science and Technology Vol. 4, Issue 08, pp.037-041, August, 2013 RESEARCH ARTICLE
More informationKarakterizacija problema zadovoljenja uslova širine 1
UNIVERZITET U NOVOM SADU PRIRODNO-MATEMATIČKI FAKULTET DEPARTMAN ZA MATEMATIKU I INFORMATIKU Aleksandar Prokić Karakterizacija problema zadovoljenja uslova širine 1 -master rad- Mentor: dr Petar Marković
More informationAPPLICATION OF THOMAS-FERMI MODEL TO FULLERENE MOLECULE AND NANOTUBE UDC 547. Yuri Kornyushin
FACTA UNIVERSITATIS Series: Physics, Chemistry and Technology Vol. 5, N o 1, 2007, pp. 11-18 DOI: 10.2298/FUPCT0701011K APPLICATION OF THOMAS-FERMI MODEL TO FULLERENE MOLECULE AND NANOTUBE UDC 547 Yuri
More informationMultiple Regression Analysis in Teaching Statistics by R Software
НАУЧНИ ТРУДОВЕ НА РУСЕНСКИЯ УНИВЕРСИТЕТ - 010, том 49, серия 6.1 Multiple Regression Analysis in Teaching Statistics by R Software Krasimira Kostadinova Multiple Regression Analysis in Teaching Statistics
More informationSeminarski zadatak iz Kvantne fizike
Seminarski zadatak iz Kvantne fizike Vinko Šuria. velače 00. Fizički odsek Prirodoslovno - matematičkog fakulteta Sveučilišta u Zagrebu, Bienička, 0 000 Zagreb, Hrvatska Zadatak 7. Neka e potencialna energia
More informationEXPERIMENTAL ANALYSIS OF COMBINED ACTION OF BENDING, SHEAR AND TORSION ON TIMBER BEAMS
Eksperimentalna analiza zajedničkog djelovanja savijanja, posmika i torzije drvenih nosača EXPERIMENTAL ANALYSIS OF COMBINED ACTION OF BENDING, SHEAR AND TORSION ON TIMBER BEAMS Tihomir Štefić, Aleksandar
More informationKARAKTERIZACIJA STRUKTURA NANO- METARSKIH DIMENZIJA PRIMENOM SPEKTROSKOPSKE ELIPSOMETRIJE*
MILKA M. MIRIĆ MARKO B. RADOVIĆ RADOŠ B. GAJIĆ ZORANA D. DOHČEVIĆ-MITROVIĆ ZORAN V. POPOVIĆ Centar za fiziku čvrstog stana i nove materiale, Institut za fiziku, Beograd, Srbia NAUČNI RAD KARAKTERIZACIJA
More informationDEFINING OF VARIABLE BLANK-HOLDING FORCE IN DEEP DRAWING
DEINING O VARIABLE BLANK-HOLDING ORCE IN DEEP DRAWING Aleksandrović S., Stefanović M. aculty of Mechanical Engineering, Kragujevac, Yugoslavia ABSTRACT Holding force is a significant parameter, which can
More informationMetode praćenja planova
Metode praćenja planova Klasična metoda praćenja Suvremene metode praćenja gantogram mrežni dijagram Metoda vrednovanja funkcionalnosti sustava Gantogram VREMENSKO TRAJANJE AKTIVNOSTI A K T I V N O S T
More informationTemperature dependence of the Kovats retention indices for alkyl 1,3-diketones on a DB-5 capillary column
J. Serb. Chem. Soc. 69 (10) 759 767 (2004) UDC 547.313.442:66 948.3:536.74 JSCA 3202 Original scientific paper Temperature dependence of the Kovats retention indices for alkyl 1,3-diketones on a DB-5 capillary
More informationOracle Spatial Koordinatni sustavi, projekcije i transformacije. Dalibor Kušić, mag. ing. listopad 2010.
Oracle Spatial Koordinatni sustavi, projekcije i transformacije Dalibor Kušić, mag. ing. listopad 2010. Pregled Uvod Koordinatni sustavi Transformacije Projekcije Modeliranje 00:25 Oracle Spatial 2 Uvod
More informationUOPŠTENI INVERZI, FAKTORI USLOVLJENOSTI I PERTURBACIJE
UNIVERZITET U NIŠU PRIRODNO MATEMATIČKI FAKULTET ODSEK ZA MATEMATIKU I INFORMATIKU Dijana Mosić UOPŠTENI INVERZI, FAKTORI USLOVLJENOSTI I PERTURBACIJE Doktorska disertacija Mentor Prof. dr Dragan Djordjević
More informationOsobine metode rezolucije: zaustavlja se, pouzdanost i kompletnost. Iskazna logika 4
Matematička logika u računarstvu Department of Mathematics and Informatics, Faculty of Science,, Serbia novembar 2012 Rezolucija 1 Metod rezolucije je postupak za dokazivanje da li je neka iskazna (ili
More informationDAMAGE DETECTIN OF STEEL STRUCTURES WITH PIEZOELECTRIC TRANSDUCERS AND LAMB WAVES
IV INTERNATIONAL SYMPOSIUM FOR STUDENTS OF DOCTORAL STUDIES IN THE FIELDS OF CIVIL ENGINEERING, ARCHITECTURE AND ENVIRONMENTAL PROTECTION Nemanja Marković 1 Dragoslav Stojić 2 Tamara Nestorović 3 DAMAGE
More information5. Simulated Annealing 5.1 Basic Concepts. Fall 2010 Instructor: Dr. Masoud Yaghini
5. Simulated Annealing 5.1 Basic Concepts Fall 2010 Instructor: Dr. Masoud Yaghini Outline Introduction Real Annealing and Simulated Annealing Metropolis Algorithm Template of SA A Simple Example References
More informationMUSICAL COMPOSITION AND ELEMENTARY EXCITATIONS OF THE ENVIRONMENT
Interdisciplinary Description of Complex Systems (-2), 22-28, 2003 MUSICAL COMPOSITION AND ELEMENTARY EXCITATIONS OF THE ENVIRONMENT Mirna Grgec-Pajić, Josip Stepanić 2 and Damir Pajić 3, * c/o Institute
More informationRESISTANCE PREDICTION OF SEMIPLANING TRANSOM STERN HULLS
Nenad, VARDA, University of Zagreb, Faculty of Mechanical Engineering and Naval Architecture, I. Lučića 5, 10000 Zagreb Nastia, DEGIULI, University of Zagreb, Faculty of Mechanical Engineering and Naval
More informationON ORBITS FOR A PARTICULAR CASE OF AXIAL SYMMETRY
Serb. Astron. J. 178 (2009), 29-37 UDC 524.62 334.2 DOI: 10.2298/SAJ0978029N Original scientific paper ON ORBITS FOR A PARTICULAR CASE OF AXIAL SYMMETRY S. Ninković and B. Jovanović Astronomical Observatory,
More informationA FIELD METHOD FOR SOLVING THE EQUATIONS OF MOTION OF EXCITED SYSTEMS UDC : (045) Ivana Kovačić
FACTA UNIVERSITATIS Series: Mechanics, Automatic Control and Robotics Vol.3, N o,, pp. 53-58 A FIELD METHOD FOR SOLVING THE EQUATIONS OF MOTION OF EXCITED SYSTEMS UDC 534.:57.98(45) Ivana Kovačić Faculty
More informationA STUDY ON NATURAL CONVECTION HEAT TRANSFER IN COMPLEX BOUNDARIES
http://doi.org/10.4867/jpe-017-01-11 JPE (017) Vol.0 (1) Mohapatra, C. R. Preliminary Note A STUDY ON NATURAL CONVECTION HEAT TRANSFER IN COMPLEX BOUNDARIES Received: 3 February 017 / Accepted: 01 April
More informationFINITE-DIFFERENCE MODELING OF DIELECTRIC INTERFACES IN ELECTROMAGNETICS AND PHOTONICS
INFOTEH-JAHORINA Vol. 9, Ref. E-V-1, p. 697-701, March 2010. FINITE-DIFFERENCE MODELING OF DIELECTRIC INTERFACES IN ELECTROMAGNETICS AND PHOTONICS MODELOVANJE RAZDVOJNIH DIELEKTRIČNIH POVRŠI U ELEKTROMAGNETICI
More informationPREGLED PARAMETARA ZA AUTOMATSKO KREIRANJE RASPOREDA NASTAVE
10 th International Scientific Conference on Production Engineering DEVELOPMENT AND MODERNIZATION OF PRODUCTION PREGLED PARAMETARA ZA AUTOMATSKO KREIRANJE RASPOREDA NASTAVE Eldin Okanović, Evresa Gračanin
More informationSPATIAL INTERPOLATION OF MEAN MONTHLY FLOW SERIES BY NONLINEAR CORRELATION MODEL APPLIED IN THE IBAR RIVER BASIN UDC :
FACTA UIVERSITATIS Series: Architecture and Civil Engineering Vol. 7, o 1, 9, pp. 83-94 DOI: 1.98/FUACE9183B SPATIAL ITERPOLATIO OF MEA MOTHLY FLOW SERIES BY OLIEAR CORRELATIO MODEL APPLIED I THE IBAR
More informationGrafovi. Osnovni algoritmi sa grafovima. Predstavljanje grafova
Grafovi Osnovni algoritmi sa grafovima U ovom poglavlju će biti predstavljene metode predstavljanja i pretraživanja grafova. Pretraživanja grafa podrazumeva sistematično kretanje vezama grafa, tako da
More informationMATEMATI^KI MODEL MIKROSEGREGACIJE U Al-Cu-Mg LEGURI SA PROMJENLJIVIM KONCENTRACIJAMA TOKOM O^VR[]AVANJA
Igor Vušanovi} Ma{inski fakultet, Podgorica, Crna Gora, Jugoslavia Mat thew John M. Krane School of Ma te rials En gi neering, Purdue Uni ver sity West La fay ette, In di ana, USA MATEMATI^KI MODEL MIKROSEGREGACIJE
More informationON DERIVATING OF AN ELASTIC STABILITY MATRIX FOR A TRANSVERSELY CRACKED BEAM COLUMN BASED ON TAYLOR EXPANSION
POLYTECHNIC & DESIGN Vol. 3, No. 3, 2015. DOI: 10.19279/TVZ.PD.2015-3-3-04 ON DERIVATING OF AN ELASTIC STABILITY MATRIX FOR A TRANSVERSELY CRACKED BEAM COLUMN BASED ON TAYLOR EXPANSION IZVOD MATRICE ELASTIČNE
More informationShear Modulus and Shear Strength Evaluation of Solid Wood by a Modified ISO Square-Plate Twist Method
Hiroshi Yoshihara 1 Shear Modulus and Shear Strength Evaluation of Solid Wood by a Modified ISO 1531 Square-late Twist Method rocjena smicajnog modula i smicajne čvrstoće cjelovitog drva modificiranom
More informationGenetski algoritam Što ako trebamo pretražiti potpuni prostor stanja koji je toliko velik (možda i beskonačan) da je to neizvedivo u realnom vremenu?
Pretraživanje prostora stanja 2. GA, SA Vježbe iz umjetne inteligencije Matko Bošnjak, 2010 Genetski algoritam Što ako trebamo pretražiti potpuni prostor stanja koji je toliko velik (možda i beskonačan)
More informationMREŽNI DIJAGRAMI Planiranje
MREŽNI DIJAGRAMI Planiranje 1 Mrežno planiranje se zasniva na grafičkom prikazivanju aktivnosti usmerenim dužima. Dužina duži nema značenja, a sa dijagrama se vidi međuzavisnost aktivnosti. U mrežnom planiranju
More informationIskazna logika 1. Matematička logika u računarstvu. oktobar 2012
Matematička logika u računarstvu Department of Mathematics and Informatics, Faculty of Science,, Serbia oktobar 2012 Iskazi, istinitost, veznici Intuitivno, iskaz je rečenica koja je ima tačno jednu jednu
More informationProduct Function Matrix and its Request Model
Strojarstvo 51 (4) 293-301 (2009) M KARAKAŠIĆ et al, Product Function Matrix and its Request Model 293 CODEN STJSAO ISSN 0562-1887 ZX470/1388 UDK 6585122:00442 Product Function Matrix and its Request Model
More informationMetaheuristics and Local Search
Metaheuristics and Local Search 8000 Discrete optimization problems Variables x 1,..., x n. Variable domains D 1,..., D n, with D j Z. Constraints C 1,..., C m, with C i D 1 D n. Objective function f :
More informationON THE TWO BODY PROBLEM UDC (045)=20. Veljko A. Vujičić
FACTA UNIVERSITATIS Series: Mechanics, Automatic Control and Robotics Vol. 4, N o 7, 005, pp. 03-07 ON THE TWO BODY PROBLEM UDC 53.5(045)0 Veljko A. Vujičić Mathematical Institute, JANN, 00 Belgrade, p.p.
More informationProgramiranje u realnom vremenu Bojan Furlan
Programiranje u realnom vremenu Bojan Furlan Tri procesa sa D = T imaju sledeće karakteristike: Proces T C a 3 1 b 6 2 c 18 5 (a) Pokazati kako se može konstruisati ciklično izvršavanje ovih procesa. (b)
More informationMetaheuristics and Local Search. Discrete optimization problems. Solution approaches
Discrete Mathematics for Bioinformatics WS 07/08, G. W. Klau, 31. Januar 2008, 11:55 1 Metaheuristics and Local Search Discrete optimization problems Variables x 1,...,x n. Variable domains D 1,...,D n,
More informationKontrolni uređaji s vremenskom odgodom za rasvjetu i klimu
KOTROI SKOPOVI ZA RASVJETU I KIMA UREĐAJE Kontrolni i s vremenskom odgodom za rasvjetu i klimu Modularni dizajn, slobodna izmjena konfiguracije Sigurno. iski napon V Efikasno čuvanje energije Sigurnost.
More informationNeke primene teorije fazi skupova i fazi logike u procesiranju slika
Univerzitet u Beogradu Matematički fakultet Neke primene teorije fazi skupova i fazi logike u procesiranju slika - Master rad - Nebojša Perić 1024/2013 Beograd, 2014. 2 Mentor: Članovi komisije: Datum
More informationATTRIBUTE REDUCTION ALGORITHM BASED ON COGNITIVE MODEL OF GRANULAR COMPUTING IN INCONSISTENT DECISION INFORMATION SYSTEMS
X Tang L Shu Algoritam redukcie atributa zasnovan na spoznanom modelu granularnog računana u informaciskim sustavima nedosledne odluke ISSN 1330-3651 (Print) ISSN 1848-6339 (Online) UDC/UDK 00462:165194
More informationABOUT SOME VARIOUS INTERPRETATIONS OF THE FATIGUE CRITERION AT LOW NUMBER OF STRAIN CYCLES UDC Miodrag Janković
The Scientific Journal FACTA UNIVERSITATIS Series: Mechanical Engineering Vol.1, N o 8, 2001, pp. 955-964 ABOUT SOME VARIOUS INTERPRETATIONS OF THE FATIGUE CRITERION AT LOW NUMBER OF STRAIN CYCLES UDC
More informationDependence of the total -electron energy on a large number of non-bonding molecular orbitals
J. Serb. Chem. Soc. 69 (10) 777 782 (2004) UDC 54 724+537.872:519.17:54 12 JSCS 3204 Original scientific paper Dependence of the total -electron energy on a large number of non-bonding molecular orbitals
More informationEXPERIMENTAL INVESTIGATION OF EXTRUSION SPEED AND TEMPERATURE EFFECTS ON ARITHMETIC MEAN SURFACE ROUGHNESS IN FDM- BUILT SPECIMENS
EXPERIMENTAL INVESTIGATION OF EXTRUSION SPEED AND TEMPERATURE EFFECTS ON ARITHMETIC MEAN SURFACE ROUGHNESS IN FDM- BUILT SPECIMENS Ognjan Lužanin *, Dejan Movrin, Miroslav Plančak University of Novi Sad,
More informationUNSTABILITY OF FOOD PRODUCTION PER CAPITA AND POPULATION: ASIA. Vesna Jablanović 1
Journal of Agricultural Sciences Vol. 48, No, 003 Pages 7-3 UDC: 330.54:330.368 Original scientific paper UNSTABILITY OF FOOD PRODUCTION PER CAPITA AND POPULATION: ASIA Vesna Jablanović Abstract: The basic
More informationZbirka ispitnih zadataka iz Baza Podataka 1 Ispiti i kolokvijumi u periodu
Beogradski univerzitet Elektrotehnički fakultet Miloš Cvetanović Zbirka ispitnih zadataka iz Baza Podataka 1 Ispiti i kolokvijumi u periodu 2007-2011 Beograd, Januar 2012 Ispiti... 3 Januarski ispitni
More informationTHE BOUNDARY VALUES OF THE PUNCH DIAMETER IN THE TECHNOLOGY OF THE OPENING MANUFACTURE BY PUNCHING UDC
FACTA UNIVERSITATIS Series: Mechanical Engineering Vol.1, N o 7, 2000, pp. 887-891 THE BOUNDARY VALUES OF THE PUNCH DIAMETER IN THE TECHNOLOGY OF THE OPENING MANUFACTURE BY PUNCHING UDC 621.962 621.744.52
More informationSingle Solution-based Metaheuristics
Parallel Cooperative Optimization Research Group Single Solution-based Metaheuristics E-G. Talbi Laboratoire d Informatique Fondamentale de Lille Single solution-based metaheuristics Improvement of a solution.
More informationAN ANT APPROACH FOR STRUCTURED QUADRATIC ASSIGNMENT PROBLEMS
AN ANT APPROACH FOR STRUCTURED QUADRATIC ASSIGNMENT PROBLEMS Éric D. Taillard, Luca M. Gambardella IDSIA, Corso Elvezia 36, CH-6900 Lugano, Switzerland. Extended abstract IDSIA-22-97 ABSTRACT. The paper
More informationON SPACE AND TIME IN QUANTUM COSMOLOGY UDC
FACTA UNIVERSITATIS Series: Physics, Chemistry and Technology Vol. 2, N o 4, 2002, pp. 173-182 ON SPACE AND TIME IN QUANTUM COSMOLOGY UDC 530.1.140.8 Ljubiša Nešić 1, Stojan Obradović 2 1 Department of
More information5 th INTERNATIONAL CONFERENCE Contemporary achievements in civil engineering 21. April Subotica, SERBIA
5 th INTERNATIONAL CONFERENCE Contemporary achievements in civil engineering 21. April 2017. Subotica, SERBIA COMPUTER SIMULATION OF THE ORDER FREQUENCIES AMPLITUDES EXCITATION ON RESPONSE DYNAMIC 1D MODELS
More informationMODELIRANJE TEHNOLOŠKIH PROCESA U RUDARSTVU U USLOVIMA NEDOVOLJNOSTI PODATAKA PRIMENOM TEORIJE GRUBIH SKUPOVA
UNIVERZITET U BEOGRADU RUDARSKO GEOLOŠKI FAKULTET Zoran M. Štirbanović MODELIRANJE TEHNOLOŠKIH PROCESA U RUDARSTVU U USLOVIMA NEDOVOLJNOSTI PODATAKA PRIMENOM TEORIJE GRUBIH SKUPOVA Doktorska disertacija
More informationCOMPARISON OF LINEAR SEAKEEPING TOOLS FOR CONTAINERSHIPS USPOREDBA PROGRAMSKIH ALATA ZA LINEARNU ANALIZU POMORSTVENOSTI KONTEJNERSKIH BRODOVA
Ana Đigaš, Sveučilište u Zagrebu, Fakultet strojarstva i brodogradnje Maro Ćorak, Sveučilište u Zagrebu, Fakultet strojarstva i brodogradnje Joško Parunov, Sveučilište u Zagrebu, Fakultet strojarstva i
More information