Performance Assessment of Search Management Agent under Asymmetrical Problems and Control Design Applications

Size: px
Start display at page:

Download "Performance Assessment of Search Management Agent under Asymmetrical Problems and Control Design Applications"

Transcription

1 Performance Aement of Search Management Agent under Ammetrical Problem and Control Deign Application Jukkrit Kluabwang Deacha Puangdownreong and Sarawut Sujitjorn * School of Electrical Engineering, Intitute of Engineering Suranaree Univerit of Technolog Nakhon Ratchaima, Thailand Department of Electrical Engineering, Facult of Engineering South-Eat Aia Univerit Bangkok, Thailand * correponding author: arawut@ut.ac.th Abtract: - The article preent the performance evaluation of the management agent (MA) containing the adaptive tabu earch (ATS) a it earch core. In particular, ammetrical urface optimization problem have been conidered. It ha been found that mmetrical propert of the problem ha a ignificant effect on earch performance of the ATS, but MA(ATS). A an average, the MA(ATS) i about time fater than the ATS under both mmetrical and ammetrical problem. The article alo give review on the ATS and the MA(ATS) algorithm. An application on controller deign for a coupled tem with three-degree-of-freedom i alo elaborated. Ke-Word: - ammetrical urface optimization problem, adaptive tabu earch, management agent Introduction In recent ear, intelligent earch technique have become major approache for olving variou optimization problem. Among thoe, tabu earch (TS) ha been widel applied for combinatorial optimization problem [,]. The TS conit of two main trategie: intenification and diverification [,]. Since the TS i ver fleible to ue for variou problem, Sujitjorn et. al. [,6] have launched a modified verion of the TS namel adaptive tabu earch (ATS). The ATS poee the backtracking (BT) and adaptive radiu (AR) mechanim. The former i regarded a a diverification trateg, while the later a an intenification one. The convergence proof and performance aement of the ATS can be found in [,6]. Reader can find ATS application, uch a electrical tem protection in [7], tem identification in [8,9], control nthei in [,], and acoutic ignal proceing in []. In 8, the author propoed a management agent for earch algorithm called hortl a MA ( ). ( ) can be replaced b an earch algorithm uch a ATS, imulated annealing, genetic algorithm, etc. The MA contain three major mechanim: partitioning mechanim (PM), dicarding mechanim (DM), and equencing mechanim (SM). Thi article report our computing reult in order to ae the effect of mmetr of the problem on earch performance of the MA(ATS), i.e. the MA having the ATS a it earch core. Section of the paper review the ATS and the MA. Section and preent our problem formulation, reult and dicuion, repectivel. An application on control tem deign appear in ection. Concluion i in ection 6. Review of Algorithm. Adaptive Tabu Search (ATS) The ATS [,6] preerve the main earch mechanim of the generic TS [,]. Regarding thi, the tabu lit (TL), the apiration criteria (AC), and the termination criteria (TC) are effective. The additional mechanim are the backtracking (BT), and the adaptive earch radiu (AR), repectivel. The BT i for ecaping the lock b local olution via looking backward the TL for ome previou olution and adopting them for generating new earch direction. The AR ubequentl reduce the earch radii in earch of a high fidelit olution. The proof elaborated in [,6] confirm the ATS rapid ISSN: Iue, Volume 8, April 9

2 earch performance, and convergence. The following decription ummarize the algorithm. STEP Initialization: earch radiu R, TL, count, count ma, TC, BT, and AR. STEP Random an initial olution S. Set S a a local olution. Generate the neighbourhood of radiu R around S. Keep N olution of the neighbourhood in the et X. STEP Evaluate the cot, C, of each olution belonging to X. The olution having the minimum cot i deignated a S. If C(S ) < C(S ), move S into TL and aign S = S, otherwie move S into TL. Start STEP If the olution ccling occur, invoke the BT mechanim. STEP Eit with S a the bet olution if the TC are met. STEP If the current olution S in the vicinit of the local or the global minimum, invoke the AR mechanim. Update count, and goto STEP. Intereted reader can find the ueful recommendation with eample for the benefit of emploing the algorithm from [-]. MA Initialization : - Preet variable(count, Re, n_ccling, Tabu lit) in all ATS to be zero or empt. - Set proper value for thee variable, count ma, Re ma, N. Load a urface optimization problem, from eq.() -(), including it earch pace. Chooe number of path for MA. Activate PM to genetate ub-earch-pace for generating initial olution. After obtaining all initial olution in each ub-earch-pace, then, replace all ub-earch-pace with the original earch pace to all ATS. ATS # ATS # Sequencing thee ub-earch-pace on the bai of time haring. ATS # n Stop earching and report reult e TC met? Stop no DC met? no e Activate DM - etinguih k ATS earch path - n = n - k, k >= n -, n min = Fig. Flow diagram of the MA. [,] ISSN: Iue, Volume 8, April 9

3 . Management Agent for Search Recentl, the author have launched the earch management agent (MA) fleible enough to be ued with an earch algorithm, particularl the metaheuritic one [,]. The MA doe not intrude the main algorithm ued a the earch core unit. So, the convergence propert of the earch core i alwa preerved. The MA conited of main trategie namel the partitioning, the equencing, and the dicarding mechanim (PM, SM, and DM), repectivel. The PM erve to plit an entire earch pace into man ub-earch-pace. It alo initiate earche correpondingl to thoe ub-earchpace. After the earch initiation, the earch boundarie, once arien from the PM, are immediatel removed. The earch pace i then the original one containing everal to man earch path. The PM concept i not new, and ha been applied to data fuion [] and genetic algorithm [6], for intance. The SM on a ingle CPU platform i crucial becaue it organize the earch unit to perform earche in a equential manner without a conflict. The SM can be regarded a a time-haring trateg. A oon a all earch path finih their earche at the k th round, the DM interrupt all earch path, and interrogate them for the current olution with aociated cot value. The DM, apparentl behave imilarl to the location management algorithm [7,8], i an important tactic to accelerate the earch. It determine the chance of ucce of each earch path, and eliminate thoe conidered to have le chance. For intance, ome earch path that are locked b local minima are rapidl deleted from the earch plateau. The DM i activated upon the dicarding criteria (DC). The DC i impl the meaurement of error between the cot of the global olution and that of the current one. The concept of MA become clearer with the flow diagram reproduced from [,] and illutrated in Fig.. Referring to the flow diagram, the earch core implemented i the ATS. In addition to thi, the algorithm MA(ATS) can be ummarized a follow: STEP Define earch pace and earch path. Generate initial olution (random or well-educated gue). Activate PM. STEP Invoke SM and ATS of multiple path (or other earch algorithm). STEP Eit with the bet olution if the TC are met, otherwie invoke DM. STEP Update counter and goto STEP. Performance Evaluation Our evaluation wa conducted againt the Shekel Fohole function (ee Fig. and ) epreed b equation (). The global olution it on (-,-) coordinate. It cot value i. Fig. how the top view location of the global olution for the mmetrical and ammetrical problem. Table ummarrize the correponding earch pace. Our MATLAB TM code were run on a Pentium IV. GHz 6 Mbte of SD-RAM (-,-) i the global olution with objective value equal one in which Global olution, (-,-) in a mmetrical earch pace [8 8;-7-7] Fig. Shekel Fohole urface under mmetrical problem -D and -D. f (, ) = j= j i= 6 ( ) i a ij - (), a =. ij 6... Our tet were alo conducted againt the Bohachevk, and the Ratrigin function. The ISSN: Iue, Volume 8, April 9

4 WSEAS TRANSACTIONS on COMPUTERS are repreented b the epreion () and (), repectivel, with their correponding urface plot hown in Fig. and 6. For ammetrical problem, the global olution are eccentric in the imilar manner to what hown in Fig., otherwie mmetrical. earch pace earch pace global olution global olution f (, ) =. co(π). co(π).7 (), f (, ) = co( π) co( π ) (). Fig. Top view location of the global olution mmetrical and ammetrical problem. Table Correponding earch pace. earch pace Tpe BF & RF SF Sm. [ ;- -] [8 8;-7-7] Am. [ ;- -] [ ;- -] f(,) (,,) i the global olution (-,-) i the global olution.. (,) i the global olution (-,-) i the global olution Fig. Bohachevk urface under ammetrical problem -D and -D. Fig. Shekel Fohole urface under ammetrical problem -D and -D. ISSN: Iue, Volume 8, April 9

