Computational layout design optimization of frame structures

Size: px
Start display at page:

Download "Computational layout design optimization of frame structures"

Transcription

1 Interfaces: archtecture.engneerng.scence 5-8th September, 017, Hamburg, Germany Annette Bögle, Manfred Grohmann (eds.) Computatonal layout desgn optmzaton of frame structures Jun Ye*, Paul Shepherd a, Lnwe He b, Matthew Glbert b, Buck Davson b, Andy Tyas b, Jacek Gondzo c, Alemseged G. Weldeyesus c, Helen Farclough b * Department of Archtecture & Cvl Engneerng, Unversty of Bath, Bath, UK. j.ye@bath.ac.uk a Department of Archtecture and Cvl Engneerng, Unversty of Bath b Department of Cvl & Structural Engneerng, Unversty of Sheffeld c School of Mathematcs, Unversty of Ednburgh Abstract Engneers often expend consderable effort dentfyng the most effcent cross-secton szes for the ndvdual structural members formng a structure, but may neglect to check whether members are optmally postoned, or are even needed at all. Ths can lead to far more materal beng used to form a buldng structure than s needed. To address ths, layout optmzaton can potentally be used early n the desgn process to dentfy effcent arrangements of structural members. Ths paper ntroduces an nteractve desgn approach that combnes parametrc modellng and layout optmzaton, usng an adaptve member addng technque to allow large scale problems to be solved on a standard desktop PC. Incorporaton of the approach n Rhno-Grasshopper allows ntegraton of geometrc modelng and structural layout optmzaton wthn a sngle nteractve modelng envronment. Ths paper brefly outlnes the underlyng theory and mplementaton detals, and then descrbes applcaton of the approach to benchmark problems and a case study problem, a three-centred space frame arch roof. In ths case t s shown that a 30% reducton n materal usage can potentally be acheved through the use of a layout optmzaton-based approach, but that measures to mprove the practcalty of the solutons for use n practce are requred. Ths s beng addressed as part of a new collaboratve research project nvolvng the Unverstes of Bath, Sheffeld and Ednburgh. Keywords: Layout optmzaton, Grasshopper, parametrc desgn, buldng structures 1. Introducton Space frames are wdely used for long-span structures due to ther nherent lght weght, hgh stffness and constructonal effcency, ncludng off-ste manufacture potental. Desgners generally need to decde very early on n the desgn process the layout of the consttuent structural members, long before detaled szng of members has been undertaken. Once a gven layout s chosen t becomes dffcult and expensve to make changes subsequently, snce many other aspects of the desgn depend on t (such as column postons, façade desgn, roof claddng, etc. It s therefore mportant that practcal tools are made avalable to help the desgner quckly and effectvely dentfy effcent layouts of structural members. Although the theory behnd ground-structure based numercal layout optmzaton has been understood for more than half a century, soluton technques have tended to be computatonally expensve, lmtng ts applcaton n practce. Thus, conceptual desgns for structural forms such as long-span roofs or hgh-rse buldngs have tended to be developed based on a desgner s ntuton. However, nowadays there are demands for ever more complex buldng geometres, and t s normally not obvous what the most effcent structural layout mght be. Thus relyng purely on ntuton s unlkely to lead to the most effcent desgns beng dentfed. There s therefore a need for practcal tools Copyrght 017 by Ye, Shepherd, He, Glbert, Davson, Gondzo, Weldeyesus & Farclough Publshed by the Internatonal Assocaton for Shell and Spatal Structures (IASS) wth permsson.

2 Interfaces: archtecture.engneerng.scence whch can quckly and effcently dentfy an effcent structural layout for a gven set of practcal desgn constrants. Ths paper ntroduces a new plugn for Grasshopper whch can dentfy optmal structural layouts usng the adaptve layout optmzaton algorthm developed by Glbert and Tyas [1]. The approach s capable of takng nto account practcal desgn consderatons such as multple load cases and jont costs. After demonstratng ts applcaton to benchmark problems, the tool s appled to a long-span roof structure, hghlghtng the potental savngs that can be made n terms of materal usage.. Numercal formulaton In order to optmze large-scale truss structures, an effcent layout optmzaton formulaton s requred. Both elastc and plastc formulatons have been explored by the research communty. The elastc formulaton, whch seeks to mnmze complance of a structure, nvolves the use of a stffness matrx. However, durng the optmzaton process the stffness matrx may become sngular f members n the structure have cross-sectonal areas whch approach zero []. In contrast the plastc layout optmzaton formulaton nstead nvolves the use of a force equlbrum matrx and does not suffer from ths problem. The plastc layout optmzaton formulaton has been found effectve to acheve an optmum soluton and has been extended to deal wth problems nvolvng multple load cases, self-weght, and member bucklng [3]. Ths latter formulaton wll therefore be used here..1. The plastc layout optmzaton formulaton Consder a 3-dmentonal pn-jonted truss structure comprsng n nodes, m axally loaded members and M load cases. In ths case the plastc layout optmzaton formulaton desgned to fnd the mnmum volume of materal that satsfes force equlbrum and lmtng stress crtera can be wrtten as follows: subject to: T mn V l a (1) Bq f, 1,...,M () q q a 1,..., M ; 1,..., m, 0 q q a 0 T T where V s the total volume of structural materal, l,,... and a,,... l1 l l m a1 a a m (3) are the vectors of lengths and cross-sectonal areas of the bars, respectvely. B s the nodal equlbrum matrx T of sze 3n m q q, q, q, q,..., q, q, where q, q are respectvely the tensle and, 1 1 m m compressve forces n member. It should be noted that for any actve member n the optmum structure, the nternal force can be ether tensle or compressve (.e. only one value of q, q wll be f s the nodal force vector., non-zero). T = f x 1, f y 1, f z 1,..., f x, y, z,..., x, y, z f f fn fn fn respectvely the lmtng tensle and compressve stresses, whlst s used to denote the ndex of M load cases. are

3 Interfaces: archtecture.engneerng.scence Ths s a lnear programmng problem that can be solved effcently usng modern nteror pont solvers. For a gven nodal dscretzaton a globally optmal soluton s guaranteed. The adaptve member addng technque [1] can be used to sgnfcantly mprove computatonal effcency, wth no effect on the soluton obtaned... Transmssble loads In the standard optmzaton formulaton presented n Secton.1, the nodal loads n the vector f T of equaton () requre that there must be a node present at ther pont of applcaton. Ths means that the locaton of the pont of applcaton of the load(s) has a strong nfluence on the resultng optmal layout. To mtgate ths, so-called transmssble loads can be ntroduced. In ths case a load s appled to a group of nodes along a vertcal lne of acton nstead of to one, and the load s dstrbuted optmally wthn ths group n order to reduce the volume of materal requred. More detals on the transmssble load formulaton and ts applcaton can be found n papers by Glbert et al. [4] and Darwch et al. [5]. 3. Implementaton The formulaton descrbed n secton above has been made avalable by the Unversty of Sheffeld n a plugn for the Rhnoceros-based geometrc modelng tool Grasshopper [6], provdng an nteractve parametrc modellng envronment for users. An example of the components n use s shown n Fgure 1, where they can be grouped nto the followng types: (a) Geometry Defnton. The geometry of the desgn doman s defned usng standard Grasshopper components so as to provde a parametrc workflow. Users are free to defne a desgn space n terms of lnes, polygons, NURBS surfaces and complex BReps. The geometry s then meshed to faces and vertces as nput for the desgn doman. A number of bespoke components have been provded to ad ths process for layout optmzaton. (b) Desgn. A number of components are then used to assgn materal propertes such as yeld stress, Young s modulus, and materal densty. The support and load condtons need to be defned, wth multple load cases specfed as necessary. (c) Layout Optmzaton. Ths component performs the layout optmzaton and provdes dagnostc nformaton on the tme and number of teratons needed to solve. The volume of materal requred n the structure s also reported. (d) Vsualzaton. A component s provded to vsually present the resultng members, jont postons, nternal forces and cross-sectonal areas. 4. Example problems To demonstrate the effectveness of the Grasshopper optmzaton tool presented above, a range of example problems wll now be consdered, startng wth standard benchmark problems and movng on to the desgn optmzaton of a three-centered arch space frame roof structure. The optmzaton problems were solved usng lnear programmng and the adaptve member addng procedure was used n the optmzaton process. Wth respect to the optmzaton solvers employed, all problems were solved usng the MOSEK nteror pont solver [7]. The problems were run on a 64-bt Wndows machne wth 3.4GHz Intel CPU and 16GB of nstalled memory. 3

4 Interfaces: archtecture.engneerng.scence Fgure 1: Grasshopper layout optmzaton plugn: nputs and components 4.1. Benchmark problems The frst benchmark problem presented here s the cantlever truss prevously consdered by Hemp [8]. Hemp solved the problem analytcally and also provded an approxmate value for the volume of V 4.34 Pl /, where P s the magntude of the pont load, l s the span and s the lmtng stress, and where. A more accurate value for the volume was calculated more recently by Tomasz Lewnsk; V Pl / (personal communcaton). Usng a 4141 node dscretzaton ( potental members), as shown n Fgure (a), and takng P and as unty, a numercal soluton of V 4.343l was acheved, whch s wthn 0.5% of the exact analytcal value. The resultng layout s shown n Fgure (b). Note that the same soluton s also obtaned when usng a transmssble load, wth P appled to the group of nodes along the rght hand sde of the desgn doman. Now consder the case when the lmtng tensle stress s ncreased to 3 tmes that of the lmtng compressve stress. Wth the pont load agan appled to the node at the md-heght of the doman, a volume of.8643 was obtaned. It can be seen from Fgure (c) that the compressve members have larger cross-sectonal areas compared to the tensle members. However, when a transmssble load was used n ths case the load was found to move downwards to effectvely reduce the lengths of the compressve members, as shown n Fgures (d). The volume was reduced by 1.6% to.819. It can s evdent from Fgure that the resultng trusses contan numerous jonts and are therefore mpractcal for use n practce, at least when conventonal fabrcaton technques are employed. To address ths two potental ratonalzaton technques have recently been consdered by He and Glbert [9]; here the use of a smple jont cost penalty s used. Ths entals addng a fxed length to each member to account for the expense of fabrcatng jonts, effectvely penalzng short members. Fgure 3 shows the effect of ncludng jont lengths n the cantlever problem. Ths shows that for an ncrease n volume of a few percent, the complexty s sgnfcantly reduced. 4

5 Interfaces: archtecture.engneerng.scence (a) (b) (c) (d) Fgure : Benchmark D cantlever problem: (a) desgn doman; (b) equal stress, V 4.343l ; (c) as (b) but wth unequal lmtng stress 3, =.8643 ; (d) as (c) but wth transmssble load, =.819. (a) (b) (c) Fgure 3: Cantlever problem wth jont lengths of: (a) 0.05 ( V ); (b) 0.1 ( V 4.58 ); (c) 0.0 ( V ) 4. Barrel-Vault Roof The next problem nvolves the redesgn of a long span three-centered arch space frame roof structure. Such structures are commonly used as coal storage structures n Chna. A key desgn requrement s to ensure enough space for storage of the coal and the operaton of a stacker / reclamer, as shown n Fgure 4. The orgnal three-centered roof desgn used a grd structural form comprsng repeatng quadratc pyramd cells wth a sze of 4.35m 4m. The outer radus and the central angle of the mddle arc are R 98.m and =51 1, respectvely. The two sde arcs have an outer radus r 7.8 m and a central angle of = 55. The total heght and span of the roof are 3.6m and 11.3m respectvely, whle the depth of the grd s 4m. The standard values of loads for the roof desgn are: statc load D 0. kn / m, lve load L 0.5 kn / m, snow load S 0.3 kn / m and the basc wnd pressure s k k k 5

6 Interfaces: archtecture.engneerng.scence Wk 0.44 kn / m. The terran category s A accordng to the orgnal desgn and the Chnese Standard for actons, whle the pressure coeffcents were determned from wnd tunnel tests and are shown n Fgure 4. The self-weght of the structure used n the optmsaton s taken as Gk 0.4 kn / m. Accordng to the orgnal desgn, the controllng load case combnatons are: Q1 1.( Gk Dk ) 1.4Lk (5) Q 1.( Gk Dk ) 1.4Lk 0.84W k (6) Assumng wnd load from both the left and rght drectons, there are three controllng load cases. The steel usage n the orgnal desgn was 47 kg / m ; for a 100m long buldng the total volume of steel requred was 67.37m 3. Fgure 4: Secton through the orgnal desgn of a three-centered space-frame arch roof for coal storage and the wnd pressure coeffcents used n the desgn 4..1 D roof optmzaton It was ntally assumed that the roof structure comprsed a seres of D plane trusses desgned for the 113.m 3.6m D doman wth a longtudnal length of 1m. The desgn doman was then dscretzed usng a very coarse dscretzaton of 73 nodes, dstrbuted randomly, leadng to 3718 potental members. A grasshopper component was developed to convert surface pressures to pont loads for use n the optmzaton. The computed optmum materal volume V 1 and desgns are shown n Table 1 and Fgure 5. The computatonal tme for each optmzaton was less than 10s, whch shows the effcency of plane truss optmzaton. Usng jont lengths of 0.1m and 0.m led to a reducton n the number of 6

7 Interfaces: archtecture.engneerng.scence bars (by 53.4% and 56.1% respectvely) and number of jonts (by 34.3% and 38.6% respectvely), wth only modest ncreases n volume (0.3% and 0.55% respectvely). Table 1: Comparson between optmum solutons and CPU cost for D layout optmzaton of the roof Jont length (m) V 1 (m 3 ) Numbers of bars Numbers of jonts CPU tme* (s) * Includes the tme to setup the problem and complete the optmzaton process (a) (b) (c) Fgure 5: D layout optmzaton soluton of the roof usng dfferent jont lengths: (a) desgn doman; (b) jont length = 0m; (c) jont length = 0.1m; (d) jont cost = 0.m (the layouts are not symmetrcal partly due to the use of a randomly generated nodal grd) (d) 4.. 3D roof optmzaton A 3D desgn optmzaton was also performed. In ths case boundary surfaces were meshed usng 4m 4m quadrlateral facets, resultng n 096 vertces. Nodes were agan randomly dstrbuted across the desgn doman. Table shows the optmum volume wth and wthout transmssble load (V 1 ). In addton, the volume requred to also wthstand Eurocode 3 [10] bucklng requrements has also been calculated (V ). The member sectons used for the desgn are taken from the lst of standard crcular hollow sectons presented n [11]. Table shows that the mnmum volume of materal s about 6.1m 3, approx. 100 tmes the plane truss optmzaton case as expected (snce a longtudnal of 100m rather than 1m was used). However, the ntal optmzaton neglected bucklng and to address ths the volume of materal requred needed to be ncreased by approx. 9 tmes n a post-processng step; more effectve ways of treatng bucklng are currently under development. However, the volumes are stll less than that of the orgnal desgn presented n Fgure 5 (dependng upon the number of nodes and jont length used, the savng ranges from 5.9%-0.6% n the case of a fxed poston pressure load, and 6.9%-33.9% when transmssble loads are used). Other random dstrbutons of nodes were tred, but the results were found not to vary markedly, ndcatng that the specfc dstrbuton does not have a major nfluence on the outcome obtaned. 7

8 Interfaces: archtecture.engneerng.scence Table : Optmum solutons for 3D layout optmzaton of the roof wth and wthout transmssble loads. (Volume V 1 and V are respectvely the raw volume and the volume after bucklng has been taken account of.) Number of randomly dstrbuted nodes Jont length (m) Volume V 1 (m 3 ) Wthout transmssble loads Numbers of bars Numbers of jonts CPU tme* (mn) Volume V (m 3 ) Volume V 1 (m 3 ) Wth transmssble loads Numbers of bars Numbers of jonts CPU tme* (mn) Volume V (m 3 ) * Includes the tme to setup the problem and complete the optmzaton process Form-fndng of the coal storage roof The three-centered space frame truss was ntally desgned usng a form comprsng three arcs, as shown n Fgure 5(a). However, ths leads to a severely constraned desgn doman. Therefore the optmzaton tool was also used wth a less constraned doman, shown n Fgure 6 (where the extent of the doman s ndcated by red lnes). Ths doman was generated by subtractng a 18.6m hgh trapezod, representng the clear space requred for storage and operatonal space, from a rectangular desgn doman. Supports were defned along the base of the doman. The vertcal load combnaton shown n equaton (5) was dstrbuted horzontally as pont loads every 4m, shared amongst vertcal columns of nodes usng the transmssble load formulaton. Two cases are consdered here: one wth a 3.6m hgh rectangular desgn doman (as per the orgnal desgn) and another wth a 50m hgh doman, to leave the flexblty to dscover a more effcent form. A nomnal jont length was ntroduced to smplfy the resultng desgns, whch are shown n Fgure 7. Fgure 6: Revsed desgn doman for roof, usng transmssble loads 8

9 Interfaces: archtecture.engneerng.scence (a) (b) Fgure 7: Form-fndng solutons for roof structure: (a) doman heght H=3.6m (b) doman heght H=50m (wth jont length = 0.1m n both cases) Wth the heght of desgn doman as per the orgnal desgn, the optmum layout resembles a plane truss n the md-span regon, wth nclned members at the edges takng the forces down to ground level. However, the layout changes markedly when the doman heght s ncreased to 50m, whch leads to a parabolc form beng dentfed. In both cases t s evdent that ratonalzaton of the solutons would be requred n order for these to be realsed n practce. (Also, the use of addtonal load cases would be requred to ensure robustness.) 5. Conclusons Ths paper has brefly outlned how numercal layout optmzaton can be used at the conceptual desgn stage to dentfy structurally effcent layouts. A desgn approach that combnes parametrc modellng and layout optmzaton, usng an adaptve member addng technque, has been developed to allow large scale problems to be solved on a standard desktop PC. Incorporaton of the approach n Rhno-Grasshopper allows ntegraton of geometrc modelng and structural layout optmzaton wthn a sngle nteractve modelng envronment. It has been found that ncludng jont lengths n the optmzaton can sgnfcantly smplfy the resultng layout, wth only a small ncrease n materal consumpton. Also, for the practcal case-study problem consdered, t was found that materal savngs of up to approx. one thrd could be acheved; savngs were greatest when transmssble loads were used. However, consderable further work s requred n order to enable the full potental of the layout optmzaton technque to be realsed. For example, there s a need to ncorporate bucklng n the formulaton n a computatonally effcent manner, and to take account of practcal consderatons such as specfed mnmum ntersecton angles between members at jonts. These ssues are currently beng addressed as part of a new collaboratve research project nvolvng the Unverstes of Bath, Sheffeld and Ednburgh. 9

10 Interfaces: archtecture.engneerng.scence Acknowledgements Ths work descrbed s supported by Engneerng and Physcal Scences Research Councl (EPSRC) grants EP/N0369/1, EP/N03471/1, and EP/N01965/1. References [1] Glbert M, Tyas A. Layout optmzaton of large-scale pn-jonted frames. Engneerng Computatons. 003;0: [] Rozvany GIN. On desgn-dependent constrants and sngular topologes. Structural and Multdscplnary Optmzaton. 001;1: [3] Darwch W. Novel computatonal mplementatons for ultmate lmt state analyss and desgn. PhD thess; The Unversty of Sheffeld; 010. [4] Glbert M, Darwch W, Tyas A, Shepherd P. Applcaton of large-scale layout optmzaton technques n structural engneerng practce. 6th World Congresses of Structural and Multdscplnary Optmzaton [5] Darwch W, Glbert M, Tyas A. Optmum structure to carry a unform load between pnned supports. Structural and Multdscplnary Optmzaton. 010;4:33-4. [6] McNeel R. Grasshopper generatve modelng for Rhno. Computer software (011b), [7] MOSEK A. Denmark (016). The MOSEK Optmzaton Tools Manual Verson 7.1. [8] Hemp W. Optmum Structures. Clarendon Press, Oxford [9] He L, Glbert M. Ratonalzaton of trusses generated va layout optmzaton. Structural and Multdscplnary Optmzaton. 015;5: [10] CEN. Eurocode 3: Desgn of Steel Structures. Part 1-1: General Rules and Rules for Buldngs. Brussels: European Comttee for Standardzaton; 005. [11] Cold Formed Crcular Hollow Sectons to BS EN 1019-: 006. URL: 10

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

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

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

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

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

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

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

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

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

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

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

Cable optimization of a long span cable stayed bridge in La Coruña (Spain)

Cable optimization of a long span cable stayed bridge in La Coruña (Spain) Computer Aded Optmum Desgn n Engneerng XI 107 Cable optmzaton of a long span cable stayed brdge n La Coruña (Span) A. Baldomr & S. Hernández School of Cvl Engneerng, Unversty of Coruña, La Coruña, Span

More information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung

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

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

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

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

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

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

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

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

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

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

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

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

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

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

Multiblock method for database generation in finite element programs

Multiblock method for database generation in finite element programs Proc. of the 9th WSEAS Int. Conf. on Mathematcal Methods and Computatonal Technques n Electrcal Engneerng, Arcachon, October 13-15, 2007 53 Multblock method for database generaton n fnte element programs

More information

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,

More information

An Approach in Coloring Semi-Regular Tilings on the Hyperbolic Plane

An Approach in Coloring Semi-Regular Tilings on the Hyperbolic Plane An Approach n Colorng Sem-Regular Tlngs on the Hyperbolc Plane Ma Louse Antonette N De Las Peñas, mlp@mathscmathadmueduph Glenn R Lago, glago@yahoocom Math Department, Ateneo de Manla Unversty, Loyola

More information

Meta-heuristics for Multidimensional Knapsack Problems

Meta-heuristics for Multidimensional Knapsack Problems 2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,

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

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

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

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan

More information

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and

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

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

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive Semi-definite Programming Localization in Wireless Sensor Networks Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer

More information

Intra-Parametric Analysis of a Fuzzy MOLP

Intra-Parametric Analysis of a Fuzzy MOLP Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral

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

Kent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming

Kent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems

More information

Circuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL)

Circuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL) Crcut Analyss I (ENG 405) Chapter Method of Analyss Nodal(KCL) and Mesh(KVL) Nodal Analyss If nstead of focusng on the oltages of the crcut elements, one looks at the oltages at the nodes of the crcut,

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

Concurrent Apriori Data Mining Algorithms

Concurrent Apriori Data Mining Algorithms Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng

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

Private Information Retrieval (PIR)

Private Information Retrieval (PIR) 2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market

More information

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.

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

Collaboratively Regularized Nearest Points for Set Based Recognition

Collaboratively Regularized Nearest Points for Set Based Recognition Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,

More information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

More information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

More information

A high precision collaborative vision measurement of gear chamfering profile

A high precision collaborative vision measurement of gear chamfering profile Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng

More information

Load-Balanced Anycast Routing

Load-Balanced Anycast Routing Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance

More information

Classifying Acoustic Transient Signals Using Artificial Intelligence

Classifying Acoustic Transient Signals Using Artificial Intelligence Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)

More information

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1) Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A

More information

An Entropy-Based Approach to Integrated Information Needs Assessment

An Entropy-Based Approach to Integrated Information Needs Assessment Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology

More information

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent

More information

Chapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward

More information

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016) Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)

More information

Kinematics of pantograph masts

Kinematics of pantograph masts Abstract Spacecraft Mechansms Group, ISRO Satellte Centre, Arport Road, Bangalore 560 07, Emal:bpn@sac.ernet.n Flght Dynamcs Dvson, ISRO Satellte Centre, Arport Road, Bangalore 560 07 Emal:pandyan@sac.ernet.n

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

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

