MULTI-OBJECTIVE REAL EVOLUTION PROGRAMMING AND GRAPH THEORY FOR DISTRIBUTION NETWORK RECONFIGURATION

Size: px
Start display at page:

Download "MULTI-OBJECTIVE REAL EVOLUTION PROGRAMMING AND GRAPH THEORY FOR DISTRIBUTION NETWORK RECONFIGURATION"

Transcription

1 74 MULTI-OBJECTIVE REAL EVOLUTION PROGRAMMING AND GRAPH THEORY FOR DISTRIBUTION NETWORK RECONFIGURATION Mohammad SOLAIMONI,, Malh M. FARSANGI, Hossn NEZAMABADI-POUR. Elctrcal Engnrng Dpartmnt, Krman Unvrsty, Krman, Iran. South Krman Elctrc Powr Dstrbuton Company, Krman, IRAN Kywords: Evolutonary programmng, gntc algorthm, dstrbuton systms, rconfguraton, load balancng, loss rducton, graph thory. Abstract: Ths papr nvstgats th ablty of Evolutonary programmng (EP) n coopraton wth graph thory for ntwork rconfguraton to balanc th load, rduc th powr loss and nhancmnt of voltag profl of dstrbuton systm. A numrcal rsult of a dstrbuton systm s prsntd whch llustrat th fasblty of th proposd mthod by EP usng th graph thory. To valdat th obtand rsults, Gntc Algorthm (GA) usng graph thory s also appld and s compard wth th proposd EP combnd wth graph thory.. INTRODUCTION Fdr rconfguraton s a vry mportant and usabl opraton to rduc dstrbuton fdr losss and mprov systm scurty. Dstrbuton fdrs hav two typs of swtchs: sctonalzng swtchs and t swtchs. Sctonalzng swtchs nstalld on th ln and normally ar closd. To hlp rstor powr to customrs followng a fault, most fdrs hav svral ntrconnctng t swtchs to nghborng fdrs. By changng th opn and closd status of th fdr swtchs, load currnts can b transfrrd from fdr to fdr. Dstrbuton systms ar radally structurd to smplfy ovrcurrnt protcton. Ntwork rconfguraton n a dstrbuton systm s ralzd by changng th status of sctonalzng swtchs and t s usually don for loss rducton or for load balancng n th systm []-[]. Snc, thr s numrous numbrs of swtchs n a dstrbuton systm, and th numbr of possbl swtchng opratons s trmndous, thrfor, ntwork rconfguraton bcoms a vry complx dcson-makng problm. On th othr hand, radallty constrant and th dscrt natur of th swtch valus prvnt th us of classcal optmzaton tchnqus to solv th rconfguraton problm. Thrfor, most of th algorthms n th ltratur ar basd on hurstc algorthms [3]-[0]. Also, dffrnt approachs usng graph thory ar rportd n []-[] for ntwork rconfguraton. Th volutonary algorthm usng graph thory was proposd n [3]. Also, th authors n [4] usd th concpts of graph thory along wth Guarantd Convrgnc Partcl Swarm Optmzaton (GCPSO) for loss rducton. In ths papr, a nw approach by usng EP combnd wth graph thory s proposd to fnd th optmal confguraton. To mplmnt EP n coopraton wth graph thory, two dffrnt obctv functons ar consdrd by dfnng a pnalty functon. Th pnalty functon s usd n th cas of xstng mshs or solatng som loads n th solutons found by th algorthms. It hlps th algorthms to convrg fastr, rsultng n a shortr runnng tm. Also, to valdat th rsults obtand by EP usng graph thory, GA usng graph thory s appld.

2 M. SOLAIMONI, M. M. FARSANGI, H. NEZAMABADI-POUR Mult-Obctv Ral Evoluton Programmng And Graph Thory For Dstrbuton Ntwork Rconfguraton 75. EVOLUTIONARY PROGRAMMING AND GENETIC ALGORITHM A. Evolutonary programmng Evolutonary programmng (EP) s a tchnqu n th fld of volutonary computaton. It sks th optmal soluton by volvng a populaton of canddat solutons ovr a numbr of gnratons or tratons. Durng ach traton, a scond nw populaton s formd from an xstng populaton through th us of a mutaton oprator. Ths oprator producs a nw soluton by prturbng ach componnt of an xstng soluton by a random amount. Th dgr of optmalty of ach of th canddat solutons or ndvduals s masurd by thr ftnss (obctv functon). Through th us of a comptton schm, th ndvduals n ach populaton compt wth ach othr. Th wnnng ndvduals form a rsultant populaton, whch s rgardd as th nxt gnraton. For optmzaton to occur, th comptton schm must b such that th mor optmal solutons hav a gratr chanc of survval than th poorr solutons. Through ths th populaton volvs towards th global optmal pont. Th Evolutonary programmng tchnqu s tratv and th procss s trmnatd by a stoppng rul. Thrfor, optmzaton by EP can b summarzd nto two maor stps: a) Mutat th solutons n th currnt populaton; b) Slct th nxt gnraton from th mutatd and th currnt solutons. Th gnral prncpl of EP s as follows [8]: Stp ) Gnrat th ntal populaton of µ ndvduals. Each ndvdual s takn as a par of ralvalud vctors, ( x, η {,..., µ }, whr x s ar obctv varabls and η s ar standard dvatons for Gaussan mutatons. Stp ) Evaluat th ftnss scor for ach ndvdual basd on th obctv functon. Stp 3) Each parnt ( x, η =,..., µ, crats a sngl offsprng ( x, η ) by: for =,..., n. dstrbutd on-dmnsonal random numbr wth man zro and standard dvaton on. N ( 0,) ndcats that th random numbr s gnratd anw for ach valu of. Th factors τ and τ ar commonly st to n and ( n ). Stp 4) Calculat th ftnss of ach offsprng ( x, η {,..., µ }. Stp 5) Conduct parws comparson ovr th unon of parnts ( x, η ) and offsprng ( x, η {,..., µ }. For ach ndvdual, q opponnts ar chosn unformly at random from all th parnts and offsprng. For ach comparson, f th ndvdual s ftnss s no smallr than th opponnt s, t rcvs a wn. Stp 6) Slct th µ ndvduals out of ( x, η ) and ( x, η {,..., µ }, that hav th most wns to b parnts of th nxt gnraton. Stp 7) Stop f th stoppng crtron s satsfd; othrws, go to Stp 3. B. Gntc Algorthm Th GA s a sarch algorthm basd on th mchansm of gntc and natural slcton. Th GA starts wth random gnraton of ntal populaton and thn th slcton, crossovr and mutaton opratons ar prcdd untl th ftnss functon convrgs to a maxmum or th maxmal numbr of gnratons s rachd. A typcal smpl gntc algorthm s dscrbd n dtal n [5]. GA can b mplmntd through bnary GA (BGA) and ral GA (RGA). Th frst stp n th soluton of an optmzaton problm usng BGA s th ncodng of th varabls. Th most usual approach s to rprsnt ths varabls as strngs of 0s and s. A collcton of such strngs s calld populaton. Thn, slcton, crossovr and mutaton ar appld on th ncodd varabls. On th othr hand, RGA uss th ral cods and th slcton, crossovr and mutaton ar appld to th varabl drctly. x ( ) = x ( ) + η( ) N ( 0,) () η ( ) = η( ) xp( τ N( 0,) + τn ( 0,) ) () whr x ( ), x ( ), η ( ) and η ( ) dnot th th componnt of th vctors x, x, η and η, rspctvly. N ( 0,) dnots a normally 3. GRAPH THEORY In graph thory, a graph s mad up of dots connctd by lns whr two dots can only b connctd by on ln [6]. In graph thory, a dot s known as vrtx and a ln known as dg.