5 WSEAS TRANSACTIONS on COMPUTERS 6 # begin ATS# f(,) # end f(,) ATS# # begin ATS# # begin # end # end. Global olution (,,) # end. ATS#.. # begin (,,) i the global olution ATS# ATS# ATS#. ATS# f(,). (,) i the global olution Global olution at (,,) Fig. 6 Ratrigin urface under ammetrical problem -D and -D. Fig. 7 Search trajectorie ( path) on Ratrigin urface bird ee view and front view. Reult and Dicuion Referring to the average earch time in econd ummarized b table, the earch time conumed b the ATS i longer than that ued b the MA(ATS) for each cae. Under ammetrical problem, the ATS conume longer earch time than that ued under mmetrical problem. For the MA(ATS), the following detail are clarified. With the BF, 66.67% of MA(ATS), i.e.,, 6, and 6 path, reach the global olution fater under mmetrical problem than under ammetrical one. Similar ituation occur with the RF and the SF. 8.% of MA(ATS), i.e.,, 8, 6, and 6 path, perform fater earche with the mmetrical RF. % of MA(ATS), i.e., 6, and 6 path, perform fater earche with the mmetrical SF. Fig. 7 demontrate the cae of earch trajectorie on the Ratrigin urface. The ATS# and # are dicarded on the th iteration, ubequentl ATS# on the th iteration. The ATS# pent.8 econd to hit the global optimum b the 7nd iteration and at (.8-6, -.7-6), with the cot value of Moreover, Fig.8- illutrate the trace of earch trajectorie (6 path) on the three contour of both mmetrical and ammetrical problem. Table Average earch time. average earch time (econd) Tet function ATS BF RF SF # # MA(ATS) #6 # #6 Sm Am Sm Am Sm Am ISSN: 9-7 peed up ratio = average earch time b ATS () average earch time b MA(ATS) The peed up ratio according to () are calculated and ummarized b the bar graph hown in Fig.. 69 Iue, Volume 8, April 9

6 . #7 #6 # # # # Path trike # #9 # # # # # # #6. # # # # # # #9 #9 # #7 # # #6 #9 #7 #7 #6 # # # -. # # # # # #6 #7 # - # # # # # # #9 -. #7 #6 # #6 #6 #6 #6 #6. #7 #6 # # # # Path trike # #9 # # # # # # #6. # # # # # # #9 #7 #6 #7 #9 # # #. # #9 #6 #7 #6 # # #7 # # # # # # # # # # # # #9 -. #6 #7 # #6 #6 #6 #6 #6 Fig. 8 Trace of earch path (6 path) on Bohachevk contour mmetrical cae and ammetrical cae. 6 ISSN: Iue, Volume 8, April 9

7 WSEAS TRANSACTIONS on COMPUTERS #6 # # # #7. # Path trike # : tart : between : top # #9 # # # # #6 # # # #9 # # # #7. #6 #9 #7 # # # # #9 # #6 #7 -. # # # # # # # - #6 #7 #6 # # # # # # #9 # -. #7 #6 # #6 # #6. #6. #6 #7 # # # # # : tart : between : top Path trike. # #9 # # # # # # # #6 #9 # # # #7. #6 # # #9 # #7 # # #6 #7 #9 # # #. # # # # # #6 #7 #6 # # # # # # # #6 #7 #6 #9 -. #6. #6 #6.. Fig. 9 Trace of earch path (6 path) on Ratrigin contour mmetrical cae and ammetrical cae. ISSN: Iue, Volume 8, April 9

8 # # : tart : between : top Path trike # #9 # #6 #7 # #7 # #6 # # # #6 #7 #9 # # # #9 # # #7 # # # # #6 # # #9 # # #6 # #9 # # # # # #6 #6 #6 # #7 # # #6 #7 # # # #9 #6 # # #7 #6 #9 # # # # # # # # Path trike # : tart : between : top # # # #6 - # # # #6 #9 # # # # #9 #7 #9 # #7 # #7 # - # # #6 # # #6 #9 # # #9 # - # #6 #6 #7 #6 #6 # Fig. Trace of earch path (6 path) on Shekel fohole contour mmetrical cae and ammetrical cae. #6 # # # #7 # # 8 ISSN: Iue, Volume 8, April 9

9 Speed up ratio (time) Speed up ratio(time) # # # # #. #.7 #6.8 #6 #. #. #6.6 # Sm. Bohachevk' BF function Am. # # # # #. #.9 #6.9 #6 #.8 #.6 #6. # are ummarized b table. The figure indicate that the MA(ATS) of 6 path provide the fatet earch. Table Average peed up ratio. no. of path average peed up ratio (time) Application Control engineering application are dicued herein. The problem i to fine tune an eiting control tem uch that optimall eeked controller could be obtained. The control tem of the Illinoi Roadwa Simulator (IRS) tem [9,] in which the aw rate control (ee Fig. ) i of prime objective. Speed up ratio (time) #. #. #.6 Sm..7 Sm. #6.7 Ratrigin' RFfunction #.8 #6.8 #. #. #. Shekel' fohole SF function Am..6 Am. #6.79 #. Fig. Speed up ratio of the MA(ATS). #6. The top window of Fig. how the reult of the MA(ATS) earching through the Bohachevk urface. The numeric figure embedded in each bar, for intance, (#,.) mean that it i of the cae ingle path ATS, thu having the peed up ratio equal to. A another eample, conider the ammetrical cae appearing in the ame window, the bar with (,.) mean the cae of 8-path ATS having the peed up ratio of. time that of the ingle path ATS. The imilar eplanation i applied to the ret of the reult. Noticeabl, the peed up ratio of the mmetrical and the ammetrical problem bear ver imilar figure. Thi mean that the mmetrical propert of the problem doe not greatl affect the earch performance of the MA(ATS). To give an average figure, the MA(ATS) perform earch in equential manner about.7 time fater than the ATS doe. Average peed up ratio of,,...,6 path Fig. Car reference frame. The tem can be repreented b the block diagram hown in Fig.. Referring to Fig., two -polnomial ratio namel G and G repreent the d vehicle dnamic, and epreed b Fig. Block diagram repreenting the aw rate control..8.6 G = () (6). G d = ISSN: Iue, Volume 8, April 9

10 The control tem ha three degree-offreedom, and poee the following controller: 9 8 Rie time =. ec Final value = 8.66 rad/ec Settling time =. ec G = dc (7) G = (8) ff Yaw Rate (rad/ec) G = (9). fb. The tranfer functiong ir Y ( ) = R( ).7 9. V ( ) = G = ir can be written a (). Fig. how the imulation reult of the original control tem. The aw rate repone due to unit-tep input i quite mooth and contain a dela time of. ec. It i noticed that the tem ha the DC-gain of rad/ec Time (ec) Fig. Yaw rate repone of the original tem [9,]. function J=obj(r,r,r,r,,,,,t,t,t,a,a,a,a,a,a6, b, b, b,b,b,b6) % Declaration G=tf([.8e.7e],[ e.8e.66e]); Gd=tf([.8e 6.7e],[..9.9e.698e.67e]); Gdc=tf([b b b b b b6],[a a a a a a6]) ; Gff=tf([t t t],[r r r r]); Gfb=tf([ ],[r r r r]); Gir=(GdG*GdcG*Gff)/(G*Gfb); a=real(pole(gir)); % Pole of overall Cloedloop Stem. if a< % Onl Stable Stem allowed come in. [,t]=tep(gir); % Step repone data recorded. if (length())>8.66 & (length())<8.67 % Onl ame DC gain. i=find(>.*((length())-())&<.9*((length())-())); tr=t(i(length(i)))-t(i()); trj=(tr*)/.96979; % Find trj. Mpj=*(ma()-(length()))/(length()); % Find Mpj. for i=:length() % Find tj. (length())=(length()); d(i)=(i)-(i); end i=find(~(d<e-)); t=t(i(length(i)))-t(i()); tj=(t*)/(.96979*); if trj< % Contraint, trj mut be le than. trj=trj; % Contraint, otherwie trj =,. ele trj=; end if Mpj< % Contraint, Mpj mut be le than. Mpj=; % Contraint, then Mpj =. ele % Contraint, otherwie Mpj =,. Mpj=; end if tj<*trj % Contraint, tj mut be < *trj. tj=; % Contraint, then tj =. ele % Contraint, otherwie tj =,. tj=; end J=trjMpjtj; % Objective function, J. ele J=; end ele J=; end return % Note that the original tem ha the objective function J =. Fig. Objective function coding. ISSN: Iue, Volume 8, April 9

