A New Method for Marshaling of Freight Train with Generalization Capability Based on the Processing Time

Size: px
Start display at page:

Download "A New Method for Marshaling of Freight Train with Generalization Capability Based on the Processing Time"

Transcription

1 Proceedngs of the Internatonal MltConference of Engneers and Compter Scentsts 205 Vol I, A New Method for Marshalng of Freght Tran wth Generalzaton Capablty Based on the Processng Tme Yoch Hrashma Abstract Ths paper proposes a new marshalng method for assemblng an otgong tran from freght cars ncomng wth a random order. In the proposed method, marshalng plans based on the processng tme can be obtaned by a renforcement learnng system. Also, the ncomng freght cars are classfed nto several ``sb-tracks'' searchng better assgnment n order to redce the total processng tme. Then, the nmber of sb-tracks tlzed n the classfcaton s obtaned by learnng n order to yeld generalzaton capablty. In order to evalate the processng tme, the total transfer dstance of a locomotve and the total movement conts of freght cars are smltaneosly consdered. In the proposed method, each set of freght cars that have the same destnaton make a grop, and the desrable grop layot constttes the best otgong tran. Then, the order of movements of freght cars, the poston for each removed car, the layot of grops n a tran, the arrangement of cars n a grop and the nmber of cars to be moved are smltaneosly optmzed to acheve mnmzaton of the total processng tme for obtanng the desred arrangement of freght cars for an otbond tran. Index Terms Contaner Transfer Problem, Freght tran, Marshalng, Q-Learnng, Schedlng R I. INTRODUCTION alway transportaton has an mportant role n logstcs de to ts large transportaton capacty and small envronmental load. However, snce freght trans can transport goods only between ralway statons, modal shfts are reqred for area that has no ralway. Ths, the marshalng operaton at freght staton s reqred to ont several ral transports, or dfferent modes of transportaton ncldng ral. A freght tran s conssts of several freght cars, and each car has ts own destnaton. The tran drven by a locomotve travels several destnatons decoplng correspondng freght cars at each freght staton. In ntermodal transports ncldng ral, contaners carred nto the staton are loaded on freght cars and located at the freght yard n the arrvng order. The ntal layot of freght cars n the yard s determned by consderng both arrangement of ncomng tran and the arrvng order of the contaners carred by non-ral methods. Contaners carred nto the staton are loaded on freght cars and the ntal layot of freght cars s ths random. For Manscrpt receved Janary 8, 205; revsed Janary 0, 205. Y. Hrashma s wth Osaka Insttte of Technology, -79- Ktayama, Hrakata, Osaka, Japan (phone, fax: ; e-mal: yoch.hrashma@ot.ac.p. effcent shft n assemblng otgong tran, freght cars mst be rearranged before coplng to the freght tran. In general, the rearrangement process s condcted n a freght yard that conssts of a man-track and several sb-tracks. Freght cars ntally placed on sb-tracks are rearranged, and lned nto the man track. Ths seres of operaton s called marshalng, and several methods to solve the marshalng problem have been proposed []-[]. However, these methods do not consder the processng tme for each transfer movement of freght car that s moved by a locomotve. Moreover, n these methods, the marshalng s based on the layot generated by the classfcaton process that assgns each car nto a certan sb-track. Ths cases restrctons on the nmber of sb-tracks and the nmber of cars n a sb-track. On the other hands, n or research grop, several methods that can generate marshalng plans from the random layot have been proposed [4],[5]. Althogh these methods do not reqre pre-process to ease the marshalng process, they do not consder optmzaton of the ntal arrangement of the cars n sb-tracks based on the processng tme. In ths paper a new method for generatng marshalng plan of freght cars n a tran s proposed. In the proposed method, the ncomng freght cars are classfed nto several sb-tracks searchng better assgnment n order to redce the total processng tme. Then, classfcatons and marshalng plans based on the processng tme are obtaned by a renforcement learnng method [6]. Then, the nmber of sb-tracks sed n the classfcaton s selected to yeld generalzaton capablty n the learnng process. Smltaneosly, the desrable classfcaton of ncomng cars as well as, the optmal seqence of car-movements, the nmber of freght cars that can acheve the desred layot of otgong tran s obtaned by atonomos learnng. In the learnng process, a movement of a freght car conssts of 4 elements:. movng a locomotve to the car to be transferred, 2. coplng cars wth the locomotve,. transferrng cars to ther new poston by the locomotve, 4. decoplng the cars from the locomotve. The processng tmes for elements. and. are determned by the transfer dstance of the locomotve, the weght of the tran, and the performance of the locomotve. The total processng tmes for elements. and. are determned by the nmber of movements of freght cars. Ths, the transfer dstance of the locomotve and the nmber of movements of freght cars are smltaneosly consdered, and sed to evalate and mnmze the processng tme of marshalng for ISSN: (Prnt; ISSN: (Onlne

2 Proceedngs of the Internatonal MltConference of Engneers and Compter Scentsts 205 Vol I, obtanng the desred layot of freght cars for an otbond tran. The total processng tme of marshalng s consdered by sng a weghted cost of a transfer dstance of the locomotve and the nmber of movements of freght cars. Then, the order of movements of freght cars, the poston for each removed car, the arrangement of cars n a tran and the nmber of cars to be moved are smltaneosly optmzed to acheve mnmzaton of the total processng tme. In the learnng algorthm, the nmber of sb-tracks tlzed n the classfcaton s evalated. Then several layots generated by the classfcaton wth the selected sb-tracks are smltaneosly pdated. Ths featre yelds generalzaton capablty. In the realstc scale of problems, ndvdal pdate for reslts of classfcaton s not effectve becase the nmber of layots s hge. By selectng the nmber of sb-tracks that has the better evalaton, the learnng performance of the proposed method can be mproved. placed car s copled wth the adacent freght car. (a Classfcaton stage II. PROBLEM DESCRIPTION A. Freght Yard A freght yard s assmed to have man track and m sb-tracks. Defne k as the nmber of freght cars carred n and assgned to sb-tracks n a classfcaton stage. Then, they are moved to the man track by the desrable order based on ther destnaton n a marshalng stage. In the yard, a locomotve moves freght cars, and the movement of freght cars from sb-track to sb-track s called removal, and the car-movement from sb-track to man track s called rearrangement. For smplcty, the maxmm nmber of freght cars that each sb-track can have s assmed to be n, the th car s recognzed by an nqe symbol c, (=,, k. Fg. shows the otlne of freght yard n the case k=0, m=n=6. In the fgre, track Tm denotes the man track, and other tracks []-[6] are sb-tracks. The man track s lnked wth sb-tracks by a ont track, whch s sed for movng cars between sb-tracks, or for movng them from a sb-track to the man track. Fg. -(a depcts an example of classfcaton and Fg. -(b s an example of marshalng. In Fg. -(a, after cars c throgh c 2, and c 20 throgh c 26 are classfed nto sb-tracks [] [2] [], c 9 s placed on the sb-track [6]. Then, c 26 throgh c 0 carred by trcks are placed on sb-track [6] by the arrvng order. In Fg. -(b, freght cars are moved from sb-tracks, and lned n the man track by the descendng order, that s, rearrangement starts wth c 0 and fnshes wth c. When the locomotve L moves a certan car, other cars locatng between the locomotve and the car to be moved mst be removed to other sb-tracks. Ths operaton s called removal. Then, f k nm-(n- s satsfed for keepng adeqate space to condct removal process, every car can be rearranged to the man track. In each sb-track, postons of cars are defned by n rows. Every poston has nqe poston nmber represented by mn ntegers, and the poston nmber for cars at the man track s 0. Fg. 2 shows an example of poston ndex for k=0, m=n=6 and the layot of cars for Fg. -(b. In Fg. 2, the poston ``[a][]'' that s located at row ``[a]'' n the sb-track ``[]'' has the poston nmber. For nfed representaton of layot of cars n sb-tracks, the frst car s placed at the row ``[a]'' n every track, and a newly ISSN: (Prnt; ISSN: (Onlne [f] [e] [d] [c] [b] [a] (b Marshalng stage Fg. : Freght yard Poston Marshalng Fg. 2 Example of poston ndex yard and yard arrangement B. Desred layot n the man track In the man track, freght cars that have the same destnaton are placed at the neghborng postons. In ths case, removal operatons of these cars are not reqred at the destnaton regardless of arrangements of these cars. In order to consder ths featre n the desred layot n the man track, a grop s organzed by cars that have the same destnaton, and these cars can be placed at any postons n the grop. Then, makng a grop correspondng to each destnaton, the order of grops lned n the man track s predetermned by

3 Proceedngs of the Internatonal MltConference of Engneers and Compter Scentsts 205 Vol I, destnatons. Ths featre yelds several desrable layots n the man track. Fg : Grops and arrangements of freght cars Fg. depcts examples of desrable layots of cars and the desred layot of grops n the man track. In the fgre, freght cars c,, c 6 to the destnaton make grop, c 7,, c 8 to the destnaton2 make grop2, c 9,, c 25 to the destnaton make grop. Grops,2, are lned by ascendng order n the man track, whch make a desrable layot. Also, n the fgre, examples of layot n grop are n the dashed sqare. The layot of grops lned by the reverse order does not yeld addtonal removal actons at the destnaton of each grop. Ths, n the proposed method, the layot lned grops by the reverse order and the layot lned by ascendng order from both ends of the tran are regarded as desred layots. By defnng r as the nmber of grops, the total nmber of layots of grop s 2 r-. layot of cars and grops, the ntal layot of cars n sb-tracks, and the poston ndex n sb-tracks are depcted for m=n=4, k=9. c, c 2, c, c 4 are n grop, c 5, c 6, c 7, c 8 are n grop2, and grop mst be rearranged frst to the man track. In each grop, any layots of cars can be acceptable. In both cases, c 2 n step and c n step are appled the drect rearrangement. Also, n step 4, cars c, c 4, c 5 located adacent postons are copled wth each other and moved to the man track by a drect rearrangement operaton. In addton, at step 5 n case 2, cars n grop2 and grop are moved by a drect rearrangement, snce the postons of c 7, c 8, c 6, c 7 are satsfed the desred layot of grops n the man track. Whereas, at step 5, case ncldes 2 drect rearrangements separately for grop2 and grop. Fg 4: Grop layots n a ot gong tran Fg. 4 depcts examples of materal handlng operaton for extended layot of grops at the destnaton of grop. In the fgre, step shows the layot of the ncomng tran. In case (a, cars n grop are separated at the man track, and moved to a sb-track by the locomotve L at step 2. In cases (b,(c, cars n grop are carred n a sb-track, and grop s separated at the sb-track. In the cases, grop can be located wthot any removal actons for cars n each grop. Ths, these layots of grops are regarded as canddate for desred one n the learnng process of the proposed method. Fg. 5 shows an example of arrangement n sb-tracks exstng canddates for rearrangng cars that reqre no removal. At the top of fgre, from the left sde, a desred C. Marshalng process Fg 5: Examples of marshalng A marshalng process conssts of followng 7 operatons: ISSN: (Prnt; ISSN: (Onlne

4 Proceedngs of the Internatonal MltConference of Engneers and Compter Scentsts 205 Vol I, (I selectons: grop-layot n the man track, the nmber of sb-tracks sed n the classfcaton, (II classfcaton of the ncomng freght cars nto sb-tracks, (III rearrangement of freght cars to the man track, when they can be moved drectly, (IV selecton: a freght car to be rearranged nto the man track, (V selecton: removal destnatons of the cars n front of the car selected n (IV, (VI selecton: the nmber of cars to be moved n (V, (VII removal of the cars determned n (VI to the selected sb-track n (V. After operatons (I,(II are fnshed, (III-(VII are repeated ntl one of desrable layots s acheved n the man track, and a seres of operatons from the ntal one n (I to the fnal one n (III achevng the desrable layot s defned as a tral. Now, defne Go as the desred layot, m c as the nmber of sb-tracks sed n the classfcaton stage and h as the nmber of canddates of (Go, m c. Each canddate n operaton (I s represented by ( h, h=2 r- m c. In the operaton (II, a sb-track for each car s determned from the tal of the tran. The determned sb-track s defned as T C, and canddates of T C are defned as 2 (h+ 2 h+m. 2 are sb-tracks each of whch satsfes a part of the layot n Go. When there s no sch sb-track, T C s selected from m sb-tracks. Then, the nmber of grops classfed to T C s determned. Canddates are grops that satsfy a part of the layot n Go, and are defned as (h+m+ h+m+v, where v s the nmber of the canddates. In the operaton (IV, each grop has the predetermned poston n the man track. Then, the car to be rearranged s defned as c T, and canddates of c T s determned by the nmber of freght cars that have already rearranged to the man track and the grop layot n Go. n g s defned as the nmber of freght cars n grop to be rearranged, and 4 (h+m+v+ 4 h+m+v+n g as canddates of c T. In the operaton (V, the removal destnaton of cars located on the car to be rearranged s defned as T R. Then, defnng 5 (h+m+v+ n g + 5 h+m+v+ n g +m- as canddates of T R, excldng the sb-track that has the car to be removed, and the nmber of canddates s m-. In the operaton (VI, defnng n p as the nmber of removal cars reqred to rearrange c T, and defnng n q as the nmber of removal cars that can be located the sb-track selected n the operaton (V, the canddate nmbers of cars to be moved are determned by 6 ( 6 mn{n p,n q}, h+2m+v+ n g +m 6 h+2m+v+ n g +m +mn{n p, n q}. (III-(VII are repeated ntl all the cars are rearranged nto the man track. D. Transfer dstance of Locomotve When a locomotve transfers freght cars, the process of the nt transton s as follows: (E starts wthot freght cars, and reaches to the ont track, (E2 restarts n reverse drecton to the target car to be moved, (E onts them, (E4 plls ot them to the ont track, (E5 restarts n reverse drecton, and transfers them to the ndcated locaton, and (E6 dsonts them from the locomotve. Then, the transfer dstance of locomotve n (E, (E2, (E4 and (E5 s defned as D, D 2, D and D 4, respectvely, and the dstance of the nt transton D s calclated by D= D + D 2+ D +D 4. Also, defne the nt dstance of a movement for cars n each sb-track as D mnv, the length of ont track between adacent sb-tracks, or, sb-track and man track as D mnh. The locaton of the locomotve at the end of above process s the start locaton of the next movement process of the selected car. The ntal poston of the locomotve s located on the ont track nearest to the man track. Fg. 6 shows an example of transfer dstance. In the fgre, m=n=6, D mnv=d mnh=,k=8, (a s poston ndex, and (b depcts movements of locomotve and freght car. Also, the locomotve starts from poston 8, the target s located on the poston 8, the destnaton of the target s 4, and the nmber of cars to be moved s 2. Snce the locomotve moves wthot freght cars from 8 to 24, the transfer dstance s D+D2=2, D=5,D2=7, whereas t moves from 24 to 6 wth 2 freght cars, and the transfer dstance s D+D4= (D=7,D4=6. E. Processng tme for the nt transton In the process of the nt transton, the each tme for (E and (E6 s assmed to be the constant t E. The processng tmes for elements (E, (E2, (E4 and (E5 are determned by the transfer dstance of the locomotve D (=,2,,4, the weght of the freght cars W moved n the process, and the performance of the locomotve. Then, the tme each for (E, (E2, (E4 and (E5 s assmed to be obtaned by the fncton f(d, W derved consderng dynamcs of the locomotve, lmtaton of the velocty, and control rles. Ths, the processng tme for the nt transton 2 4 t U s calclated by t t f ( D,0 f ( D, W. U E The maxmm vale of t U s defned as t max and calclated by tmax te f ( kdmn v,0 f ( md mn h,0 ( f ( md n, W f ( kd, W mn h F. Drect rearrangement Fg 6: Transfer dstance mn v When there exsts a rearrangng car that has no car to be removed on t, ts rearrangement precedes any removals. In the case that several cars can be rearranged wthot a removal, rearrangements are repeated ntl all the canddates for rearrangement reqres at least one removal. If several canddates for rearrangement reqre no removal, the order of ISSN: (Prnt; ISSN: (Onlne

5 Proceedngs of the Internatonal MltConference of Engneers and Compter Scentsts 205 Vol I, selecton s random, becase any orders satsfy the desrable layot of grops n the man track. In ths case, the arrangement of cars n sb-tracks obtaned after rearrangements s nqe, so that the movement cont of cars has no correlaton wth rearrangement order of cars that reqre no removal. Ths operaton s called drect rearrangement. When a car n a certan sb-track can be rearrange drectly to the man track and when several cars located adacent postons n the same sb-track satsfy the layot of grop n the man track, they are copled and appled drect rearrangement. III. LEARNING ALGORITHM Defnng Q as an evalaton vale for (Go, m c, Q (Go, m c s pdated by the followng rle when one of desred layot s acheved n the man track: Q ( Go, m c l max Q ( Go, mc, ( Q ( Go, mc R (2 where l denotes the total movement conts reqred to acheve the desred layot, s learnng rate, s dscont factor calclated for each movement, R s reward that s gven only when one of desred layot s acheved n the man track. In order to yeld generalzaton, evalaton for each (Go, m c s condcted only n the classfcaton stage, and Go s sed alone for evalatons n marshalng stage. Defne s(t as the state at tme t, Tc as the sb-track selected as the destnaton for the removed car, p C as the nmber of classfed grops, q M as the movement conts of freght cars by drect rearrangement, and s as the state that follows s. In the classfcaton stage, Q 2,Q are defned as evalaton vales for (s, 2, (s 2, respectvely, where s =[s, Go], s 2=[s, T C]. Q 2(s,T C and Q (s 2, p C are pdated by followng rles: Q2 ( s, TC max Q ( s, Q ( V s2, pc ( Q ( s2, pc l R (all cars assgned V max Q2 ( s, 2 (otherwse 2 (4 In the rearrangement, defne q as the nmber of drect movements condcted seqentally, p M as the nmber of cars moved. Q 4,Q 5 and Q 6 are defned as evalaton vales for (s, 4,(s, 5,(s 4, 6 respectvely, where s =s, s 4=[s, c T], s 5=[s 4, T R]. Q 4(s,c T,Q 5(s 4, T R and Q 6(s 5,p M are pdated by followng rles: Q Q 4( T ( s,c max Q ( s, (5 5 5( 4 R s, T max Q ( s, (6 Tal 6 Fg. 7 Intal arrangement of ncomng tran Q ( s, p 6 5 M q ( Q6 ( s5, pm R V2, (7 V = max (, ( s a rearrangement 2 Q4 s' 4 4 (- Q6 ( s5, pm R V, V max Q5 ( s4', 5 ( s a removal 5 where s the learnng rate, R s the reward that s gven when one of desrable layot s acheved, and s the dscont factor that s sed to reflect the transfer dstance of locomotve and calclated by the followng eqaton: t max t t max U, (0,0. (8 Propagatng Q-vales by sng eqs.(2-(7, Q-vales are dsconted accordng to the transfer dstance of locomotve. In other words, by selectng the removal destnaton that has the largest Q-vale, the transfer dstance of locomotve can be redced. In the learnng stages, each, ( h+2m+v+ n g +m +mn{n p, n q} s selected by the soft-max acton selecton method [6] In the addressed problem, Q 2, Q, Q 4, Q 5, Q 6 become smaller when the nmber of dsconts becomes larger. Then, for complex problems, the dfference between probabltes n canddate selecton reman small at the ntal state and large at fnal state before achevng desred layot, even after repettve learnng. In ths case, obtaned evalaton does not contrbte to selectons n ntal stage of marshalng process, and search movements to redce the transfer dstance of locomotve s spoled n fnal stage. To conqer ths drawback, Q 2, Q, Q 4, Q 5, Q 6 are normalzed, and probablty P for selecton of each canddate s calclated by Q ( s, mn Q (, ~ s Q (, s max Q ( s, mn Q ( s, P( s, ( 2,,4,5,6 ~ exp( Q ( / P( ~, exp( Q ( / ~ exp( Q ( s, / ~, exp( Q ( s, / wherer s a thermo constant., Snce Q s pdated consderng the nmber of sb-tracks sed n the classfcaton, the ntal arrangement of cars n sb-tracks after operaton (II reflects the evalaton of m c. In the followng operatons, the evalaton of m c affects commonly to several arrangements n accordance wth selected m c. As a conseqent, a generalzaton capablty s yelded over the pdates of Q-vales derved from the ntal arrangement of cars n sb-tracks. In addton, snce pdate rles n operatons (IV,(V,(VI are ndependent from m c, correspondng Q-vales are sed commonly for all the m c. Head (8 (9 ISSN: (Prnt; ISSN: (Onlne

6 Proceedngs of the Internatonal MltConference of Engneers and Compter Scentsts 205 Vol I, IV. COMPUTER SIMULATIONS Compter smlatons are condcted for m=n=6,k=2 and learnng performances of followng methods are compared: (A Proposed method consderng the layot of grops wth generalzaton capablty, (B Proposed method wthot generalzaton capablty[5], (C Tranglar sortng method []. The ntal arrangement of ncomng tran s descrbed n Fg.7. The orgnal grops layot s grop, grop 2, grop, grop 4, grop 5, grop 6. Cars c,,c 7 are n grop, c 8,,c are n grop 2, c 4,,c 7 are n grop,c 8, c 9 are n grop 4, c 20 s n grop 5 and c 2 s n grop 6. Other parameters are set as =0.9, =0.2, =0.9, R=.0, =0.. (C accepts only the orgnal layot of grops, whereas other methods consder extended layot of grops. In (B, the evalatons n the classfcaton are condcted for Go alone, so that no generalzaton capablty s yelded. The locomotve and freght cars assmed to have the same length, and D mnv=d mnh=20m. The locomotve assmed to accelerate and decelerate the tran wth the constant force to be N and kg n weght. Also, all the freght cars have 00 the same weght kg. The velocty of the locomotve s lmted to no more than 0m/s. Then, the locomotve accelerates the tran ntl the velocty reaches 0m/s, keeps the velocty, and decelerates ntl the tran stops wthn the ndcated dstance D (=,2,,4. When the velocty does not reach 0m/s at the half way pont of D (=,2,,4, the locomotve starts to decelerate mmedately. The reslts are shown n Fg.8. In the fgre, horzontal axs expresses the nmber of trals and the vertcal axs expresses the mnmm processng tme fond n the past trals. Each reslt s averaged over 20 ndependent smlatons. In Fg.8, the learnng performance of method (A s better than that of (B, becase (A spreads the evalaton of the best soltons for the selected (Go,m c by the generalzaton capablty. Snce the grop layot for the otbond tran and classfcaton are fxed, (C s not effectve to redce the total processng tme as compared to (A,(B. Snce (A(B evalate the processng tme drectly, the plans generated by them are mch better than that by (C based on the total movement conts of freght cars. Snce the grop layot for the otbond tran and classfcaton are fxed, (C s not effectve to redce the total processng tme as compared to (A,(B. Snce (A(B evalate the processng tme drectly, the plans generated by them are mch better than that by (C based on the total movement conts of freght cars. Total processng tme for each method at the th tral are descrbed n Table for each method. V. CONCLUSION A new schedlng method has been proposed n order to rearrange and lne cars n the desrable order onto the man track consderng classfcatons for ncomng freght cars. x0 [Sec.] Fg 8 Learnng performances The learnng algorthm of the proposed method s derved based on the renforcement learnng that evalates the total processng tme of rearrangement. In order to redce the total processng tme of marshalng, the proposed method yelds generalzaton capablty for obtanng the nmber of sb-tracks sed n the classfcaton stage. In compter smlatons, the total processng tme of the marshalng plan derved by the proposed method has been redced by over 50% as compared to the conventonal tranglar sortng algorthm. In addton, the layot of freght cars n the classfcaton, the rearrange order of cars, the poston of each removal car, the nmber of cars to be removed, and the grop layot n the otgong tran has been obtaned smltaneosly so that the learnng performance of the proposed method has been mproved Table Reslts at th tral [Sec.] Best Average Worst (A (B (C REFERENCES x0 5 [] C. F. Daganzo, R. G. Dowlng, R. W. Hall: Ralroad classfcaton yard throghpt: The case of mltstage tranglar sortng, Transportaton Research, Part A, No.7, Vol. 2 (98, pp [2] U. Blasm, M. R. Bsseck, W. Hochstättler, C. Moll, H.-H. Scheel and T. Wnter: Schedlng Trams n the Mornng, Mathematcal Methods of Operatons Research Vol. 49, No. (2000, pp [] R. Jacob, P. Marton, J. Mae and M. Nnkesser: Mltstage Methods for Freght Tran Classfcaton, Proceedngs of 7th Workshop on Algorthmc Approaches for Transportaton Modelng, Optmzaton, and Systems (2007, pp [4] Y. Hrashma: An Intellgent Tran Marshalng Based on the Processng Tme Consderng Grop Layot of Freght Cars n IAENG Transactons on Electrcal Engneerng Volme, World Scentfc (20, pp [5] Y. Hrashma: A Renforcement Learnng System for Generatng Tran Marshalng Plan of Freght Cars Based on the Processng Tme Consderng Grop Layot, Proceedngs of The Internatonal MltConference of Engneers and Compter Scentsts 20, (20, pp.0-5. [6] R. Stton and A. Barto: Renforcement Learnng, MIT Press (999. ISSN: (Prnt; ISSN: (Onlne

A Reinforcement Learning for Freight Train with Augmented Collective Motions in a Marshaling

A Reinforcement Learning for Freight Train with Augmented Collective Motions in a Marshaling Proceedngs of the Internatonal MltConference of Engneers and Compter Scentsts 207 Vol I, IMECS 207, March 5-7, 207, Hong Kong A Renforcement earnng for Freght Tran wth Agmented Collectve Motons n a Marshalng

More information

CS 3750 Machine Learning Lecture 6. Monte Carlo methods. CS 3750 Advanced Machine Learning. Markov chain Monte Carlo

CS 3750 Machine Learning Lecture 6. Monte Carlo methods. CS 3750 Advanced Machine Learning. Markov chain Monte Carlo CS 3750 Machne Learnng Lectre 6 Monte Carlo methods Mlos Haskrecht mlos@cs.ptt.ed 5329 Sennott Sqare Markov chan Monte Carlo Importance samplng: samples are generated accordng to Q and every sample from

More information

AE/ME 339. K. M. Isaac. 8/31/2004 topic4: Implicit method, Stability, ADI method. Computational Fluid Dynamics (AE/ME 339) MAEEM Dept.

AE/ME 339. K. M. Isaac. 8/31/2004 topic4: Implicit method, Stability, ADI method. Computational Fluid Dynamics (AE/ME 339) MAEEM Dept. AE/ME 339 Comptatonal Fld Dynamcs (CFD) Comptatonal Fld Dynamcs (AE/ME 339) Implct form of dfference eqaton In the prevos explct method, the solton at tme level n,,n, depended only on the known vales of,

More information

MEMBRANE ELEMENT WITH NORMAL ROTATIONS

MEMBRANE ELEMENT WITH NORMAL ROTATIONS 9. MEMBRANE ELEMENT WITH NORMAL ROTATIONS Rotatons Mst Be Compatble Between Beam, Membrane and Shell Elements 9. INTRODUCTION { XE "Membrane Element" }The comple natre of most bldngs and other cvl engneerng

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

More information

Chapter - 2. Distribution System Power Flow Analysis

Chapter - 2. Distribution System Power Flow Analysis Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load

More information

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,

More information

A Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach

A Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland

More information

The Bellman Equation

The Bellman Equation The Bellman Eqaton Reza Shadmehr In ths docment I wll rovde an elanaton of the Bellman eqaton, whch s a method for otmzng a cost fncton and arrvng at a control olcy.. Eamle of a game Sose that or states

More information

BAR & TRUSS FINITE ELEMENT. Direct Stiffness Method

BAR & TRUSS FINITE ELEMENT. Direct Stiffness Method BAR & TRUSS FINITE ELEMENT Drect Stness Method FINITE ELEMENT ANALYSIS AND APPLICATIONS INTRODUCTION TO FINITE ELEMENT METHOD What s the nte element method (FEM)? A technqe or obtanng approxmate soltons

More information

Lecture 4: November 17, Part 1 Single Buffer Management

Lecture 4: November 17, Part 1 Single Buffer Management Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

Markov Chain Monte Carlo Lecture 6

Markov Chain Monte Carlo Lecture 6 where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways

More information

CLOSED-FORM CHARACTERIZATION OF THE CHANNEL CAPACITY OF MULTI-BRANCH MAXIMAL RATIO COMBINING OVER CORRELATED NAKAGAMI FADING CHANNELS

CLOSED-FORM CHARACTERIZATION OF THE CHANNEL CAPACITY OF MULTI-BRANCH MAXIMAL RATIO COMBINING OVER CORRELATED NAKAGAMI FADING CHANNELS CLOSED-FORM CHARACTERIZATION OF THE CHANNEL CAPACITY OF MULTI-BRANCH MAXIMAL RATIO COMBINING OVER CORRELATED NAKAGAMI FADING CHANNELS Yawgeng A. Cha and Karl Yng-Ta Hang Department of Commncaton Engneerng,

More information

Lecture 5 Decoding Binary BCH Codes

Lecture 5 Decoding Binary BCH Codes Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture

More information

Annexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances

Annexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton

More information

Research on the Method of Testability Index Determination for the System-Level BIT Based on Multi-Objective Optimization

Research on the Method of Testability Index Determination for the System-Level BIT Based on Multi-Objective Optimization Jornal of Emergng Trends n Engneerng and Appled Scences (JETEAS) 2 (6): 908-93 Scholarln Research Insttte Jornals, 20 (ISSN: 24-706) eteas.scholarlnresearch.org Jornal of Emergng Trends n Engneerng and

More information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

International Journal of Mathematical Archive-3(3), 2012, Page: Available online through ISSN

International Journal of Mathematical Archive-3(3), 2012, Page: Available online through   ISSN Internatonal Journal of Mathematcal Archve-3(3), 2012, Page: 1136-1140 Avalable onlne through www.ma.nfo ISSN 2229 5046 ARITHMETIC OPERATIONS OF FOCAL ELEMENTS AND THEIR CORRESPONDING BASIC PROBABILITY

More information

Online Classification: Perceptron and Winnow

Online Classification: Perceptron and Winnow E0 370 Statstcal Learnng Theory Lecture 18 Nov 8, 011 Onlne Classfcaton: Perceptron and Wnnow Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton In ths lecture we wll start to study the onlne learnng

More information

Traceability and uncertainty for phase measurements

Traceability and uncertainty for phase measurements Traceablty and ncertanty for phase measrements Karel Dražl Czech Metrology Insttte Abstract In recent tme the problems connected wth evalatng and expressng ncertanty n complex S-parameter measrements have

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

The Study of Teaching-learning-based Optimization Algorithm

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

More information

SCALARS AND VECTORS All physical quantities in engineering mechanics are measured using either scalars or vectors.

SCALARS AND VECTORS All physical quantities in engineering mechanics are measured using either scalars or vectors. SCALARS AND ECTORS All phscal uanttes n engneerng mechancs are measured usng ether scalars or vectors. Scalar. A scalar s an postve or negatve phscal uantt that can be completel specfed b ts magntude.

More information

Suggested solutions for the exam in SF2863 Systems Engineering. June 12,

Suggested solutions for the exam in SF2863 Systems Engineering. June 12, Suggested solutons for the exam n SF2863 Systems Engneerng. June 12, 2012 14.00 19.00 Examner: Per Enqvst, phone: 790 62 98 1. We can thnk of the farm as a Jackson network. The strawberry feld s modelled

More information

ESS 265 Spring Quarter 2005 Time Series Analysis: Error Analysis

ESS 265 Spring Quarter 2005 Time Series Analysis: Error Analysis ESS 65 Sprng Qarter 005 Tme Seres Analyss: Error Analyss Lectre 9 May 3, 005 Some omenclatre Systematc errors Reprodcbly errors that reslt from calbraton errors or bas on the part of the obserer. Sometmes

More information

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

SE Story Shear Frame. Final Project. 2 Story Bending Beam. m 2. u 2. m 1. u 1. m 3. u 3 L 3. Given: L 1 L 2. EI ω 1 ω 2 Solve for m 2.

SE Story Shear Frame. Final Project. 2 Story Bending Beam. m 2. u 2. m 1. u 1. m 3. u 3 L 3. Given: L 1 L 2. EI ω 1 ω 2 Solve for m 2. SE 8 Fnal Project Story Sear Frame Gven: EI ω ω Solve for Story Bendng Beam Gven: EI ω ω 3 Story Sear Frame Gven: L 3 EI ω ω ω 3 3 m 3 L 3 Solve for Solve for m 3 3 4 3 Story Bendng Beam Part : Determnng

More information

Chapter 8. Potential Energy and Conservation of Energy

Chapter 8. Potential Energy and Conservation of Energy Chapter 8 Potental Energy and Conservaton of Energy In ths chapter we wll ntroduce the followng concepts: Potental Energy Conservatve and non-conservatve forces Mechancal Energy Conservaton of Mechancal

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,

More information

Integrated approach in solving parallel machine scheduling and location (ScheLoc) problem

Integrated approach in solving parallel machine scheduling and location (ScheLoc) problem Internatonal Journal of Industral Engneerng Computatons 7 (2016) 573 584 Contents lsts avalable at GrowngScence Internatonal Journal of Industral Engneerng Computatons homepage: www.growngscence.com/ec

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

CHAPTER 17 Amortized Analysis

CHAPTER 17 Amortized Analysis CHAPTER 7 Amortzed Analyss In an amortzed analyss, the tme requred to perform a sequence of data structure operatons s averaged over all the operatons performed. It can be used to show that the average

More information

Supporting Information

Supporting Information Supportng Informaton The neural network f n Eq. 1 s gven by: f x l = ReLU W atom x l + b atom, 2 where ReLU s the element-wse rectfed lnear unt, 21.e., ReLUx = max0, x, W atom R d d s the weght matrx to

More information

An Algorithm to Solve the Inverse Kinematics Problem of a Robotic Manipulator Based on Rotation Vectors

An Algorithm to Solve the Inverse Kinematics Problem of a Robotic Manipulator Based on Rotation Vectors An Algorthm to Solve the Inverse Knematcs Problem of a Robotc Manpulator Based on Rotaton Vectors Mohamad Z. Al-az*, Mazn Z. Othman**, and Baker B. Al-Bahr* *AL-Nahran Unversty, Computer Eng. Dep., Baghdad,

More information

Boostrapaggregating (Bagging)

Boostrapaggregating (Bagging) Boostrapaggregatng (Baggng) An ensemble meta-algorthm desgned to mprove the stablty and accuracy of machne learnng algorthms Can be used n both regresson and classfcaton Reduces varance and helps to avod

More information

C PLANE ELASTICITY PROBLEM FORMULATIONS

C PLANE ELASTICITY PROBLEM FORMULATIONS C M.. Tamn, CSMLab, UTM Corse Content: A ITRODUCTIO AD OVERVIEW mercal method and Compter-Aded Engneerng; Phscal problems; Mathematcal models; Fnte element method. B REVIEW OF -D FORMULATIOS Elements and

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments

More information

On the Multicriteria Integer Network Flow Problem

On the Multicriteria Integer Network Flow Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of

More information

Edinburgh Research Archive: Contact:

Edinburgh Research Archive:   Contact: Z. H. Hang and Q. Shen. Transformaton based nterpolaton wth generalzed representatve vales. In Proc. of the Internatonal Conference on Fzzy Systems, pages 821 826, 2005. 2005 IEEE. Personal se of ths materal

More information

System identifications by SIRMs models with linear transformation of input variables

System identifications by SIRMs models with linear transformation of input variables ORIGINAL RESEARCH System dentfcatons by SIRMs models wth lnear transformaton of nput varables Hrofum Myama, Nortaka Shge, Hrom Myama Graduate School of Scence and Engneerng, Kagoshma Unversty, Japan Receved:

More information

KULLBACK-LEIBER DIVERGENCE MEASURE IN CORRELATION OF GRAY-SCALE OBJECTS

KULLBACK-LEIBER DIVERGENCE MEASURE IN CORRELATION OF GRAY-SCALE OBJECTS The Second Internatonal Conference on Innovatons n Informaton Technology (IIT 05) KULLBACK-LEIBER DIVERGENCE MEASURE IN CORRELATION OF GRAY-SCALE OBJECTS M. Sohal Khald Natonal Unversty of Scences and

More information

Introduction to elastic wave equation. Salam Alnabulsi University of Calgary Department of Mathematics and Statistics October 15,2012

Introduction to elastic wave equation. Salam Alnabulsi University of Calgary Department of Mathematics and Statistics October 15,2012 Introdcton to elastc wave eqaton Salam Alnabls Unversty of Calgary Department of Mathematcs and Statstcs October 15,01 Otlne Motvaton Elastc wave eqaton Eqaton of moton, Defntons and The lnear Stress-

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results. Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson

More information

χ x B E (c) Figure 2.1.1: (a) a material particle in a body, (b) a place in space, (c) a configuration of the body

χ x B E (c) Figure 2.1.1: (a) a material particle in a body, (b) a place in space, (c) a configuration of the body Secton.. Moton.. The Materal Body and Moton hyscal materals n the real world are modeled usng an abstract mathematcal entty called a body. Ths body conssts of an nfnte number of materal partcles. Shown

More information

DO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED.

DO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED. EE 539 Homeworks Sprng 08 Updated: Tuesday, Aprl 7, 08 DO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED. For full credt, show all work. Some problems requre hand calculatons.

More information

Air Age Equation Parameterized by Ventilation Grouped Time WU Wen-zhong

Air Age Equation Parameterized by Ventilation Grouped Time WU Wen-zhong Appled Mechancs and Materals Submtted: 2014-05-07 ISSN: 1662-7482, Vols. 587-589, pp 449-452 Accepted: 2014-05-10 do:10.4028/www.scentfc.net/amm.587-589.449 Onlne: 2014-07-04 2014 Trans Tech Publcatons,

More information

Be true to your work, your word, and your friend.

Be true to your work, your word, and your friend. Chemstry 13 NT Be true to your work, your word, and your frend. Henry Davd Thoreau 1 Chem 13 NT Chemcal Equlbrum Module Usng the Equlbrum Constant Interpretng the Equlbrum Constant Predctng the Drecton

More information

Turbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH

Turbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH Turbulence classfcaton of load data by the frequency and severty of wnd gusts Introducton Oscar Moñux, DEWI GmbH Kevn Blebler, DEWI GmbH Durng the wnd turbne developng process, one of the most mportant

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

Learning Theory: Lecture Notes

Learning Theory: Lecture Notes Learnng Theory: Lecture Notes Lecturer: Kamalka Chaudhur Scrbe: Qush Wang October 27, 2012 1 The Agnostc PAC Model Recall that one of the constrants of the PAC model s that the data dstrbuton has to be

More information

The Second Anti-Mathima on Game Theory

The Second Anti-Mathima on Game Theory The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player

More information

Lecture Nov

Lecture Nov Lecture 18 Nov 07 2008 Revew Clusterng Groupng smlar obects nto clusters Herarchcal clusterng Agglomeratve approach (HAC: teratvely merge smlar clusters Dfferent lnkage algorthms for computng dstances

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

Rescheduling of interacting machines in automated container terminals

Rescheduling of interacting machines in automated container terminals Preprnts of the 9th World Congress The Internatonal Federaton of Automatc Control Reschedulng of nteractng machnes n automated contaner termnals Janbn Xn Rudy R. Negenborn Gabrel Lodewjks Secton of Transport

More information

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 ) Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often

More information

A new construction of 3-separable matrices via an improved decoding of Macula s construction

A new construction of 3-separable matrices via an improved decoding of Macula s construction Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula

More information

ECE 534: Elements of Information Theory. Solutions to Midterm Exam (Spring 2006)

ECE 534: Elements of Information Theory. Solutions to Midterm Exam (Spring 2006) ECE 534: Elements of Informaton Theory Solutons to Mdterm Eam (Sprng 6) Problem [ pts.] A dscrete memoryless source has an alphabet of three letters,, =,, 3, wth probabltes.4,.4, and., respectvely. (a)

More information

Multilayer Perceptron (MLP)

Multilayer Perceptron (MLP) Multlayer Perceptron (MLP) Seungjn Cho Department of Computer Scence and Engneerng Pohang Unversty of Scence and Technology 77 Cheongam-ro, Nam-gu, Pohang 37673, Korea seungjn@postech.ac.kr 1 / 20 Outlne

More information

An Integrated Asset Allocation and Path Planning Method to to Search for a Moving Target in in a Dynamic Environment

An Integrated Asset Allocation and Path Planning Method to to Search for a Moving Target in in a Dynamic Environment An Integrated Asset Allocaton and Path Plannng Method to to Search for a Movng Target n n a Dynamc Envronment Woosun An Mansha Mshra Chulwoo Park Prof. Krshna R. Pattpat Dept. of Electrcal and Computer

More information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

COMPLEX NUMBERS AND QUADRATIC EQUATIONS COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not

More information

En Route Traffic Optimization to Reduce Environmental Impact

En Route Traffic Optimization to Reduce Environmental Impact En Route Traffc Optmzaton to Reduce Envronmental Impact John-Paul Clarke Assocate Professor of Aerospace Engneerng Drector of the Ar Transportaton Laboratory Georga Insttute of Technology Outlne 1. Introducton

More information

Sampling Theory MODULE VII LECTURE - 23 VARYING PROBABILITY SAMPLING

Sampling Theory MODULE VII LECTURE - 23 VARYING PROBABILITY SAMPLING Samplng heory MODULE VII LECURE - 3 VARYIG PROBABILIY SAMPLIG DR. SHALABH DEPARME OF MAHEMAICS AD SAISICS IDIA ISIUE OF ECHOLOGY KAPUR he smple random samplng scheme provdes a random sample where every

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Nonlinear Programming Formulations for On-line Applications

Nonlinear Programming Formulations for On-line Applications Nonlnear Programmng Formlatons for On-lne Applcatons L. T. Begler Carnege Mellon Unversty Janary 2007 Jont work wth Vctor Zavala and Carl Lard NLP for On-lne Process Control Nonlnear Model Predctve Control

More information

Chapter 7 Channel Capacity and Coding

Chapter 7 Channel Capacity and Coding Chapter 7 Channel Capacty and Codng Contents 7. Channel models and channel capacty 7.. Channel models Bnary symmetrc channel Dscrete memoryless channels Dscrete-nput, contnuous-output channel Waveform

More information

CHAPTER 6. LAGRANGE S EQUATIONS (Analytical Mechanics)

CHAPTER 6. LAGRANGE S EQUATIONS (Analytical Mechanics) CHAPTER 6 LAGRANGE S EQUATIONS (Analytcal Mechancs) 1 Ex. 1: Consder a partcle movng on a fxed horzontal surface. r P Let, be the poston and F be the total force on the partcle. The FBD s: -mgk F 1 x O

More information

Prof. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model

Prof. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model EXACT OE-DIMESIOAL ISIG MODEL The one-dmensonal Isng model conssts of a chan of spns, each spn nteractng only wth ts two nearest neghbors. The smple Isng problem n one dmenson can be solved drectly n several

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

The Analysis and the Performance Simulation of the Capacity of Bit-interleaved Coded Modulation System

The Analysis and the Performance Simulation of the Capacity of Bit-interleaved Coded Modulation System Sensors & Transdcers, Vol. 79, Isse 9, September 4, pp. 5-57 Sensors & Transdcers 4 by IFSA Pblshng, S. L. http://www.sensorsportal.com The Analyss and the Performance Smlaton of the Capacty of Bt-nterleaved

More information

Supporting Information

Supporting Information Sortng Informaton Constant H Moleclar Dynamcs of Protens n Exlct Solvent wth Proton Tatomersm Garrett B. Goh, Benjamn S. Hlbert, Hqng Zho, and Charles L. Brooks III *,, Deartment of Chemstry, Unversty

More information

HMMT February 2016 February 20, 2016

HMMT February 2016 February 20, 2016 HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,

More information

12. The Hamilton-Jacobi Equation Michael Fowler

12. The Hamilton-Jacobi Equation Michael Fowler 1. The Hamlton-Jacob Equaton Mchael Fowler Back to Confguraton Space We ve establshed that the acton, regarded as a functon of ts coordnate endponts and tme, satsfes ( ) ( ) S q, t / t+ H qpt,, = 0, and

More information

Multiple Sound Source Location in 3D Space with a Synchronized Neural System

Multiple Sound Source Location in 3D Space with a Synchronized Neural System Multple Sound Source Locaton n D Space wth a Synchronzed Neural System Yum Takzawa and Atsush Fukasawa Insttute of Statstcal Mathematcs Research Organzaton of Informaton and Systems 0- Mdor-cho, Tachkawa,

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture # 15 Scribe: Jieming Mao April 1, 2013

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture # 15 Scribe: Jieming Mao April 1, 2013 COS 511: heoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 15 Scrbe: Jemng Mao Aprl 1, 013 1 Bref revew 1.1 Learnng wth expert advce Last tme, we started to talk about learnng wth expert advce.

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Kinematics of Fluids. Lecture 16. (Refer the text book CONTINUUM MECHANICS by GEORGE E. MASE, Schaum s Outlines) 17/02/2017

Kinematics of Fluids. Lecture 16. (Refer the text book CONTINUUM MECHANICS by GEORGE E. MASE, Schaum s Outlines) 17/02/2017 17/0/017 Lecture 16 (Refer the text boo CONTINUUM MECHANICS by GEORGE E. MASE, Schaum s Outlnes) Knematcs of Fluds Last class, we started dscussng about the nematcs of fluds. Recall the Lagrangan and Euleran

More information

find (x): given element x, return the canonical element of the set containing x;

find (x): given element x, return the canonical element of the set containing x; COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:

More information

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal

More information

Lecture 4. Instructor: Haipeng Luo

Lecture 4. Instructor: Haipeng Luo Lecture 4 Instructor: Hapeng Luo In the followng lectures, we focus on the expert problem and study more adaptve algorthms. Although Hedge s proven to be worst-case optmal, one may wonder how well t would

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

MODELING TRAFFIC LIGHTS IN INTERSECTION USING PETRI NETS

MODELING TRAFFIC LIGHTS IN INTERSECTION USING PETRI NETS The 3 rd Internatonal Conference on Mathematcs and Statstcs (ICoMS-3) Insttut Pertanan Bogor, Indonesa, 5-6 August 28 MODELING TRAFFIC LIGHTS IN INTERSECTION USING PETRI NETS 1 Deky Adzkya and 2 Subono

More information

Modeling of Dynamic Systems

Modeling of Dynamic Systems Modelng of Dynamc Systems Ref: Control System Engneerng Norman Nse : Chapters & 3 Chapter objectves : Revew the Laplace transform Learn how to fnd a mathematcal model, called a transfer functon Learn how

More information

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

Computer Graphics. Curves and Surfaces. Hermite/Bezier Curves, (B-)Splines, and NURBS. By Ulf Assarsson

Computer Graphics. Curves and Surfaces. Hermite/Bezier Curves, (B-)Splines, and NURBS. By Ulf Assarsson Compter Graphcs Crves and Srfaces Hermte/Bezer Crves, (B-)Splnes, and NURBS By Ulf Assarsson Most of the materal s orgnally made by Edward Angel and s adapted to ths corse by Ulf Assarsson. Some materal

More information

where v means the change in velocity, and t is the

where v means the change in velocity, and t is the 1 PHYS:100 LECTURE 4 MECHANICS (3) Ths lecture covers the eneral case of moton wth constant acceleraton and free fall (whch s one of the more mportant examples of moton wth constant acceleraton) n a more

More information

Chapter 3 Describing Data Using Numerical Measures

Chapter 3 Describing Data Using Numerical Measures Chapter 3 Student Lecture Notes 3-1 Chapter 3 Descrbng Data Usng Numercal Measures Fall 2006 Fundamentals of Busness Statstcs 1 Chapter Goals To establsh the usefulness of summary measures of data. The

More information

THE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY. William A. Pearlman. References: S. Arimoto - IEEE Trans. Inform. Thy., Jan.

THE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY. William A. Pearlman. References: S. Arimoto - IEEE Trans. Inform. Thy., Jan. THE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY Wllam A. Pearlman 2002 References: S. Armoto - IEEE Trans. Inform. Thy., Jan. 1972 R. Blahut - IEEE Trans. Inform. Thy., July 1972 Recall

More information

Amusing Properties of Odd Numbers Derived From Valuated Binary Tree

Amusing Properties of Odd Numbers Derived From Valuated Binary Tree IOSR Journal of Mathematcs (IOSR-JM) e-iss: 78-578, p-iss: 19-765X. Volume 1, Issue 6 Ver. V (ov. - Dec.016), PP 5-57 www.osrjournals.org Amusng Propertes of Odd umbers Derved From Valuated Bnary Tree

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

arxiv:cs.cv/ Jun 2000

arxiv:cs.cv/ Jun 2000 Correlaton over Decomposed Sgnals: A Non-Lnear Approach to Fast and Effectve Sequences Comparson Lucano da Fontoura Costa arxv:cs.cv/0006040 28 Jun 2000 Cybernetc Vson Research Group IFSC Unversty of São

More information

NP-Completeness : Proofs

NP-Completeness : Proofs NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem

More information