Dynamic wetting property investigation of AFM tips in micro/nanoscale

Dynamic wetting property investigation of AFM tips in micro/nanoscale Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen

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

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

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

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

Programming in Fortran 90 : 2017/2018

Programming in Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

More information

Review of approximation techniques

Review of approximation techniques CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated

More information

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques

More information

Related-Mode Attacks on CTR Encryption Mode

Related-Mode Attacks on CTR Encryption Mode Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory

More information

c 2014 Xiaojia(Shelly) Zhang

c 2014 Xiaojia(Shelly) Zhang c 2014 Xaoja(Shelly) Zhang MACRO-ELEMENT APPROACH FOR TOPOLOGY OPTIMIZATION OF TRUSSES USING A GROUND STRUCTURE METHOD BY XIAOJIA(SHELLY) ZHANG THESIS Submtted n partal fulfllment of the requrements for

More information

CSCI 104 Sorting Algorithms. Mark Redekopp David Kempe

CSCI 104 Sorting Algorithms. Mark Redekopp David Kempe CSCI 104 Sortng Algorthms Mark Redekopp Davd Kempe Algorthm Effcency SORTING 2 Sortng If we have an unordered lst, sequental search becomes our only choce If we wll perform a lot of searches t may be benefcal

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

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting for the Use of Different Length Scale Factors in x, y and z Directions 1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,