3 76 UNIVERSITY OF PITESTI ELECTRONICS AND COMPUTERS SCIENCE, SCIENTIFIC BULLETIN, No. 8, Vol., 008 Thrfor, a graph s a par G = ( V, E) of sts whr th lmnts of V ( V = { v } =, K, l ) ar th vrtcs or nods or ponts of th graph G and th lmnts of E ( E = { } =, K, m ) ar ts dgs or lns. A graph wth vrtx st V s sad to b a graph on V. Th vrtx st of a graph G s rfrrd to as V (G) and ts dg st as E (G). Th dgr of a vrtx n a graph s th numbr of th dgs that touch t and t s dfnd by th followng quaton: dg( V ) = E (3) Th sz of a graph s th numbr of vrtcs that t has. A path s a rout that can b travld along dgs and through vrtcs n a graph. All of th vrtcs and dgs n a path ar connctd to on anothr. A cycl s a path that bgns and nds on th sam vrtx, whch somtms calld a crcut. Th numbr of dgs n a path or a cycl s calld th lngth of th path. A graph s dfnd a conncton graph f thr s at last on ln or dg btwn ach two nods and thr s no any vrtx connctd to tslf through an dg drctly. Fgs. - show a conncton graph and a graph whch s not a conncton graph. A B Fg.. A conncton graph. A B 3 E D C Fg.. A graph whch s not a conncton graph. Consdr a graph G wth l vrtcs. Ths graph can b dfnd by a squar matrx such as A l known as adacncy matrx, whr shows th l connctons btwn th l vrtcs of th graph. If any two of ts vrtcs ar lnkd togthr drctly by a path n G, th lmnt of th matrx s qual to on, othrws s qual to zro. 4 5 E 3 D C A = 0 whn th vrtx lnkd to drctly for (4) othrws A graph that s a conncton graph and s not contanng any cycls s calld a tr graph. In a tr graph wth V vrtcs and E dgs, th followng quaton s satsfd: V = E (5) Th numbr of cycls n a graph s gvn by th followng quaton: cycl = ( E + ) V (6) Thrfor, f only on rgon s mad by a graph, th graph wll b a tr graph. 4. DISTRIBUTION SYSTEMS AND GRAPH THEORY Dstrbuton systms ar radally structurd. If all swtchs ar closd n a dstrbuton systm, thrfor a mshd ntwork wll b xstd. For a ntwork wth k mshs, th k swtchs must b opnd to rtan a radal ntwork structur; whr only on swtch s opnd n ach msh. Thrfor, confguraton s prformd by changng th status of ntwork swtchs such a way that radallty s always rstablshd and no fdr scton can b lft out of srvc. To fnd th bst confguraton of a dstrbuton systm usng EP, graph thory can b usd to chck whthr radallty s rtand as wll as all loads bng n srvc. For ths purpos, th followng procdur can b usd: Fnd th adacncy matrx for th obtand soluton whr shows th connctons btwn th l vrtcs of th graph (ncludng th conncton btwn th fdrs and buss). Th xstng matrx s namd AK. Thn by lmnatng th rpatd lmnts, th matrx AK wll b obtand. Now th non-zro lmnts of th matrx AK s compard wth th numbr of buss and on of th two followng condtons wll b obtand: - Th numbrs of non-zro lmnts of th matrx AK s not qual wth th numbr of buss: t mans that th graph s not a conncton graph and w hav som solatd loads. Th

