Using BESO method to optimize the shape and reinforcement of the underground openings

Size: px
Start display at page:

Download "Using BESO method to optimize the shape and reinforcement of the underground openings"

Transcription

1 Usng BS method to optmze the shape and renforcement of the ndergrond openngs. Ghabrae, Y.M. Xe & X. Hang School of Cvl, nvronmental and Chemcal ngneerng, MI Unversty, Melborne, Astrala ABSAC: In excavaton desgn, optmzng the renforcement and fndng the optmal shape of the openng are two sgnfcant challenges. Both of these problems can be vewed as searchng for the optmm dstrbton of materal n the desgn doman. In strctral desgn, the state-of-the-art topology optmzaton technqes have been sccessflly sed to deal wth sch problems. ne of these technqes, known as bdrectonal evoltonary strctral optmzaton (BS), s employed here to mprove the shape and renforcement desgns of ndergrond openngs. he BS algorthm s extended to smltaneosly optmze the shape of the openng and the topology of the renforcement. he valdty of the proposed approach s tested throgh a smple example. INDUCIN Drng the last two decades topology optmzaton has attracted consderable attenton and the technqes n ths feld have been mproved sgnfcantly. Several physcal problems have been tackled n ths context. However the applcaton of topology optmzaton tools n geotechncal problems has not been stded thoroghly. In spte of the great potental n ths class of problems there are only a few pblshed works n ths area. Among these works some attempted to optmze the shape of ndergrond openngs (en et al. 2005, Ghabrae et al. 2007) whle others tred to optmze the topology of renforcement arond a tnnel wth a predefned shape (L et al. 2008, Yn et al. 2000, Yn & Yang 2000a,b). Both of these optmzatons can lead to consderable savngs n excavaton desgns. In ths paper, attempts have been made to optmze the shape of the openng and the topology of the srrondng renforcement smltaneosly. hs coplng can mprove the soltons leadng to greater savngs. It wll be shown that the senstvtes of these two optmzaton problems only dffer n constant vales. Hence the two optmzaton problems can be solved together wth almost no extra comptatonal effort. he BS method was proposed n late 90s (Qern et al. 998, Yang et al. 999) as an mproved verson of the S method whch was orgnally ntrodced n early 90s by Xe and Steven (Xe & Steven 993, 997). he S method mproves the desgn by gradally removng the neffcent elements. In the BS method, on the other hand, a b-drectonal evoltonary strategy s appled whch also allows the strengthenng of the effcent parts by addng materal. he effcency of elements can be calclated by senstvty analyss of the consdered objectve fncton or can be assgned nttvely (L et al. 999). In ths paper the BS method s sed for solvng both problems of shape optmzaton of the openng and topology optmzaton of renforcements. hese two problems can both be modeled as two-phase materal dstrbton problems. For shape optmzaton the materal s changng between solds and vods. In renforcement optmzaton, on the other hand, the materal can be swtched between orgnal rock and renforced rock. In the orgnal BS neffcent elements are completely elmnated from the mesh. Sch topology optmzaton technqes are sometmes referred to as hard kll methods as oppose to soft kll methods. In hard kll methods only the non-vod elements wll reman n the mesh and so the fnte element analyss can be performed faster. However n these methods the senstvty of vod elements cannot be calclated drectly from the analyss reslts and shold be extrapolated from the srrondng sold elements. In ths paper a soft kll BS has been adopted where the vod elements are represented by a very soft materal. In ths manner the senstvtes of vods are drectly calclable.

2 2 MAIAL MDL Althogh the geomechancal materals are natrally nhomogeneos, non-lnear, ansotropc, and nelastc (Jng 2003), n excavaton desgn n rocks, modelng them as an sotropc, homogeneos materal and assmng lnear elastc behavor can be nstrctve and sometmes can predct the real behavor wth acceptable accracy (Brady & Brown 2004). In fact the smplfed lnear elastc materal model s stll the most common materal model sed n geomechancs (Jng 2003). Moreover the reslts of a lnear analyss can be sed as a frst-order approxmaton of non-lnear cases. Most of prevos works (en et al. 2005, L et al. 2008, Yn et al. 2000, Yn & Yang 2000a,b) whch appled the topology optmzaton technqes n excavaton desgn have adopted the lnear elastc materal model. For smplcty and n order to prodce comparable reslts wth prevos works and verfyng the crrent approach, the lnear elastc materal model has been sed here. he optmzed reslts can be sed n cases where the lnear elastc materal behavor can be assmed. ven n elasto-plastc meda the proposng optmzaton technqe can provde the startng gess desgn. he homogenety assmpton s vald n cases of ntact rocks and hghly weathered rocks. In case of massve rocks wth few major dscontntes, the overall behavor of the rock mass s hghly nflenced by the dscontntes. In ndergrond excavaton t rarely happens that the grond materal can adeqately resst the conseqences of stress relef. he se of spports s ths sally navodable. A common technqe to spport the ndergrond excavatons s throgh rock bolts and grotng. Usng rock bolt systems the rock mass can effectvely be renforced only where t s not strong enogh. o smplfy the nmercal model, homogenzed propertes can be sed to model the behavor of the renforced parts of rock mass (Bernad 995). In ths paper, n lne wth prevos pblcatons n ths context (L et al. 2008, Yn et al. 2000, Yn & Yang 2000a,b), a lnear elastc behavor has been assmed for renforced rock. Frther dscsson on valdty of ths type of analyss can be fond n (Yn et al. 2000). he modls of elastcty of host rock and renforced rock are represented by and respectvely. As mentoned before the vod areas are consdered to be made of a very weak materal. he modls of elastcty of ths weak materal s represented by and t s assmed that = It s also assmed that all these materals have same Posson's rato eqal to BJCI FUNCIN AND PBLM SAMN Consder a smple desgn case depcted n Fgre. In ths fgre, Γ represents the bondary of the openng. he mnmm dmensons, shown n the fgre, can be de to some desgn restrctons. he placement, orentaton and the length of rock bolts has been depcted by sold lne segments n ths fgre. he dark shaded area Ω wth the oter bondary of Ω and nner bondary of Γ s the renforced area of the desgn. Havng fond ths renforced area one can choose the proper locaton and length of the renforcng bars and vce versa. he smltaneos shape and renforcement optmzaton can be vewed as fndng the optmal Ω when both ts nner and oter bondares Γ and Ω are changng. Fgre. A smple desgn case. In ths paper the mean complance has been selected as objectve fncton whch s the most common objectve fncton sed n topology optmzaton problems. Consderng a volme constrant on renforcement materal and restrctng the sze of the openng, the problem of concern can be expressed as x, x2,, xn s.t. mn c = f, = () where x, x, 2, xn are desgn varables, c s the mean complance, f s the nodal force vector, stands for nodal dsplacement vector, and,, and are renforcement and vod volme and ther correspondng lmts respectvely. Mnmzng complance wll be eqvalent to maxmzng the stffness of strctre. he problem ths wll be fndng the stffest desgn wth prescrbed openng sze and predefned pper lmt for the volme of renforcement materal. For problems wth constant load (where load s not a fncton of desgn varables) senstvtes of mean complance can be easly calclated va adjont

