Research Article Capacity Expansion and Reliability Evaluation on the Networks Flows with Continuous Stochastic Functional Capacity
|
|
- Loraine Conley
- 5 years ago
- Views:
Transcription
1 Applied Mahemaics, Aricle ID 87660, 9 pages hp://dx.doi.org/0.55/04/87660 Research Aricle Capaciy Expansion and Reliabiliy Evaluaion on he Neworks Flows wih Coninuous ochasic Funcional Capaciy F. Hamzezadeh and H. alehi Fahabadi Deparmen of Mahemaics, College of Basic cience, Karaj Branch, Islamic Azad Universiy, Alborz, Karaj 485-, Iran Correspondence should be addressed o H. alehi fahabadi; hsalehi@u.ac.ir Received May 04; Acceped Augus 04; Published 9 Augus 04 Academic Edior: Long Zhang Copyrigh 04 F. Hamzezadeh and H. alehi fahabadi. This is an open access aricle disribued under he Creaive Commons Aribuion License, which permis unresriced use, disribuion, and reproducion in any medium, provided he original work is properly cied. In many sysems such as compuer nework, fuel disribuion, and ransporaion sysem, i is necessary o change he capaciy of some arcs in order o increase maximum flow value from source s o sink, while he capaciy change incurs minimum cos. In real-ime neworks, some facors cause loss of arc s flow. For example, in some flow disribuion sysems, evaporaion, erosion or sedimen in pipes wase he flow. Here we define a real capaciy, or he so-called funcional capaciy, which is he operaional capaciy of an arc. In oher words, he funcional capaciy of an arc equals he possible maximum flow ha may pass hrough he arc. Increasing he funcional arcs capaciies incurs some cos. There is a cerain resource available o cover he coss. Firs, we consruc a mahemaical model o minimize he oal cos of expanding he funcional capaciies o he required levels. Then, we consider he loss of flow on each arc as a sochasic variable and compue he sysem reliabiliy.. Inroducion Given a direced nework flow wih unique source s and unique sink, one of he common problems is he maximum flow problem where he value of flow from s o should be maximized. Various algorihms have been presened o solve his problem. The firs algorihm developed by Ford and Fulkerson [] was called Augmening Pah Algorihm. Karzanov [] inroduced he firs preflowpush algorihm on layered neworks. He obained an O(n ) algorihm. Capaciy scaling is anoher polynomial algorihm developed by Ahuja and Orlin []. I seems ha he bes available ime bounds algorihms o solve his problem are based on Alon [4] and Ahuja and Orlin [5]. The budgeed capaciy expansion problem has been invesigaed for differen sysems. One of hem is flow expansion on ransporaion neworks wih budge consrains. This problem was sudied by Elalouf e al. [6]. The general budge-resriced max flow problem was firs discussed by Eisel and Frajer [7]. Also, anoher algorihm for opimal expansion problems was provided by Ahuja e al. [8]. Many physical flow sysems are regarded as sochasic nework flows. In such a sysem, he sysem reliabiliy is an imporan crierion for sysem performance. everal sudies have evaluaed nework reliabiliy of maximum flow. Yeh evaluaed he reliabiliy facor of a nework, where arc capaciies are sochasic. He defined a simple approach o evaluae reliabiliy of a mulisae nework [9]. Xiao e al. [0] presenedamodelforreliabiliycompuaionin power disribuion sysem. Laer, he presened approach in [9] was considerably improved by alehi Fahabadi and Forghani-elahabadi []. In anoher paper, Yeh [] designed a survivable nework under cos consrains and compued is reliabiliy. For his case, alehi Fahabadi and Khodaei [] presened a differen mehod o find he opimal sysem parameers and compued is reliabiliy. Lin and Yeh [4] proposed a geneic algorihm o find maximal reliabiliy of neworks. Also Lin sudied sochasic flow nework wih wo commodiies [5] and nework reliabiliy wih budge consrain [6]. In all of he above sudies he probabiliy funcion of he arcs capaciy was assumed o be discree. However, in many real-life sysems, where he flow is liquid, his assumpion is no applicable.
2 Applied Mahemaics In his paper, we consider nework flow sysems in which he funcional capaciies of he arcs are coninuous random variables. The invesigaed problem is o expand he nominal capaciies of arcs so ha he sysem would be capable of securing he demands, while he expansion cos is minimal. Then, we evaluae he reliabiliy of he sysems as he probabiliy ha he nework can ransfer a desired amoun of flow from he source, s, ohesink,. Theformergoalis achieved by running he algorihm CEA, which is explained in ecion and he laer goal is accomplished in ecion 4. Regarding he previous sudies [7, 8], our conribuion has been compiled based on he following. (i) We define and use he arcs funcional capaciies which are quie differen from arcs nominal capaciies in real-life sysems. (ii) The probabiliy funcions of he sochasic funcional capaciies are coninuous. (iii) The capaciy expansion cos is minimum. The capaciy expansion akes place in a discree manner unil he maximum flow reaches he required level. This paper has been arranged as follows. ecion defines noaions, primary assumpions, and he relaed heorems. Also, he mahemaical model of he problem is consruced in ecion. ecion explains he capaciy expansion algorihm. ysem reliabiliy is compued in ecion 4 and evenually a numerical example will be considered in ecion 5.. Noaions and Assumpions We use he following definiions and assumpions hroughou his paper. G(V, A): A direced nework flow wih a unique source s and a unique sink, wherev is he se of nodes and A V Vis he se of arcs. u ij : Nominal capaciy of (i, j) A (he iniial buil-in capaciy of arc(i, j)). u f ij :Funcionalcapaciyofarc(i, j) A, (hecurren operaional capaciy of arc(i, j) A). w ij : Amoun of capaciy expansion on arc(i, j) A. M ij : Maximum capaciy expansion for arc(i, j) A. c ij : Expansion cos per uni of capaciy on arc(i, j) A. α ij : Loss facor on (i, j) A. The fracion of arc s capaciyislosdueosomesochasicevens.then α ij = α ij is fracion of arc s capaciy ha is able o ransmi he flow. We call hem ransmission facor. P i :Theih simple pah from s o. A simple pah does no include repeaed arcs and/or nodes. Ω r :Therh caegory r =,,...,R. Each caegory includes several subses of ransmission facors. In addiion, each caegory is relaed o se of simple pahs ha are capable of sending maximum flow from s o. The nework flow saisfies he following assumpion. (i) Each node is perfecly reliable. This means ha he amoun of flow passing hrough a node does no change. (ii) The loss facors and ransmission facors of differen arcs are saisically independen random variable.. Problem aemen Assume G = (V, A) is a nework flow wih node se, V; arc se, A;sourcenodes; and sink node. We assume G includes n nodes and m arcs. Each arc, (i, j), hasanominalcapaciy of u ij.therearesomefacorsinhisneworkhacauseloss of flow on each arc. For example, in a waer disribuion sysem, evaporaion, erosion, or sedimen in pipes wase he flow in some pars. For each arc we define a real capaciy or he so-called funcional capaciy and denoe i by u f ij. uf ij equals he real amoun of maximum flow ha can pass along he arc(i, j). According o he curren funcional capaciies, he real maximum flow value from s o is V. Thisvalue is equal o he funcional capaciy of he curren minimum cu, (, ) [9]. We are going o expand he nominal capaciy, u ij, such ha he real maximum flow value is increased by V 0 and he oal expansion cos is minimized. We know ha he expansion cos on arc(i, j), for each uni of capaciy, is c ij and he maximum capaciy expansion is M ij unis. For each arc, say, (i, j),hereisalossfacor,α ij,whichisaconinuous random variable in inerval [0, ] and shows he fracion of nominal capaciy ha is wased. Thus ransmission facor (α ij = α ij,forall(i, j) A) is compuable for any arc. Noe ha his facor is a coninuous random number in inerval [0, ] as well. Therefore, he funcional capaciy of arc(i, j) is compued as u f ij =α ij u ij. u f ij s saisfy 0 uf ij =α ij u ij u ij, (i, j) A. Now using he above noaions and assuming (, ) is he curren minimum s cu, he mahemaical model of he problem is consruced as min z= c ij w ij, (i,j) A s.. j V V + V, if i=s, x ij x ji = 0, if i =s,, j V (V + V 0 ), if i=, (i,j) (,) α ij u ij = V, () () () 0 x ij α ij (u ij +w ij ), (i,j) A, (4) α ij [0, ], (i, j) A. (5) Consrains () show he flows are balanced a each node oher han he source and sink; for he source and sink nodes he amoun of ou-flow from s equals he amoun of inflow o and equals V + V 0. Consrain () shows ha he maximum flow, before changing he arcs capaciies, is equal o V. The consrains (4) guarany he arc flows do no exceed hefuncionalarcs capaciies.finally,coninuiyofα ij s,and herefore coninuiy of x ij are he impac of consrains (5).
3 Applied Mahemaics.. The Capaciy Expansion Algorihm (CEA). I should be noed ha, according o he curren funcional capaciies, he value of he maximum flow is V andisequalohecapaciyof he minimum s cu, (, ). Usinghefuncionalcapaciy, we assume ha he curren maximum flow is denoed by x= x ij } (i,j) A and generaes he residual nework G(x). uppose P k is a pah from s o in G. The curren amoun of flow passing hrough his pah is equal o δ k = minu f ij (i, j) P k }. For some arcs, (i, j) P k say, i may be δ k <u f ij.inhis case, (i, j) has some residual (free) capaciy ha may be used, wihou any cos, o increase he flow on (i, j). Ifδ k = u f ij, for an arc(i, j) P k, here is no free capaciy lef on (i, j) and he capaciy of his arc mus be increased incurring some cos. According o his poin, we define capaciy expanding cos for each arc and find he cheapes pah from he source node o he sink node. For his purpose he residual nework and an auxiliary nework called expansion-cos-nework are consruced. We denoe he laer one by G(cos ) and i is consruced as follows. G(cos ) include all nodes of G(x). Foreveryarc(i, j) G(x) wo direced arcs in opposie direcions beween i and j are drawn in G(cos ). Noe ha, if here already are wo arcs beween i and j wih opposie direcions, no more arcs are drawn beween hese nodes. The arc(i, j) shows he possibiliy of expanding capaciy wih cos c ij on (i, j) G(cos ). The arificial arc(j, i) represens he possibiliy of reducing he expanded capaciy on (i, j) G(cos). Iisimporano noe ha, when here is a posiive amoun of flow going from node i o node j hrough he arc(i, j), wemaydecreaseiby assuming an arificial arc from j o i wih some posiive flow x ji and cos c ji.eacharcing(cos ) is labeled by c ij,which is he expansion or narrowing cos per uni of capaciy. If he flow on arc(i, j) is smaller han he funcional capaciy, namely, δ k <u f ij, hen his arc seel has room o increase he flow. Hence here is no need o increase he curren capaciy. The labels for his case are se as c ij = c ji = 0.Oherwise, he capaciy of (i, j) should be expanded. A his sage of he algorihm, if he capaciy of his arc has no been expanded so far, namely, w ij =0, hen increasing he capaciy is possible. Hence we se c ij =c ij and c ji =0.If0<w ij <M ij,hen, for a beer soluion, we may increase he capaciy or reduce he increased capaciy. Therefore he labels are se as c ij =c ij, c ji = c ij. Evenually, if he expanded capaciy value on arc(i, j) is equal o M ij he capaciy expansion is no possible and we can only reduce i. o, he coss are se as c ij =+ and c ji = c ij [6]. Afer seing he labels in G(cos), hecheapessimple pah from he source o he sink is found; he capaciies are exended on his pah as much as possible and he curren ieraion is ended wih compuing he maximum flow. This process is repeaed unil he value of he maximum flow becomes equal o V + V 0... Pseudocode of CEA. Formoredeailssee Pseudocode... Algorihm s Complexiy. We now consider he complexiy of CEA. We migh compue he compuaional ime of his algorihm as allocaed o he following four basic operaions. () Consrucionof G(x) and G(cos): concerning residual nework, he algorihm allocaes coss o he arcs of G(cos ). If he nework conains m arcs, coss of m arcs would be calculaed and assigned o he arcs. Thus he algorihm performs his operaion in O(m) ime. () Finding he shores pah: he algorihm finds he cheapes (shores) pah from he source o he sink according o he cos vecor c.fifoimplemenaion of he modified label correcing algorihm is he bes known algorihm for his purpose. The runime of his algorihm is O(nm),[9]. () Capaciy expansions: for each arc belonging o he cheapes pah, i would be examined wheher capaciy expansions are required or no. This operaion would be implemened in O(m) ime. (4) Compuing he maximum flow: a his sage, he maximum flow algorihm is run. The order of he bes known algorihm (highes label preflow push) is O(n m) [9]. Theabovesepsarerepeaedunilhemaximumflowfor he firs ime becomes equal o or greaer han V+V 0.uppose (V 0 ) is he maximum number overall repeiion needed o reach his hreshold. Finally we have he following resul. Theorem. The capaciy expansion algorihm (CEA) runs in O((V 0 )(m + nm + n m)) ime. 4. ysem Reliabiliy In order o increase he maximum flow value o he required value, he above algorihm compues he opimal capaciy expansion while assuming deerminisic ransmission facors. Bu, in case of randomness he algorihm may be used only for observaion values of hese facors. ysem reliabiliy is defined as he probabiliy ha he maximum flow value saisfies a cerain condiion, such as appraising some demands [, ]. ince he loss facors, ransmission facors, and, herefore, he funcional capaciies are sochasic, he final value of maximum flow is also sochasic. In order o esablish an approach for evaluaing he sysem reliabiliy of such sysems, we assume he loss facors are coninuous uniform random variables and generae N uniformly disribued pseudo-random numbers in he inerval [0, ]. The mehod o generae hese numbers is muliplicaion congruen [0]. Then we calculae he ransmission facors for any arc using loss facors. Noe hese facors are coninuous uniform random numbers in he inerval [0, ] as well. We denoe hem by α,α,...,α N. We consider several subses of hese numbers and denoe hem by A j, j =,,...,L. Each subse includes m members. A he beginning of each run of
4 4 Applied Mahemaics ar Read he nominal capaciies, u ij s, and subse of he ransmission facors, α ij s, of he original nework, G. Calculae funcional capaciy, u f ij s, of each arc. Find he maximum flow, MAX. While MAX < V + V 0 Do Define he residual graph G(x) and G(cos) as follow V G(cos ) =V G(x) and A G(cos ) = (i, j), (j, i) (i, j) or (j, i) A G(x) } andlealabelforeacharcwhichshowhecosofarcexpansionasfollowing: For each (i, j) A G(cos ) Do if u ij =uf ij x ij >0and u ji =x ij >0hen se c ij =0and c ji =0 else if u ij =0and u ji =0 if w ij =0hen se c ij =c ij and c ji =0 else if 0<w ij <M ij hen se c ij =c ij and c ji = c ij else if w ij =M ij hen se c ij = and c ji = c ij end if end if end if Find he shores pah P in G(cos) regarding c value if (sum of he coss on he shores pah < + ) (i,j) Preplace he new capaciy in G as follow: if c ij =0and c ji =0hen se w new ij =0and u new ij =u ij else if c ij >0and c ji 0or c ij 0and c ji >0hen min M pq w pq (p,q) P,c pq >0,c qp 0}, se w new ij = min min u pq x pq (p,q) P,c pq =0,c qp =0}, min u pq +w pq (p,q) P,c pq 0,c qp >0} end if end if end For Calculae funcional capaciy using new capaciy Find maximum flow, MAX. end while end. } } } and u new ij =u ij +w new ij Pseudocode CEA, we ake one of hese subses as he arcs ransmission facors and run he algorihm. A he end of CEA a se of pahs ha ransfer a leas V+V 0 uni of flow from s o is generaed. I is clear ha he generaed pahs and heir number depend on he given subse of ransmission facors. Furhermore, here may be subses of ransmission facors ha generae similar se of pahs. We consider he subses of ransmission facors ha generae he same se of pahs as a caegory and assume ha he number of caegories is R (R L). We denoe he caegories by Ω r, r =,,...,R.Alsoweassumehahe numberofpahsassociaedoherh caegory is K r. Now we consider V r as he final value of maximum flow in each caegory and compue he densiy funcion of V r.ince 0 α ij, uf ijs are coninuous uniform random variables on inerval [0, u ij ] wih densiy funcion of f(u f ij )=(/u ij)i [o,uij ]. The number of pahs generaed a each run of CEA depends on he applied subse of ransmission facors. For each pah P i associaed wih he rh caegory, he flow value on P i is compued as δ r i = min u f pq (p,q) P i}, i=,,...,k r, r=,,...,r. The oal flow value V r is equal o he sum of all flow values on he generaed pahs. Tha is, V r = Kr i= δr i.thedisribuion funcions of δ r i may be compued according o he following heorem. Then we deermine densiy funcion of V r. Theorem (see []). If,,..., n are independen random variables wih disribuion funcion F i () and T () = min,,..., n },henf T() () = n i= [ F i ()],[]. (6)
5 Applied Mahemaics 5 Now,weapplyhefollowingprocedureocompuehe nework reliabiliy. 4.. Compuing he Nework Reliabiliy. Afer running CEA L imes wih inpu of A j, j =,,...,L, and deermining he caegories Ω r, r =,,...,R, he following procedure is performed o compue he nework reliabiliy. ep. From each caegory, Ω r, r =,,...,R,selecone subse of ransmission facors, A r say. ep. For each r=,,...,rand i=,,...,k r,compue δ r i = min u f pq (p,q) P i}, i=,,...,k r, r=,,...,r. ep. Find he probabiliy funcion of δ r i, where i =,,,..., K r and r=,,...,r. ep 4. Calculae V r = Kr i= δr i and is probabiliy funcions []. ep 5. Compue he condiional probabiliy; ha is, p r (V r > V α i, i=,,...,m), r=,,...,r. Now he sysem s reliabiliy is compued using he following equaion: (7) p (V > V) = R r= p r (V r > V α i, i=,,...,m). (8) R 5. Numerical Example In order o illusrae how he algorihm works, we apply i o he nework flow shown in Figure. In his example, we assume V =.89 and V 0 =.8. We generae he following sequence of pseudo-random numbers, ransmission facor, and is subsequences: (α,α,α,α 4,α 5,α 6 ) = (0., 0., 0.4, 0.0, 0., 0.8), (α,α,α,α 4,α 5,α 6 ) = (0.89, 0.9, 0.66, 0.99, 0.8, 0.), A = (0.89, 0.9, 0.66, 0.99, 0.8), A = (0.89, 0., 0.9, 0.8, 0.99 ), A = (0.89, 0.9, 0., 0.99, 0.8), A 4 = (0.89, 0.66, 0.9, 0.8, 0.99 ), A 5 = (0., 0.8, 0.99, 0.66, 0.89). Noe ha A j, j =,,...,5, has been arranged as (α s,α,α,α s,α ). (9) We use A j, j =,,...,5, as ransmission facors and run CEA o find he relaed pahs from node s o node. For example, we consider A and run algorihm CEA. For more explanaion, we describe one sage of implemening his algorihm using A in Figure. Noe ha we show he shores (cheapes) pah in Figure (b) by solid line and oher arcs by doed line. The resul of running CEA using A is shown in Figure. Also noe ha he doed lines in neworks Figures (a) and (b) from noe o node in he las sage indicae ha no increase has aken place on his arc and ha no flow passes hrough his arc. We see ha A generaes he same se of pahs wih A ;hais,(s,, ) and (s,, ). Therefore we pu A and A in caegory, Ω.Also, A and A 4 generae he same pahs: (s,,), (s,,,),and (s,, ).HencewepuA and A 4 in caegory, Ω.Theresul of running CAE using A is shown in Figure 4. We discard he facor A 5, because his subse of he ransmission facors reduces he funcional capaciy of he arcs originaing from source o he exen ha hese arcs are unable o carry a leas V + V 0 uni of flow. For more explanaion, he resul of running CEA using A 5 is shown in Figure 5. Now, we apply he following seps o compue he nework reliabiliy. ep. We choose he subse A from Ω. ep. Le δ = minuf s,uf } and δ = minuf s,uf } where u f ij are random variables ha have uniform disribuion on [0, u ij ];hais,u f s U[0,], uf U[0,5], uf s U[0,6],and u f U[0,6]. ep. Densiy funcions of δ and δ are compued as f δ (δ ) = (8/5) (/5)δ and f δ (δ ) = (/) (/8)δ.Alsof δ,δ(δ,δ )=f δ (δ ). f δ (δ ) = ((8/5) (/5)δ )I (0,)(δ )((/) (/8)δ )I (0,6)(δ ). ep 4. Le V =δ +δ and 8 45 V 7 (V ) + 80 (V ), 0 V <, 54 f V (V 5 8 V, V <6, )= V (V ) 5 6 (V ), 6 V <9. (0) ep 5. Now we can calculae he following condiional probabiliy: P (V >.89 α = 0.89, α = 0.9, α = 0.66, () α 4 = 0.99, α 5 = 0.8) = 0.9.
6 6 Applied Mahemaics (,, $) (5,, 5$) (,, ) (,, $) (5,, 4$) Figure : An example of nework flow; arc labels presen as (u ij,m ij,c ij ) $ $ 4 (a) Funcional capaciy maximum flow:.89 uni (b) hores pah in G(cos ): $ += 5+0= (c) Exended capaciies (d) Funcional capaciy maximum flow: 5.57 uni Figure : The nework afer one sage of running CEA using A. Also we implemen he above seps for A from Ω and ge he following probabiliy: P (V >.89 α = 0.89, α = 0., α = 0.9, () α 4 = 0.8, α 5 = 0.99 ) = 0.7. Finally, we can calculae he sysem reliabiliy: p (V >.89) = 0.. () Alhough he reliabiliy nework in his example was equal o 0., ye his is an effecive algorihm which presens a new mehod for calculaing he reliabiliy in neworks wih coninuous componens. Alhough previous algorihms [ 4] also have presened mehods for calculaing he reliabiliy in he nework, bu in all of hese mehods, componens, including arcs capaciy, have been assumed o be discree, while his assumpion is no rue for all neworks. By presening his algorihm, we have creaed an innovaion in regard wih reliabiliy of neworks wih coninuous capaciies. Finally, we would give anoher example and calculae he reliabiliy of a nework in order o elucidae efficiency of hese algorihms. 5.. Anoher Example. In order o elucidae efficiency of CEA, we consider he nework flow shown in Figure 6. Alsowe assume V = 7.5 and V 0 =5.05. We generae he following pseudo-random numbers and ransmission facors: (α,α,α,α 4,α 5,α 6,α 7,α 8,α 9,α 0 ) = (0.5, 0., 0., 0., 0., 0.4, 0.8, 0.7, 0.6, 0.0), (α,α,α,α 4,α 5,α 6,α 7,α 8,α 9,α 0 ) = (0.85, 0.68, 0.9, 0.7, 0.89, 0.66, 0., 0., 0.4, 0.99). (4)
7 Applied Mahemaics 7 += 5+0= =6 5+0+= (a) Exended capaciies (b) Funcional capaciies Figure : The resul of running CEA using A. += 5+= =.8 +=6 5+= (a) Exended capaciies (b) Funcional capaciies Figure 4: The resul of running CEA using A. += 5+0= =6 5+0= (a) Exended capaciies (b) Funcional capaciies Figure 5: The resul of running CEA using A 5. (5, 4, $) (7,, $) (6,, 4$) (, 7, 7$) (4, 5, 7$) (6,, $) (5, 4, $) 4 (8,, $) Figure 6: An example of he nework flow; arc labels presen as (u ij,m ij,c ij ).
8 8 Applied Mahemaics Table : Final resul of example. r Caegory The subse of A j relaed o Ω r The corresponding se of pahs wih Ω r Condiional probabiliy Ω (0.85, 0.9, 0.89, 0.99, 0., 0.7, 0., 0.68) (s,,,) 0.4 (0.66, 0.68, 0.7, 0.85, 0., 0.89, 0., 0.9) (s,, 4, ) (0.99, 0.85, 0.89, 0.4, 0.66, 0.7, 0., 0.68) Ω (0.85, 0.89, 0.9, 0.4, 0., 0.7, 0., 0.68) (0.89, 0.9, 0.4, 0.85, 0., 0.68, 0.66, 0.99) Ω (0.89, 0.9, 0.4, 0.7, 0., 0.68, 0.66, 0.99) 4 Ω 4 (0.99, 0.9, 0.66, 0.4, 0., 0.7, 0.68, 0.89) (s,,,) (s,,4,) (s,,,4,) (s,,,) (s,,4,) (s,,,4,) (s,,,) (s,,4,) (s,,,4,) (s,,,4,) We consider several subses A j of hese numbers ha each subse includes m members. Noe ha A j has been arranged as A j = (α s,α,α,α s,α,α 4,α 4,α 4 ).Also,weimplemen CEA using A j. In order o classify he resul, we place he resul of implemening CEA and reliabiliy algorihm in Table. We discard he subse (0., 0.9, 0.7, 0., 0.66, 0.7, 0.68, 0.4) or (0.85, 0.9, 0., 0.7, 0.8, 0.9, 0.4, 0.) because hese subses of ransmission facors reduce he funcional capaciy of he arcs whichoriginaefromhesourceorreachhesink,ohe exen ha hese arcs are unable o carry a leas V + V 0 uni of flow. Finally we can calculae he sysem reliabiliy as follows: 6. Conclusion p (V > 7.5) = (5) In his sudy, firs, we proposed an algorihm o change he arcs capaciies so ha he maximum flow value exceeds a predefinedvalueandheoalcosofchangeisminimum. In he algorihm (CEA), arc capaciies were expanded on he cheapes pahs from he source node o he sink node. Then, sysem reliabiliy was evaluaed when he arcs funcional capaciies were sochasic wih coninuous probabiliy funcion. There are several differen mehods in he lieraure for evaluaing of nework reliabiliy, when he random componens are mosly discree. In conras, we sudied ha sysem which has coninuous random componens. For each arc, a funcional capaciy was defined ha had coninuous uniform disribuion on [0, u ij ] andhen,heneworkreliabiliyis calculaed. Conflic of Ineress The auhors declare ha here is no conflic of ineress regarding he publicaion of his paper. Acknowledgmen The auhors are pleased o appreciae he respecful referee(s) forheirvaluablecommensandguidancehamadehis paper more accurae and credible. References [] L. Ford and D. Fulkerson, Maximal flow hrough a nework, Canadian Mahemaics, vol.8,no.,pp , 956. [] A. V. Karzanov, Deermining he maximal flow in a nework by he mehod of pre-flows, ovie Mahemaics Doklady, vol.5, pp , 974. [] R. K. Ahuja and J. Orlin, A capaciy scaling algorihm for he consrained maximum flow problem, Neworks, vol. 5, no., pp , 995. [4] N. Alon, Generaing pseudo-random permuaions and maximum flow algorihms, Informaion Processing Leers, vol.5, no. 4, pp. 0 04, 990. [5] R. K. Ahuja and J. B. Orlin, A fas and simple algorihm for he maximum flow problem, Operaions Research, vol. 7, no. 5, pp , 989. [6] A. Elalouf, R. Adany, and A. Ceder, Flow expansion on ransporaion neworks wih budge consrains, ocial and Behavioral ciences, vol. 54, pp , 0. [7] H. Eisel and H. von Frajer, On he budge-resriced max flow problem, OR pekrum, vol., no. 4,pp. 5, 98. [8] R.K.Ahuja,J.L.Bara,.K.Gupa,andA.P.Punnen, Opimal expansion of capaciaed ransshipmen neworks, European Operaional Research, vol.89,no.-,pp.76 84, 996. [9]W.C.Yeh, Asimpleapproachosearchforalld-MCs of a limied-flow nework, Reliabiliy Engineering & ysem afey, vol.7,no.,pp.5 9,00. [0] J. Xiao, G.-Q. Zu, X.-X. Gong, and C.-. Wang, Model and opological characerisics of power disribuion sysem securiy region, Applied Mahemaics, vol.04,aricle ID7078,pages,04. [] H. alehi Fahabadi and M. Forghani-elahabadi, A noe on A simple approach o search for all d-mcs of a limied-flow
9 Applied Mahemaics 9 nework, Reliabiliy Engineering and ysem afey, vol. 94, no., pp , 009. [] W. C. Yeh, A new approach o evaluae reliabiliy of mulisae neworks under he cos consrain, Omega, vol., no., pp. 0 09, 005. [] H. alehi Fahabadi and M. Khodaei, Reliabiliy evaluaion of nework flows wih sochasic capaciy and cos consrain, Inernaional Mahemaics in Operaional Research, vol. 4, no. 4, pp , 0. [4] Y. K. Lin and C. T. Yeh, Maximal nework reliabiliy wih opimal ransmission line assignmen for sochasic elecric power neworks via geneic algorihms, Applied of Compuing Journal, vol., no., pp , 0. [5] Y. K. Lin, Using minimal cus o sudy he sysem capaciy for a sochasic-flow nework in wo-commodiy case, Compuers & Operaions Research, vol. 0, no., pp , 00. [6] J.. Lin, Reliabiliy evaluaion of capaciaed-flow neworks wih budge consrains, IIE Transacions, vol.0,no.,pp , 998. [7] T. Aven, ome consideraions on reliabiliy heory and is applicaions, Reliabiliy Engineering and ysem afey, vol., no., pp. 5, 988. [8] M. O. Ball, Compuaional complexiy of nework reliabiliy analysis: an overview, IEEE Transacion on Reliabiliy, vol.5, no., pp. 0 9, 986. [9] R. K. Ahuja and T. L. Magnani, Nework Flows, Theory, Algorihms, and Applicaions, Prenice Hall, Englewood Cliffs, NJ, UA, 99. [0] J. Banks and J. Carson, Discree-Even ysem imulaion, Prenice Hall, New York, NY, UA, 984. [] A. M. Mood, F. M. Graybill, and D. C. Boes, Inroducion o Theory of aisics, McGraw Hill, 974.
10 Advances in Operaions Research Advances in Decision ciences Applied Mahemaics Algebra Probabiliy and aisics The cienific World Journal Inernaional Differenial Equaions ubmi your manuscrips a Inernaional Advances in Combinaorics Mahemaical Physics Complex Analysis Inernaional Mahemaics and Mahemaical ciences Mahemaical Problems in Engineering Mahemaics Discree Mahemaics Discree Dynamics in Naure and ociey Funcion paces Absrac and Applied Analysis Inernaional ochasic Analysis Opimizaion
Vehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationApplying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints
IJCSI Inernaional Journal of Compuer Science Issues, Vol 9, Issue 1, No 1, January 2012 wwwijcsiorg 18 Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Capaciy
More informationA Hop Constrained Min-Sum Arborescence with Outage Costs
A Hop Consrained Min-Sum Arborescence wih Ouage Coss Rakesh Kawara Minnesoa Sae Universiy, Mankao, MN 56001 Email: Kawara@mnsu.edu Absrac The hop consrained min-sum arborescence wih ouage coss problem
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More information2. Nonlinear Conservation Law Equations
. Nonlinear Conservaion Law Equaions One of he clear lessons learned over recen years in sudying nonlinear parial differenial equaions is ha i is generally no wise o ry o aack a general class of nonlinear
More informationInventory Control of Perishable Items in a Two-Echelon Supply Chain
Journal of Indusrial Engineering, Universiy of ehran, Special Issue,, PP. 69-77 69 Invenory Conrol of Perishable Iems in a wo-echelon Supply Chain Fariborz Jolai *, Elmira Gheisariha and Farnaz Nojavan
More informationThe Fisheries Dissipative Effect Modelling. Through Dynamical Systems and Chaos Theory
Applied Mahemaical Sciences, Vol. 8, 0, no., 573-578 HIKARI Ld, www.m-hikari.com hp://dx.doi.org/0.988/ams.0.3686 The Fisheries Dissipaive Effec Modelling Through Dynamical Sysems and Chaos Theory M. A.
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN
Inernaional Journal of Scienific & Engineering Research, Volume 4, Issue 10, Ocober-2013 900 FUZZY MEAN RESIDUAL LIFE ORDERING OF FUZZY RANDOM VARIABLES J. EARNEST LAZARUS PIRIYAKUMAR 1, A. YAMUNA 2 1.
More informationSingle-Pass-Based Heuristic Algorithms for Group Flexible Flow-shop Scheduling Problems
Single-Pass-Based Heurisic Algorihms for Group Flexible Flow-shop Scheduling Problems PEI-YING HUANG, TZUNG-PEI HONG 2 and CHENG-YAN KAO, 3 Deparmen of Compuer Science and Informaion Engineering Naional
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
More informationBifurcation Analysis of a Stage-Structured Prey-Predator System with Discrete and Continuous Delays
Applied Mahemaics 4 59-64 hp://dx.doi.org/.46/am..4744 Published Online July (hp://www.scirp.org/ournal/am) Bifurcaion Analysis of a Sage-Srucured Prey-Predaor Sysem wih Discree and Coninuous Delays Shunyi
More informationA Note on the Equivalence of Fractional Relaxation Equations to Differential Equations with Varying Coefficients
mahemaics Aricle A Noe on he Equivalence of Fracional Relaxaion Equaions o Differenial Equaions wih Varying Coefficiens Francesco Mainardi Deparmen of Physics and Asronomy, Universiy of Bologna, and he
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More informationStochastic Model for Cancer Cell Growth through Single Forward Mutation
Journal of Modern Applied Saisical Mehods Volume 16 Issue 1 Aricle 31 5-1-2017 Sochasic Model for Cancer Cell Growh hrough Single Forward Muaion Jayabharahiraj Jayabalan Pondicherry Universiy, jayabharahi8@gmail.com
More informationCash Flow Valuation Mode Lin Discrete Time
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, 6, Issue 6 (May. - Jun. 2013), PP 35-41 Cash Flow Valuaion Mode Lin Discree Time Olayiwola. M. A. and Oni, N. O. Deparmen of Mahemaics
More informationSolutions for Assignment 2
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218 Soluions for ssignmen 2 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how Go-ack n RQ can be
More informationGeorey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract
Parameer Esimaion for Linear Dynamical Sysems Zoubin Ghahramani Georey E. Hinon Deparmen of Compuer Science Universiy oftorono 6 King's College Road Torono, Canada M5S A4 Email: zoubin@cs.orono.edu Technical
More informationRecursive Least-Squares Fixed-Interval Smoother Using Covariance Information based on Innovation Approach in Linear Continuous Stochastic Systems
8 Froniers in Signal Processing, Vol. 1, No. 1, July 217 hps://dx.doi.org/1.2266/fsp.217.112 Recursive Leas-Squares Fixed-Inerval Smooher Using Covariance Informaion based on Innovaion Approach in Linear
More informationOn the Separation Theorem of Stochastic Systems in the Case Of Continuous Observation Channels with Memory
Journal of Physics: Conference eries PAPER OPEN ACCE On he eparaion heorem of ochasic ysems in he Case Of Coninuous Observaion Channels wih Memory o cie his aricle: V Rozhova e al 15 J. Phys.: Conf. er.
More informationAnalytical Solutions of an Economic Model by the Homotopy Analysis Method
Applied Mahemaical Sciences, Vol., 26, no. 5, 2483-249 HIKARI Ld, www.m-hikari.com hp://dx.doi.org/.2988/ams.26.6688 Analyical Soluions of an Economic Model by he Homoopy Analysis Mehod Jorge Duare ISEL-Engineering
More informationMean-square Stability Control for Networked Systems with Stochastic Time Delay
JOURNAL OF SIMULAION VOL. 5 NO. May 7 Mean-square Sabiliy Conrol for Newored Sysems wih Sochasic ime Delay YAO Hejun YUAN Fushun School of Mahemaics and Saisics Anyang Normal Universiy Anyang Henan. 455
More informationThe Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales
Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions
More informationOn Volterra Integral Equations of the First Kind with a Bulge Function by Using Laplace Transform
Applied Mahemaical Sciences, Vol. 9, 15, no., 51-56 HIKARI Ld, www.m-hikari.com hp://dx.doi.org/1.1988/ams.15.41196 On Volerra Inegral Equaions of he Firs Kind wih a Bulge Funcion by Using Laplace Transform
More informationEvaluation of Mean Time to System Failure of a Repairable 3-out-of-4 System with Online Preventive Maintenance
American Journal of Applied Mahemaics and Saisics, 0, Vol., No., 9- Available online a hp://pubs.sciepub.com/ajams/// Science and Educaion Publishing DOI:0.69/ajams--- Evaluaion of Mean Time o Sysem Failure
More informationResearch Article Dual Synchronization of Fractional-Order Chaotic Systems via a Linear Controller
The Scienific World Journal Volume 213, Aricle ID 159194, 6 pages hp://dx.doi.org/1155/213/159194 Research Aricle Dual Synchronizaion of Fracional-Order Chaoic Sysems via a Linear Conroller Jian Xiao,
More informationSimulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010
Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid
More informationLecture 20: Riccati Equations and Least Squares Feedback Control
34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he
More informationOn Multicomponent System Reliability with Microshocks - Microdamages Type of Components Interaction
On Mulicomponen Sysem Reliabiliy wih Microshocks - Microdamages Type of Componens Ineracion Jerzy K. Filus, and Lidia Z. Filus Absrac Consider a wo componen parallel sysem. The defined new sochasic dependences
More informationResearch Article Existence and Uniqueness of Periodic Solution for Nonlinear Second-Order Ordinary Differential Equations
Hindawi Publishing Corporaion Boundary Value Problems Volume 11, Aricle ID 19156, 11 pages doi:1.1155/11/19156 Research Aricle Exisence and Uniqueness of Periodic Soluion for Nonlinear Second-Order Ordinary
More informationChapter 2. Models, Censoring, and Likelihood for Failure-Time Data
Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based
More informationarxiv: v1 [math.ca] 15 Nov 2016
arxiv:6.599v [mah.ca] 5 Nov 26 Counerexamples on Jumarie s hree basic fracional calculus formulae for non-differeniable coninuous funcions Cheng-shi Liu Deparmen of Mahemaics Norheas Peroleum Universiy
More informationAn Inventory Model for Time Dependent Weibull Deterioration with Partial Backlogging
American Journal of Operaional Research 0, (): -5 OI: 0.593/j.ajor.000.0 An Invenory Model for Time ependen Weibull eerioraion wih Parial Backlogging Umakana Mishra,, Chaianya Kumar Tripahy eparmen of
More informationVariational Iteration Method for Solving System of Fractional Order Ordinary Differential Equations
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 1, Issue 6 Ver. II (Nov - Dec. 214), PP 48-54 Variaional Ieraion Mehod for Solving Sysem of Fracional Order Ordinary Differenial
More informationCHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK
175 CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK 10.1 INTRODUCTION Amongs he research work performed, he bes resuls of experimenal work are validaed wih Arificial Neural Nework. From he
More informationLecture Notes 2. The Hilbert Space Approach to Time Series
Time Series Seven N. Durlauf Universiy of Wisconsin. Basic ideas Lecure Noes. The Hilber Space Approach o Time Series The Hilber space framework provides a very powerful language for discussing he relaionship
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationTechnical Report Doc ID: TR March-2013 (Last revision: 23-February-2016) On formulating quadratic functions in optimization models.
Technical Repor Doc ID: TR--203 06-March-203 (Las revision: 23-Februar-206) On formulaing quadraic funcions in opimizaion models. Auhor: Erling D. Andersen Convex quadraic consrains quie frequenl appear
More informationMatlab and Python programming: how to get started
Malab and Pyhon programming: how o ge sared Equipping readers he skills o wrie programs o explore complex sysems and discover ineresing paerns from big daa is one of he main goals of his book. In his chaper,
More informationThe Arcsine Distribution
The Arcsine Disribuion Chris H. Rycrof Ocober 6, 006 A common heme of he class has been ha he saisics of single walker are ofen very differen from hose of an ensemble of walkers. On he firs homework, we
More informationINTRODUCTION TO MACHINE LEARNING 3RD EDITION
ETHEM ALPAYDIN The MIT Press, 2014 Lecure Slides for INTRODUCTION TO MACHINE LEARNING 3RD EDITION alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/i2ml3e CHAPTER 2: SUPERVISED LEARNING Learning a Class
More informationEnergy Storage Benchmark Problems
Energy Sorage Benchmark Problems Daniel F. Salas 1,3, Warren B. Powell 2,3 1 Deparmen of Chemical & Biological Engineering 2 Deparmen of Operaions Research & Financial Engineering 3 Princeon Laboraory
More informationArticle from. Predictive Analytics and Futurism. July 2016 Issue 13
Aricle from Predicive Analyics and Fuurism July 6 Issue An Inroducion o Incremenal Learning By Qiang Wu and Dave Snell Machine learning provides useful ools for predicive analyics The ypical machine learning
More informationPENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD
PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD HAN XIAO 1. Penalized Leas Squares Lasso solves he following opimizaion problem, ˆβ lasso = arg max β R p+1 1 N y i β 0 N x ij β j β j (1.1) for some 0.
More informationLogic in computer science
Logic in compuer science Logic plays an imporan role in compuer science Logic is ofen called he calculus of compuer science Logic plays a similar role in compuer science o ha played by calculus in he physical
More informationRobotics I. April 11, The kinematics of a 3R spatial robot is specified by the Denavit-Hartenberg parameters in Tab. 1.
Roboics I April 11, 017 Exercise 1 he kinemaics of a 3R spaial robo is specified by he Denavi-Harenberg parameers in ab 1 i α i d i a i θ i 1 π/ L 1 0 1 0 0 L 3 0 0 L 3 3 able 1: able of DH parameers of
More informationPade and Laguerre Approximations Applied. to the Active Queue Management Model. of Internet Protocol
Applied Mahemaical Sciences, Vol. 7, 013, no. 16, 663-673 HIKARI Ld, www.m-hikari.com hp://dx.doi.org/10.1988/ams.013.39499 Pade and Laguerre Approximaions Applied o he Acive Queue Managemen Model of Inerne
More informationProblem Set #1. i z. the complex propagation constant. For the characteristic impedance:
Problem Se # Problem : a) Using phasor noaion, calculae he volage and curren waves on a ransmission line by solving he wave equaion Assume ha R, L,, G are all non-zero and independen of frequency From
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationCHAPTER 12 DIRECT CURRENT CIRCUITS
CHAPTER 12 DIRECT CURRENT CIUITS DIRECT CURRENT CIUITS 257 12.1 RESISTORS IN SERIES AND IN PARALLEL When wo resisors are conneced ogeher as shown in Figure 12.1 we said ha hey are conneced in series. As
More informationWaveform Transmission Method, A New Waveform-relaxation Based Algorithm. to Solve Ordinary Differential Equations in Parallel
Waveform Transmission Mehod, A New Waveform-relaxaion Based Algorihm o Solve Ordinary Differenial Equaions in Parallel Fei Wei Huazhong Yang Deparmen of Elecronic Engineering, Tsinghua Universiy, Beijing,
More informationResearch Article Convergence of Variational Iteration Method for Second-Order Delay Differential Equations
Applied Mahemaics Volume 23, Aricle ID 63467, 9 pages hp://dx.doi.org/.55/23/63467 Research Aricle Convergence of Variaional Ieraion Mehod for Second-Order Delay Differenial Equaions Hongliang Liu, Aiguo
More informationSTATE-SPACE MODELLING. A mass balance across the tank gives:
B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing
More informationA Study of Inventory System with Ramp Type Demand Rate and Shortage in The Light Of Inflation I
Inernaional Journal of Mahemaics rends and echnology Volume 7 Number Jan 5 A Sudy of Invenory Sysem wih Ramp ype emand Rae and Shorage in he Ligh Of Inflaion I Sangeea Gupa, R.K. Srivasava, A.K. Singh
More informationOn Boundedness of Q-Learning Iterates for Stochastic Shortest Path Problems
MATHEMATICS OF OPERATIONS RESEARCH Vol. 38, No. 2, May 2013, pp. 209 227 ISSN 0364-765X (prin) ISSN 1526-5471 (online) hp://dx.doi.org/10.1287/moor.1120.0562 2013 INFORMS On Boundedness of Q-Learning Ieraes
More information8. Basic RL and RC Circuits
8. Basic L and C Circuis This chaper deals wih he soluions of he responses of L and C circuis The analysis of C and L circuis leads o a linear differenial equaion This chaper covers he following opics
More informationFractional Method of Characteristics for Fractional Partial Differential Equations
Fracional Mehod of Characerisics for Fracional Parial Differenial Equaions Guo-cheng Wu* Modern Teile Insiue, Donghua Universiy, 188 Yan-an ilu Road, Shanghai 51, PR China Absrac The mehod of characerisics
More informationNotes for Lecture 17-18
U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XI Control of Stochastic Systems - P.R. Kumar
CONROL OF SOCHASIC SYSEMS P.R. Kumar Deparmen of Elecrical and Compuer Engineering, and Coordinaed Science Laboraory, Universiy of Illinois, Urbana-Champaign, USA. Keywords: Markov chains, ransiion probabiliies,
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationGENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT
Inerna J Mah & Mah Sci Vol 4, No 7 000) 48 49 S0670000970 Hindawi Publishing Corp GENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT RUMEN L MISHKOV Received
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationResearch Article The Intersection Probability of Brownian Motion and SLE κ
Advances in Mahemaical Physics Volume 015, Aricle ID 6743, 5 pages hp://dx.doi.org/10.1155/015/6743 Research Aricle The Inersecion Probabiliy of Brownian Moion and SLE Shizhong Zhou 1, and Shiyi Lan 1
More informationA Shooting Method for A Node Generation Algorithm
A Shooing Mehod for A Node Generaion Algorihm Hiroaki Nishikawa W.M.Keck Foundaion Laboraory for Compuaional Fluid Dynamics Deparmen of Aerospace Engineering, Universiy of Michigan, Ann Arbor, Michigan
More informationAccurate RMS Calculations for Periodic Signals by. Trapezoidal Rule with the Least Data Amount
Adv. Sudies Theor. Phys., Vol. 7, 3, no., 3-33 HIKARI Ld, www.m-hikari.com hp://dx.doi.org/.988/asp.3.3999 Accurae RS Calculaions for Periodic Signals by Trapezoidal Rule wih he Leas Daa Amoun Sompop Poomjan,
More informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More information20. Applications of the Genetic-Drift Model
0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0
More informationPOSITIVE SOLUTIONS OF NEUTRAL DELAY DIFFERENTIAL EQUATION
Novi Sad J. Mah. Vol. 32, No. 2, 2002, 95-108 95 POSITIVE SOLUTIONS OF NEUTRAL DELAY DIFFERENTIAL EQUATION Hajnalka Péics 1, János Karsai 2 Absrac. We consider he scalar nonauonomous neural delay differenial
More informationd 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3
and d = c b - b c c d = c b - b c c This process is coninued unil he nh row has been compleed. The complee array of coefficiens is riangular. Noe ha in developing he array an enire row may be divided or
More informationStochastic models and their distributions
Sochasic models and heir disribuions Couning cusomers Suppose ha n cusomers arrive a a grocery a imes, say T 1,, T n, each of which akes any real number in he inerval (, ) equally likely The values T 1,,
More informationExcel-Based Solution Method For The Optimal Policy Of The Hadley And Whittin s Exact Model With Arma Demand
Excel-Based Soluion Mehod For The Opimal Policy Of The Hadley And Whiin s Exac Model Wih Arma Demand Kal Nami School of Business and Economics Winson Salem Sae Universiy Winson Salem, NC 27110 Phone: (336)750-2338
More informationModal identification of structures from roving input data by means of maximum likelihood estimation of the state space model
Modal idenificaion of srucures from roving inpu daa by means of maximum likelihood esimaion of he sae space model J. Cara, J. Juan, E. Alarcón Absrac The usual way o perform a forced vibraion es is o fix
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
More informationCHAPTER 2 Signals And Spectra
CHAPER Signals And Specra Properies of Signals and Noise In communicaion sysems he received waveform is usually caegorized ino he desired par conaining he informaion, and he undesired par. he desired par
More informationDiebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles
Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance
More informationAn Introduction to Malliavin calculus and its applications
An Inroducion o Malliavin calculus and is applicaions Lecure 5: Smoohness of he densiy and Hörmander s heorem David Nualar Deparmen of Mahemaics Kansas Universiy Universiy of Wyoming Summer School 214
More informationTimed Circuits. Asynchronous Circuit Design. Timing Relationships. A Simple Example. Timed States. Timing Sequences. ({r 6 },t6 = 1.
Timed Circuis Asynchronous Circui Design Chris J. Myers Lecure 7: Timed Circuis Chaper 7 Previous mehods only use limied knowledge of delays. Very robus sysems, bu exremely conservaive. Large funcional
More informationChapter 4. Truncation Errors
Chaper 4. Truncaion Errors and he Taylor Series Truncaion Errors and he Taylor Series Non-elemenary funcions such as rigonomeric, eponenial, and ohers are epressed in an approimae fashion using Taylor
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationA new flexible Weibull distribution
Communicaions for Saisical Applicaions and Mehods 2016, Vol. 23, No. 5, 399 409 hp://dx.doi.org/10.5351/csam.2016.23.5.399 Prin ISSN 2287-7843 / Online ISSN 2383-4757 A new flexible Weibull disribuion
More informationNotes on Kalman Filtering
Noes on Kalman Filering Brian Borchers and Rick Aser November 7, Inroducion Daa Assimilaion is he problem of merging model predicions wih acual measuremens of a sysem o produce an opimal esimae of he curren
More informationImproved Approximate Solutions for Nonlinear Evolutions Equations in Mathematical Physics Using the Reduced Differential Transform Method
Journal of Applied Mahemaics & Bioinformaics, vol., no., 01, 1-14 ISSN: 179-660 (prin), 179-699 (online) Scienpress Ld, 01 Improved Approimae Soluions for Nonlinear Evoluions Equaions in Mahemaical Physics
More informationAnalyze patterns and relationships. 3. Generate two numerical patterns using AC
envision ah 2.0 5h Grade ah Curriculum Quarer 1 Quarer 2 Quarer 3 Quarer 4 andards: =ajor =upporing =Addiional Firs 30 Day 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 andards: Operaions and Algebraic Thinking
More informationScheduling of Crude Oil Movements at Refinery Front-end
Scheduling of Crude Oil Movemens a Refinery Fron-end Ramkumar Karuppiah and Ignacio Grossmann Carnegie Mellon Universiy ExxonMobil Case Sudy: Dr. Kevin Furman Enerprise-wide Opimizaion Projec March 15,
More informationApproximation Algorithms for Unique Games via Orthogonal Separators
Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define
More informationExponential Weighted Moving Average (EWMA) Chart Under The Assumption of Moderateness And Its 3 Control Limits
DOI: 0.545/mjis.07.5009 Exponenial Weighed Moving Average (EWMA) Char Under The Assumpion of Moderaeness And Is 3 Conrol Limis KALPESH S TAILOR Assisan Professor, Deparmen of Saisics, M. K. Bhavnagar Universiy,
More informationSupplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence
Supplemen for Sochasic Convex Opimizaion: Faser Local Growh Implies Faser Global Convergence Yi Xu Qihang Lin ianbao Yang Proof of heorem heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given
More information5. Stochastic processes (1)
Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly
More informationProblem Set If all directed edges in a network have distinct capacities, then there is a unique maximum flow.
CSE 202: Deign and Analyi of Algorihm Winer 2013 Problem Se 3 Inrucor: Kamalika Chaudhuri Due on: Tue. Feb 26, 2013 Inrucion For your proof, you may ue any lower bound, algorihm or daa rucure from he ex
More informationNetwork Flow. Data Structures and Algorithms Andrei Bulatov
Nework Flow Daa Srucure and Algorihm Andrei Bulao Algorihm Nework Flow 24-2 Flow Nework Think of a graph a yem of pipe We ue hi yem o pump waer from he ource o ink Eery pipe/edge ha limied capaciy Flow
More informationComputer-Aided Analysis of Electronic Circuits Course Notes 3
Gheorghe Asachi Technical Universiy of Iasi Faculy of Elecronics, Telecommunicaions and Informaion Technologies Compuer-Aided Analysis of Elecronic Circuis Course Noes 3 Bachelor: Telecommunicaion Technologies
More informationSolutions to Assignment 1
MA 2326 Differenial Equaions Insrucor: Peronela Radu Friday, February 8, 203 Soluions o Assignmen. Find he general soluions of he following ODEs: (a) 2 x = an x Soluion: I is a separable equaion as we
More informationMost Probable Phase Portraits of Stochastic Differential Equations and Its Numerical Simulation
Mos Probable Phase Porrais of Sochasic Differenial Equaions and Is Numerical Simulaion Bing Yang, Zhu Zeng and Ling Wang 3 School of Mahemaics and Saisics, Huazhong Universiy of Science and Technology,
More informationProbabilistic Models for Reliability Analysis of a System with Three Consecutive Stages of Deterioration
Yusuf I., Gaawa R.I. Volume, December 206 Probabilisic Models for Reliabiliy Analysis of a Sysem wih Three Consecuive Sages of Deerioraion Ibrahim Yusuf Deparmen of Mahemaical Sciences, Bayero Universiy,
More informationShiva Akhtarian MSc Student, Department of Computer Engineering and Information Technology, Payame Noor University, Iran
Curren Trends in Technology and Science ISSN : 79-055 8hSASTech 04 Symposium on Advances in Science & Technology-Commission-IV Mashhad, Iran A New for Sofware Reliabiliy Evaluaion Based on NHPP wih Imperfec
More informationStochastic Reservoir Systems with Different Assumptions for Storage Losses
American Journal of Operaions Research, 26, 6, 44-423 hp://www.scirp.org/journal/ajor ISSN Online: 26-8849 ISSN Prin: 26-883 Sochasic Reservoir Ssems wih Differen Assumpions for Sorage Losses Carer Browning,
More informationThe Optimal Stopping Time for Selling an Asset When It Is Uncertain Whether the Price Process Is Increasing or Decreasing When the Horizon Is Infinite
American Journal of Operaions Research, 08, 8, 8-9 hp://wwwscirporg/journal/ajor ISSN Online: 60-8849 ISSN Prin: 60-8830 The Opimal Sopping Time for Selling an Asse When I Is Uncerain Wheher he Price Process
More informationOn the Integro-Differential Equation with a Bulge Function by Using Laplace Transform
Applied Mahemaical Sciences, Vol. 9, 15, no. 5, 9-34 HIKARI Ld, www.m-hikari.com hp://dx.doi.org/1.1988/ams.15.411931 On he Inegro-Differenial Equaion wih a Bulge Funcion by Using Laplace Transform P.
More information