Quantum-Inspired Evolutionary Multicast Algorithm
|
|
- Kristin Sherman
- 5 years ago
- Views:
Transcription
1 Proceedngs of he 009 IEEE Inernaonal Conference on Sysems, Man, and Cybernecs San Anono, X, USA - Ocober 009 Quanum-Inspred Evoluonary Mulcas Algorhm Yangyang L yyl@xdan.edu.cn Lcheng Jao lchjao@mal.xdan.edu.cn Jngjng Zhao lasemple@6.com Quy Wu dwudwu@6.com Absrac As a global opmzng algorhm, genec algorhm (GA s appled o solve he problem of mulcas more and more. GA has more powerful searchng ably han radonal algorhm, however s propery of premaury makes dffcul o ge a good mulcas ree. A quanum-nspred evoluonary algorhm (QEA o deal wh mulcas roung problem s presened n hs paper, whch salenly solves he premaury problem n Genec based mulcas algorhm. Furhermore, n QEA, he ndvduals n a populaon are represened by mulsae gene quanum bs and hs represenaon has a beer characersc of generang dversy n populaon han any oher represenaons. In he ndvdual s updang, he quanum roaon gae sraegy s appled o accelerae convergence. he algorhm has he propery of smple realzaon and flexble conrol. he smulaon resuls show ha QEA has a beer performance han CS and convenonal GA. Keywords genec algorhm, mulcas, quanum-nspred evoluonary algorhm I. INRODUCION Wh he developmen of nework and communcaon echnologes, mulcas roung servce s becomng a key requremen of nework mulmeda applcaons whch requre ceran qualy of servce (QoS. Mulcasng nvolves he ranspor of he same nformaon from a ser o mulple recevers along a mulcas ree. In he pas, much work has been focused on algorhms for compung low-cos mulcas rees so ha nework resources can be effcenly managed. Snce he problem of compung mnmum-cos mulcas rees (call Sener rees n a nework [] s NP-complee, mos of he hs work was suppored by he Naonal Hgh echnology Research and Developmen Program (863 Program of Chna (No. 009AAZ0, he Naonal Naural Scence Foundaon of Chna (Nos , and , he Provncal Naural Scence Foundaon of Shaanx of Chna (No. 007F3, he Chna Posdocoral Scence Foundaon funded projec (No , he Chna Posdocoral Scence Foundaon Specal funded projec (No and he Program for Cheung Kong Scholars and Innovave Research eam n Unversy (No. IR0645. proposed algorhms are heursc ones []-[4]. Besdes some convenonal heursc algorhms, evoluonary algorhms [5] [6] are promsng for solvng hs problem. Despe he successes of genec algorhms, hey have he same defecs of pre-maury and sagnaon. Arfcal mmune algorhms are new compuaonal nellgence mehods nspred by heorecal mmunology. hey have also been appled o QoS mulcas roung problem and acheved good performances [7] [8]. In parcular, superor o convenonal genec algorhms (CGAs and bounded shores mulcas algorhm (BSMA [] whch s he bes heursc consraned mulcas algorhm, A Clonal Sraeges (CS based mulcas algorhm [8] manans good dversy and less lkely o be rapped n local opma. Unforunaely, CS obans a good local searchng ably a a cos of addng he scale of he populaon by he clone operaor; he characerscs of populaon dversy and selecve pressure are no easy o be mplemened n mmune clonal algorhm [9]. he quanum-nspred evoluonary algorhm (QEA recenly proposed n [0] can rea he balance beween exploraon and exploaon more easly when compared wh CGAs. In hs paper, QEA can explore he search space wh a smaller number of ndvduals and explo he search space for a global soluon whn a shor span of me. QEA s based on he concep and prncples of quanum compung, such as he quanum b and he superposon of saes. Wh he scale of he nework ncreased, QEA can fnd beer mulcas rees han GA and CS. II. HE MULICAS ROUING PROBLEM DEFINIION he communcaon nework s modeled as a graph GV (, E, where V s he se of nodes and E s he se of edges. On he graph G, we defne he funcons c(x,y and d(x,y, where c(x,y s he cos of usng edge ( xy, Eand d(x,y s he delay along edge ( xy, E. Le P(a,b denoe he /09/$ IEEE 54
2 pah from a o b, hen delay funcon Delay( a, b and cos funcon Cos( a, b can be expressed as follow: Delay( a, b = d( x, y, ( ( xy, Pab (, Cos( a, b = c( x, y. ( ( xy, Pab (, Supposes s s he source node, D V {s} denoes a se of desnaon nodes. he mulcas roung problem searches for a ree = ( V, E ( G, whch subjecs o he followng consrans: Cos( = mn( c( x, y, (3 ( xy, P ( xy, ( xy, P ( xy, d( x, y Δ, y D, (4 where Δ s a delay olerance and P ( x, y denoes he unque pah from x o y D n he mulcas ree. hroughou hs paper, we le n = V, m= D. III. QEA A. Represenaon In hs sudy, an ndvdual represens a search pon n decson space. In [9], we gve a new represenaon, a qub for he probablsc represenaon ha can represen a lnear superposon of saes and has a beer characersc of populaon dversy han oher represenaons [0], whch are defned below. Defnon : he probably amplude of one qub s defned wh a par of numbers ( α, β as: sasfyng where α β, (5 α + β =, (6 α denoes he probably ha he qub wll be found n he 0 sae and β denoes he probably ha he qub wll be found n he sae. Defnon : A qub ndvdual as a srng of N qubs s defned as: α α... αn β β... βn, (7 where αl + βl =,( l =,,..., N. B. Descrpon of he Algorhm QEA s a probablsc algorhm ha s smlar o EA. I manans a quanum populaon Q ( = { q, q,..., q M } a he - h generaon where M s he sze of populaon, and N s he lengh of he qub ndvdual q whch s defned as: α α... α N q =, =,,..., M. β β... βn he man loop of QEA s as follows. Algorhm : quanum-nspred evoluonary algorhm Q( (populaon of qub ndvduals a he -h generaon P( (populaon of classcal b ndvduals a he -h generaon b (bes classcal b ndvdual a he curren generaon Sep: Inalze Q ( and b, =0. Sep: Produce P( by observng he updaed Q (. Sep3: Evaluae he fness of P( soluons among P( o b. Sep4: Updae Q ( by quanum muaon. and sore he bes Sep5: Judge he ermnaon condon, f s sasfed, oupu he bes soluon and he process, oherwse =+. Sep6: Go o sep. IV. QUANUM-INSPIRED EVOLUIONARY MULICAS ALGORIHM A. Consrucon of canddae pah se Fgure. Flow char of searchng he canddae pah se. 543
3 Assume Graphc s a complee map ha has n nodes, ha s, each node n he nework has a degree of n-. he number of he feasble pahs from a node o a desgnaed node n he 3 nework s PahCoun = + P n n Pn Pn Pn > n!. If we consruc a mulcas ree n such a nework, he number of possble combnaons s descrbed as: PahCoun PahCoun PahCoun, (8 m where m s he number of he desnaon nodes. For an Unconsraned nework-wde connecvy, s canddae pah se s very large. Bu afer addng he delay consran, many canddae pahs wll be removed from he orgnal pah se. hen he scale of he problem s reduced. he more ghly he me delay bound, he smaller he canddae pah se s. For each d D ( =,,..., m, we frs compue all he pahs P( s, d sasfyng a delay consran ha s equal o or less han Δ. And he canddae pah se s arranged n ascng cos order. Fgure shows he process of searchng he canddae pah se. B. Encoder based on Ele sraegy In he vew of sasc, he Sener ree consss of pahs wh smaller cos n canddae pah se, and he fac can be found n boh Prm s and Kruskal s algorhms whch are based on he sraegy of greedy []. ha s, successve spannng ree wll have o jon he shores sde of he node ree. hen n a Sener ree, he cos of pah P (, s d,( =,,..., m s smaller, no necessary he smalles one n all he pahs. So s essenal o reduce he number of canddae pahs o speed up he convergence rae and o narrow he search space. hen we can assume ha a Sener ree mus conss of some shores pahs o her own desnaon. herefore, we encode he canddae pah wh ele sraegy. ha s, we collec he frs N pahs for every desnaon and make all he m N pahs o be an ele group. Here N denoes he number of qubs used o represen a canddae pah o a desnaon node. So he lengh of he qub ndvdual s D N, whch defned as α α... α... α α... α N m m mn q =, where β β... βn... βm βm... βmn α + β =,( =,,..., m, j =,,..., N. C. Observng operaor In order o evaluae he populaon wh fness value, observng operaor s a process of decdng he populaon by observng he amplude of each gene n he qub ndvdual populaon. ha s, n he ac of observng a quanum sae, collapses o a sngle sae (namely classcal represenaon. For example, we observe he qub ndvdual q a he -h generaon and produce bnary srngs soluon P ( = { x, x,..., x N,..., xm, xm,..., x mn}, where x ( =,,..., m, j =,,..., N s numerc srngs of lengh m N derved from he ampludeα or β ( =,,..., m, j =,,..., N. he process s descrbed as follows: (a generae a random number r [0,] ; β (b f s smaller han, he correspondng b n P ( akes 0, oherwse akes. And he specfc process s shown n Fgure. Procedure: begn j:=0 whle ( j < m N do begn j:=j+ f random[0,]< hen p = 0 else p = β Fgure. Observng operaor. hen we decode, for example, 0 denoe he 7h pah of he desnaon node. When he number of he pahs o a desnaon node s 7, boh 0 and denoe he 7h pah, and hen we evaluae mulcas ree cos. D. Quanum muaon In he quanum heory, he ransform of saes s fulflled by he quanum ransformaon marx. For example, he updang operaor can be denoed by he quanum roaon gaes. Also, he bes anbody n he curren generaon s mporan,.e., he communcaon among anbodes s needed o speed up he convergence. Quanum muaon focuses on a wse gudance by he curren bes anbody n subpopulaon. A quanum roaon gaeu s cos( Δθ sn( Δθ U ( Δ θ = sn( Δθ cos( Δθ, (9 where Δ θ s he roae angle whch conrols he convergence of QEA and Δθ s defned as Δ θ = δ s( α, β, (0 where δ s a coeffcen deermnng he speed of convergence. If he value of δ s oo small, he speed of convergence wll slow down, whle f he value of δ s oo large, dvergence or premaure convergence may happen. So a dynamc regulaon sraegy of roang angle s used, whch regulaes he value of δ beween 0.π and 0.005π accordng o he nherance generaon. he followng lookup able can be used as a sraegy for convergence. I should be ndcaed ha s a general way of muaon for dfferen problems. 544
4 x ABLE I. HE LOOK UP ABLE OF Δθ f( x > s( α, β b Δθ f( b αβ > 0 αβ < 0 α = 0 β = false rue false In able I, b and x ( =,, m N are he -h b of he bes soluon b and bnary soluon x respecvely, f(x s he fness of x, s( α, β s he sgn of he angle ha conrols he drecon of roaon. Why can converge o a beer soluon? Lookng no Fgure 3, you may ge some deas. 0 α β Fgure 3. Quanum Roaon gae. For example, f x = 0, b =, f(x>f(b. he probably of curren soluon x should be larger o ge a beer ndvdual,.e. β should be larger, so f ( α, β n he frs or hrd quadran, θ should roae clockwse or else roae counerclockwse. he updae procedure can be descrbed as + α α ( * + U θ,(,,..., N m β = = β ( E. Evaluaon of Fness Funcon Somemes we should also ake no accoun he number of edges ha may affec he cos of he mulcas ree. If we use as many publc pahs as we can, he cos could be decreased, as showed n Fgure 4.here are wo pah ( 4+5,6+6 from pon a o pon b and also here are wo pah ( 5+8,6+8 from pon a o pon c and ( 6+7,8+4 from pon a o pon d respecvely. I s obvously ha he cos of he pah conss of real lne s less han he doed lne. Bu he cos of mulcas ree ha conss of real lne s more han ha of doed lne. he wo mulcas ree coss are =9 and =7. he doed lne a-e denoes he publc pah. β 0 0 rue δ - + ± 0 0 false δ - + ± 0 0 rue δ ± 0 0 false δ ± 0 0 rue δ ± Fgure 4 shows he publc pah s used o decrease he cos of he mulcas ree. Fgure 4. An example for fndng he publc pah. herefore, he fness funcon s defned as: Fness = alpha 0.0 / MulreeCos +, ( (.0 - alpha.0 / reeedgescoun where alpha [,.0]. When he fness of offsprng s greaer han ha of parens, he offsprng Q ( wll be kep o lead he followng muaon. If he bes ndvdual fness has no been mproved afer successve 0 generaons, we wll randomly selec a non-zero b x ( = m N n bnary srngs soluon P ( and se o be 0. hen f has mproved he fness funcon, we sore he new x, oherwse we keep he non-zero x. A he same me, we updae q by roang gae. F. he ermnaon condon he ermnaon condon s he gven number of generaon. G. Compuaonal Complexy In hs secon, we only consder populaon sze n compuaonal complexy. Assumng ha he sze of nework nodes s n, he sze of desnaon nodes s m, he sze of canddae pah se s P, he sze of populaon s M, he maxmum sze of generaons s g and hen he me complexy for he algorhm can be calculaed as follows: he me complexy for searchng he canddae pah se s On ( ; he me complexy for sorng he canddae pah se s O(log( P ; he me complexy for fndng he opmal mulcas ree s Og ( M m. So he wors oal me complexy for he proposed algorhm s Og ( M m + O(log( P + On (. (3 If we correlae lnearly g and M wh n, and accordng o he operaonal rules of he symbol O, he wors me complexy for he proposed algorhm can be smplfed as On ( m (4 3 Bu he wors me complexy for BSMA s On ( log n [], so he me complexy for QEA used o solve mulcas roung problem s superor o hose of BSMA. 545
5 V. CONVERGENCE OF HE ALGORIHM n Defnon 3 le X ( = ( x(, x(,, x n ( n S be he populaon a me and for X, ( defned: M = { X f( X = max{ f( X (, n}}, (5 n M = { X f( X = max{ f( X, X S }}. (6 M s called he sasfed se of populaon X and M s defned as he global sasfed se of sae S n. Defnon 4 supposes arbrary nal dsrbuon, he followng equaon sasfes: lm PM { M } hen we call he algorhm s convergen. =. (7 heorem he populaon seres of QEA { Q, 0} s fne homogeneous Markov chan. Proof: Lke he evoluonary algorhms, he sae ransfer of QEA are processed on he fne space, herefore, populaon s fne, snce Q ( + = Q ( ( = s u Q (. (8 s and u ndcae he selecon operaor and he updae operaor respecvely. Noe ha s and u have no relaon wh, so Q ( + only relaes wh Q (. Namely, { Q, 0} s fne homogeneous Markov chan. heorem he M of Markov chan of QEA s monoone ncreasng, namely, 0, f( Q+ f( Q. Proof: Apparenly, he ndvdual of QEA does no degenerae for our adopng holdng bes sraegy n he algorhm. heorem 3 he quanum-nspred evoluonary algorhm (QEA s convergen. Proof: For heorem and heorem, he QEA s convergen wh he probably. VI. PERFORMANCE COMPARISON In hs secon, we compare convenonal GA and CS [8] wh QEA n solvng he mulcas roung problems ha were frequenly used as benchmark problems. he neworks wh dfferen scales we used n our expermens are produced by he Waxman model []. For each random nework, he coordnae area s 4000km 4000km, he mean degree of a nodes s 4. he delay of lnk (x,y s defned as d(x, y = 000 ds(x, y/c, n whch ds(x, y s he dsance beween x and y, c s he lgh speed. Delay consran =00. We apply he followng merc o evaluae he hree algorhms performance, where s he number of ndepen runs, Cos s he solved opmal mulcas ree cos and me s he runnng me for each algorhm. Obvously, he smaller R s, he beer he performance of QEA s, compared wh GA and CS. R R cos = = me = = Cos( QEA, Cos( (GAor(CS me( QEA. me( (GAor(CS (9 In he followng expermens, we performed 30 ndepen runs on each es problem. All expermens are execued on a.33ghz Penum IV PC wh G RAM by programmng wh C++. For GA, we use a populaon of sze 0, pc = and p m = 0.0. For CS, he populaon sze s 0, he clone sze s 0 and p m =. For QEA, he sze of populaon M = 0, where N denoes he number of qubs used o represen a desnaon node n he canddae pah. Comparson beween QEA and anoher wo algorhms- GA and CS wh nework scale ncreased. o make a far comparson, he number of generaons s kep 00 when m/n= (m s he number of desnaon nodes, and n s he scale of he nework for all he hree algorhms n Fgure 5 o Fgure 8. he nework scale s ncreased from 00 o 000 and sampled a nervals of 00 n Fgure 5 o Fgure 8. Rao of Mulcas ree Cos N=3,k=0 R(QEA/GA R(QEA/CS Nework Scale Fgure 5. Performances of mulcas cos versus nework scale wh N=3 and k=0,where k represens ha n boh GA algorhm and CS algorhm ha we only ake he frs k% of he canddae pah se for each desnaon node. Rao of Mulcas ree Cos N=,k=0 R(QEA/GA R(QEA/CS Nework Scale Fgure 6. Performances of mulcas cos versus nework scale wh N= and k=0,where k represens ha n boh GA algorhm and CS algorhm ha we only ake he frs k% of he canddae pah se for each desnaon node. R s less han and s sable under he dfferen parameers seng n Fgure 5 and Fgure 6. I s shown ha QEA s beer expansbly and s beer performance a complex and massve problems compared wh GA and CS. 546
6 Rao of me Cos N=3,k=0 R(QEA/GA R(QEA/CS populaon o accelerae convergence of he proposed algorhm. As a resul, he proposed QEA has he auomac balance ably beween exploraon and exploaon. Furhermore, we appled QEA o solvng he mulcas roung problems. When compared wh convenonal GA and CS, QEA s more effecve n erms of convergence and dversy wh he scale of nework ncreased. N=.k= Nework Scale Fgure 7. Performances of me cos versus nework scale wh N=3 and k=0 where k represens ha n boh GA algorhm and CS algorhm ha we only ake he frs k% of he canddae pah se for each desnaon node. Rao of me Cos N=,k=0 R(QEA/GA R(QEA/CS Nework Scale Fgure 8. Performances of me cos versus nework scale wh N= and k=0 where k represens ha n boh GA algorhm and CS algorhm ha we only ake he frs k% of he canddae pah se for each desnaon node. Fgure 7 and Fgure 8 show ha he percenage of me cos of QEA o ha of CS and GA s beween 30 and 70. QEA makes full use of he parallelsm of quanum compung and ses few parameers, compared wh GA and CS. hereby he ulzaon of memory s mproved. Comparson beween QEA and anoher wo algorhms- GA and CS wh he number of desnaon nodes ncreased. We use he Waxman model [] produce a 000 node nework o nspec algorhm s performance a dfferen number of desnaon nodes. he percenage of desnaon nodes o nework nodes s ncreased from 5 o 50 and s sampled a nervals of 5. Fgure 9 shows R s less han under dfferen number of he desnaon nodes. Wh ncreased of desnaon nodes, he rao of mulcas ree cos s declne. ha also ndcaes QEA has sronger search capably han CS and GA. VII. CONCLUSIONS In hs paper, we proposed a new opmzaon algorhmquanum-nspred evoluonary algorhm (QEA o solve he mulcas roung problems, nspred by he concep of quanum compung. In parcular, a qub ndvdual was defned as a srng of quanum bs for he probablsc represenaon, so can mprove dversy of he populaon and avodng premaure convergence. Due o he novel represenaon, we pu forward he quanum muaon operaor whch was used n he Rao of Mulcas ree Cos R(QEA/GA R(QEA/CS Percenage of he Desnaon Nodes o he Nework Nodes Fgure 9. Percenage of QEA o GA and CS versus number of desnaon nodes wh N= and k=0 where k represens ha n boh GA algorhm and CS algorhm ha we only ake he frs k% of he canddae pah se for each desnaon node. REFERENCES [] B.M. Waxman, Roung of Mulpon Connecons, IEEE Journal of Seleced Areas n Communcaons, 6(9:67-6, 988. [] M. Parsa, Q. Zhu, Garca-Luna-Aceves JJ. An Ierave Algorhm for Delay-Consraned Mnmum-Cos Mulcasng, IEEE/ACM rans on Neworkng, 6(4: , 998. [3] V.P. Kompella, J.C. Pasquale, G.C. Polyzos, Mulcasng for Mulmeda Applcaons, In: Elevenh Annual Jon Conference of he IEEE Compuer and Communcaons Socees. Pscaaway, NJ, USA: IEEE Press, , 99. [4] Q. Sun, H. Langorfer, Effcen Mulcas Roung for Delay- Sensve Applcaons, In: Proceedngs of he h Workshop on Proocols for Mulmeda Sysems, 4-458, 995. [5] Q.F. Zhang; Y.W. Leung, An Orhogonal Genec Algorhm for Mulmeda Mulcas Roung, IEEE ransacons on Evoluonary Compuaon, 3(: 53-6, 999. [6] A.. Haghgha, K. Faez, M. Dehghan, A. Mowlae, Y. Ghahreman, GA-Based Heursc Algorhms for Bandwdh-Delay-Consraned Leas-Cos Mulcas Roung, Compuer Communcaon, 7(:- 7, 004. [7] Y. Q, L.C. Jao, F. Lu, Mul-Agen Immune Memory Clone Based Mulcas Roung, Chnese of Journal Elecroncs, 7(:89-9, 008. [8] F. Lu, H. C. Yang, A Mulcas Roung Algorhm Based on Clonal Sraeges, Journal of elecroncs and nformaon echnology, 6(: 85-89, 004. (n Chnese [9] L.C. Jao, Y.Y. L, M.G. Gong and X.R. Zhang, Quanum-nspred mmune clonal algorhm for global opmzaon, IEEE ransacons on Sysem, Man, and Cybernecs, Par B, 008, 38(5: [0] K.-H. Han and J.-H. Km, Quanum-Inspred Evoluonary Algorhms Wh a New ermnaon Creron, H ε Gae, and wo-phase Scheme, IEEE rans. Evol. Compu., vol. 8, pp , Apr
V.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS
R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon
More informationGENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim
Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran
More informationA Modified Genetic Algorithm Comparable to Quantum GA
A Modfed Genec Algorh Coparable o Quanu GA Tahereh Kahookar Toos Ferdows Unversy of Mashhad _k_oos@wal.u.ac.r Habb Rajab Mashhad Ferdows Unversy of Mashhad h_rajab@ferdows.u.ac.r Absrac: Recenly, researchers
More information( ) () we define the interaction representation by the unitary transformation () = ()
Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger
More informationOn One Analytic Method of. Constructing Program Controls
Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna
More informationChapter 6: AC Circuits
Chaper 6: AC Crcus Chaper 6: Oulne Phasors and he AC Seady Sae AC Crcus A sable, lnear crcu operang n he seady sae wh snusodal excaon (.e., snusodal seady sae. Complee response forced response naural response.
More informationSolution in semi infinite diffusion couples (error function analysis)
Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of
More informationCubic Bezier Homotopy Function for Solving Exponential Equations
Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.
More informationLet s treat the problem of the response of a system to an applied external force. Again,
Page 33 QUANTUM LNEAR RESPONSE FUNCTON Le s rea he problem of he response of a sysem o an appled exernal force. Agan, H() H f () A H + V () Exernal agen acng on nernal varable Hamlonan for equlbrum sysem
More informationOutline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model
Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon
More informationComb Filters. Comb Filters
The smple flers dscussed so far are characered eher by a sngle passband and/or a sngle sopband There are applcaons where flers wh mulple passbands and sopbands are requred Thecomb fler s an example of
More informationTesting a new idea to solve the P = NP problem with mathematical induction
Tesng a new dea o solve he P = NP problem wh mahemacal nducon Bacground P and NP are wo classes (ses) of languages n Compuer Scence An open problem s wheher P = NP Ths paper ess a new dea o compare he
More informationVariants of Pegasos. December 11, 2009
Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on
More informationMANY real-world applications (e.g. production
Barebones Parcle Swarm for Ineger Programmng Problems Mahamed G. H. Omran, Andres Engelbrech and Ayed Salman Absrac The performance of wo recen varans of Parcle Swarm Opmzaon (PSO) when appled o Ineger
More informationCS286.2 Lecture 14: Quantum de Finetti Theorems II
CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2
More informationGenetic Algorithm in Parameter Estimation of Nonlinear Dynamic Systems
Genec Algorhm n Parameer Esmaon of Nonlnear Dynamc Sysems E. Paeraks manos@egnaa.ee.auh.gr V. Perds perds@vergna.eng.auh.gr Ah. ehagas kehagas@egnaa.ee.auh.gr hp://skron.conrol.ee.auh.gr/kehagas/ndex.hm
More informationHEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD
Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,
More informationExistence and Uniqueness Results for Random Impulsive Integro-Differential Equation
Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal
More informationRobust and Accurate Cancer Classification with Gene Expression Profiling
Robus and Accurae Cancer Classfcaon wh Gene Expresson Proflng (Compuaonal ysems Bology, 2005) Auhor: Hafeng L, Keshu Zhang, ao Jang Oulne Background LDA (lnear dscrmnan analyss) and small sample sze problem
More informationHongyuan Gao* and Ming Diao
In. J. odellng, Idenfcaon and Conrol, Vol. X, No. Y, 200X Culural frework algorhm and s applcaon for dgal flers desgn Hongyuan Gao* and ng Dao College of Informaon and Communcaon Engneerng, Harbn Engneerng
More informationJ i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes.
umercal negraon of he dffuson equaon (I) Fne dfference mehod. Spaal screaon. Inernal nodes. R L V For hermal conducon le s dscree he spaal doman no small fne spans, =,,: Balance of parcles for an nernal
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4
CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped
More informationEEL 6266 Power System Operation and Control. Chapter 5 Unit Commitment
EEL 6266 Power Sysem Operaon and Conrol Chaper 5 Un Commmen Dynamc programmng chef advanage over enumeraon schemes s he reducon n he dmensonaly of he problem n a src prory order scheme, here are only N
More informationAttribute Reduction Algorithm Based on Discernibility Matrix with Algebraic Method GAO Jing1,a, Ma Hui1, Han Zhidong2,b
Inernaonal Indusral Informacs and Compuer Engneerng Conference (IIICEC 05) Arbue educon Algorhm Based on Dscernbly Marx wh Algebrac Mehod GAO Jng,a, Ma Hu, Han Zhdong,b Informaon School, Capal Unversy
More informationHongbin Dong Computer Science and Technology College Harbin Engineering University Harbin, China
Hongbn Dong Compuer Scence and Harbn Engneerng Unversy Harbn, Chna donghongbn@hrbeu.edu.cn Xue Yang Compuer Scence and Harbn Engneerng Unversy Harbn, Chna yangxue@hrbeu.edu.cn Xuyang Teng Compuer Scence
More informationFTCS Solution to the Heat Equation
FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence
More informationDynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005
Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc
More informationIn the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!
ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal
More informationTheoretical Analysis of Biogeography Based Optimization Aijun ZHU1,2,3 a, Cong HU1,3, Chuanpei XU1,3, Zhi Li1,3
6h Inernaonal Conference on Machnery, Maerals, Envronmen, Boechnology and Compuer (MMEBC 6) Theorecal Analyss of Bogeography Based Opmzaon Aun ZU,,3 a, Cong U,3, Chuanpe XU,3, Zh L,3 School of Elecronc
More informationOnline Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading
Onlne Supplemen for Dynamc Mul-Technology Producon-Invenory Problem wh Emssons Tradng by We Zhang Zhongsheng Hua Yu Xa and Baofeng Huo Proof of Lemma For any ( qr ) Θ s easy o verfy ha he lnear programmng
More informationRelative controllability of nonlinear systems with delays in control
Relave conrollably o nonlnear sysems wh delays n conrol Jerzy Klamka Insue o Conrol Engneerng, Slesan Techncal Unversy, 44- Glwce, Poland. phone/ax : 48 32 37227, {jklamka}@a.polsl.glwce.pl Keywor: Conrollably.
More informationApproximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy
Arcle Inernaonal Journal of Modern Mahemacal Scences, 4, (): - Inernaonal Journal of Modern Mahemacal Scences Journal homepage: www.modernscenfcpress.com/journals/jmms.aspx ISSN: 66-86X Florda, USA Approxmae
More informationComparison of Differences between Power Means 1
In. Journal of Mah. Analyss, Vol. 7, 203, no., 5-55 Comparson of Dfferences beween Power Means Chang-An Tan, Guanghua Sh and Fe Zuo College of Mahemacs and Informaon Scence Henan Normal Unversy, 453007,
More informationEvolutionary Algorithms for Multi-Criterion Optimization: A Survey
Inernaonal Journal of Compung & Informaon Scences Vol. 2, No., Aprl 2004 38 Evoluonary Algorhms for Mul-Creron Opmzaon: A Survey Ashsh Ghosh Machne Inellgence Un, Indan Sascal Insue, Kolkaa-08, Inda. Sachdananda
More informationFall 2010 Graduate Course on Dynamic Learning
Fall 200 Graduae Course on Dynamc Learnng Chaper 4: Parcle Flers Sepember 27, 200 Byoung-Tak Zhang School of Compuer Scence and Engneerng & Cognve Scence and Bran Scence Programs Seoul aonal Unversy hp://b.snu.ac.kr/~bzhang/
More informationAn introduction to Support Vector Machine
An nroducon o Suppor Vecor Machne 報告者 : 黃立德 References: Smon Haykn, "Neural Neworks: a comprehensve foundaon, second edon, 999, Chaper 2,6 Nello Chrsann, John Shawe-Tayer, An Inroducon o Suppor Vecor Machnes,
More information2/20/2013. EE 101 Midterm 2 Review
//3 EE Mderm eew //3 Volage-mplfer Model The npu ressance s he equalen ressance see when lookng no he npu ermnals of he amplfer. o s he oupu ressance. I causes he oupu olage o decrease as he load ressance
More informationDepartment of Economics University of Toronto
Deparmen of Economcs Unversy of Torono ECO408F M.A. Economercs Lecure Noes on Heeroskedascy Heeroskedascy o Ths lecure nvolves lookng a modfcaons we need o make o deal wh he regresson model when some of
More informationParameter Estimation of Three-Phase Induction Motor by Using Genetic Algorithm
360 Journal of Elecrcal Engneerng & Technology Vol. 4, o. 3, pp. 360~364, 009 Parameer Esmaon of Three-Phase Inducon Moor by Usng Genec Algorhm Seesa Jangj and Panhep Laohacha* Absrac Ths paper suggess
More informationEnhanced Quantum Evolutionary Algorithms for Difficult Knapsack Problems
Enhanced Quanum Evoluonary Algorhms for Dffcul Knapsack Problems C. Pavardhan 1, Apurva Narayan 1, and A. Srvasav 1 Faculy of Engneerng, Dayalbagh Educaonal Insue, Agra 282005 cpavardhan@homal.com, apurvanarayan@gmal.com
More informationJohn Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany
Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy
More informationFI 3103 Quantum Physics
/9/4 FI 33 Quanum Physcs Aleander A. Iskandar Physcs of Magnesm and Phooncs Research Grou Insu Teknolog Bandung Basc Conces n Quanum Physcs Probably and Eecaon Value Hesenberg Uncerany Prncle Wave Funcon
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 0 Canoncal Transformaons (Chaper 9) Wha We Dd Las Tme Hamlon s Prncple n he Hamlonan formalsm Dervaon was smple δi δ Addonal end-pon consrans pq H( q, p, ) d 0 δ q ( ) δq ( ) δ
More informationNotes on the stability of dynamic systems and the use of Eigen Values.
Noes on he sabl of dnamc ssems and he use of Egen Values. Source: Macro II course noes, Dr. Davd Bessler s Tme Seres course noes, zarads (999) Ineremporal Macroeconomcs chaper 4 & Techncal ppend, and Hamlon
More informationAppendix H: Rarefaction and extrapolation of Hill numbers for incidence data
Anne Chao Ncholas J Goell C seh lzabeh L ander K Ma Rober K Colwell and Aaron M llson 03 Rarefacon and erapolaon wh ll numbers: a framewor for samplng and esmaon n speces dversy sudes cology Monographs
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
Ths documen s downloaded from DR-NTU, Nanyang Technologcal Unversy Lbrary, Sngapore. Tle A smplfed verb machng algorhm for word paron n vsual speech processng( Acceped verson ) Auhor(s) Foo, Say We; Yong,
More informationLecture 11 SVM cont
Lecure SVM con. 0 008 Wha we have done so far We have esalshed ha we wan o fnd a lnear decson oundary whose margn s he larges We know how o measure he margn of a lnear decson oundary Tha s: he mnmum geomerc
More informationSOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β
SARAJEVO JOURNAL OF MATHEMATICS Vol.3 (15) (2007), 137 143 SOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β M. A. K. BAIG AND RAYEES AHMAD DAR Absrac. In hs paper, we propose
More informationRobustness Experiments with Two Variance Components
Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference
More informationParticle Swarm Optimization Algorithm with Reverse-Learning and Local-Learning Behavior
35 JOURNAL OF SOFTWARE, VOL. 9, NO. 2, FEBRUARY 214 Parcle Swarm Opmzaon Algorhm wh Reverse-Learnng and Local-Learnng Behavor Xuewen Xa Naonal Engneerng Research Cener for Saelle Posonng Sysem, Wuhan Unversy,
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure
More informationAPOC #232 Capacity Planning for Fault-Tolerant All-Optical Network
APOC #232 Capacy Plannng for Faul-Toleran All-Opcal Nework Mchael Kwok-Shng Ho and Kwok-wa Cheung Deparmen of Informaon ngneerng The Chnese Unversy of Hong Kong Shan, N.T., Hong Kong SAR, Chna -mal: kwcheung@e.cuhk.edu.hk
More informationLi An-Ping. Beijing , P.R.China
A New Type of Cpher: DICING_csb L An-Png Bejng 100085, P.R.Chna apl0001@sna.com Absrac: In hs paper, we wll propose a new ype of cpher named DICING_csb, whch s derved from our prevous sream cpher DICING.
More informationDual Approximate Dynamic Programming for Large Scale Hydro Valleys
Dual Approxmae Dynamc Programmng for Large Scale Hydro Valleys Perre Carpener and Jean-Phlppe Chanceler 1 ENSTA ParsTech and ENPC ParsTech CMM Workshop, January 2016 1 Jon work wh J.-C. Alas, suppored
More informationLecture 18: The Laplace Transform (See Sections and 14.7 in Boas)
Lecure 8: The Lalace Transform (See Secons 88- and 47 n Boas) Recall ha our bg-cure goal s he analyss of he dfferenal equaon, ax bx cx F, where we emloy varous exansons for he drvng funcon F deendng on
More informationM. Y. Adamu Mathematical Sciences Programme, AbubakarTafawaBalewa University, Bauchi, Nigeria
IOSR Journal of Mahemacs (IOSR-JM e-issn: 78-578, p-issn: 9-765X. Volume 0, Issue 4 Ver. IV (Jul-Aug. 04, PP 40-44 Mulple SolonSoluons for a (+-dmensonalhroa-sasuma shallow waer wave equaon UsngPanlevé-Bӓclund
More informationEffective Task Scheduling and Dynamic Resource Optimization based on Heuristic Algorithms in Cloud Computing Environment
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL 11, NO 12, Dec 2017 5780 Copyrgh c2017 KSII Effecve Task Schedulng and Dynamc Resource Opmzaon based on Heursc Algorhms n Cloud Compung Envronmen
More informationAnisotropic Behaviors and Its Application on Sheet Metal Stamping Processes
Ansoropc Behavors and Is Applcaon on Shee Meal Sampng Processes Welong Hu ETA-Engneerng Technology Assocaes, Inc. 33 E. Maple oad, Sue 00 Troy, MI 48083 USA 48-79-300 whu@ea.com Jeanne He ETA-Engneerng
More informationInfluence of Probability of Variation Operator on the Performance of Quantum-Inspired Evolutionary Algorithm for 0/1 Knapsack Problem
The Open Arfcal Inellgence Journal,, 4, 37-48 37 Open Access Influence of Probably of Varaon Operaor on he Perforance of Quanu-Inspred Eoluonary Algorh for / Knapsack Proble Mozael H.A. Khan* Deparen of
More informationLecture 6: Learning for Control (Generalised Linear Regression)
Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson
More informationCHAPTER 10: LINEAR DISCRIMINATION
CHAPER : LINEAR DISCRIMINAION Dscrmnan-based Classfcaon 3 In classfcaon h K classes (C,C,, C k ) We defned dscrmnan funcon g j (), j=,,,k hen gven an es eample, e chose (predced) s class label as C f g
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm H ( q, p, ) = q p L( q, q, ) H p = q H q = p H = L Equvalen o Lagrangan formalsm Smpler, bu
More informationVolatility Interpolation
Volaly Inerpolaon Prelmnary Verson March 00 Jesper Andreasen and Bran Huge Danse Mares, Copenhagen wan.daddy@danseban.com brno@danseban.com Elecronc copy avalable a: hp://ssrn.com/absrac=69497 Inro Local
More informationPerformance Analysis for a Network having Standby Redundant Unit with Waiting in Repair
TECHNI Inernaonal Journal of Compung Scence Communcaon Technologes VOL.5 NO. July 22 (ISSN 974-3375 erformance nalyss for a Nework havng Sby edundan Un wh ang n epar Jendra Sngh 2 abns orwal 2 Deparmen
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm Hqp (,,) = qp Lqq (,,) H p = q H q = p H L = Equvalen o Lagrangan formalsm Smpler, bu wce as
More informationDensity Matrix Description of NMR BCMB/CHEM 8190
Densy Marx Descrpon of NMR BCMBCHEM 89 Operaors n Marx Noaon If we say wh one bass se, properes vary only because of changes n he coeffcens weghng each bass se funcon x = h< Ix > - hs s how we calculae
More informationTSS = SST + SSE An orthogonal partition of the total SS
ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally
More informationABSTRACT. KEYWORDS Hybrid, Genetic Algorithm, Shipping, Dispatching, Vehicle, Time Windows INTRODUCTION
A HYBRID GENETIC ALGORITH FOR A DYNAIC INBOUND ORDERING AND SHIPPING AND OUTBOUND DISPATCHING PROBLE WITH HETEROGENEOUS VEHICLE TYPES AND DELIVERY TIE WINDOWS by Byung Soo Km, Woon-Seek Lee, and Young-Seok
More informationGraduate Macroeconomics 2 Problem set 5. - Solutions
Graduae Macroeconomcs 2 Problem se. - Soluons Queson 1 To answer hs queson we need he frms frs order condons and he equaon ha deermnes he number of frms n equlbrum. The frms frs order condons are: F K
More informationTight results for Next Fit and Worst Fit with resource augmentation
Tgh resuls for Nex F and Wors F wh resource augmenaon Joan Boyar Leah Epsen Asaf Levn Asrac I s well known ha he wo smple algorhms for he classc n packng prolem, NF and WF oh have an approxmaon rao of
More informationHow about the more general "linear" scalar functions of scalars (i.e., a 1st degree polynomial of the following form with a constant term )?
lmcd Lnear ransformaon of a vecor he deas presened here are que general hey go beyond he radonal mar-vecor ype seen n lnear algebra Furhermore, hey do no deal wh bass and are equally vald for any se of
More informationMeta-Heuristic Optimization techniques in power systems
Proceedngs of he 2nd IASME / WSEAS Inernaonal Conference on Energy & Envronmen (EE07), Pororoz, Slovena, May 15-17, 2007 163 Mea-Heursc Opmzaon echnques n power sysems Vlachos Arsds Deparmen of Informacs
More informationDensity Matrix Description of NMR BCMB/CHEM 8190
Densy Marx Descrpon of NMR BCMBCHEM 89 Operaors n Marx Noaon Alernae approach o second order specra: ask abou x magnezaon nsead of energes and ranson probables. If we say wh one bass se, properes vary
More informationISSN MIT Publications
MIT Inernaonal Journal of Elecrcal and Insrumenaon Engneerng Vol. 1, No. 2, Aug 2011, pp 93-98 93 ISSN 2230-7656 MIT Publcaons A New Approach for Solvng Economc Load Dspach Problem Ansh Ahmad Dep. of Elecrcal
More informationConstrained-Storage Variable-Branch Neural Tree for. Classification
Consraned-Sorage Varable-Branch Neural Tree for Classfcaon Shueng-Ben Yang Deparmen of Dgal Conen of Applcaon and Managemen Wenzao Ursulne Unversy of Languages 900 Mnsu s oad Kaohsng 807, Tawan. Tel :
More informationJanuary Examinations 2012
Page of 5 EC79 January Examnaons No. of Pages: 5 No. of Quesons: 8 Subjec ECONOMICS (POSTGRADUATE) Tle of Paper EC79 QUANTITATIVE METHODS FOR BUSINESS AND FINANCE Tme Allowed Two Hours ( hours) Insrucons
More informationEpistemic Game Theory: Online Appendix
Epsemc Game Theory: Onlne Appendx Edde Dekel Lucano Pomao Marcano Snscalch July 18, 2014 Prelmnares Fx a fne ype srucure T I, S, T, β I and a probably µ S T. Le T µ I, S, T µ, βµ I be a ype srucure ha
More informationIntroduction ( Week 1-2) Course introduction A brief introduction to molecular biology A brief introduction to sequence comparison Part I: Algorithms
Course organzaon Inroducon Wee -2) Course nroducon A bref nroducon o molecular bology A bref nroducon o sequence comparson Par I: Algorhms for Sequence Analyss Wee 3-8) Chaper -3, Models and heores» Probably
More informationAn adaptive approach to small object segmentation
An adapve approach o small ojec segmenaon Shen ngzh ang Le Dep. of Elecronc Engneerng ejng Insue of echnology ejng 8 Chna Asrac-An adapve approach o small ojec segmenaon ased on Genec Algorhms s proposed.
More informationEfficient Asynchronous Channel Hopping Design for Cognitive Radio Networks
Effcen Asynchronous Channel Hoppng Desgn for Cognve Rado Neworks Chh-Mn Chao, Chen-Yu Hsu, and Yun-ng Lng Absrac In a cognve rado nework (CRN), a necessary condon for nodes o communcae wh each oher s ha
More information[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5
TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres
More informationF-Tests and Analysis of Variance (ANOVA) in the Simple Linear Regression Model. 1. Introduction
ECOOMICS 35* -- OTE 9 ECO 35* -- OTE 9 F-Tess and Analyss of Varance (AOVA n he Smple Lnear Regresson Model Inroducon The smple lnear regresson model s gven by he followng populaon regresson equaon, or
More informationComputing Relevance, Similarity: The Vector Space Model
Compung Relevance, Smlary: The Vecor Space Model Based on Larson and Hears s sldes a UC-Bereley hp://.sms.bereley.edu/courses/s0/f00/ aabase Managemen Sysems, R. Ramarshnan ocumen Vecors v ocumens are
More informatione-journal Reliability: Theory& Applications No 2 (Vol.2) Vyacheslav Abramov
June 7 e-ournal Relably: Theory& Applcaons No (Vol. CONFIDENCE INTERVALS ASSOCIATED WITH PERFORMANCE ANALYSIS OF SYMMETRIC LARGE CLOSED CLIENT/SERVER COMPUTER NETWORKS Absrac Vyacheslav Abramov School
More informationTHE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS
THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he
More informationMath 128b Project. Jude Yuen
Mah 8b Proec Jude Yuen . Inroducon Le { Z } be a sequence of observed ndependen vecor varables. If he elemens of Z have a on normal dsrbuon hen { Z } has a mean vecor Z and a varancecovarance marx z. Geomercally
More informationPARTICLE SWARM OPTIMIZATION FOR INTERACTIVE FUZZY MULTIOBJECTIVE NONLINEAR PROGRAMMING. T. Matsui, M. Sakawa, K. Kato, T. Uno and K.
Scenae Mahemacae Japoncae Onlne, e-2008, 1 13 1 PARTICLE SWARM OPTIMIZATION FOR INTERACTIVE FUZZY MULTIOBJECTIVE NONLINEAR PROGRAMMING T. Masu, M. Sakawa, K. Kao, T. Uno and K. Tamada Receved February
More informationAdvanced Machine Learning & Perception
Advanced Machne Learnng & Percepon Insrucor: Tony Jebara SVM Feaure & Kernel Selecon SVM Eensons Feaure Selecon (Flerng and Wrappng) SVM Feaure Selecon SVM Kernel Selecon SVM Eensons Classfcaon Feaure/Kernel
More informationOn computing differential transform of nonlinear non-autonomous functions and its applications
On compung dfferenal ransform of nonlnear non-auonomous funcons and s applcaons Essam. R. El-Zahar, and Abdelhalm Ebad Deparmen of Mahemacs, Faculy of Scences and Humanes, Prnce Saam Bn Abdulazz Unversy,
More informationA Novel Iron Loss Reduction Technique for Distribution Transformers. Based on a Combined Genetic Algorithm - Neural Network Approach
A Novel Iron Loss Reducon Technque for Dsrbuon Transformers Based on a Combned Genec Algorhm - Neural Nework Approach Palvos S. Georglaks Nkolaos D. Doulams Anasasos D. Doulams Nkos D. Hazargyrou and Sefanos
More informationLecture VI Regression
Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M
More informationP R = P 0. The system is shown on the next figure:
TPG460 Reservor Smulaon 08 page of INTRODUCTION TO RESERVOIR SIMULATION Analycal and numercal soluons of smple one-dmensonal, one-phase flow equaons As an nroducon o reservor smulaon, we wll revew he smples
More informationLecture 2 M/G/1 queues. M/G/1-queue
Lecure M/G/ queues M/G/-queue Posson arrval process Arbrary servce me dsrbuon Sngle server To deermne he sae of he sysem a me, we mus now The number of cusomers n he sysems N() Tme ha he cusomer currenly
More informationDual Population-Based Incremental Learning for Problem Optimization in Dynamic Environments
Dual Populaon-Based Incremenal Learnng for Problem Opmzaon n Dynamc Envronmens hengxang Yang, Xn Yao In recen years here s a growng neres n he research of evoluonary algorhms for dynamc opmzaon problems
More informationCS 268: Packet Scheduling
Pace Schedulng Decde when and wha pace o send on oupu ln - Usually mplemened a oupu nerface CS 68: Pace Schedulng flow Ion Soca March 9, 004 Classfer flow flow n Buffer managemen Scheduler soca@cs.bereley.edu
More informationA NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION
S19 A NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION by Xaojun YANG a,b, Yugu YANG a*, Carlo CATTANI c, and Mngzheng ZHU b a Sae Key Laboraory for Geomechancs and Deep Underground Engneerng, Chna Unversy
More informationShort-Term Load Forecasting Using PSO-Based Phase Space Neural Networks
Proceedngs of he 5h WSEAS In. Conf. on SIMULATION, MODELING AND OPTIMIZATION, Corfu, Greece, Augus 7-9, 005 (pp78-83) Shor-Term Load Forecasng Usng PSO-Based Phase Space Neural Neworks Jang Chuanwen, Fang
More informationEP2200 Queuing theory and teletraffic systems. 3rd lecture Markov chains Birth-death process - Poisson process. Viktoria Fodor KTH EES
EP Queung heory and eleraffc sysems 3rd lecure Marov chans Brh-deah rocess - Posson rocess Vora Fodor KTH EES Oulne for oday Marov rocesses Connuous-me Marov-chans Grah and marx reresenaon Transen and
More informationScattering at an Interface: Oblique Incidence
Course Insrucor Dr. Raymond C. Rumpf Offce: A 337 Phone: (915) 747 6958 E Mal: rcrumpf@uep.edu EE 4347 Appled Elecromagnecs Topc 3g Scaerng a an Inerface: Oblque Incdence Scaerng These Oblque noes may
More informationA Fuzzy Model for the Multiobjective Emergency Facility Location Problem with A-Distance
The Open Cybernecs and Sysemcs Journal, 007, 1, 1-7 1 A Fuzzy Model for he Mulobecve Emergency Facly Locaon Problem wh A-Dsance T. Uno *, H. Kaagr and K. Kao Deparmen of Arfcal Complex Sysems Engneerng,
More information