3 method (Bendsøe & Sgmnd 2004) or drect dfferentaton (anskanen 2002) as c = x x (2) where stands for stffness matrx and x s the - th desgn varable. he stffness matrx n element level can be related to desgn varables by ( x ) ( x ) = (3) where s the elastcty modls of the element whch s a fncton of the element's desgn varable. s the stffness matrx of element as f t was made of orgnal rock. In order to mantan the topology of the hole for shape optmzaton, the bondary of the hole shold be determned and only the bondary elements shold be allowed to change. In ths paper t s assmed that there s a shotcrete lnng arond the openng wth materal propertes smlar to that of renforced rock. In ths manner, n the shape optmzaton of the openng, the materal can only swtch between vod and renforced rock. In the renforcement optmzaton, on the other hand the two materal phases are orgnal rock and renforced rock. 4 MAIAL INPLAIN SCHM For a general two-phase materal case, the nterpolated modls of elastcty can be defned as ( ) ( x) = + x (4) 2 where and 2 are Yong's modl of the two materals. he vale of x = 0 reslts n = and ths represents the frst materal. Smlarly the second materal can be represented by x =. Usng qaton 4 and 3 n qaton 2, the latter can be rewrtten as c 2 = x (5) where ndcates local nodal dsplacements at the element level for the -th element. he change n objectve fncton de to a change n an element can then be approxmated as c c = x (6) x If the materal of an element changes, one can calclate the approxmate change n objectve fncton by sbstttng correspondng x vale n qaton Shape optmzaton of the tnnel In shape optmzaton of the openng the two phases of the materal are vod and renforced rock so qatons 4 and 6 can be rewrtten as = + ( ) ( x) x (7) and c = x (8) respectvely. Note that n qaton 7 the vod and the renforced rock phases are represented by vales of 0 and for x respectvely. Now for an element changng from vod to renforced rock ( x = x x = + ) one can wrte c =, (9) wth standng for the set of the nmbers of crrently vod elements. Note that n qaton 9 the -th element s vod so =. Smlarly for an element changng from renforced rock to vod c =, (0) where stands for the set of the nmbers of crrently renforced elements. Based on qatons 9 and 0 we defne the followng senstvty nmbers for shape optmzaton of the openng ( ), α S = () ( ), Here the senstvty nmber s defned as the change n complance mltpled by the sqare of the Yong's modls. hs defnton prevents nfnte senstvty nmbers for the case of = 0 (hard kll). Consderng ths defnton, the renforced elements wth the lowest senstvty nmbers are the least effcent elements and shold be change to vods whle the vod elements wth the hghest senstvty nmbers are the most effcent ones and shold be swtched to renforced rock. 4.2 enforcement optmzaton In topology optmzaton of renforcements, the two materal phases are orgnal and renforced rock. he senstvty nmbers can ths be easly obtaned by replacng by nto qaton : ( ), α = (2) ( ),