More information

Array transposition in CUDA shared memory

Array transposition in CUDA shared memory Array transposton n CUDA shared memory Mke Gles February 19, 2014 Abstract Ths short note s nspred by some code wrtten by Jeremy Appleyard for the transposton of data through shared memory. I had some

More information

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual Machine Migration based on Trust Measurement of Computer Node Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on

More information

Engineering Structures

Engineering Structures Engneerng Structures 37 (2012) 106 124 Contents lsts avalable at ScVerse ScenceDrect Engneerng Structures journal homepage: www.elsever.com/locate/engstruct Topology optmzaton for braced frames: Combnng

More information

Inverse Kinematics (part 2) CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Spring 2016

Inverse Kinematics (part 2) CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Spring 2016 Inverse Knematcs (part 2) CSE169: Computer Anmaton Instructor: Steve Rotenberg UCSD, Sprng 2016 Forward Knematcs We wll use the vector: Φ... 1 2 M to represent the array of M jont DOF values We wll also

More information

Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms

Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms 3. Fndng Determnstc Soluton from Underdetermned Equaton: Large-Scale Performance Modelng by Least Angle Regresson Xn L ECE Department, Carnege Mellon Unversty Forbs Avenue, Pttsburgh, PA 3 xnl@ece.cmu.edu

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information