11 To obtain controller that render an optimum repone i not a trivial tak. In conventional practice, the controller have to be deigned one-b-one with an epectation of having a atifactor repone of the complete tem. Snthei all the controller imultaneoul i poible via an intelligent earch method. Thi control nthei can be formulated a a combinatorial optimization problem to minimize J, where J i a combined objective function namel t rj, J t M t = (). rj M pj and t j in the equation () are normalized, hence unitle, and tand for rie time, overhoot and ettling time, repectivel. In our oftware implementation, the penalt concept of uing, a a magnification factor i applied to t r, M p and t in order to obtain a fine qualit olution. The tep performance pecfication are t r <. ec, M p < %, and t defined a the firt time the repone top ocillating completel. Moreover, it i mandated that the tem maintain the DC-gain. Defining uch performance pecification, the MA(ATS) i epected to produce three polnomial controller optimall rendering a better repone than that of the original. Fig. provide the code lit of the objective function, J. Our control problem aume the nominal plant model whoe parameter are fied. The three controller namel G dc, G ff and G fb are rewritten a follow: b b b b b b = () G 6 dc a a a a a a6 p p p = () r G ff r r r G fb r r r q q q = () r whoe parameter r, q, p, a and b are to be earched. Regarding to the original deign, thee parameter are ummarized in table. Some initial trial referred to a pre-earch proce were carried out in order to etablih earch range of all influential parameter. The TC for the pre-earch pj j proce wa either J< or count ma =. The parameter were earched one-b-one. During the pre-earch, one parameter wa earched while the other were kept contant a their original value in order to invetigate it influence on the tem timedomain performance, tabilit a well a ma-min range for earch. Referring to the table, the parameter hown in bold character are thoe influencing the performance while being tabilit inenitive. Some hown in ordinar character do not have much influence on the performance, but the are tabilit enitive. Table alo how the ma-min range of the parameter obtained from the pre-earch. Thee range are further ued a earch pace for the correponding parameter. Fig. 6 depict the influential parameter affecting the tem performance in term of the percent reduction in rie time. Thee parameter printed in bold in the table are to be tuned via our MA(ATS). Percent of reduction in rie time (%) 6.7 Reult of Pre-Search proce b ATS to all parameter t The number of path in the MA(ATS) can be nd obtained from here, according to the number rd of the activel tuned parameter, o we get path to do the net tep. th th th th th th th th th 6 th r b b a a t b r r t b the b b a a b r t r r tret Influential parameter Fig. 6 Reult of the pre-earch proce. The earch for thee parameter are ditributed among ATS path with the correponding earch pace hown b bold character in the table. At the beginning, all ATS path emplo different initial olution and the following heuriticall et earch parameter: N_neighbour =, R=., AR -if J<9 then R=.R, AR -if J<8 then R=.R, k th _backward=, N_re_ma =, ma_count =, TC if J<7 or ma_count hit, DM -at th iteration reduce to 7 path, DM -at th iteration reduce 7 to path and DM -at th iteration reduce to path. Referring to the table, ATS path perform a mied tpe of multiple point ingle trateg (MPSS) and ingle point ingle trateg (SPSS) earche. The PM of the MA(ATS) deignate the earch in the following manner: - within the t neighbourhood, ATS# to # perform independentl earch for the individual parameter r, r, r, q, q, p, p, a, a, b, b, b, and ISSN: Iue, Volume 8, April 9