4 Here represents the set of the nmbers of orgnal rock elements. Implementng qaton 2, the renforced elements wth the lowest senstvty nmbers are the least effcent elements and shold be changed to orgnal rock. n the other hand the rock elements wth the hghest senstvty nmbers are the most effcent ones and shold be renforced. Senstvty nmbers defned n qatons and 2 only dffer n constant coeffcents and both can be obtaned by mltplyng the stran energy of the elements by the calclated coeffcents. hs the comptatonal tme to solve these two problems s nearly same as that of a sngle optmzaton problem. 5 FILING SNSIIIIS It s known that some topology optmzaton methods, ncldng the BS method, are prone to nmercal nstabltes sch as the formaton of checkerboard patterns and mesh dependency (Sgmnd & Petersson 998). ne of the smplest approaches known to be capable of overcomng these two nstabltes s flterng the senstvtes (Sgmnd & Petersson 998, L et al. 200, Hang & Xe 2007). In flterng technqe a new senstvty nmber s calclated based on the senstvty nmbers of the element tself and ts srrondng elements. he followng flterng scheme has been sed n ths paper to calclate the fltered senstvty nmbers n j= α j H j ˆ α = (3) n H j= j where αˆ s the fltered senstvty nmber of the -th element, n s the nmber of elements and H j { 0 r d } = max, (4) f j Here r f s the flterng rads and d j s the dstance between the centers of the -th and the j-th elements. he qaton 3 s actally a weghted average whch reslts n greater vales n elements near the areas of hgh senstvty and vce versa. Usng ths flterng scheme wll reslt n stable reslts and smoother topologes. 6 BS PCDU he BS procedre teratvely swtches elements between dfferent materals (and vods) based on ther senstvty nmbers. If n the ntal desgn the materals' volmes are not wthn the constrants n qaton, then these volmes shold be adjsted gradally to meet the constrants. hs can be acheved by controllng the nmber of swtches between dfferent materals. Hang & Xe (2007) proposed an algorthm for gradally adjstng the materals' volmes. However, f one starts from a feasble desgn there s no need to change the volme. In ths case the nmber of addng elements shold be eqal to the nmber of removng elements n order to keep the volme constant. In the examples solved here a feasble ntal desgn s sed. hs redces the complexty of the algorthm and eases the verfcaton of the reslts. At every teraton a nmber of elements wll swtch between renforcements and vods to optmze the shape of the openng based on qaton. hen some other swtches wll be appled between normal and renforced rocks to optmze the topology of renforcement's dstrbton based on qaton 2. By restrctng the program to swtch only a few elements each tme, one can prevent sdden changes to the desgn. he maxmm nmber of swtches between dfferent elements at each teraton s referred to as move lmt. Usng larger move lmts one can obtan faster convergence bt may lose some optmm ponts. Wth a small move lmt, the evolton of the objectve fncton shold show a relatvely monotonc trend wth a steep descent at the ntal teratons reachng a flat lne at the end ndcatng convergency. Gettng sch evolton trend one can ensre that the optmzaton procedre s workng well. o keep p wth the shotcrete lnng the elements on the bondary of the hole shold be changed to shotcrete elements after each pdate n the hole's shape. herefore the nmber of shotcrete elements mght change drng optmzaton whle the total volme of the renforced rock and the shotcrete lnng s constraned. In order to satsfy ths volme constrant, n renforcement optmzaton the nmber of renforcng and weakenng elements shold be adjsted. 7 XAMPLS A smple example has been consdered to verfy the proposed BS algorthm. he relatve vales of modl of elastcty of renforced rock, orgnal rock, and vod elements have been consdered as 0000:3000:3 respectvely. It s assmed that the tnnel s long and straght enogh to valdate plane stran assmpton. he oter bondares of the desgn doman have been consdered as non-desgnable rock elements n order to prevent renforcng of far felds. Becase the dscretzed doman s very large n compare to the sze of the openng, changes n the openng's shape wll not have a consderable effect on the overall complance. he objectve fncton s ths lmted to the complance of desgnable doman only. he flterng rads s consdered eqal to twce of the elements' sze. he move lmt has been lmted to fve elements. It s also assmed that the

5 tnnel shold have a flat floor. o flfll ths reqrement a layer of non-desgnable renforced rock has been consdered at the bottom of the openng. he ntal gess desgn together wth nondesgnable elements has been depcted n Fgre 2. he mnmm sze of the openng s 2.4m.6m. hs area s restrcted to vod elements by settng a rectanglar area of non-desgnable vods. he sze of the openng s 7.92m 2. he pper lmt for the volme of the renforcement materal s chosen eqal to 4.8m 2. he nfnte doman has been replaced by a large fnte doman of sze 20m 20m srrondng the openng. Becase of symmetry only half of the desgn doman has been consdered n fnte element analyss wth proper symmetry constrants. A typcal 2D mesh consstng of eqally szed qadrlateral 4-node elements has been sed to dscretze the half model. Fgre 2. An ntal gess desgn llstratng the desgn doman, non-desgnable elements, loadng, and restrants. he tnnel s consdered nder baxal stresses. o model the stress condtons nform dstrbted loads wth consstent magntdes have been appled on top, rght and left sdes and the bottom s restraned aganst vertcal dsplacement (Fg. 2). hree cases wth dfferent vales of horzontal to vertcal stress rato ( λ ) has been consdered. Fgre 3 shows the fnal topologes for λ = 0. 4, λ = 0. 7, and λ =. 2. It can be seen that the fnal shape of the openng and the fnal topology of renforcements change dramatcally wth the appled load rato. he aspect rato of the optmm openng shapes show a correlaton wth the appled load ratos whch s also reported n (en et al. 2005) and (Ghabrae et al. 2007). he evoltons of the objectve fnctons have been depcted n Fgre 4. In all cases the objectve fncton changes almost monotoncally and smoothly. he ntal and the fnal vales of the objectve fncton are reported n able. able. he ntal and fnal objectve fncton's vales for the three load cases. Case Intal vale Fnal vale Dfference λ= % λ= % λ= % 8 CNCLUSIN he topology optmzaton of renforcement arond an ndergrond openng n rock mass and shape optmzaton of the openng tself have been solved smltaneosly. Among dfferent topology optmzaton methods the BS method has been chosen de to ts clear topology reslts and ts fast convergence. he bnary natre of the BS method makes t stable for solvng shape optmzaton problems. However nlke the reglar BS, n ths paper a soft kll approach has been followed and a weak materal has been sed to model vod elements. Mean complance has been consdered as objectve fncton for the optmzaton procedres together wth constrants on maxmm volme of renforcements and on the sze of the openng. he problem then redced to two two-phase materal dstrbton problems. he frst problem represents the shape optmzaton of the openng where the materal s changng between renforced rock and vod. he second one relates to the renforcement optmzaton where the two materal phases are orgnal and renforced rock. he senstvtes of the objectve fncton wth respect to the desgn varables have been calclated for these problems. wo dfferent senstvty nmbers have then been defned based on the calclated senstvtes. It has been shown that the two senstvty nmbers only dffer n some constant coeffcents. Hence the two optmzaton problems can be solved sng nearly same comptatonal effort as reqred by a sngle problem. A shotcrete lnng has been assmed arond the openng wth mechancal propertes smlar to that of renforced rock. A flterng scheme has been sed to prevent nmercal nstabltes sch as checkerboard patterns. he flterng approach also smoothes ntermateral bondares, resltng n a topology free of jagged edges. he proposed approach has been verfed by solvng a smple example. he evolton of the objectve fncton shows a smooth, relatvely monotonc and convergng crve. he proposed method can be sed to mprove the desgn of ndergrond excavatons n lnear elastc and homogeneos rocks. It can also be sed to provde ntal desgns for excavatons n elasto-plastc meda.