4 M. SOLAIMONI, M. M. FARSANGI, H. NEZAMABADI-POUR Mult-Obctv Ral Evoluton Programmng And Graph Thory For Dstrbuton Ntwork Rconfguraton 77 numbrs of solatd loads ar qual to th dffrncs btwn th non-zro lmnts of th matrx AK and th numbr of buss. Th numbrs of non-zro lmnts of th matrx AK s not qual wth th numbr of buss: by rturnng to matrx AK and lmnatng th frst column of th matrx. If a row wth zros lmnts s ncountrd thn t mans that thr ar som solatd buss. Ths buss ar thos buss whch ar connctd to th fdrs. If thr ar no solatd loads n th graph, thn th numbrs of cycls (loops) ar calculatd by quaton (6). If th numbr of cycls s qual to zro t mans that th graph s tr. In th othr word th dstrbuton systm s a radal wth all loads n srvc. Th abov procdur s shown n Fg. 3. whr k s th numbr of xstng mshs, p s th numbr of solatd loads, A and B ar constant paramtrs known as wghts. 5. STUDY SYSTEM AND PROBLEM FORMULATION Th study systm s a dstrbuton systm whch conssts of 8 sctonalzng swtchs and 5 t swtchs as shown n Fg. 4. Th systm data can b found n [7]. To fnd th bst confguraton of th ntworks, two dffrnt mult-obctv scnaros ar usd. In th frst on th problm formulaton s how to rconfgur th ntwork to mnmz th total powr losss as wll as mprovng th voltag profl: N mn F = mn w ( PT, Loss ) + w V + C (7) = whr, P T, s th total ral powr loss of th Loss systm, and V s th voltag of th th bus, w and w ar th wghts. Snc, two dffrnt typs of varabls (losss and voltags) ar consdrd smultanously n (7 a balancng factor should b ncludd (by w and w ) to wght ths varabls. Aftr rconfguraton of th ntwork, th radal charactrstcs of th ntwork should b kpt and all loads hav to b n srvc. In vw of ths, C s dfnd as th pnalty factor for th xstng msh(s) or n th cas of solatng som loads by th followng quaton : C = A k + B p (8) Fg. 3. Graph thory for chckng th radallty and bng all loads n srvc for a dstrbuton systm. Th scond mult-obctv functon s formulatd to optmz th load balancng as wll as mprovng th voltag profl. Th obctv functon can b xprssd as follows: nl I N mn F = mn w L + w V + C (9) R = I = whr, I s th currnt of th R branch, I s th nomnal currnt, L s th lngth of th th th branch, V s th voltag of th bus, w and w ar th wghts and C s th pnalty functon.

5 78 UNIVERSITY OF PITESTI ELECTRONICS AND COMPUTERS SCIENCE, SCIENTIFIC BULLETIN, No. 8, Vol., 008 Fg. 4. Th study systm: 33-bus dstrbuton systm. Also, n both scnaros th magntud of th voltag at ach bus must b mantand wthn ts lmts. Th currnt on ach branch has to l wthn ts capacty ratng. Ths constrants ar xprssd as: V V (0) whr, mn V max I I,max V V max and mn () V ar th magntud of th voltag of th th bus, th mnmum and maxmum voltag lmts, rspctvly. I and I ar th magntud of th currnt and th,max maxmum currnt lmt of th th branch. 6. IMPLEMENTATION OF EP, BGA AND RGA USING GRAPH THEORY EP and GA ncorporatng th graph thory ar usd for ntwork rconfguraton n ordr to hav mnmum losss, optmz th load balancng n th ntwork as wll as mprovng th voltag profl. Th mplmntaton of BGA, RGA and EP s prsntd blow: Usng RGA and BGA, a confguraton s consdrd wth fv gns (th numbr of mshs). Th numbr of chromosoms for a populaton s st to b 50. Th chromosoms volv through succssv tratons, calld gnratons. Durng ach gnraton, th chromosoms ar valuatd wth som masur of ftnss, whch s calculatd from th obctv functon ((7) or (9)). Movng to a nw gnraton s don from th rsults obtand for th old gnraton. A basd roultt whl s cratd from th obtand valus of th obctv functon of th currnt populaton. To crat th nxt gnraton, nw chromosoms, calld offsprngs, ar formd usng a crossovr oprator and a mutaton oprator. In ths papr, on pont crossovr s appld wth th crossovr probablty p c = 0. 9 and th mutaton probablty s slctd to b p m = Also, th numbr of traton s consdrd to b 50. Basd on Scton II, EP s appld. Th numbr of chromosoms for a populaton s st to b 50 and q=0. Owng to th randomnss of th hurstc algorthms, thr prformanc cannot b udgd by th rsult of a sngl run. Thus, to fnd th bst rconfguraton for th two ntworks, sutabl swtchs to b opnd ar slctd basd on 0 ndpndnt runs, undr dffrnt random sds. Th obtand rsults by EP and GA ar gvn n Tabl I for two dffrnt obctv functons ((7) and (9)) n whch BGA and EP algorthms convrg to th sam soluton but RGA fald to fnd th soluton. avrag bst so-far EP BGA RGA traton Fg. 5. Convrgnc charactrstcs of EP, BGA and RGA on th avrag bst-so-far n fndng th soluton for th study systm basd on Equ. (9). Tabl, shows that, consdrng th swtchs 7, 9, 4, 8 and 3 as t swtchs, th dstrbuton systm rconfgurs to a ntwork wth a bttr Load balanc ndx (Lb mnmum losss and a bttr bus voltag magntud profl. Th avrag bst-so-far of ach run of thr algorthms ar rcordd and avragd ovr 0 ndpndnt runs. To hav a bttr clarty, th convrgnc charactrstcs n fndng th bst

6 M. SOLAIMONI, M. M. FARSANGI, H. NEZAMABADI-POUR Mult-Obctv Ral Evoluton Programmng And Graph Thory For Dstrbuton Ntwork Rconfguraton 79 confguraton for th ntwork ar gvn n Fg. 5. Ths fgur dtrmns th convrgnc rat and th qucknss of th algorthms to fnd th soluton whch th RGA dosn t convrg to th sam soluton as EP and GA. Although, EP prforms bttr than BGA but th bst found soluton s th sam for both. Also, bus voltag magntud profl of th orgnal systm and rconfgurd systm basd on Equ. (9) ar shown n Fg. 6. bfor rcon. aftr rcon. voltag of bus (p.u) numbr of bus Fg.6. Bus voltag magntud profl of th systm bfor and aftr rconfguraton by EP basd on Equ. (9). Tabl : Th obtand rsults BY EP, BGA and RGA for th study systm Ntwork confguraton Orgnal confguraton Ftnss functon - T swtchs 33, 34, 35, 36, 37 Powr loss (KW) or Load balanc ndx (Lb) Powr loss: 0.8 Lb: , Improvmnt % - Mn. Voltag magntud (Pu) (bus 8) Aftr rconfguraton F 7, 9, 4, 8, (bus 3) EP & BGA F 7, 9, 4, 8, (bus 3) Aftr rconfguraton F 0, 7, 3, 33, (bus 3) RGA F 6, 9, 4, 7, (bus 3) 7. CONCLUSION In ths papr, EP, RGA and BGA usng graph thory ar appld to confgur a dstrbuton ntwork to mnmz losss, optmz th load balancng and nhancmnt of voltag profl. Th suggstd mthod usng graph thory and pnalty functon hlp EP, RGA and BGA to fnd th radal confguraton for dstrbuton ntwork asly. Th obtand rsults show that EP has a bttr convrgnc rat. Also, EP and BGA found th optmum soluton whl RGA fald to fnd t. REFERENCES [] S. Cvanlar, J. J. Grangr, H. Yn, and S. S. H. L, Dstrbuton fdr rconfguraton for loss rducton, IEEE Transactons on Powr Dlvry, Vol. 3, No.3, Jul. 988, pp [] M.E. Baran and F.F. Wu, Ntwork rconfguraton n dstrbuton systms for loss rducton and load balancng. IEEE Transactons on Powr Dlvry, Vol. 4, No., Apr. 989, pp [3] K. Nara, A. Shos, M. Ktagawa and T. Ishhara; Implmntaton of gntc algorthm for dstrbuton systms loss mnmum rconfguraton, IEEE Transactons on Powr Systms, Vol. 7, No. 3, Aug. 99, pp [4] S.K. Goswam and S. K. Basu, A nw algorthm for th rconfguraton of dstrbuton fdrs for loss mnmzaton, IEEE Transactons on Powr Dlvry, Vol. 7, No. 3, Jul. 989, pp [5] D. Shrmohammad and H. W. Hong, Rconfguraton of lctrc dstrbuton ntworks for rsstv ln loss rducton, IEEE Transactons on Powr Dlvry, Vol. 4, No., Apr. 989, pp [6] T.P. Wagnr, A.Y. Chkhan, and R. Hackam, Fdr rconfguraton for loss rducton: an applcaton of dstrbuton automaton, IEEE Transactons on Powr Dlvry, Vol. 6, No. 4, Oct. 99, pp [7] E. Ramos, A.G. Exposto, J.R. Santos and F.L. Iborra, Path-basd dstrbuton ntwork

7 80 UNIVERSITY OF PITESTI ELECTRONICS AND COMPUTERS SCIENCE, SCIENTIFIC BULLETIN, No. 8, Vol., 008 modlng: applcaton to rconfguraton for loss rducton, IEEE Transactons on Powr Systms, Vol. 0, No., May 005, pp [8] Y. Yu and J. Wu, Loads combnaton mthod basd cor schma gntc shortst-path algorthm for dstrbuton ntwork rconfguraton, n Proc. 00 IEEE Int. Conf. Powr Systm Tchnology, Vol. 3, Oct. 00, pp [9] K. Nara and M. Ktagawa, Dstrbuton systms loss mnmum r-confguraton by smulatd annalng mthod, n Proc. 99 IEEE Int. Conf. Advancs Powr Systm Control n Opraton and Managmnt, Vol., Nov. 99, pp [0] M.A. Matos, P. Mlo, Multobctv rconfguraton for loss rducton and srvc rstoraton usng smulatd annalng, n Proc. 999 IEEE Int. Conf. Elctrc Powr Engnrng, Aug.999, pp [] Y.H. Song, G.S. Wang, A.T. Johns and P.Y. Wang, Evolutonary approach to dstrbuton ntwork rconfguraton for nrgy savng, n Proc. 997 IEEE Int. Conf. Elctrcty Dstrbuton, Vol.5, No., Jun 997, pp. 33/- 33/8. [] H. Mor and Y. Ogta, A paralll tabu sarch mthod for rconfguratons of dstrbuton systms, n Proc. 000 IEEE Int. Conf. Powr Engnrng Socty Summr Mtng, Vol., July 000, pp [3] J.P. Chou, C.f. Chang and C.T. Su, Varabl scalng hybrd dffrntal voluton for solvng ntwork rconfguraton of dstrbuton systm, IEEE Transactons on Powr Systms, Vol. 0, No., May. 005, pp [4] X. Jn, J. Zhao, Y. Sun, K. L and B. Zhang, Dstrbuton ntwork rconfguraton for load balancng usng bnary partcl swarm optmzaton, n Proc. 004 IEEE Int. Conf. Powr Systm Tchnology, Vol., Nov. 004, pp [5] M. Assadan, M.M. Farsang and H. Nzamabadpour, Dstrbuton ntwork rconfguraton for loss rducton usng partcl swarm optmzaton, n Proc. Intrnatonal confrnc on physcal and tchncal problms n powr systm (TPE Ankara, Turky, 006. [6] Y. Lu and X. Gu, Sklton-Ntwork Rconfguraton Basd on Topologcal Charactrstcs of Scal-Fr Ntworks and Dscrt Partcl Swarm Optmzaton, IEEE Transactons on Powr Systms, Vol., No. 3, Aug. 007, pp [7] C. Zhang, J. Zhang and X. Gu, Th Applcaton of Hybrd Gntc Partcl Swarm Optmzaton Algorthm n th Dstrbuton Ntwork Rconfguratons Mult-Obctv Optmzaton, n Proc. Intrnatonal Confrnc on Natural Computaton ( ICNC , pp [8] W. Cu-Ru and Zhang Y.E., Dstrbuton Ntwork Rconfguraton Basd on Modfd Partcl Swarm Optmzaton Algorthm, n Proc. Intrnatonal Confrnc on Machn Larnng and Cybrntcs, 006, pp [9] A. Ahua, S. Das and A. Pahwa, An AIS-ACO Hybrd Approach for Mult-Obctv Dstrbuton Systm Rconfguraton, IEEE Transactons on Powr Systms, Vol., No. 3, Aug. 007, pp. 0-. [0] H. Salazar, R. Gallgo and R. Romro, Artfcal nural ntworks and clustrng tchnqus appld n th rconfguraton of dstrbuton systms, IEEE Transactons on Powr Dlvry, Vol., No. 3, July 007, pp [] D. E. Bouchard, D.E., M.M.A Salama, A.Y. Chkhan, Algorthms for dstrbuton fdr rconfguraton, n Proc. Canadan Confrnc on Elctrcal and Computr Engnrng, Vol, May 996, pp [] C. N. Macqun, M. R. Irvng, An algorthm for th allocaton of dstrbuton systm dmand and nrgy losss, IEEE Transactons on Powr Systms, Vol., No., Fb. 996, pp [3] A.C.B. Dlbm, A.C.Pd.L.F. d Carvalho and N.G. Brtas, Man chan rprsntaton for volutonary algorthms appld to dstrbuton systm rconfguraton, IEEE Transactons on Powr Systms, Vol. 0, No., Fb. 005, pp [4] M. Assadan, M.M. Farsang and H. Nzamabadpour, Dstrbuton Ntwork Rconfguraton Basd on GCPSO and graph thory, Frst Jont Confrnc on Fuzzy and Intllgnt Systms, Mashhad, Iran, Aug [5] D.E. Goldbrg, Gntc Algorthms n Sarch, Optmzaton, and Machn Larnng, Addson- Wsly: Nw York, 989. [6] J.A. Bondy and U.S.R. Murty, Graph thory wth applcaton, Canada, 976. [7] F.V. Goms, S. Carnro, J.L.R. Prra, M.P. Vnagr, P.A.N. Garca and L.R. Arauo, A nw hurstc rconfguraton algorthm for larg dstrbuton systms, IEEE Transactons on Powr Systms, Vol. 0, No. 3, Aug. 005, pp [8] D.B. Fogl, "An ntroducton to smulatd volutonary optmzaton", IEEE Trans. Nural Ntworks, vol. 5, Jan. 994, pp. 3-4.

COMPLEX NUMBER PAIRWISE COMPARISON AND COMPLEX NUMBER AHP

COMPLEX NUMBER PAIRWISE COMPARISON AND COMPLEX NUMBER AHP ISAHP 00, Bal, Indonsa, August -9, 00 COMPLEX NUMBER PAIRWISE COMPARISON AND COMPLEX NUMBER AHP Chkako MIYAKE, Kkch OHSAWA, Masahro KITO, and Masaak SHINOHARA Dpartmnt of Mathmatcal Informaton Engnrng

More information

Outlier-tolerant parameter estimation

Outlier-tolerant parameter estimation Outlr-tolrant paramtr stmaton Baysan thods n physcs statstcs machn larnng and sgnal procssng (SS 003 Frdrch Fraundorfr fraunfr@cg.tu-graz.ac.at Computr Graphcs and Vson Graz Unvrsty of Tchnology Outln

More information

The Hyperelastic material is examined in this section.

The Hyperelastic material is examined in this section. 4. Hyprlastcty h Hyprlastc matral s xad n ths scton. 4..1 Consttutv Equatons h rat of chang of ntrnal nrgy W pr unt rfrnc volum s gvn by th strss powr, whch can b xprssd n a numbr of dffrnt ways (s 3.7.6):

More information

10/7/14. Mixture Models. Comp 135 Introduction to Machine Learning and Data Mining. Maximum likelihood estimation. Mixture of Normals in 1D

10/7/14. Mixture Models. Comp 135 Introduction to Machine Learning and Data Mining. Maximum likelihood estimation. Mixture of Normals in 1D Comp 35 Introducton to Machn Larnng and Data Mnng Fall 204 rofssor: Ron Khardon Mxtur Modls Motvatd by soft k-mans w dvlopd a gnratv modl for clustrng. Assum thr ar k clustrs Clustrs ar not rqurd to hav

More information

Soft k-means Clustering. Comp 135 Machine Learning Computer Science Tufts University. Mixture Models. Mixture of Normals in 1D

Soft k-means Clustering. Comp 135 Machine Learning Computer Science Tufts University. Mixture Models. Mixture of Normals in 1D Comp 35 Machn Larnng Computr Scnc Tufts Unvrsty Fall 207 Ron Khardon Th EM Algorthm Mxtur Modls Sm-Suprvsd Larnng Soft k-mans Clustrng ck k clustr cntrs : Assocat xampls wth cntrs p,j ~~ smlarty b/w cntr

More information

An Overview of Markov Random Field and Application to Texture Segmentation

An Overview of Markov Random Field and Application to Texture Segmentation An Ovrvw o Markov Random Fld and Applcaton to Txtur Sgmntaton Song-Wook Joo Octobr 003. What s MRF? MRF s an xtnson o Markov Procss MP (D squnc o r.v. s unlatral (causal: p(x t x,

More information

Grand Canonical Ensemble

Grand Canonical Ensemble Th nsmbl of systms mmrsd n a partcl-hat rsrvor at constant tmpratur T, prssur P, and chmcal potntal. Consdr an nsmbl of M dntcal systms (M =,, 3,...M).. Thy ar mutually sharng th total numbr of partcls

More information

Quantum-Inspired Bee Colony Algorithm

Quantum-Inspired Bee Colony Algorithm Opn Journal of Optmzaton, 05, 4, 5-60 Publshd Onln Sptmbr 05 n ScRs. http://www.scrp.org/ournal/oop http://dx.do.org/0.436/oop.05.43007 Quantum-Insprd B Colony Algorthm Guoru L, Mu Sun, Panch L School

More information

External Equivalent. EE 521 Analysis of Power Systems. Chen-Ching Liu, Boeing Distinguished Professor Washington State University

External Equivalent. EE 521 Analysis of Power Systems. Chen-Ching Liu, Boeing Distinguished Professor Washington State University xtrnal quvalnt 5 Analyss of Powr Systms Chn-Chng Lu, ong Dstngushd Profssor Washngton Stat Unvrsty XTRNAL UALNT ach powr systm (ara) s part of an ntrconnctd systm. Montorng dvcs ar nstalld and data ar

More information

Minimizing Energy Consumption in Wireless Ad hoc Networks with Meta heuristics

Minimizing Energy Consumption in Wireless Ad hoc Networks with Meta heuristics Avalabl onln at www.scncdrct.com Procda Computr Scnc 19 (2013 ) 106 115 Th 4 th Intrnatonal Confrnc on Ambnt Systms, Ntworks and Tchnologs (ANT 2013) Mnmzng Enrgy Consumpton n Wrlss Ad hoc Ntworks wth

More information

A Note on Estimability in Linear Models

A Note on Estimability in Linear Models Intrnatonal Journal of Statstcs and Applcatons 2014, 4(4): 212-216 DOI: 10.5923/j.statstcs.20140404.06 A Not on Estmablty n Lnar Modls S. O. Adymo 1,*, F. N. Nwob 2 1 Dpartmnt of Mathmatcs and Statstcs,

More information

ON THE COMPLEXITY OF K-STEP AND K-HOP DOMINATING SETS IN GRAPHS

ON THE COMPLEXITY OF K-STEP AND K-HOP DOMINATING SETS IN GRAPHS MATEMATICA MONTISNIRI Vol XL (2017) MATEMATICS ON TE COMPLEXITY OF K-STEP AN K-OP OMINATIN SETS IN RAPS M FARAI JALALVAN AN N JAFARI RA partmnt of Mathmatcs Shahrood Unrsty of Tchnology Shahrood Iran Emals:

More information

Optimal Ordering Policy in a Two-Level Supply Chain with Budget Constraint

Optimal Ordering Policy in a Two-Level Supply Chain with Budget Constraint Optmal Ordrng Polcy n a Two-Lvl Supply Chan wth Budgt Constrant Rasoul aj Alrza aj Babak aj ABSTRACT Ths papr consdrs a two- lvl supply chan whch consst of a vndor and svral rtalrs. Unsatsfd dmands n rtalrs

More information

ST 524 NCSU - Fall 2008 One way Analysis of variance Variances not homogeneous

ST 524 NCSU - Fall 2008 One way Analysis of variance Variances not homogeneous ST 54 NCSU - Fall 008 On way Analyss of varanc Varancs not homognous On way Analyss of varanc Exampl (Yandll, 997) A plant scntst masurd th concntraton of a partcular vrus n plant sap usng ELISA (nzym-lnkd

More information

CHAPTER 7d. DIFFERENTIATION AND INTEGRATION

CHAPTER 7d. DIFFERENTIATION AND INTEGRATION CHAPTER 7d. DIFFERENTIATION AND INTEGRATION A. J. Clark School o Engnrng Dpartmnt o Cvl and Envronmntal Engnrng by Dr. Ibrahm A. Assakka Sprng ENCE - Computaton Mthods n Cvl Engnrng II Dpartmnt o Cvl and

More information

OPTIMAL TOPOLOGY SELECTION OF CONTINUUM STRUCTURES WITH STRESS AND DISPLACEMENT CONSTRAINTS

OPTIMAL TOPOLOGY SELECTION OF CONTINUUM STRUCTURES WITH STRESS AND DISPLACEMENT CONSTRAINTS Th Svnth East Asa-Pacfc Confrnc on Structural Engnrng & Constructon August 27-29, 1999, Koch, Japan OPTIMAL TOPOLOGY SELECTION OF CONTINUUM STRUCTURES WITH STRESS AND DISPLACEMENT CONSTRAINTS Qng Quan

More information

8-node quadrilateral element. Numerical integration

8-node quadrilateral element. Numerical integration Fnt Elmnt Mthod lctur nots _nod quadrlatral lmnt Pag of 0 -nod quadrlatral lmnt. Numrcal ntgraton h tchnqu usd for th formulaton of th lnar trangl can b formall tndd to construct quadrlatral lmnts as wll

More information

Economics 600: August, 2007 Dynamic Part: Problem Set 5. Problems on Differential Equations and Continuous Time Optimization

Economics 600: August, 2007 Dynamic Part: Problem Set 5. Problems on Differential Equations and Continuous Time Optimization THE UNIVERSITY OF MARYLAND COLLEGE PARK, MARYLAND Economcs 600: August, 007 Dynamc Part: Problm St 5 Problms on Dffrntal Equatons and Contnuous Tm Optmzaton Quston Solv th followng two dffrntal quatons.

More information

Review - Probabilistic Classification

Review - Probabilistic Classification Mmoral Unvrsty of wfoundland Pattrn Rcognton Lctur 8 May 5, 6 http://www.ngr.mun.ca/~charlsr Offc Hours: Tusdays Thursdays 8:3-9:3 PM E- (untl furthr notc) Gvn lablld sampls { ɛc,,,..., } {. Estmat Rvw

More information

te Finance (4th Edition), July 2017.

te Finance (4th Edition), July 2017. Appndx Chaptr. Tchncal Background Gnral Mathmatcal and Statstcal Background Fndng a bas: 3 2 = 9 3 = 9 1 /2 x a = b x = b 1/a A powr of 1 / 2 s also quvalnt to th squar root opraton. Fndng an xponnt: 3

More information

Lecture 23 APPLICATIONS OF FINITE ELEMENT METHOD TO SCALAR TRANSPORT PROBLEMS

Lecture 23 APPLICATIONS OF FINITE ELEMENT METHOD TO SCALAR TRANSPORT PROBLEMS COMPUTTION FUID DYNMICS: FVM: pplcatons to Scalar Transport Prolms ctur 3 PPICTIONS OF FINITE EEMENT METHOD TO SCR TRNSPORT PROBEMS 3. PPICTION OF FEM TO -D DIFFUSION PROBEM Consdr th stady stat dffuson

More information

Chapter 6 Student Lecture Notes 6-1

Chapter 6 Student Lecture Notes 6-1 Chaptr 6 Studnt Lctur Nots 6-1 Chaptr Goals QM353: Busnss Statstcs Chaptr 6 Goodnss-of-Ft Tsts and Contngncy Analyss Aftr compltng ths chaptr, you should b abl to: Us th ch-squar goodnss-of-ft tst to dtrmn

More information

??? Dynamic Causal Modelling for M/EEG. Electroencephalography (EEG) Dynamic Causal Modelling. M/EEG analysis at sensor level. time.

??? Dynamic Causal Modelling for M/EEG. Electroencephalography (EEG) Dynamic Causal Modelling. M/EEG analysis at sensor level. time. Elctroncphalography EEG Dynamc Causal Modllng for M/EEG ampltud μv tm ms tral typ 1 tm channls channls tral typ 2 C. Phllps, Cntr d Rchrchs du Cyclotron, ULg, Blgum Basd on slds from: S. Kbl M/EEG analyss

More information

Discrete Shells Simulation

Discrete Shells Simulation Dscrt Shlls Smulaton Xaofng M hs proct s an mplmntaton of Grnspun s dscrt shlls, th modl of whch s govrnd by nonlnar mmbran and flxural nrgs. hs nrgs masur dffrncs btwns th undformd confguraton and th

More information

2. Grundlegende Verfahren zur Übertragung digitaler Signale (Zusammenfassung) Informationstechnik Universität Ulm

2. Grundlegende Verfahren zur Übertragung digitaler Signale (Zusammenfassung) Informationstechnik Universität Ulm . Grundlgnd Vrfahrn zur Übrtragung dgtalr Sgnal (Zusammnfassung) wt Dc. 5 Transmsson of Dgtal Sourc Sgnals Sourc COD SC COD MOD MOD CC dg RF s rado transmsson mdum Snk DC SC DC CC DM dg DM RF g physcal

More information

Minimum Spanning Trees

Minimum Spanning Trees Mnmum Spnnng Trs Spnnng Tr A tr (.., connctd, cyclc grph) whch contns ll th vrtcs of th grph Mnmum Spnnng Tr Spnnng tr wth th mnmum sum of wghts 1 1 Spnnng forst If grph s not connctd, thn thr s spnnng

More information

Group Codes Define Over Dihedral Groups of Small Order

Group Codes Define Over Dihedral Groups of Small Order Malaysan Journal of Mathmatcal Scncs 7(S): 0- (0) Spcal Issu: Th rd Intrnatonal Confrnc on Cryptology & Computr Scurty 0 (CRYPTOLOGY0) MALAYSIA JOURAL OF MATHEMATICAL SCIECES Journal hompag: http://nspm.upm.du.my/ournal

More information

Lucas Test is based on Euler s theorem which states that if n is any integer and a is coprime to n, then a φ(n) 1modn.

Lucas Test is based on Euler s theorem which states that if n is any integer and a is coprime to n, then a φ(n) 1modn. Modul 10 Addtonal Topcs 10.1 Lctur 1 Prambl: Dtrmnng whthr a gvn ntgr s prm or compost s known as prmalty tstng. Thr ar prmalty tsts whch mrly tll us whthr a gvn ntgr s prm or not, wthout gvng us th factors

More information

The Fourier Transform

The Fourier Transform /9/ Th ourr Transform Jan Baptst Josph ourr 768-83 Effcnt Data Rprsntaton Data can b rprsntd n many ways. Advantag usng an approprat rprsntaton. Eampls: osy ponts along a ln Color spac rd/grn/blu v.s.

More information

Jones vector & matrices

Jones vector & matrices Jons vctor & matrcs PY3 Colást na hollscol Corcagh, Ér Unvrst Collg Cork, Irland Dpartmnt of Phscs Matr tratmnt of polarzaton Consdr a lght ra wth an nstantanous -vctor as shown k, t ˆ k, t ˆ k t, o o

More information

Scroll Plate Optimization Based on GA-PSO

Scroll Plate Optimization Based on GA-PSO Purdu Unvrsty Purdu -Pubs Intrnatonal Comprssor Engnrng Confrnc School of Mchancal Engnrng 2006 Scroll Plat Optmzaton Basd on GA-PSO Bn Png Lanzhou Unvrsty of Tchnology Jun Wang Lanzhou Unvrsty of Tchnology

More information

CHAPTER 33: PARTICLE PHYSICS

CHAPTER 33: PARTICLE PHYSICS Collg Physcs Studnt s Manual Chaptr 33 CHAPTER 33: PARTICLE PHYSICS 33. THE FOUR BASIC FORCES 4. (a) Fnd th rato of th strngths of th wak and lctromagntc forcs undr ordnary crcumstancs. (b) What dos that

More information

Lecture 3: Phasor notation, Transfer Functions. Context

Lecture 3: Phasor notation, Transfer Functions. Context EECS 5 Fall 4, ctur 3 ctur 3: Phasor notaton, Transfr Functons EECS 5 Fall 3, ctur 3 Contxt In th last lctur, w dscussd: how to convrt a lnar crcut nto a st of dffrntal quatons, How to convrt th st of

More information

Journal of Theoretical and Applied Information Technology 10 th January Vol. 47 No JATIT & LLS. All rights reserved.

Journal of Theoretical and Applied Information Technology 10 th January Vol. 47 No JATIT & LLS. All rights reserved. Journal o Thortcal and Appld Inormaton Tchnology th January 3. Vol. 47 No. 5-3 JATIT & LLS. All rghts rsrvd. ISSN: 99-8645 www.att.org E-ISSN: 87-395 RESEARCH ON PROPERTIES OF E-PARTIAL DERIVATIVE OF LOGIC

More information

Lecture 14. Relic neutrinos Temperature at neutrino decoupling and today Effective degeneracy factor Neutrino mass limits Saha equation

Lecture 14. Relic neutrinos Temperature at neutrino decoupling and today Effective degeneracy factor Neutrino mass limits Saha equation Lctur Rlc nutrnos mpratur at nutrno dcoupln and today Effctv dnracy factor Nutrno mass lmts Saha quaton Physcal Cosmoloy Lnt 005 Rlc Nutrnos Nutrnos ar wakly ntractn partcls (lptons),,,,,,, typcal ractons

More information

MECH321 Dynamics of Engineering System Week 4 (Chapter 6)

MECH321 Dynamics of Engineering System Week 4 (Chapter 6) MH3 Dynamc of ngnrng Sytm Wk 4 (haptr 6). Bac lctrc crcut thor. Mathmatcal Modlng of Pav rcut 3. ompl mpdanc Approach 4. Mchancal lctrcal analogy 5. Modllng of Actv rcut: Opratonal Amplfr rcut Bac lctrc

More information

Authentication Transmission Overhead Between Entities in Mobile Networks

Authentication Transmission Overhead Between Entities in Mobile Networks 0 IJCSS Intrnatonal Journal of Computr Scnc and twork Scurty, VO.6 o.b, March 2006 Authntcaton Transmsson Ovrhad Btwn Entts n Mobl tworks Ja afr A-Sararh and Sufan Yousf Faculty of Scnc and Tchnology,

More information

Folding of Regular CW-Complexes

Folding of Regular CW-Complexes Ald Mathmatcal Scncs, Vol. 6,, no. 83, 437-446 Foldng of Rgular CW-Comlxs E. M. El-Kholy and S N. Daoud,3. Dartmnt of Mathmatcs, Faculty of Scnc Tanta Unvrsty,Tanta,Egyt. Dartmnt of Mathmatcs, Faculty

More information

Basic Electrical Engineering for Welding [ ] --- Introduction ---

Basic Electrical Engineering for Welding [ ] --- Introduction --- Basc Elctrcal Engnrng for Wldng [] --- Introducton --- akayosh OHJI Profssor Ertus, Osaka Unrsty Dr. of Engnrng VIUAL WELD CO.,LD t-ohj@alc.co.jp OK 15 Ex. Basc A.C. crcut h fgurs n A-group show thr typcal

More information

Electrochemical Equilibrium Electromotive Force. Relation between chemical and electric driving forces

Electrochemical Equilibrium Electromotive Force. Relation between chemical and electric driving forces C465/865, 26-3, Lctur 7, 2 th Sp., 26 lctrochmcal qulbrum lctromotv Forc Rlaton btwn chmcal and lctrc drvng forcs lctrochmcal systm at constant T and p: consdr G Consdr lctrochmcal racton (nvolvng transfr

More information

Study of Dynamic Aperture for PETRA III Ring K. Balewski, W. Brefeld, W. Decking, Y. Li DESY

Study of Dynamic Aperture for PETRA III Ring K. Balewski, W. Brefeld, W. Decking, Y. Li DESY Stud of Dnamc Aprtur for PETRA III Rng K. Balws, W. Brfld, W. Dcng, Y. L DESY FLS6 Hamburg PETRA III Yong-Jun L t al. Ovrvw Introducton Dnamcs of dampng wgglrs hoc of machn tuns, and optmzaton of stupol

More information

VLSI Implementation and Performance Evaluation of Low Pass Cascade & Linear Phase FIR Filter

VLSI Implementation and Performance Evaluation of Low Pass Cascade & Linear Phase FIR Filter Intrnatonal Journal of Engnrng and Tchncal Rsarch IJETR ISS: 3-869, Volum-3, Issu-6, Jun 5 VLSI Implmntaton and Prformanc Evaluaton of Low Pass Cascad & Lnar Phas Fltr Jaya Gupta, Arpan Shah, Ramsh Bhart

More information

Decision-making with Distance-based Operators in Fuzzy Logic Control

Decision-making with Distance-based Operators in Fuzzy Logic Control Dcson-makng wth Dstanc-basd Oprators n Fuzzy Logc Control Márta Takács Polytchncal Engnrng Collg, Subotca 24000 Subotca, Marka Orškovća 16., Yugoslava marta@vts.su.ac.yu Abstract: Th norms and conorms

More information

Binary Decision Diagram with Minimum Expected Path Length

Binary Decision Diagram with Minimum Expected Path Length Bnary Dcson Dagram wth Mnmum Expctd Path Lngth Y-Yu Lu Kuo-Hua Wang TngTng Hwang C. L. Lu Dpartmnt of Computr Scnc, Natonal Tsng Hua Unvrsty, Hsnchu 300, Tawan Dpt. of Computr Scnc and Informaton Engnrng,

More information

Polytropic Process. A polytropic process is a quasiequilibrium process described by

Polytropic Process. A polytropic process is a quasiequilibrium process described by Polytropc Procss A polytropc procss s a quasqulbrum procss dscrbd by pv n = constant (Eq. 3.5 Th xponnt, n, may tak on any valu from to dpndng on th partcular procss. For any gas (or lqud, whn n = 0, th

More information

Basic Polyhedral theory

Basic Polyhedral theory Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist

More information

Stress-Based Finite Element Methods for Dynamics Analysis of Euler-Bernoulli Beams with Various Boundary Conditions

Stress-Based Finite Element Methods for Dynamics Analysis of Euler-Bernoulli Beams with Various Boundary Conditions 9 Strss-Basd Fnt Elmnt Mthods for Dynamcs Analyss of Eulr-Brnoull Bams wth Varous Boundary Condtons Abstract In ths rsarch, two strss-basd fnt lmnt mthods ncludng th curvatur-basd fnt lmnt mthod (CFE)

More information

Analyzing Frequencies

Analyzing Frequencies Frquncy (# ndvduals) Frquncy (# ndvduals) /3/16 H o : No dffrnc n obsrvd sz frquncs and that prdctd by growth modl How would you analyz ths data? 15 Obsrvd Numbr 15 Expctd Numbr from growth modl 1 1 5

More information

Search sequence databases 3 10/25/2016

Search sequence databases 3 10/25/2016 Sarch squnc databass 3 10/25/2016 Etrm valu distribution Ø Suppos X is a random variabl with probability dnsity function p(, w sampl a larg numbr S of indpndnt valus of X from this distribution for an

More information

The Study of Teaching-learning-based Optimization Algorithm

The Study of Teaching-learning-based Optimization Algorithm Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute

More information

Physics of Very High Frequency (VHF) Capacitively Coupled Plasma Discharges

Physics of Very High Frequency (VHF) Capacitively Coupled Plasma Discharges Physcs of Vry Hgh Frquncy (VHF) Capactvly Coupld Plasma Dschargs Shahd Rauf, Kallol Bra, Stv Shannon, and Kn Collns Appld Matrals, Inc., Sunnyval, CA AVS 54 th Intrnatonal Symposum Sattl, WA Octobr 15-19,

More information

From Structural Analysis to FEM. Dhiman Basu

From Structural Analysis to FEM. Dhiman Basu From Structural Analyss to FEM Dhman Basu Acknowldgmnt Followng txt books wr consultd whl prparng ths lctur nots: Znkwcz, OC O.C. andtaylor Taylor, R.L. (000). Th FntElmnt Mthod, Vol. : Th Bass, Ffth dton,

More information

MATCHED FILTER BOUND OPTIMIZATION FOR MULTIUSER DOWNLINK TRANSMIT BEAMFORMING

MATCHED FILTER BOUND OPTIMIZATION FOR MULTIUSER DOWNLINK TRANSMIT BEAMFORMING MATCHED FILTER BOUND OPTIMIZATION FOR MULTIUSER DOWNLINK TRANSMIT BEAMFORMING Guspp Montalbano? and Drk T. M. Slock?? Insttut Eurécom 2229 Rout ds Crêts, B.P. 193, 06904 Sopha Antpols CEDEX, Franc E-Mal:

More information

COHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.

COHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim. MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function

More information

Optimal Data Transmission and Channel Code Rate Allocation in Multi-path Wireless Networks

Optimal Data Transmission and Channel Code Rate Allocation in Multi-path Wireless Networks Optmal Data Transmsson and Channl Cod Rat Allocaton n Mult-path Wrlss Ntwors Kvan Ronas, Amr-Hamd Mohsnan-Rad,VncntW.S.Wong, Sathsh Gopalarshnan, and Robrt Schobr Dpartmnt of Elctrcal and Computr Engnrng

More information

Preview. Graph. Graph. Graph. Graph Representation. Graph Representation 12/3/2018. Graph Graph Representation Graph Search Algorithms

Preview. Graph. Graph. Graph. Graph Representation. Graph Representation 12/3/2018. Graph Graph Representation Graph Search Algorithms /3/0 Prvw Grph Grph Rprsntton Grph Srch Algorthms Brdth Frst Srch Corrctnss of BFS Dpth Frst Srch Mnmum Spnnng Tr Kruskl s lgorthm Grph Drctd grph (or dgrph) G = (V, E) V: St of vrt (nod) E: St of dgs

More information

Heisenberg Model. Sayed Mohammad Mahdi Sadrnezhaad. Supervisor: Prof. Abdollah Langari

Heisenberg Model. Sayed Mohammad Mahdi Sadrnezhaad. Supervisor: Prof. Abdollah Langari snbrg Modl Sad Mohammad Mahd Sadrnhaad Survsor: Prof. bdollah Langar bstract: n ths rsarch w tr to calculat analtcall gnvalus and gnvctors of fnt chan wth ½-sn artcls snbrg modl. W drov gnfuctons for closd

More information

Random Access Techniques: ALOHA (cont.)

Random Access Techniques: ALOHA (cont.) Random Accss Tchniqus: ALOHA (cont.) 1 Exampl [ Aloha avoiding collision ] A pur ALOHA ntwork transmits a 200-bit fram on a shard channl Of 200 kbps at tim. What is th rquirmnt to mak this fram collision

More information

1 Minimum Cut Problem

1 Minimum Cut Problem CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms

More information

A New Competitive Ratio for Network Applications with Hard Performance Guarantees

A New Competitive Ratio for Network Applications with Hard Performance Guarantees A Nw Compttv Rato for Ntwork Applcatons wth Hard Prformanc Guarants Han Dng Dpartmnt of ECE Txas A&M Unvrsty Collg Staton, TX 77840, USA Emal: hdng@maltamudu I-Hong Hou Dpartmnt of ECE Txas A&M Unvrsty

More information

Strongly Connected Components

Strongly Connected Components Strongly Connctd Componnts Lt G = (V, E) b a dirctd graph Writ if thr is a path from to in G Writ if and is an quivalnc rlation: implis and implis s quivalnc classs ar calld th strongly connctd componnts

More information

Three-Node Euler-Bernoulli Beam Element Based on Positional FEM

Three-Node Euler-Bernoulli Beam Element Based on Positional FEM Avalabl onln at www.scncdrct.com Procda Engnrng 9 () 373 377 Intrnatonal Workshop on Informaton and Elctroncs Engnrng (IWIEE) Thr-Nod Eulr-Brnoull Bam Elmnt Basd on Postonal FEM Lu Jan a *,b, Zhou Shnj

More information

HORIZONTAL IMPEDANCE FUNCTION OF SINGLE PILE IN SOIL LAYER WITH VARIABLE PROPERTIES

HORIZONTAL IMPEDANCE FUNCTION OF SINGLE PILE IN SOIL LAYER WITH VARIABLE PROPERTIES 13 th World Confrnc on Earthquak Engnrng Vancouvr, B.C., Canada August 1-6, 4 Papr No. 485 ORIZONTAL IMPEDANCE FUNCTION OF SINGLE PILE IN SOIL LAYER WIT VARIABLE PROPERTIES Mngln Lou 1 and Wnan Wang Abstract:

More information

September 27, Introduction to Ordinary Differential Equations. ME 501A Seminar in Engineering Analysis Page 1. Outline

September 27, Introduction to Ordinary Differential Equations. ME 501A Seminar in Engineering Analysis Page 1. Outline Introucton to Ornar Dffrntal Equatons Sptmbr 7, 7 Introucton to Ornar Dffrntal Equatons Larr artto Mchancal Engnrng AB Smnar n Engnrng Analss Sptmbr 7, 7 Outln Rvw numrcal solutons Bascs of ffrntal quatons

More information

A NEW GENERALISATION OF SAM-SOLAI S MULTIVARIATE ADDITIVE GAMMA DISTRIBUTION*

A NEW GENERALISATION OF SAM-SOLAI S MULTIVARIATE ADDITIVE GAMMA DISTRIBUTION* A NEW GENERALISATION OF SAM-SOLAI S MULTIVARIATE ADDITIVE GAMMA DISTRIBUTION* Dr. G.S. Davd Sam Jayakumar, Assstant Profssor, Jamal Insttut of Managmnt, Jamal Mohamd Collg, Truchraall 620 020, South Inda,

More information

Econ107 Applied Econometrics Topic 10: Dummy Dependent Variable (Studenmund, Chapter 13)

Econ107 Applied Econometrics Topic 10: Dummy Dependent Variable (Studenmund, Chapter 13) Pag- Econ7 Appld Economtrcs Topc : Dummy Dpndnt Varabl (Studnmund, Chaptr 3) I. Th Lnar Probablty Modl Suppos w hav a cross scton of 8-24 yar-olds. W spcfy a smpl 2-varabl rgrsson modl. Th probablty of

More information

On-Line Safe Path Planning in Unknown Environments

On-Line Safe Path Planning in Unknown Environments Procdngs of th 2003 IEEE Intrnatonal Confrnc on Robotcs & Automaton Tap, Tawan, Sptmbr 14-19, 2003 On-Ln Saf Path Plannng n Unknown Envronmnts Chn Wdong, Fan Changhong and X Yugng Insttut of Automaton

More information

Group Consensus of Multi-agent Networks With Multiple Time Delays

Group Consensus of Multi-agent Networks With Multiple Time Delays Intrnatonal Confrnc on Artfcal Intllgnc: Tchnologs and Applcatons (ICAITA 06 Group Consnsus of Mult-agnt Ntworks Wth Multpl Tm Dlays Langhao J* Xnyu Zhao Qun Lu and Yong Wang Chongqng Ky Laboratory of

More information

Naresuan University Journal: Science and Technology 2018; (26)1

Naresuan University Journal: Science and Technology 2018; (26)1 Narsuan Unvrsty Journal: Scnc and Tchnology 018; (6)1 Th Dvlopmnt o a Corrcton Mthod or Ensurng a Contnuty Valu o Th Ch-squar Tst wth a Small Expctd Cll Frquncy Kajta Matchma 1 *, Jumlong Vongprasrt and

More information

Searching Linked Lists. Perfect Skip List. Building a Skip List. Skip List Analysis (1) Assume the list is sorted, but is stored in a linked list.

Searching Linked Lists. Perfect Skip List. Building a Skip List. Skip List Analysis (1) Assume the list is sorted, but is stored in a linked list. 3 3 4 8 6 3 3 4 8 6 3 3 4 8 6 () (d) 3 Sarching Linkd Lists Sarching Linkd Lists Sarching Linkd Lists ssum th list is sortd, but is stord in a linkd list. an w us binary sarch? omparisons? Work? What if

More information

u x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula

u x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula 7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting

More information

(Upside-Down o Direct Rotation) β - Numbers

(Upside-Down o Direct Rotation) β - Numbers Amrican Journal of Mathmatics and Statistics 014, 4(): 58-64 DOI: 10593/jajms0140400 (Upsid-Down o Dirct Rotation) β - Numbrs Ammar Sddiq Mahmood 1, Shukriyah Sabir Ali,* 1 Dpartmnt of Mathmatics, Collg

More information

VISUALIZATION OF DIFFERENTIAL GEOMETRY UDC 514.7(045) : : Eberhard Malkowsky 1, Vesna Veličković 2

VISUALIZATION OF DIFFERENTIAL GEOMETRY UDC 514.7(045) : : Eberhard Malkowsky 1, Vesna Veličković 2 FACTA UNIVERSITATIS Srs: Mchancs, Automatc Control Robotcs Vol.3, N o, 00, pp. 7-33 VISUALIZATION OF DIFFERENTIAL GEOMETRY UDC 54.7(045)54.75.6:59.688:59.673 Ebrhard Malkowsky, Vsna Vlčkovć Dpartmnt of

More information

Physics 256: Lecture 2. Physics

Physics 256: Lecture 2. Physics Physcs 56: Lctur Intro to Quantum Physcs Agnda for Today Complx Numbrs Intrfrnc of lght Intrfrnc Two slt ntrfrnc Dffracton Sngl slt dffracton Physcs 01: Lctur 1, Pg 1 Constructv Intrfrnc Ths wll occur

More information

Eigenvalue Distributions of Quark Matrix at Finite Isospin Chemical Potential

Eigenvalue Distributions of Quark Matrix at Finite Isospin Chemical Potential Tim: Tusday, 5: Room: Chsapak A Eignvalu Distributions of Quark Matri at Finit Isospin Chmical Potntial Prsntr: Yuji Sasai Tsuyama National Collg of Tchnology Co-authors: Grnot Akmann, Atsushi Nakamura

More information

1- Summary of Kinetic Theory of Gases

1- Summary of Kinetic Theory of Gases Dr. Kasra Etmad Octobr 5, 011 1- Summary of Kntc Thory of Gass - Radaton 3- E4 4- Plasma Proprts f(v f ( v m 4 ( kt 3/ v xp( mv kt V v v m v 1 rms V kt v m ( m 1/ v 8kT m 3kT v rms ( m 1/ E3: Prcntag of

More information

International Journal of Scientific & Engineering Research, Volume 6, Issue 7, July ISSN

International Journal of Scientific & Engineering Research, Volume 6, Issue 7, July ISSN Intrnational Journal of Scintific & Enginring Rsarch, Volum 6, Issu 7, July-25 64 ISSN 2229-558 HARATERISTIS OF EDGE UTSET MATRIX OF PETERSON GRAPH WITH ALGEBRAI GRAPH THEORY Dr. G. Nirmala M. Murugan

More information

Fakultät III Wirtschaftswissenschaften Univ.-Prof. Dr. Jan Franke-Viebach

Fakultät III Wirtschaftswissenschaften Univ.-Prof. Dr. Jan Franke-Viebach Unvrstät Sgn Fakultät III Wrtschaftswssnschaftn Unv.-rof. Dr. Jan Frank-Vbach Exam Intrnatonal Fnancal Markts Summr Smstr 206 (2 nd Exam rod) Avalabl tm: 45 mnuts Soluton For your attnton:. las do not

More information

CHAPTER 6 DESIGN OF THE PV-UPQC SYSTEM FOR LONG VOLTAGE INTERRUPTION COMPENSATION

CHAPTER 6 DESIGN OF THE PV-UPQC SYSTEM FOR LONG VOLTAGE INTERRUPTION COMPENSATION 125 CHAPTER 6 DESIGN OF THE PV-UPQC SYSTEM FOR LONG VOLTAGE INTERRUPTION COMPENSATION INTRODUCTION Cntralzd powr gnraton systms ar facng th dual constrants of shortag of fossl ful and th nd to rduc hazardous

More information

CHAPTER 4. The First Law of Thermodynamics for Control Volumes

CHAPTER 4. The First Law of Thermodynamics for Control Volumes CHAPTER 4 T Frst Law of Trodynacs for Control olus CONSERATION OF MASS Consrvaton of ass: Mass, lk nrgy, s a consrvd proprty, and t cannot b cratd or dstroyd durng a procss. Closd systs: T ass of t syst

More information

Linear Algebra Provides a Basis for Elasticity without Stress or Strain

Linear Algebra Provides a Basis for Elasticity without Stress or Strain Soft, 05, 4, 5-4 Publshd Onln Sptmbr 05 n ScRs. http://www.scrp.org/ournal/soft http://dx.do.org/0.46/soft.05.400 Lnar Algbra Provds a Bass for Elastcty wthout Strss or Stran H. H. Hardy Math/Physcs Dpartmnt,

More information

Week 3: Connected Subgraphs

Week 3: Connected Subgraphs Wk 3: Connctd Subgraphs Sptmbr 19, 2016 1 Connctd Graphs Path, Distanc: A path from a vrtx x to a vrtx y in a graph G is rfrrd to an xy-path. Lt X, Y V (G). An (X, Y )-path is an xy-path with x X and y

More information

ECE602 Exam 1 April 5, You must show ALL of your work for full credit.

ECE602 Exam 1 April 5, You must show ALL of your work for full credit. ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b

More information

MP IN BLOCK QUASI-INCOHERENT DICTIONARIES

MP IN BLOCK QUASI-INCOHERENT DICTIONARIES CHOOL O ENGINEERING - TI IGNAL PROCEING INTITUTE Lornzo Potta and Prr Vandrghynst CH-1015 LAUANNE Tlphon: 4121 6932601 Tlfax: 4121 6937600 -mal: lornzo.potta@pfl.ch ÉCOLE POLYTECHNIQUE ÉDÉRALE DE LAUANNE

More information

Decentralized Adaptive Control and the Possibility of Utilization of Networked Control System

Decentralized Adaptive Control and the Possibility of Utilization of Networked Control System Dcntralzd Adaptv Control and th Possblty of Utlzaton of Ntworkd Control Systm MARIÁN ÁRNÍK, JÁN MURGAŠ Slovak Unvrsty of chnology n Bratslava Faculty of Elctrcal Engnrng and Informaton chnology Insttut

More information

A Sub-Optimal Log-Domain Decoding Algorithm for Non-Binary LDPC Codes

A Sub-Optimal Log-Domain Decoding Algorithm for Non-Binary LDPC Codes Procdings of th 9th WSEAS Intrnational Confrnc on APPLICATIONS of COMPUTER ENGINEERING A Sub-Optimal Log-Domain Dcoding Algorithm for Non-Binary LDPC Cods CHIRAG DADLANI and RANJAN BOSE Dpartmnt of Elctrical

More information

MA 262, Spring 2018, Final exam Version 01 (Green)

MA 262, Spring 2018, Final exam Version 01 (Green) MA 262, Spring 218, Final xam Vrsion 1 (Grn) INSTRUCTIONS 1. Switch off your phon upon ntring th xam room. 2. Do not opn th xam booklt until you ar instructd to do so. 3. Bfor you opn th booklt, fill in

More information

Abstract Interpretation: concrete and abstract semantics

Abstract Interpretation: concrete and abstract semantics Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion

More information

An Effective Technique for Enhancing Anti-Interference Performance of Adaptive Virtual Antenna Array

An Effective Technique for Enhancing Anti-Interference Performance of Adaptive Virtual Antenna Array 34 ACES JOURNAL VOL. 6 NO. 3 MARC 11 An Effctv Tchnqu for Enhancng Ant-Intrfrnc Prformanc of Adaptv Vrtual Antnna Array 1 Wnxng L 1 Ypng L 1 Ll Guo and Wnhua Yu 1 Collg of Informaton and Communcaton Engnrng

More information

Modelling of new generation plasma optical devices

Modelling of new generation plasma optical devices NUKLEONIKA 216;61(2):27212 do: 1.1515/nuka-216-35 ORIGINAL PAPER Modllng of nw gnraton plasma optcal dvcs Irna V. Ltovko, Aly A. Goncharov, Andrw N. Dobrovolsky, Lly V. Nako, Irna V. Nako Abstract. Th

More information

Elements of Statistical Thermodynamics

Elements of Statistical Thermodynamics 24 Elmnts of Statistical Thrmodynamics Statistical thrmodynamics is a branch of knowldg that has its own postulats and tchniqus. W do not attmpt to giv hr vn an introduction to th fild. In this chaptr,

More information

Α complete processing methodology for 3D monitoring using GNSS receivers

Α complete processing methodology for 3D monitoring using GNSS receivers 7-5-5 NATIONA TECHNICA UNIVERSITY OF ATHENS SCHOO OF RURA AND SURVEYING ENGINEERING DEPARTMENT OF TOPOGRAPHY AORATORY OF GENERA GEODESY Α complt procssng mthodology for D montorng usng GNSS rcvrs Gorg

More information

Code Design for the Low SNR Noncoherent MIMO Block Rayleigh Fading Channel

Code Design for the Low SNR Noncoherent MIMO Block Rayleigh Fading Channel Cod Dsgn for th Low SNR Noncohrnt MIMO Block Raylgh Fadng Channl Shvratna Gr Srnvasan and Mahsh K. Varanas -mal: {srnvsg, varanas}@dsp.colorado.du Elctrcal & Computr Engnrng Dpartmnt Unvrsty of Colorado,

More information

2008 AP Calculus BC Multiple Choice Exam

2008 AP Calculus BC Multiple Choice Exam 008 AP Multipl Choic Eam Nam 008 AP Calculus BC Multipl Choic Eam Sction No Calculator Activ AP Calculus 008 BC Multipl Choic. At tim t 0, a particl moving in th -plan is th acclration vctor of th particl

More information

Fakultät III Univ.-Prof. Dr. Jan Franke-Viebach

Fakultät III Univ.-Prof. Dr. Jan Franke-Viebach Unv.Prof. r. J. FrankVbach WS 067: Intrnatonal Economcs ( st xam prod) Unvrstät Sgn Fakultät III Unv.Prof. r. Jan FrankVbach Exam Intrnatonal Economcs Wntr Smstr 067 ( st Exam Prod) Avalabl tm: 60 mnuts

More information

From Structural Analysis to Finite Element Method

From Structural Analysis to Finite Element Method From Structural Analyss to Fnt Elmnt Mthod Dhman Basu II Gandhnagar -------------------------------------------------------------------------------------------------------------------- Acknowldgmnt Followng

More information

Some Aspects About the Reliability Analysis of a Phased-Mission Geothermal Power Plant

Some Aspects About the Reliability Analysis of a Phased-Mission Geothermal Power Plant Procdngs World Gothrmal ongrss 2010 al, Indonsa, 25-29 prl 2010 Som spcts bout th Rlablty nalyss of a Phasd-sson Gothrmal Powr Plant Danla E. Unvrsty of Orada, rmat Roman no.1, Orada, 410087, Romana dpopscu@uorada.ro

More information

A Quasi-Static Approach to Minimizing Energy Consumption in Real-Time Systems under Reward Constraints

A Quasi-Static Approach to Minimizing Energy Consumption in Real-Time Systems under Reward Constraints n Proc. Intl. Confrnc on Ral-Tm and mbddd Computng Systms and Applcatons, 2006, pp. 279-286. A Quas-Statc Approach to Mnmzng nrgy Consumpton n Ral-Tm Systms undr Rward Constrants Lus Aljandro Cortés 1

More information

GPC From PeakSimple Data Acquisition

GPC From PeakSimple Data Acquisition GPC From PakSmpl Data Acquston Introducton Th follong s an outln of ho PakSmpl data acquston softar/hardar can b usd to acqur and analyz (n conjuncton th an approprat spradsht) gl prmaton chromatography

More information

Phy213: General Physics III 4/10/2008 Chapter 22 Worksheet 1. d = 0.1 m

Phy213: General Physics III 4/10/2008 Chapter 22 Worksheet 1. d = 0.1 m hy3: Gnral hyscs III 4/0/008 haptr Worksht lctrc Flds: onsdr a fxd pont charg of 0 µ (q ) q = 0 µ d = 0 a What s th agntud and drcton of th lctrc fld at a pont, a dstanc of 0? q = = 8x0 ˆ o d ˆ 6 N ( )

More information