12 Table Summar of controller parameter and correponding earch pace. no. parameter of original controller parameter obtained from MA(ATS) ma-min range of parameter ATS (at PM) r r r r q q q q p p p a a a a a a6 b b b b b b [.] [..] [ ] [.7.7 ] [ ] [ ] [ ] [.8.8 ] [ -] [ ] [ ] [.66 ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [-. -. ] [ ] ATS# ATS# ATS# ATS# ATS# ATS#6 ATS#7 ATS ATS#9 ATS# ATS# ATS# ATS# Objective value; J Objective value; J At PM time, an earch unit ma have ver high objective value uch a ATS# and # DM t tage eliminated ATS#, #, #,, #9 and # from earch proce. DM nd tage eliminated ATS#, #6, # and # from earch proce. Onl ATS# i left in the earch proce. DM rd tage eliminated ATS# and ATS#7 from earch proce iteration Convergence curve of MA(ATS) Objective value; J ATS# hit the global olution. J=69.89 (J<7,TC) iteration Three tage of DM reduced a number of earch path from to 7 at th iteration in t tage, and net tage, th iteration reduced from 7 to and the lat tage, th iteration there i onl from to continue. ATS# hit the global olution within 7. econd at iteration th with the objective value, J= iteration Fig. 7 Convergence curve of the control deign problem. ISSN: Iue, Volume 8, April 9

13 b, repectivel; during thi earch tage, the parameter not being ubjected to the earch are kept contant a the original value; each ATS path would obtain it bet olution to be ued a an initial olution for a new earch generation; - after finihing the t neighbourhood earch, all ATS path with their correponding initial olution for the parameter are releaed to earch freel for all parameter. The cot value monitored are preented a the convergence curve in Fig. 7. Among the ATS path, the th path ucceeded in reaching the olution with J=69.89, and within 7. ec. The parameter obtained from earch are hown in bold character in the table. The reult in the following controller * G = dc () * G ff = (6) * G fb = (7). The overall tranfer function of the tem having the controller in ()-(7) i epreed b * G = ir Yaw Rate (rad/ec) Overhoot =. % Final value = 8.66 Rie time =.6 ec Rie time =. ec Settling time =.79 ec. Settling time =. ec (8). Original output Tuned output Searched controller provide.% and.% reduction in rie time and ettling time, repectivel, while the overhoot i kept below % Time (ec) Fig. 8 Comparion of time-domain performance. Fig. 8 how the time-domain performance of the original and the propoed tem for comparion. It can be noticed that the new controller provide much better performance in term of.% and.% reduction in rie time and ettling time, repectivel, while the overhoot of.% i acceptable. 6 Concluion The performance aement of the management agent for earch, in particular MA(ATS), ha been preented. Computing eperiment were conducted againt mmetrical and ammetrical problem. In thi contet, a mmetrical problem ha it global olution ituated at the center of the earch pace, while that of an ammetrical problem i eccentric. Surface optimization problem have been utilized baed on the Bohachevk, Ratrigin, and Shekel Fohole function, repectivel. The derived peedup ratio indicated that (i) the MA(ATS) under mmetrical problem i.-.6 time fater than the ATS, and (ii) under ammetrical problem the MA(ATS) i.8-. time fater than the ATS. A an average, the MA(ATS) i about.7 time fater than the ATS. The MA(ATS) of 6 path ha the mot rapid performance, i.e.. time the ATS, on urface optimization problem. From the peed up ratio of both cae, we can conclude that the MA(ATS) perform etremel well under mmetrical and ammetrical problem, it i uperior to the ATS, and the mmetrical propert of the problem doe not have a ignificant effect on earch performance ISSN: Iue, Volume 8, April 9

14 of the MA(ATS). The method ha been uccefull applied for a control deign problem that require three controller. The MA(ATS) with ATS path pent 7. ec. on a Pentium IV platform to finih the earch. The control tem having the new controller obtained from earch ha better tep repone than the original a elaborated in ection of thi paper. Opportunitie open for further invetigation of the earch performance of having different earch algorithm a the earch core of the MA ( ). Acknowledgement The author epre their thank to At. Prof. Dr. Arthit Srikeaw, School of Eletrical Engineering, Suranaree Univerit of Technolog for hi valuable uggetion on the mmetrical propert of earch problem. Financial upport from Rajamangala Univerit of Technolog Lanna, Tak Campu, and Suranaree Univerit of Technolog are ver much appreciated. Reference: [] F. Glover and M. Laguna, Tabu Search, Kluwer Academic Publiher, 997. [] F. Glover, Parametric tabu earch for mied integer program, Computer and Operation Reearch, Vol., No.9, 6, pp [] F. Glover, Tabu earch-part I, ORSA Journal on Computing, Vol., No., 989, pp [] F. Glover, Tabu earch-part II, ORSA Journal on Computing, Vol., No., 99, pp. -. [] S. Sujitjorn, T. Kulworawanichpong and D. Puangdownreong and K-N Areerak, Adaptive tabu earch and application in engineering deign, Book Chapter in Integrated Intelligent Stem for Engineering Deign (ed. X. F. Zha and R.J.Howlett), IOS Pre, The Netherland, 6, pp. -7. [6] D. Puangdownreong, T. Kulworawanichpong and S. Sujitjorn, Finite convergence and performance evaluation of adaptive tabu earch, Lecture Note in Computer Science, Springer- Verlag Heidelberg,. (online) [7] K-N. Areerak, T. Kulworawanichpong and S. Sujitjorn, Moving toward a new era of intelligent protection through digital relaing in tem, Lecture Note in Computer Science, Springer-Verlag Heidelberg,. (online) [8] T. Kulworawanichpong, K-L. Areerak, K-N. Areerak and S. Sujitjorn, Harmonic identification for active power filter via adaptive tabu earch, Lecture Note in Computer Science, Springer-Verlag Heidelberg,. (online) [9] D. Puangdownreong and S. Sujitjorn, Image approach to tem identification, WSEAS Tranaction on Stem, Vol., No.9, 6, pp [] D. Puangdownreong and S. Sujitjorn, Optaining an optimum PID controller uing adaptive tabu earch, Lecture Note in Computer Science, Springer-Verlag Heidelberg, 7. (online) [] D. Puangdownreong, T. Kulworawanichpong and S. Sujitjorn, Input weighting optimization for PID controller baed on the adaptive tabu earch, Proc. IEEE TENCON, Vol.,, pp. -. [] N. Sriingong, and K. Attakitmongcol, Wavelet-baed audio watermarking uing adaptive tabu earch, Proc. Wirele Pervaive Computing, 6 t International Smpoium on, pp. -. [] J. Kluabwang, D. Puangdownreong and S. Sujitjorn, Management agent for earch algorithm with urface optimization application, WSEAS Tranaction on Computer, Vol.7, No.6, 8, pp [] J. Kluabwang, D. Puangdownreong and S. Sujitjorn, Management agent for earch algorithm, In Proc. th WSEAS Int. Conf. on- Computer, Vol., No., 8, pp.7-8. [] X. Haidong and L. Jianhua, Partition of computing granularit of ecurit data fuion under high performance computing environment WSEAS Tranaction on Computer, Vol., No., 6, pp [6] L. Phillip and R. Bart, Problem partitioning in hbrid genetic algorithm, WSEAS Tranaction on Stem, Vol.6, No., 7, pp [7] R-B. Patel, M. Niko and K. Garq, Mobile agent location management in global network, WSEAS Tranaction on Computer, Vol., No.7,, pp [8] R.B. Patel, and M. Niko, Locating mobile agent in a wide ditributed tem: a dnamic approach, WSEAS Tranaction on Mathematic, Vol., No.,, pp [9] S. Brennan, and A. Allene, The Illinoi roadwa imulator: a mechatronic tetbed for vehicle dnamic and control, IEEE/ASME Tranaction on Mechatronic, Vol., No.,, pp.9-9. [] S. Brennan, and A. Allene, Uing a caled tetbed: controller deign and evaluation, IEEE Control Stem Magazine, Vol., No.,, pp.-6. ISSN: Iue, Volume 8, April 9

See chapter 8 in the textbook. Dr Muhammad Al Salamah, Industrial Engineering, KFUPM

See chapter 8 in the textbook. Dr Muhammad Al Salamah, Industrial Engineering, KFUPM Goal programming Objective of the topic: Indentify indutrial baed ituation where two or more objective function are required. Write a multi objective function model dla a goal LP Ue weighting um and preemptive

More information

Universität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.

Universität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart. Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut

More information

ES205 Analysis and Design of Engineering Systems: Lab 1: An Introductory Tutorial: Getting Started with SIMULINK

ES205 Analysis and Design of Engineering Systems: Lab 1: An Introductory Tutorial: Getting Started with SIMULINK ES05 Analyi and Deign of Engineering Sytem: Lab : An Introductory Tutorial: Getting Started with SIMULINK What i SIMULINK? SIMULINK i a oftware package for modeling, imulating, and analyzing dynamic ytem.

More information

Numerical Modeling of Material Discontinuity Using Mixed MLPG Collocation Method

Numerical Modeling of Material Discontinuity Using Mixed MLPG Collocation Method umerical odeling of aterial Dicontinuit Uing ied LPG Collocation ethod B. alušić 1,. Sorić 1 and T. arak 1 Abtract A mied LPG collocation method i applied for the modeling of material dicontinuit in heterogeneou

More information

A Multi-objective Genetic Algorithm for Reliability Optimization Problem

A Multi-objective Genetic Algorithm for Reliability Optimization Problem International Journal of Performability Engineering, Vol. 5, No. 3, April 2009, pp. 227-234. RAMS Conultant Printed in India A Multi-objective Genetic Algorithm for Reliability Optimization Problem AMAR

More information

Lecture 14: Minimum Spanning Tree I

Lecture 14: Minimum Spanning Tree I COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce

More information

Performance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks

Performance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks Performance of a Robut Filter-baed Approach for Contour Detection in Wirele Senor Network Hadi Alati, William A. Armtrong, Jr., and Ai Naipuri Department of Electrical and Computer Engineering The Univerity

More information

Hassan Ghaziri AUB, OSB Beirut, Lebanon Key words Competitive self-organizing maps, Meta-heuristics, Vehicle routing problem,

Hassan Ghaziri AUB, OSB Beirut, Lebanon Key words Competitive self-organizing maps, Meta-heuristics, Vehicle routing problem, COMPETITIVE PROBABIISTIC SEF-ORGANIZING MAPS FOR ROUTING PROBEMS Haan Ghaziri AUB, OSB Beirut, ebanon ghaziri@aub.edu.lb Abtract In thi paper, we have applied the concept of the elf-organizing map (SOM)

More information

DAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications

DAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications DAROS: Ditributed Uer-Server Aignment And Replication For Online Social Networking Application Thuan Duong-Ba School of EECS Oregon State Univerity Corvalli, OR 97330, USA Email: duongba@eec.oregontate.edu

More information

A SIMPLE IMPERATIVE LANGUAGE THE STORE FUNCTION NON-TERMINATING COMMANDS

A SIMPLE IMPERATIVE LANGUAGE THE STORE FUNCTION NON-TERMINATING COMMANDS A SIMPLE IMPERATIVE LANGUAGE Eventually we will preent the emantic of a full-blown language, with declaration, type and looping. However, there are many complication, o we will build up lowly. Our firt

More information

HOMEWORK #3 BME 473 ~ Applied Biomechanics Due during Week #10

HOMEWORK #3 BME 473 ~ Applied Biomechanics Due during Week #10 HOMEWORK #3 BME 473 ~ Applied Biomechanic Due during Week #1 1. We dicued different angle et convention in cla. One common convention i a Bod-fied X-Y-Z rotation equence. With thi convention, the B frame

More information

Adaptive Tabu Search and Management Agent

Adaptive Tabu Search and Management Agent Adaptive Tabu Search and Management Agent 1 Adaptive Tabu Search and Management Agent Sarawut Sujitjorn 1, Jukkrit Kluabwang 2, Deacha Puangdownreong 3, and Nuapett Sarasiri 4, Non-members ABSTRACT This

More information

AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROBLEM

AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROBLEM RAC Univerity Journal, Vol IV, No, 7, pp 87-9 AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROLEM Mozzem Hoain Department of Mathematic Ghior Govt

More information

xy-monotone path existence queries in a rectilinear environment

xy-monotone path existence queries in a rectilinear environment CCCG 2012, Charlottetown, P.E.I., Augut 8 10, 2012 xy-monotone path exitence querie in a rectilinear environment Gregory Bint Anil Mahehwari Michiel Smid Abtract Given a planar environment coniting of

More information

Advanced Encryption Standard and Modes of Operation

Advanced Encryption Standard and Modes of Operation Advanced Encryption Standard and Mode of Operation G. Bertoni L. Breveglieri Foundation of Cryptography - AES pp. 1 / 50 AES Advanced Encryption Standard (AES) i a ymmetric cryptographic algorithm AES

More information

Edits in Xylia Validity Preserving Editing of XML Documents

Edits in Xylia Validity Preserving Editing of XML Documents dit in Xylia Validity Preerving diting of XML Document Pouria Shaker, Theodore S. Norvell, and Denni K. Peter Faculty of ngineering and Applied Science, Memorial Univerity of Newfoundland, St. John, NFLD,

More information

Topics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X

Topics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X Lecture 37: Global Optimization [Adapted from note by R. Bodik and G. Necula] Topic Global optimization refer to program optimization that encompa multiple baic block in a function. (I have ued the term

More information

Keywords Cloud Computing, Service Level Agreements (SLA), CloudSim, Monitoring & Controlling SLA Agent, JADE

Keywords Cloud Computing, Service Level Agreements (SLA), CloudSim, Monitoring & Controlling SLA Agent, JADE Volume 5, Iue 8, Augut 2015 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Verification of Agent

More information

Adaptive Tabu Search for Traveling Salesman Problems

Adaptive Tabu Search for Traveling Salesman Problems Adaptive Tabu Search for Traveling Salesman Problems S. Suwannarongsri and D. Puangdownreong Abstract One of the most intensively studied problems in computational mathematics and combinatorial optimization

More information

Routing Definition 4.1

Routing Definition 4.1 4 Routing So far, we have only looked at network without dealing with the iue of how to end information in them from one node to another The problem of ending information in a network i known a routing

More information

Distributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router

Distributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router Ditributed Packet Proceing Architecture with Reconfigurable Hardware Accelerator for 100Gbp Forwarding Performance on Virtualized Edge Router Satohi Nihiyama, Hitohi Kaneko, and Ichiro Kudo Abtract To

More information

IMPLEMENTATION OF AREA, VOLUME AND LINE SOURCES

IMPLEMENTATION OF AREA, VOLUME AND LINE SOURCES December 01 ADMS 5 P503I1 IMPEMENTATION OF AREA, VOUME AND INE SOURCES The Met. Office (D J Thomon) and CERC 1. INTRODUCTION ADMS model line ource, and area and volume ource with conve polgon bae area.

More information

A Practical Model for Minimizing Waiting Time in a Transit Network

A Practical Model for Minimizing Waiting Time in a Transit Network A Practical Model for Minimizing Waiting Time in a Tranit Network Leila Dianat, MASc, Department of Civil Engineering, Sharif Univerity of Technology, Tehran, Iran Youef Shafahi, Ph.D. Aociate Profeor,

More information

SLA Adaptation for Service Overlay Networks

SLA Adaptation for Service Overlay Networks SLA Adaptation for Service Overlay Network Con Tran 1, Zbigniew Dziong 1, and Michal Pióro 2 1 Department of Electrical Engineering, École de Technologie Supérieure, Univerity of Quebec, Montréal, Canada

More information

A Fast Association Rule Algorithm Based On Bitmap and Granular Computing

A Fast Association Rule Algorithm Based On Bitmap and Granular Computing A Fat Aociation Rule Algorithm Baed On Bitmap and Granular Computing T.Y.Lin Xiaohua Hu Eric Louie Dept. of Computer Science College of Information Science IBM Almaden Reearch Center San Joe State Univerity

More information

Chapter 13 Non Sampling Errors

Chapter 13 Non Sampling Errors Chapter 13 Non Sampling Error It i a general aumption in the ampling theory that the true value of each unit in the population can be obtained and tabulated without any error. In practice, thi aumption

More information

Increasing Throughput and Reducing Delay in Wireless Sensor Networks Using Interference Alignment

Increasing Throughput and Reducing Delay in Wireless Sensor Networks Using Interference Alignment Int. J. Communication, Network and Sytem Science, 0, 5, 90-97 http://dx.doi.org/0.436/ijcn.0.50 Publihed Online February 0 (http://www.scirp.org/journal/ijcn) Increaing Throughput and Reducing Delay in

More information

Cutting Stock by Iterated Matching. Andreas Fritsch, Oliver Vornberger. University of Osnabruck. D Osnabruck.

Cutting Stock by Iterated Matching. Andreas Fritsch, Oliver Vornberger. University of Osnabruck. D Osnabruck. Cutting Stock by Iterated Matching Andrea Fritch, Oliver Vornberger Univerity of Onabruck Dept of Math/Computer Science D-4909 Onabruck andy@informatikuni-onabrueckde Abtract The combinatorial optimization

More information

Stochastic Search and Graph Techniques for MCM Path Planning Christine D. Piatko, Christopher P. Diehl, Paul McNamee, Cheryl Resch and I-Jeng Wang

Stochastic Search and Graph Techniques for MCM Path Planning Christine D. Piatko, Christopher P. Diehl, Paul McNamee, Cheryl Resch and I-Jeng Wang Stochatic Search and Graph Technique for MCM Path Planning Chritine D. Piatko, Chritopher P. Diehl, Paul McNamee, Cheryl Rech and I-Jeng Wang The John Hopkin Univerity Applied Phyic Laboratory, Laurel,

More information

else end while End References

else end while End References 621-630. [RM89] [SK76] Roenfeld, A. and Melter, R. A., Digital geometry, The Mathematical Intelligencer, vol. 11, No. 3, 1989, pp. 69-72. Sklanky, J. and Kibler, D. F., A theory of nonuniformly digitized

More information

Key Terms - MinMin, MaxMin, Sufferage, Task Scheduling, Standard Deviation, Load Balancing.

Key Terms - MinMin, MaxMin, Sufferage, Task Scheduling, Standard Deviation, Load Balancing. Volume 3, Iue 11, November 2013 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Tak Aignment in

More information

3D SMAP Algorithm. April 11, 2012

3D SMAP Algorithm. April 11, 2012 3D SMAP Algorithm April 11, 2012 Baed on the original SMAP paper [1]. Thi report extend the tructure of MSRF into 3D. The prior ditribution i modified to atify the MRF property. In addition, an iterative

More information

Using Mouse Feedback in Computer Assisted Transcription of Handwritten Text Images

Using Mouse Feedback in Computer Assisted Transcription of Handwritten Text Images 2009 10th International Conference on Document Analyi and Recognition Uing Moue Feedback in Computer Aited Trancription of Handwritten Text Image Verónica Romero, Alejandro H. Toelli, Enrique Vidal Intituto

More information

New Structural Decomposition Techniques for Constraint Satisfaction Problems

New Structural Decomposition Techniques for Constraint Satisfaction Problems New Structural Decompoition Technique for Contraint Satifaction Problem Yaling Zheng and Berthe Y. Choueiry Contraint Sytem Laboratory Univerity of Nebraka-Lincoln Email: yzheng choueiry@ce.unl.edu Abtract.

More information

The Association of System Performance Professionals

The Association of System Performance Professionals The Aociation of Sytem Performance Profeional The Computer Meaurement Group, commonly called CMG, i a not for profit, worldwide organization of data proceing profeional committed to the meaurement and

More information

Multiconstrained QoS Routing: Greedy is Good

Multiconstrained QoS Routing: Greedy is Good Multicontrained QoS Routing: Greed i Good Guoliang Xue and Weii Zhang Abtract A fundamental problem in qualit-of-ervice (QoS) routing i to find a path connecting a ource node to a detination node that

More information

Analyzing Hydra Historical Statistics Part 2

Analyzing Hydra Historical Statistics Part 2 Analyzing Hydra Hitorical Statitic Part Fabio Maimo Ottaviani EPV Technologie White paper 5 hnode HSM Hitorical Record The hnode i the hierarchical data torage management node and ha to perform all the

More information

Contents. shortest paths. Notation. Shortest path problem. Applications. Algorithms and Networks 2010/2011. In the entire course:

Contents. shortest paths. Notation. Shortest path problem. Applications. Algorithms and Networks 2010/2011. In the entire course: Content Shortet path Algorithm and Network 21/211 The hortet path problem: Statement Verion Application Algorithm (for ingle ource p problem) Reminder: relaxation, Dijktra, Variant of Dijktra, Bellman-Ford,

More information

Modeling of underwater vehicle s dynamics

Modeling of underwater vehicle s dynamics Proceeding of the 11th WEA International Conference on YTEM, Agio Nikolao, Crete Iland, Greece, July 23-25, 2007 44 Modeling of underwater vehicle dynamic ANDRZEJ ZAK Department of Radiolocation and Hydrolocation

More information

Laboratory Exercise 6

Laboratory Exercise 6 Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each type of circuit will be implemented in two

More information

Minimum congestion spanning trees in bipartite and random graphs

Minimum congestion spanning trees in bipartite and random graphs Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu

More information

ISSN: (Online) Volume 3, Issue 4, April 2015 International Journal of Advance Research in Computer Science and Management Studies

ISSN: (Online) Volume 3, Issue 4, April 2015 International Journal of Advance Research in Computer Science and Management Studies ISSN: 2321-7782 (Online) Volume 3, Iue 4, April 2015 International Journal Advance Reearch in Computer Science and Management Studie Reearch Article / Survey Paper / Cae Study Available online at: www.ijarcm.com

More information

Performance Evaluation of an Advanced Local Search Evolutionary Algorithm

Performance Evaluation of an Advanced Local Search Evolutionary Algorithm Anne Auger and Nikolau Hanen Performance Evaluation of an Advanced Local Search Evolutionary Algorithm Proceeding of the IEEE Congre on Evolutionary Computation, CEC 2005 c IEEE Performance Evaluation

More information

Multi-Target Tracking In Clutter

Multi-Target Tracking In Clutter Multi-Target Tracking In Clutter John N. Sander-Reed, Mary Jo Duncan, W.B. Boucher, W. Michael Dimmler, Shawn O Keefe ABSTRACT A high frame rate (0 Hz), multi-target, video tracker ha been developed and

More information

Aalborg Universitet. Published in: Proceedings of the Working Conference on Advanced Visual Interfaces

Aalborg Universitet. Published in: Proceedings of the Working Conference on Advanced Visual Interfaces Aalborg Univeritet Software-Baed Adjutment of Mobile Autotereocopic Graphic Uing Static Parallax Barrier Paprocki, Martin Marko; Krog, Kim Srirat; Kritofferen, Morten Bak; Krau, Martin Publihed in: Proceeding

More information

Dynamically Reconfigurable Neuron Architecture for the Implementation of Self- Organizing Learning Array

Dynamically Reconfigurable Neuron Architecture for the Implementation of Self- Organizing Learning Array Dynamically Reconfigurable Neuron Architecture for the Implementation of Self- Organizing Learning Array Januz A. Starzyk,Yongtao Guo, and Zhineng Zhu School of Electrical Engineering & Computer Science

More information

Handling Degenerate Cases in Exact Geodesic Computation on Triangle Meshes

Handling Degenerate Cases in Exact Geodesic Computation on Triangle Meshes The Viual Computer manucript. (will be inerted b the editor) Yong-Jin Liu Qian-Yi Zhou Shi-Min Hu Degenerate Cae in Eact Geodeic Computation on Triangle Mehe Abtract The computation of eact geodeic on

More information

AUTOMATIC TEST CASE GENERATION USING UML MODELS

AUTOMATIC TEST CASE GENERATION USING UML MODELS Volume-2, Iue-6, June-2014 AUTOMATIC TEST CASE GENERATION USING UML MODELS 1 SAGARKUMAR P. JAIN, 2 KHUSHBOO S. LALWANI, 3 NIKITA K. MAHAJAN, 4 BHAGYASHREE J. GADEKAR 1,2,3,4 Department of Computer Engineering,

More information

/06/$ IEEE 364

/06/$ IEEE 364 006 IEEE International ympoium on ignal Proceing and Information Technology oie Variance Etimation In ignal Proceing David Makovoz IPAC, California Intitute of Technology, MC-0, Paadena, CA, 95 davidm@ipac.caltech.edu;

More information

A Local Mobility Agent Selection Algorithm for Mobile Networks

A Local Mobility Agent Selection Algorithm for Mobile Networks A Local Mobility Agent Selection Algorithm for Mobile Network Yi Xu Henry C. J. Lee Vrizlynn L. L. Thing Intitute for Infocomm Reearch, 21 Heng Mui Keng Terrace, Singapore 119613 Email: {yxu, hlee, vriz}@i2r.a-tar.edu.g

More information

Service and Network Management Interworking in Future Wireless Systems

Service and Network Management Interworking in Future Wireless Systems Service and Network Management Interworking in Future Wirele Sytem V. Tountopoulo V. Stavroulaki P. Demeticha N. Mitrou and M. Theologou National Technical Univerity of Athen Department of Electrical Engineering

More information

Chapter S:II (continued)

Chapter S:II (continued) Chapter S:II (continued) II. Baic Search Algorithm Sytematic Search Graph Theory Baic State Space Search Depth-Firt Search Backtracking Breadth-Firt Search Uniform-Cot Search AND-OR Graph Baic Depth-Firt

More information

Refining SIRAP with a Dedicated Resource Ceiling for Self-Blocking

Refining SIRAP with a Dedicated Resource Ceiling for Self-Blocking Refining SIRAP with a Dedicated Reource Ceiling for Self-Blocking Mori Behnam, Thoma Nolte Mälardalen Real-Time Reearch Centre P.O. Box 883, SE-721 23 Väterå, Sweden {mori.behnam,thoma.nolte}@mdh.e ABSTRACT

More information

How to. write a paper. The basics writing a solid paper Different communities/different standards Common errors

How to. write a paper. The basics writing a solid paper Different communities/different standards Common errors How to write a paper The baic writing a olid paper Different communitie/different tandard Common error Reource Raibert eay My grammar point Article on a v. the Bug in writing Clarity Goal Conciene Calling

More information

DIGITAL LOGIC WITH VHDL (Fall 2013) Unit 4

DIGITAL LOGIC WITH VHDL (Fall 2013) Unit 4 DIGITAL LOGIC WITH VHDL (Fall 2013) Unit 4 Integer DATA TYPE STRUCTURAL DESCRIPTION Hierarchical deign: port-map, for-generate, ifgenerate. Eample: Adder, comparator, multiplier, Look-up Table, Barrel

More information

How to Select Measurement Points in Access Point Localization

How to Select Measurement Points in Access Point Localization Proceeding of the International MultiConference of Engineer and Computer Scientit 205 Vol II, IMECS 205, March 8-20, 205, Hong Kong How to Select Meaurement Point in Acce Point Localization Xiaoling Yang,

More information

CS 467/567: Divide and Conquer on the PRAM

CS 467/567: Divide and Conquer on the PRAM CS 467/567: Divide and Conquer on the PRAM Stefan D. Bruda Winter 2017 BINARY SEARCH Problem: Given a equence S 1..n orted in nondecreaing order and a value x, find the ubcript k uch that S i x If n proceor

More information

Maneuverable Relays to Improve Energy Efficiency in Sensor Networks

Maneuverable Relays to Improve Energy Efficiency in Sensor Networks Maneuverable Relay to Improve Energy Efficiency in Senor Network Stephan Eidenbenz, Luka Kroc, Jame P. Smith CCS-5, MS M997; Lo Alamo National Laboratory; Lo Alamo, NM 87545. Email: {eidenben, kroc, jpmith}@lanl.gov

More information

Comparison of Methods for Horizon Line Detection in Sea Images

Comparison of Methods for Horizon Line Detection in Sea Images Comparion of Method for Horizon Line Detection in Sea Image Tzvika Libe Evgeny Gerhikov and Samuel Koolapov Department of Electrical Engineering Braude Academic College of Engineering Karmiel 2982 Irael

More information

A User-Attention Based Focus Detection Framework and Its Applications

A User-Attention Based Focus Detection Framework and Its Applications A Uer-Attention Baed Focu Detection Framework and It Application Chia-Chiang Ho, Wen-Huang Cheng, Ting-Jian Pan, Ja-Ling Wu Communication and Multimedia Laboratory, Department of Computer Science and Information

More information

Analysis of slope stability

Analysis of slope stability Engineering manual No. 8 Updated: 02/2016 Analyi of lope tability Program: Slope tability File: Demo_manual_08.gt In thi engineering manual, we are going to how you how to verify the lope tability for

More information

[N309] Feedforward Active Noise Control Systems with Online Secondary Path Modeling. Muhammad Tahir Akhtar, Masahide Abe, and Masayuki Kawamata

[N309] Feedforward Active Noise Control Systems with Online Secondary Path Modeling. Muhammad Tahir Akhtar, Masahide Abe, and Masayuki Kawamata he 32nd International Congre and Expoition on Noie Control Engineering Jeju International Convention Center, Seogwipo, Korea, Augut 25-28, 2003 [N309] Feedforward Active Noie Control Sytem with Online

More information

PROBLEM -1. where S. C basis x. 0, for entering

PROBLEM -1. where S. C basis x. 0, for entering ISSN: 77754 ISO 9:8 Certified Volume 4 Iue 8 February 5 Optimum Solution of Linear Programming Problem by New Method Putta aburao; Supriya N. Khobragade and N.W.Khobragade Department of Mathematic RTM

More information

Operational Semantics Class notes for a lecture given by Mooly Sagiv Tel Aviv University 24/5/2007 By Roy Ganor and Uri Juhasz

Operational Semantics Class notes for a lecture given by Mooly Sagiv Tel Aviv University 24/5/2007 By Roy Ganor and Uri Juhasz Operational emantic Page Operational emantic Cla note for a lecture given by Mooly agiv Tel Aviv Univerity 4/5/7 By Roy Ganor and Uri Juhaz Reference emantic with Application, H. Nielon and F. Nielon,

More information

Position Control of Manipulator s Links Using Artificial Neural Network with Backpropagation Training Algorithm

Position Control of Manipulator s Links Using Artificial Neural Network with Backpropagation Training Algorithm Poition Control of Manipulator Link Uing Artificial Neural Network with Backpropagation Training Algorith Thiang, Handry Khowanto, Tan Hendra Sutanto Electrical Engineering Departent, Petra Chritian Univerity

More information

Delaunay Triangulation: Incremental Construction

Delaunay Triangulation: Incremental Construction Chapter 6 Delaunay Triangulation: Incremental Contruction In the lat lecture, we have learned about the Lawon ip algorithm that compute a Delaunay triangulation of a given n-point et P R 2 with O(n 2 )

More information

Compressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit

Compressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit Senor & randucer, Vol. 8, Iue 0, October 204, pp. 34-40 Senor & randucer 204 by IFSA Publihing, S. L. http://www.enorportal.com Compreed Sening Image Proceing Baed on Stagewie Orthogonal Matching Puruit

More information

LinkGuide: Towards a Better Collection of Hyperlinks in a Website Homepage

LinkGuide: Towards a Better Collection of Hyperlinks in a Website Homepage Proceeding of the World Congre on Engineering 2007 Vol I LinkGuide: Toward a Better Collection of Hyperlink in a Webite Homepage A. Ammari and V. Zharkova chool of Informatic, Univerity of Bradford anammari@bradford.ac.uk,

More information

Computer Arithmetic Homework Solutions. 1 An adder for graphics. 2 Partitioned adder. 3 HDL implementation of a partitioned adder

Computer Arithmetic Homework Solutions. 1 An adder for graphics. 2 Partitioned adder. 3 HDL implementation of a partitioned adder Computer Arithmetic Homework 3 2016 2017 Solution 1 An adder for graphic In a normal ripple carry addition of two poitive number, the carry i the ignal for a reult exceeding the maximum. We ue thi ignal

More information

( ) subject to m. e (2) L are 2L+1. = s SEG SEG Las Vegas 2012 Annual Meeting Page 1

( ) subject to m. e (2) L are 2L+1. = s SEG SEG Las Vegas 2012 Annual Meeting Page 1 A new imultaneou ource eparation algorithm uing frequency-divere filtering Ying Ji*, Ed Kragh, and Phil Chritie, Schlumberger Cambridge Reearch Summary We decribe a new imultaneou ource eparation algorithm

More information

Possible application of fractional order derivative to image edges detection. Oguoma Ikechukwu Chiwueze 1 and Alain Cloot 2.

Possible application of fractional order derivative to image edges detection. Oguoma Ikechukwu Chiwueze 1 and Alain Cloot 2. Life Science Journal 3;(4) Poible application of fractional order derivative to image edge detection Oguoma Iechuwu hiwueze and Alain loot. Department of Mathematic and Applied Mathematic Facult of Natural

More information

Diverse: Application-Layer Service Differentiation in Peer-to-Peer Communications

Diverse: Application-Layer Service Differentiation in Peer-to-Peer Communications Divere: Application-Layer Service Differentiation in Peer-to-Peer Communication Chuan Wu, Student Member, IEEE, Baochun Li, Senior Member, IEEE Department of Electrical and Computer Engineering Univerity

More information

Laboratory Exercise 6

Laboratory Exercise 6 Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each circuit will be decribed in VHL and implemented

More information

Domain-Specific Modeling for Rapid System-Wide Energy Estimation of Reconfigurable Architectures

Domain-Specific Modeling for Rapid System-Wide Energy Estimation of Reconfigurable Architectures Domain-Specific Modeling for Rapid Sytem-Wide Energy Etimation of Reconfigurable Architecture Seonil Choi 1,Ju-wookJang 2, Sumit Mohanty 1, Viktor K. Praanna 1 1 Dept. of Electrical Engg. 2 Dept. of Electronic

More information

CERIAS Tech Report EFFICIENT PARALLEL ALGORITHMS FOR PLANAR st-graphs. by Mikhail J. Atallah, Danny Z. Chen, and Ovidiu Daescu

CERIAS Tech Report EFFICIENT PARALLEL ALGORITHMS FOR PLANAR st-graphs. by Mikhail J. Atallah, Danny Z. Chen, and Ovidiu Daescu CERIAS Tech Report 2003-15 EFFICIENT PARALLEL ALGORITHMS FOR PLANAR t-graphs by Mikhail J. Atallah, Danny Z. Chen, and Ovidiu Daecu Center for Education and Reearch in Information Aurance and Security,

More information

Optimal Peer-to-Peer Technique for Massive Content Distribution

Optimal Peer-to-Peer Technique for Massive Content Distribution 1 Optimal Peer-to-Peer Technique for Maive Content Ditribution Xiaoying Zheng, Chunglae Cho and Ye Xia Computer and Information Science and Engineering Department Univerity of Florida Email: {xiazheng,

More information

On successive packing approach to multidimensional (M-D) interleaving

On successive packing approach to multidimensional (M-D) interleaving On ucceive packing approach to multidimenional (M-D) interleaving Xi Min Zhang Yun Q. hi ankar Bau Abtract We propoe an interleaving cheme for multidimenional (M-D) interleaving. To achieved by uing a

More information

np vp cost = 0 cost = c np vp cost = c I replacing term cost = c+c n cost = c * Error detection Error correction pron det pron det n gi

np vp cost = 0 cost = c np vp cost = c I replacing term cost = c+c n cost = c * Error detection Error correction pron det pron det n gi Spoken Language Paring with Robutne and ncrementality Yohihide Kato, Shigeki Matubara, Katuhiko Toyama and Yauyohi nagaki y Graduate School of Engineering, Nagoya Univerity y Faculty of Language and Culture,

More information

Stress-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling

Stress-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling Stre-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling Menter F.R. ANSYS Germany GmbH Introduction It i oberved in many CFD imulation that RANS model how inherent technology limitation

More information

Analytical Redundancy and Fuzzy Inference in AUV Fault Detection and Compensation

Analytical Redundancy and Fuzzy Inference in AUV Fault Detection and Compensation Analytical Redundancy and Fuzzy Inference in AUV Fault Detection and Compenation A. J. Healey Profeor and Director Center for AUV Reearch Naval Potgraduate School Monterey, CA 93953 healey@me.np.navy.mil

More information

Embedding Service Function Tree with Minimum Cost for NFV Enabled Multicast

Embedding Service Function Tree with Minimum Cost for NFV Enabled Multicast 1 Embedding Service Function Tree with Minimum ot for NFV Enabled Multicat angbang Ren, Student Member, IEEE, eke Guo, Senior Member, IEEE, Yulong Shen, Member, IEEE, Guoming Tang, Member, IEEE, Xu Lin,

More information

Comparison of Multistart Global Optimization Algorithms on the BBOB Noiseless Testbed

Comparison of Multistart Global Optimization Algorithms on the BBOB Noiseless Testbed Comparion of Multitart Gloal Optimization Algorithm on the BBOB Noiele Teted Lázló Pál Sapientia - Hungarian Univerity of Tranylvania 00 Miercurea-Ciuc, Piata Liertatii, Nr., Romania pallazlo@apientia.iculorum.ro

More information

A Linear Interpolation-Based Algorithm for Path Planning and Replanning on Girds *

A Linear Interpolation-Based Algorithm for Path Planning and Replanning on Girds * Advance in Linear Algebra & Matrix Theory, 2012, 2, 20-24 http://dx.doi.org/10.4236/alamt.2012.22003 Publihed Online June 2012 (http://www.scirp.org/journal/alamt) A Linear Interpolation-Baed Algorithm

More information

Laboratory Exercise 6

Laboratory Exercise 6 Laboratory Exercie 6 Adder, Subtractor, and Multiplier a a The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each b c circuit will be decribed in Verilog

More information

Evolution of Non-Deterministic Incremental Algorithms. Hugues Juille. Volen Center for Complex Systems. Brandeis University. Waltham, MA

Evolution of Non-Deterministic Incremental Algorithms. Hugues Juille. Volen Center for Complex Systems. Brandeis University. Waltham, MA Evolution of Non-Determinitic Incremental Algorithm a a New Approach for Search in State Space Hugue Juille Computer Science Department Volen Center for Complex Sytem Brandei Univerity Waltham, MA 02254-9110

More information

Image authentication and tamper detection using fragile watermarking in spatial domain

Image authentication and tamper detection using fragile watermarking in spatial domain International Journal of Advanced Reearch in Computer Engineering & Technology (IJARCET) Volume 6, Iue 7, July 2017, ISSN: 2278 1323 Image authentication and tamper detection uing fragile watermarking

More information

Trainable Context Model for Multiscale Segmentation

Trainable Context Model for Multiscale Segmentation Trainable Context Model for Multicale Segmentation Hui Cheng and Charle A. Bouman School of Electrical and Computer Engineering Purdue Univerity Wet Lafayette, IN 47907-1285 {hui, bouman}@ ecn.purdue.edu

More information

A PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED

A PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED A PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED Jutin Domke and Yianni Aloimono Computational Viion Laboratory, Center for Automation Reearch Univerity of Maryland College Park,

More information

Optimal Multi-Robot Path Planning on Graphs: Complete Algorithms and Effective Heuristics

Optimal Multi-Robot Path Planning on Graphs: Complete Algorithms and Effective Heuristics Optimal Multi-Robot Path Planning on Graph: Complete Algorithm and Effective Heuritic Jingjin Yu Steven M. LaValle Abtract arxiv:507.0390v [c.ro] Jul 05 We tudy the problem of optimal multi-robot path

More information

arxiv: v1 [cs.ds] 27 Feb 2018

arxiv: v1 [cs.ds] 27 Feb 2018 Incremental Strong Connectivity and 2-Connectivity in Directed Graph Louka Georgiadi 1, Giueppe F. Italiano 2, and Niko Parotidi 2 arxiv:1802.10189v1 [c.ds] 27 Feb 2018 1 Univerity of Ioannina, Greece.

More information

SIMIT 7. Component Type Editor (CTE) User manual. Siemens Industrial

SIMIT 7. Component Type Editor (CTE) User manual. Siemens Industrial SIMIT 7 Component Type Editor (CTE) Uer manual Siemen Indutrial Edition January 2013 Siemen offer imulation oftware to plan, imulate and optimize plant and machine. The imulation- and optimizationreult

More information

(12) Patent Application Publication (10) Pub. No.: US 2011/ A1

(12) Patent Application Publication (10) Pub. No.: US 2011/ A1 (19) United State US 2011 0316690A1 (12) Patent Application Publication (10) Pub. No.: US 2011/0316690 A1 Siegman (43) Pub. Date: Dec. 29, 2011 (54) SYSTEMAND METHOD FOR IDENTIFYING ELECTRICAL EQUIPMENT

More information

1 The secretary problem

1 The secretary problem Thi i new material: if you ee error, pleae email jtyu at tanford dot edu 1 The ecretary problem We will tart by analyzing the expected runtime of an algorithm, a you will be expected to do on your homework.

More information

Security Analysis of the Efficient Chaos Pseudo-random Number Generator Applied to Video Encryption

Security Analysis of the Efficient Chaos Pseudo-random Number Generator Applied to Video Encryption Journal of Electronic Teting (2018) 34:709 715 http://doi.org/10.1007/10836-018-5767-0 Security Analyi of the Efficient Chao Peudo-random Number Generator Applied to Video Encryption Dragan Lambić 1 Alekandar

More information

A note on degenerate and spectrally degenerate graphs

A note on degenerate and spectrally degenerate graphs A note on degenerate and pectrally degenerate graph Noga Alon Abtract A graph G i called pectrally d-degenerate if the larget eigenvalue of each ubgraph of it with maximum degree D i at mot dd. We prove

More information

Karen L. Collins. Wesleyan University. Middletown, CT and. Mark Hovey MIT. Cambridge, MA Abstract

Karen L. Collins. Wesleyan University. Middletown, CT and. Mark Hovey MIT. Cambridge, MA Abstract Mot Graph are Edge-Cordial Karen L. Collin Dept. of Mathematic Weleyan Univerity Middletown, CT 6457 and Mark Hovey Dept. of Mathematic MIT Cambridge, MA 239 Abtract We extend the definition of edge-cordial

More information

Motion Control (wheeled robots)

Motion Control (wheeled robots) 3 Motion Control (wheeled robot) Requirement for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> peed control,

More information

Planning of scooping position and approach path for loading operation by wheel loader

Planning of scooping position and approach path for loading operation by wheel loader 22 nd International Sympoium on Automation and Robotic in Contruction ISARC 25 - September 11-14, 25, Ferrara (Italy) 1 Planning of cooping poition and approach path for loading operation by wheel loader

More information

A Novel Feature Line Segment Approach for Pattern Classification

A Novel Feature Line Segment Approach for Pattern Classification 12th International Conference on Information Fuion Seattle, WA, USA, July 6-9, 2009 A Novel Feature Line Segment Approach for Pattern Claification Yi Yang Intitute of Integrated Automation Xi an Jiaotong

More information

Lecture Outline. Global flow analysis. Global Optimization. Global constant propagation. Liveness analysis. Local Optimization. Global Optimization

Lecture Outline. Global flow analysis. Global Optimization. Global constant propagation. Liveness analysis. Local Optimization. Global Optimization Lecture Outline Global flow analyi Global Optimization Global contant propagation Livene analyi Adapted from Lecture by Prof. Alex Aiken and George Necula (UCB) CS781(Praad) L27OP 1 CS781(Praad) L27OP

More information