6 FNCS Bendsøe, M.P. & Sgmnd,. 2004, opology ptmzaton - heory, Methods and Applcatons, Sprnger, Berln. Bernad, D., Debhan, P. & Maghos, S. 995, Nmercal smlaton of the convergence of a bolt-spported tnnel throgh a homogenzaton method. Internatonal Jornal for Nmercal and Analytcal Methods n Geomechancs 9(4): Brady, B.H.G. & Brown, , ock Mechancs for Undergrond Mnng, lwer Academc Pblshers, Dordrecht. Ghabrae,., Xe, Y.M. & Hang, X. 2007, Shape optmzaton of ndergrond excavaton sng S method, In: Xe, Y.M. & Patnakn, I. (eds.) Innovatons n Strctral ngneerng and Constrcton, ol. 2: , aylor and Francs, London. Hang, X. & Xe, Y.M. 2007, Convergent and meshndependent soltons for the b-drectonal evoltonary strctral optmzaton method. Fnte lements n Analyss and Desgn 43(4): Jng, L. 2003, A revew of technqes, advances and otstandng sses n nmercal modellng for rock mechancs and rock engneerng. Internatonal Jornal of ock Mechancs and Mnng Scences 40(3): L, Q., Steven, G.P. & Xe, Y.M. 999, n eqvalence between stress crteron and stffness crteron n evoltonary strctral optmzaton. Strctral ptmzaton 8: L, Q., Steven, G.P. & Xe, Y.M. 200, A smple checkerboard sppresson algorthm for evoltonary strctral optmzaton. Strctral and Mltdscplnary ptmzaton 22(3): L, Y., Jn, F., L, Q. & Zho, S. 2008, A fxed-grd bdrectonal evoltonary strctral optmzaton method and ts applcatons n tnnellng engneerng. Internatonal Jornal for Nmercal Methods n ngneerng 73(2): Qern,.M, Steven, G.P & Xe, Y.M 998, voltonary strctral optmzaton (S) sng a b-drectonal algorthm. ngneerng Comptatons 5(8): en, G., Smth, J., ang, J.W & Xe, Y.M 2005, Undergrond excavaton shape optmzaton sng an evoltonary procedre. Compters & Geotechncs 32: Sgmnd,. & Petersson, J. 998, Nmercal nstabltes n topology optmzaton: A srvey on procedres dealng wth checkerboards, mesh-dependences and local mnma. Strctral ptmzaton 6(): anskanen, P. 2002, he evoltonary strctral optmzaton method: theoretcal aspects. Compter Methods n Appled Mechancs and ngneerng 9(47-48): Xe, Y.M. & Steven, G.P. 993, A smple evoltonary procedre for strctral optmzaton. Compters & Strctres 49(5): Xe, Y.M. & Steven, G.P. 997, voltonary Strctral ptmzaton, Sprnger, London. Yang, X.Y., Xe, Y.M., Steven, G.P. & Qern,.M. 999, Bdrectonal evoltonary method for stffness optmzaton. AIAA Jornal 37(): Yn, L. & Yang, W. 2000a, opology optmzaton for tnnel spport n layered geologcal strctres. Internatonal Jornal for Nmercal Methods n ngneerng 47(2): Yn, L. & Yang, W. 2000b, opology optmzaton to prevent tnnel heaves nder dfferent stress baxaltes. Internatonal Jornal for Nmercal and Analytcal Methods n Geomechancs 24(9): Yn, L., Yang, W. & anf, G. 2000, nnel renforcement va topology optmzaton. Internatonal Jornal for Nmercal and Analytcal Methods n Geomechancs. 24(2): (a) λ=0.4 (b) λ=0.7 (c) λ=.2 Fgre 3. he obtaned topologes for dfferent load ratos. (a) λ=0.4 (b) λ=0.7 (c) λ=.2 Fgre 4. he evolton of the vale of the objectve fncton for dfferent load ratos.

Modeling Local Uncertainty accounting for Uncertainty in the Data

Modeling Local Uncertainty accounting for Uncertainty in the Data Modelng Local Uncertanty accontng for Uncertanty n the Data Olena Babak and Clayton V Detsch Consder the problem of estmaton at an nsampled locaton sng srrondng samples The standard approach to ths problem

More information

An Improved Isogeometric Analysis Using the Lagrange Multiplier Method