Very simple computational domains can be discretized using boundary-fitted structured meshes (also called grids)

Very simple computational domains can be discretized using boundary-fitted structured meshes (also called grids) Structured meshes Very smple computatonal domans can be dscretzed usng boundary-ftted structured meshes (also called grds) The grd lnes of a Cartesan mesh are parallel to one another Structured meshes

More information

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell Module 6: FEM for Plates and Shells Lecture 6: Fnte Element Analyss of Shell 3 6.6. Introducton A shell s a curved surface, whch by vrtue of ther shape can wthstand both membrane and bendng forces. A shell

More information

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng

More information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and

More information

An Image Fusion Approach Based on Segmentation Region

An Image Fusion Approach Based on Segmentation Region Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua

More information

Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier

Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)

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

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following. Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal

More information

Electrical analysis of light-weight, triangular weave reflector antennas

Electrical analysis of light-weight, triangular weave reflector antennas Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna

More information

陳申岳 S-Y. Chen, 2007, Gradient-Based Structural and CFD Global Shape Optimization with SmartDO and the Response Smoothing Technology, Proceeding of

陳申岳 S-Y. Chen, 2007, Gradient-Based Structural and CFD Global Shape Optimization with SmartDO and the Response Smoothing Technology, Proceeding of 陳申岳 S-Y. Chen, 2007, Gradent-Based Structural and CFD Global Shape Optmzaton wth SmartDO and the Response Smoothng Technology, Proceedng of the 7 th World Congress of Structural and Multdscplnary Optmzaton

More information

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty

More information

Conditional Speculative Decimal Addition*

Conditional Speculative Decimal Addition* Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant

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