An Improved Isogeometric Analysis Using the Lagrange Multiplier Method An Improved Isogeometrc Analyss Usng the Lagrange Mltpler Method N. Valzadeh 1, S. Sh. Ghorash 2, S. Mohammad 3, S. Shojaee 1, H. Ghasemzadeh 2 1 Department of Cvl Engneerng, Unversty of Kerman, Kerman,

More information

Numerical Solution of Deformation Equations. in Homotopy Analysis Method

Numerical Solution of Deformation Equations. in Homotopy Analysis Method Appled Mathematcal Scences, Vol. 6, 2012, no. 8, 357 367 Nmercal Solton of Deformaton Eqatons n Homotopy Analyss Method J. Izadan and M. MohammadzadeAttar Department of Mathematcs, Faclty of Scences, Mashhad

More information

Scheduling with Integer Time Budgeting for Low-Power Optimization

Scheduling with Integer Time Budgeting for Low-Power Optimization Schedlng wth Integer Tme Bdgetng for Low-Power Optmzaton We Jang, Zhr Zhang, Modrag Potkonjak and Jason Cong Compter Scence Department Unversty of Calforna, Los Angeles Spported by NSF, SRC. Otlne Introdcton

More information

GSA Training Notes Raft and Piled-raft Analysis

GSA Training Notes Raft and Piled-raft Analysis GSA Tranng Notes Rat and Pled-rat Analyss 1 Introdcton Rat analyss n GSA provdes a means o lnkng GSA statc analyss and sol settlement analyss, so the sol-strctre nteractons can be consdered n the analyss.

More information

OBJECT TRACKING BY ADAPTIVE MEAN SHIFT WITH KERNEL BASED CENTROID METHOD

OBJECT TRACKING BY ADAPTIVE MEAN SHIFT WITH KERNEL BASED CENTROID METHOD ISSN : 0973-739 Vol. 3, No., Janary-Jne 202, pp. 39-42 OBJECT TRACKING BY ADAPTIVE MEAN SHIFT WITH KERNEL BASED CENTROID METHOD Rahl Mshra, Mahesh K. Chohan 2, and Dhraj Ntnawwre 3,2,3 Department of Electroncs,

More information

A General Algorithm for Computing Distance Transforms in Linear Time

A General Algorithm for Computing Distance Transforms in Linear Time Ths chapter has been pblshed as: A. Mejster, J. B. T. M. Roerdnk and W. H. Hesselnk, A general algorthm for comptng dstance transforms n lnear tme. In: Mathematcal Morphology and ts Applcatons to Image

More information

Hybrid Method of Biomedical Image Segmentation

Hybrid Method of Biomedical Image Segmentation Hybrd Method of Bomedcal Image Segmentaton Mng Hng Hng Department of Electrcal Engneerng and Compter Scence, Case Western Reserve Unversty, Cleveland, OH, Emal: mxh8@case.ed Abstract In ths paper we present

More information

Topology Design using LS-TaSC Version 2 and LS-DYNA

Topology Design using LS-TaSC Version 2 and LS-DYNA Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

Obstacle Avoidance by Using Modified Hopfield Neural Network

Obstacle Avoidance by Using Modified Hopfield Neural Network bstacle Avodance by Usng Modfed Hopfeld Neral Network Panrasee Rtthpravat Center of peraton for Feld Robotcs Development (FIB), Kng Mongkt s Unversty of Technology Thonbr. 91 Sksawas road Tongkr Bangkok

More information

LS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract

LS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract 12 th Internatonal LS-DYNA Users Conference Optmzaton(1) LS-TaSC Verson 2.1 Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2.1,

More information

NURBS curve method Taylor's launch type of interpolation arithmetic Wan-Jun Zhang1,2,3,a, Shan-Ping Gao1,b Xi-Yan Cheng 1,c &Feng Zhang2,d

NURBS curve method Taylor's launch type of interpolation arithmetic Wan-Jun Zhang1,2,3,a, Shan-Ping Gao1,b Xi-Yan Cheng 1,c &Feng Zhang2,d Advances n Engneerng Research volme 118 nd Internatonal Conference on Atomaton Mechancal Control and Comptatonal Engneerng (AMCCE 17) NURBS crve method Taylor's lanch type of nterpolaton arthmetc Wan-Jn

More information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

MECHANICAL ANALYSIS OF 2D-BRAZED JOINT USING A NEW HYBRID MAX- FEM MODEL

MECHANICAL ANALYSIS OF 2D-BRAZED JOINT USING A NEW HYBRID MAX- FEM MODEL MECHANICAL ANALYSIS OF D-BRAZED JOINT USING A NEW HYBRID MAX- MODEL A. IFIS a, F. Blteryst b, M. Noar c a Laboratore d Energétqe et de Mécanqe Théorqe et Applqée, LEMTA CNRS-UMR 756, GIP-InSIC, 7 re d

More information

Boundary layer and mesh refinement effects on aerodynamic performances of horizontal axis wind turbine (HAWT)

Boundary layer and mesh refinement effects on aerodynamic performances of horizontal axis wind turbine (HAWT) Bondary layer and mesh refnement effects on aerodynamc performances of horzontal axs wnd trbne (HAWT) YOUNES EL KHCHINE, MOHAMMED SRITI Engneerng Scences Laboratory, Polydscplnary Faclty Sd Mohamed Ben

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

Lecture 4: Principal components

Lecture 4: Principal components /3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal

More information

Design of Structure Optimization with APDL

Design of Structure Optimization with APDL Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth

More information

Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c

Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c Advanced Materals Research Onlne: 03-06-3 ISSN: 66-8985, Vol. 705, pp 40-44 do:0.408/www.scentfc.net/amr.705.40 03 Trans Tech Publcatons, Swtzerland Fnte Element Analyss of Rubber Sealng Rng Reslence Behavor

More information

A Weight Balanced Multi-Objective Topology Optimization for Automotive Development

A Weight Balanced Multi-Objective Topology Optimization for Automotive Development A Weght Balanced Mult-Objectve Topology Optmzaton for Automotve Development Nkola Aulg 1, Emly Nutwell 2, Stefan Menzel 1, Duane Detwler 3 1 Honda Research Insttute Europe GmbH, Offenbach/Man, Germany

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned

More information

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

More information

Active Contours/Snakes

Active Contours/Snakes Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng

More information

Analysis of 3D Cracks in an Arbitrary Geometry with Weld Residual Stress

Analysis of 3D Cracks in an Arbitrary Geometry with Weld Residual Stress Analyss of 3D Cracks n an Arbtrary Geometry wth Weld Resdual Stress Greg Thorwald, Ph.D. Ted L. Anderson, Ph.D. Structural Relablty Technology, Boulder, CO Abstract Materals contanng flaws lke nclusons

More information

An Optimal Algorithm to Find a Minimum 2-neighbourhood Covering Set on Cactus Graphs

An Optimal Algorithm to Find a Minimum 2-neighbourhood Covering Set on Cactus Graphs Annals of Pre Appled Mathematcs Vol 2 No 1 212 45-59 ISSN: 2279-87X (P) 2279-888(onlne) Pblshed on 18 December 212 wwwresearchmathscorg Annals of An Optmal Algorthm to Fnd a Mnmm 2-neghborhood overng Set

More information

A combined test for randomness of spatial distribution of composite microstructures

A combined test for randomness of spatial distribution of composite microstructures ISSN 57-7076 Revsta Matéra, v., n. 4, pp. 597 60, 007 http://www.matera.coppe.frj.br/sarra/artgos/artgo0886 A combned test for randomness of spatal dstrbton of composte mcrostrctres ABSTRACT João Domngos

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique //00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

A simple piecewise cubic spline method for approximation of highly nonlinear data

A simple piecewise cubic spline method for approximation of highly nonlinear data Vol., No., 9 () http://d.do.org/./ns.. Natral Scence A sple pecewse cbc splne ethod for approaton of hghly nonlnear Mehd Zaan Cvl Engneerng Departent, Faclty of Techncal and Engneerng, Yaso Unversty, Yaso,

More information

Fitting: Deformable contours April 26 th, 2018

Fitting: Deformable contours April 26 th, 2018 4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.

More information

Investigations of Topology and Shape of Multi-material Optimum Design of Structures

Investigations of Topology and Shape of Multi-material Optimum Design of Structures Advanced Scence and Tecnology Letters Vol.141 (GST 2016), pp.241-245 ttp://dx.do.org/10.14257/astl.2016.141.52 Investgatons of Topology and Sape of Mult-materal Optmum Desgn of Structures Quoc Hoan Doan

More information

Springback Reduction in Stamping of Front Side Member with a Response Surface Method

Springback Reduction in Stamping of Front Side Member with a Response Surface Method Sprngback Reducton n Stampng of Front Sde Member wth a Response Surface Method Jung-Han Song *, Hoon Huh *, Se-Ho Km **, Sung-Ho Park *** * Department of Mechancal Engneerng, Korea Advanced Insttute of

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on

More information

Wavefront Reconstructor

Wavefront Reconstructor A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes

More information

Smoothing Spline ANOVA for variable screening

Smoothing Spline ANOVA for variable screening Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory

More information

Unsupervised Learning

Unsupervised Learning Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and

More information

Multilevel Iterative Methods

Multilevel Iterative Methods Mltleel Iterate Methods Erc Yn Adsor: Professor Randy Bank, UCSD Contents Introdcton.. 3 Basc Mltgrd Algorthm. Mltgrd fondatons 3. Mltgrd algorthm 4 3 Epermentaton 5 4 Algebrac Mltgrd (AMG) 4. Introdcton

More information

TPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints

TPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process

More information

MULTISTAGE OPTIMIZATION OF AUTOMOTIVE CONTROL ARM THROUGH TOPOLOGY AND SHAPE OPTIMIZATION. 1 Duane Detwiler, 2 Emily Nutwell*, 2 Deepak Lokesha

MULTISTAGE OPTIMIZATION OF AUTOMOTIVE CONTROL ARM THROUGH TOPOLOGY AND SHAPE OPTIMIZATION. 1 Duane Detwiler, 2 Emily Nutwell*, 2 Deepak Lokesha 6 th BETA CAE Internatonal Conference MULTISTAGE OPTIMIZATION OF AUTOMOTIVE CONTROL ARM THROUGH TOPOLOGY AND SHAPE OPTIMIZATION. 1 Duane Detwler, 2 Emly Nutwell*, 2 Deepak Lokesha 1 Honda R&D Amercas,

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-Boost Mesh Filtering for 3-D Shape Enhancement Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,

More information

LECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming

LECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming CEE 60 Davd Rosenberg p. LECTURE NOTES Dualty Theory, Senstvty Analyss, and Parametrc Programmng Learnng Objectves. Revew the prmal LP model formulaton 2. Formulate the Dual Problem of an LP problem (TUES)

More information

Solving two-person zero-sum game by Matlab

Solving two-person zero-sum game by Matlab Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by

More information

Shape Optimization of Shear-type Hysteretic Steel Damper for Building Frames using FEM-Analysis and Heuristic Approach

Shape Optimization of Shear-type Hysteretic Steel Damper for Building Frames using FEM-Analysis and Heuristic Approach The Seventh Chna-Japan-Korea Jont Symposum on Optmzaton of Structural and Mechancal Systems Huangshan, June, 18-21, 2012, Chna Shape Optmzaton of Shear-type Hysteretc Steel Damper for Buldng Frames usng

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15 CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc

More information

Optimal Design of Trusses With Geometric Imperfections: Accounting for Global Instability

Optimal Design of Trusses With Geometric Imperfections: Accounting for Global Instability Cleveland State Unversty EngagedScholarshp@CSU Cvl and Envronmental Engneerng Faculty Publcatons Cvl and Envronmental Engneerng -5- Optmal Desgn of Trusses Wth Geometrc Imperfectons: Accountng for Global

More information

Report #1 Example. Semester

Report #1 Example. Semester Report # Eample Parallel FEM Class n Wnter Semester Kengo aajma Informaton Technology Center Techncal & Scentfc Comptng I (480-07) Semnar on Compter Scence I (480-04) Report-0 D Statc Lnear Elastc Problem

More information

Constrained Robust Model Predictive Control Based on Polyhedral Invariant Sets by Off-line Optimization

Constrained Robust Model Predictive Control Based on Polyhedral Invariant Sets by Off-line Optimization A pblcaton of 47 CHEMICA ENGINEERING TRANSACTIONS VO 3, 3 Cef Edtors: Saro Percc, Jří J Klemeš Copyrgt 3, AIDIC Servz Srl, ISBN 978-88-9568-3-5; ISSN 974-979 Te Italan Assocaton of Cemcal Engneerng Onlne

More information

SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR

SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu

More information

A. General Type- Fzzy Clsterng There are two knds of type- fzzy sets whch are often sed n clsterng algorthms: 1) nterval and ) general. In nterval typ

A. General Type- Fzzy Clsterng There are two knds of type- fzzy sets whch are often sed n clsterng algorthms: 1) nterval and ) general. In nterval typ 014 IEEE Internatonal Conference on Fzzy Systems (FUZZ-IEEE) Jly 6-11, 014, Beng, Chna A Hybrd Type- Fzzy Clsterng Technqe for Inpt Data Preprocessng of Classfcaton Algorthms Vahd Nor, Mohammad-. Akbarzadeh-T.

More information

Vibration Characteristic Analysis of Axial Fan Shell Based on ANSYS Workbench

Vibration Characteristic Analysis of Axial Fan Shell Based on ANSYS Workbench Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 2015) Vbraton Characterstc Analyss of Axal Fan Shell Based on ANSYS Workbench Lchun Gu College of Mechancal and Electrcal

More information

Plate/shell topological optimization subjected to linear buckling constraints by adopting composite exponential filtering function

Plate/shell topological optimization subjected to linear buckling constraints by adopting composite exponential filtering function Acta Mech. Sn. 2016) 324):649 658 DOI 10.1007/s10409-015-0531-5 RESEARCH PAPER Plate/shell topologcal optmzaton subjected to lnear bucklng constrants by adoptng composte exponental flterng functon Hong-Lng

More information

Topology optimization considering the requirements of deep-drawn sheet metals

Topology optimization considering the requirements of deep-drawn sheet metals th World Congress on Structural and Multdscplnary Optmsaton 7 th - th, June 5, Sydney Australa Topology optmzaton consderng the requrements of deep-drawn sheet metals Robert Denemann, Axel Schumacher,

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed

More information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

CS 534: Computer Vision Model Fitting

CS 534: Computer Vision Model Fitting CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust

More information

CS246: Mining Massive Datasets Jure Leskovec, Stanford University

CS246: Mining Massive Datasets Jure Leskovec, Stanford University CS46: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs46.stanford.edu /19/013 Jure Leskovec, Stanford CS46: Mnng Massve Datasets, http://cs46.stanford.edu Perceptron: y = sgn( x Ho to fnd

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

Design for Reliability: Case Studies in Manufacturing Process Synthesis

Design for Reliability: Case Studies in Manufacturing Process Synthesis Desgn for Relablty: Case Studes n Manufacturng Process Synthess Y. Lawrence Yao*, and Chao Lu Department of Mechancal Engneerng, Columba Unversty, Mudd Bldg., MC 473, New York, NY 7, USA * Correspondng

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and

More information

J1.8 APPLICATION OF CFD SIMULATIONS FOR SHORT-RANGE ATMOSPHERIC DISPERSION OVER OPEN FIELDS AND WITHIN ARRAYS OF BUILDINGS

J1.8 APPLICATION OF CFD SIMULATIONS FOR SHORT-RANGE ATMOSPHERIC DISPERSION OVER OPEN FIELDS AND WITHIN ARRAYS OF BUILDINGS AMS th Jont Conference on the Applcatons of Ar Pollton Meteorology wth the A&WMA, Atlanta, GA, Jan - Feb, 6. J.8 APPLICATION OF CFD SIMULATIONS FOR SHORT-RANGE ATMOSPHERIC DISPERSION OVER OPEN FIELDS AND

More information

Reading. 14. Subdivision curves. Recommended:

Reading. 14. Subdivision curves. Recommended: eadng ecommended: Stollntz, Deose, and Salesn. Wavelets for Computer Graphcs: heory and Applcatons, 996, secton 6.-6., A.5. 4. Subdvson curves Note: there s an error n Stollntz, et al., secton A.5. Equaton

More information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

Efficient Text Classification by Weighted Proximal SVM *

Efficient Text Classification by Weighted Proximal SVM * Effcent ext Classfcaton by Weghted Proxmal SVM * Dong Zhuang 1, Benyu Zhang, Qang Yang 3, Jun Yan 4, Zheng Chen, Yng Chen 1 1 Computer Scence and Engneerng, Bejng Insttute of echnology, Bejng 100081, Chna

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

Boundary Condition Simulation for Structural Local Refined Modeling Using Genetic Algorithm

Boundary Condition Simulation for Structural Local Refined Modeling Using Genetic Algorithm 2016 Internatonal Conference on Artfcal Intellgence: Technques and Applcatons (AITA 2016) ISBN: 978-1-60595-389-2 Boundary Condton Smulaton for Structural Local Refned Modelng Usng Genetc Algorthm Zhong

More information

Parametric Study on Pile-Soil Interaction Analyses By Overlaying Mesh Method

Parametric Study on Pile-Soil Interaction Analyses By Overlaying Mesh Method Parametrc Stdy on Pe-So Interacton nayses y Overayng Mesh Method. Ohta & F. Mra Yamagch Unversty, Japan SUMMRY: The overayng mesh method (OMM) s an anaytca approach that overaps two or more ndependent

More information

Ordinary Differential Equations and Partial Differential Equations: Solutions and Parallelism

Ordinary Differential Equations and Partial Differential Equations: Solutions and Parallelism Ordnary Dfferental Eqatons and Partal Dfferental Eqatons: Soltons and Parallelsm UCSB CS4A Tao Yang Some sldes are from K. Yalck/Demmel Fnte-Dfference Method for ODE/PDE Dscretze doman of a fncton For

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

Sequential Projection Maximin Distance Sampling Method

Sequential Projection Maximin Distance Sampling Method APCOM & ISCM 11-14 th December, 2013, Sngapore Sequental Projecton Maxmn Dstance Samplng Method J. Jang 1, W. Lm 1, S. Cho 1, M. Lee 2, J. Na 3 and * T.H. Lee 1 1 Department of automotve engneerng, Hanyang

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

An Application of LFP Method for Sintering Ore Ratio

An Application of LFP Method for Sintering Ore Ratio An Applcaton of LFP Method for Snterng Ore Rato X Cheng, Kalng Pan, and Yunfeng Ma School of Management, Wuhan Unversty of Scence and Technology, P.R.Chna, 408 suxn49@63.com Abstract. The proper rato decson

More information

A Saturation Binary Neural Network for Crossbar Switching Problem

A Saturation Binary Neural Network for Crossbar Switching Problem A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com

More information

Unsupervised Learning and Clustering

Unsupervised Learning and Clustering Unsupervsed Learnng and Clusterng Supervsed vs. Unsupervsed Learnng Up to now we consdered supervsed learnng scenaro, where we are gven 1. samples 1,, n 2. class labels for all samples 1,, n Ths s also

More information

5 The Primal-Dual Method

5 The Primal-Dual Method 5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton

More information

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

GSLM Operations Research II Fall 13/14

GSLM Operations Research II Fall 13/14 GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are

More information

Research on Topology optimization Method for Tanker Structures in

Research on Topology optimization Method for Tanker Structures in Research on Topology optmzaton Method for Tanker Structures n Cargo Tank Regon QIU WeqangMarc_quwq@163.com,GAO Chu,SUN L, LUO Renje Marne Desgn & Research Insttute of Chna (MARIC), Shangha, Chna Abstract

More information

Performance Modeling of Web-based Software Systems with Subspace Identification

Performance Modeling of Web-based Software Systems with Subspace Identification Acta Poltechnca Hngarca Vol. 13, No. 7, 2016 Performance Modelng of Web-based Software Sstems wth Sbspace Identfcaton Ágnes Bogárd-Mészöl, András Rövd, Shohe Yokoama Department of Atomaton and Appled Informatcs,

More information

Complexity Control in the Topology Optimization of Continuum Structures

Complexity Control in the Topology Optimization of Continuum Structures E. L. Cardoso Grupo de Mecânca Aplcada Departamento de Engenhara Mecânca UFRGS Rua Sarmento Lete, 425 95-7 Porto Alegre, RS. Brazl eduardo_lenz@yahoo.com.br J. S. O. Fonseca Grupo de Mecânca Aplcada Departamento

More information

Efficient Distributed File System (EDFS)

Efficient Distributed File System (EDFS) Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

Improving Low Density Parity Check Codes Over the Erasure Channel. The Nelder Mead Downhill Simplex Method. Scott Stransky

Improving Low Density Parity Check Codes Over the Erasure Channel. The Nelder Mead Downhill Simplex Method. Scott Stransky Improvng Low Densty Party Check Codes Over the Erasure Channel The Nelder Mead Downhll Smplex Method Scott Stransky Programmng n conjuncton wth: Bors Cukalovc 18.413 Fnal Project Sprng 2004 Page 1 Abstract

More information

Face Recognition University at Buffalo CSE666 Lecture Slides Resources:

Face Recognition University at Buffalo CSE666 Lecture Slides Resources: Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural

More information

Structural Optimization Using OPTIMIZER Program

Structural Optimization Using OPTIMIZER Program SprngerLnk - Book Chapter http://www.sprngerlnk.com/content/m28478j4372qh274/?prnt=true ق.ظ 1 of 2 2009/03/12 11:30 Book Chapter large verson Structural Optmzaton Usng OPTIMIZER Program Book III European

More information

On Some Entertaining Applications of the Concept of Set in Computer Science Course

On Some Entertaining Applications of the Concept of Set in Computer Science Course On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,

More information