A Performance Measure Approach to composites reliability: a transmission loss application

Size: px
Start display at page:

Download "A Performance Measure Approach to composites reliability: a transmission loss application"

Transcription

1 10 th World Congress on Structural and Multdscplnary Optmzaton May 19-24, 2013, Orlando, Florda, USA A Performance Measure Approach to compostes relablty: a transmsson loss applcaton Roberto d Ippolto 1, Taylor Newll 1, Bram van der Heggen 1, Nck Tzannetaks 2 1 Noess Solutons N.V., Leuven, Belgum, roberto.dppolto@noesssolutons.com, taylor.newll@noesssolutons.com, bram.vanderheggen@noesssolutons.com 2 LMS Internatonal, Leuven, Belgum, nck.tzannetaks@lmsntl.com 1. Abstract Although the aerospace producton process s much better controlled than the process n other ndustres, t remans true that very small manufacturng varablty exsts n the geometrcal parameters (flange thcknesses, hole dameters ) as well as n materal propertes. In the current desgn process, the effect of ths manufacturng varablty s usually compensated for by applyng safety factors. Ths s not an deal stuaton, as t may lead to slghtly over-desgned structures. A much more promsng approach s to nclude probablstc models of desgn varables nto the mechancal smulaton process. Then, wth a new methodology based on relablty analyss, engneers can obtan a better understandng of the actual effect of the manufacturng tolerances and of varablty n materal propertes. Based on the analyss results, the robustness and relablty of the desgn can be assessed and mproved f needed. In ths paper, the above-mentoned probablstc approach s demonstrated on a stffened composte panel of an arcraft and ts acoustc performances n terms of transmsson loss are assessed. The frequency dependent transmsson loss of ths composte structure s optmzed wth respect to two ply thcknesses and four materal propertes n order to obtan a hgh transmsson loss throughout dfferent frequences for good acoustc nsulaton. The obectve of ths study s to maxmze the mnmum transmsson loss throughout the entre acoustc frequency spectrum. The structural behavor of the composte panel s calculated wth the Fnte Element Method, whle the acoustc performance s predcted wth the Boundary Element method. The combnaton of both modelng technques allows accurate predcton of the panel s transmsson loss. Durng the optmzaton process, the parameters are ntally optmzed usng determnstc approaches: frst a global search and then refned by a local search, wthout any consderaton for parameter varablty. The soluton found by the determnstc approaches s then used as the startng pont for the probablstc approach to mprove the relablty and robustness. Therefore, the Performance Measure Approach has been used. The two optmzaton approaches use surrogate models constructed on the results of a Desgn of Experments. In ths way, optmal solutons were obtaned wth a fracton of the otherwse requred number of mechancal smulaton runs. The determnstc approaches mproved the transmsson loss from 8.8 db of the reference confguraton to 13.6 db. The probablstc approach mproved the relablty from 3.27σ of the benchmark confguraton to 4.0σ wth a transmsson loss of stll 13.6 db. The probablstc approach adopted for the current problem has enabled the dentfcaton of an optmal materal and ply confguraton that mproves the relablty and robustness of the optmal soluton found by a determnstc optmzaton. Therefore, the soluton s less susceptble to varablty n materal propertes and manufacturng tolerances and less lkely to volate constrants found by the determnstc optmzaton, whle practcally mantanng the transmsson loss level found by the determnstc counterpart 2. Keywords: compostes, relablty, optmzaton, performance based approach 3. Introducton The use of large, long-dstance cruse arcraft s ncreasng the mportance of passenger comfort, not only n terms of acceptable nose and vbraton levels but also for ar qualty aspects, addressng the subectve human percepton of comfort. As a consequence, arcraft manufacturers are consderng the desgn and producton of fuselage structures offerng hgher standards of comfort, as well as actve and passve safety characterstcs. Consequently, a bg effort s beng put n research addressng new materals and manufacturng solutons that could result very attractve not only from the structural pont of vew (weght and producton cost reductons), but also for cabn comfort and health montorng. In fact, these last aspects are drectly related to crewmember complance ssues (due to longer trps) and to passenger expectatons, vewng comfort as one of the man arcraft qualty ndcators. The new materal propertes and ther applcaton n the desgn of aeronautc structures may lead to a greater 1

2 exteror/nteror nose transmsson. Thus, t s mportant to have a valdated desgn approach to select and test possble solutons that overcome these nose transmsson problems. Structural analyss technques are tradtonally based on determnstc methods (such as fnte element method) and are not able to take nto account random characterstcs of nput parameters lke materal propertes, geometry and appled loads. Thus the uncertantes and the varabltes that characterze composte propertes are not properly taken nto account. Ths can lead to overszed structures and dampng/soundproofng treatments n order to be able to satsfy the requrement for structural and acoustc performance. Ths penalzes weght savng advantages that are one of the maor reasons n the use of composte materals n aeronautc and aerospace applcatons. In last years, many dfferent methods have been developed n order to nclude uncertan model propertes n the FE analyss and to gve the opportunty to evaluate the effect of these uncertantes n the analyss results. In the present work, a probablstc approach has been used to descrbe the dynamc behavor of a composte rbbed panel subect to ncdent sound pressure n order to assess the transmtted nose nsde the arcraft cabn. In a probablstc fnte element approach, desgn parameters are ntroduced as stochastc varables to model randomness and spatal varablty of the geometrcal and mechancal propertes. The probablstc characterzaton of the acoustc response due to the ntroduced varablty s assessed and s used to compute the probablty that a value representatve of the performance of the system doesn t exceed a selected threshold. In the next sectons an overvew of the applcaton case wll be gven, together wth a bref overvew of the probablstc technques used to perform the analyss. Also, detals on the analyss mplementaton wll be explaned, together wth the enablng tools used to ntegrate a probablstc approach n the standard composte desgn process. 4. Test case descrpton In ths paper, the above-mentoned probablstc approach s demonstrated on a stffened composte panel of an arcraft and ts acoustc performances n terms of transmsson loss are assessed (Fgure 1). Transmsson loss through a panel s a measure of the reducton n sound power (or sound pressure) that occurs from one sde to the other sde of the panel, and s defned as follows (Fgure 2). Fgure 1: Vew of the composte panel from the Recever Room n the physcal experment set up. Fgure 2: Schematcs of physcal set up to measure Transmsson Loss of the composte panel. The frequency dependent transmsson loss of ths composte structure s optmzed wth respect to two ply thcknesses and four materal propertes n order to obtan a hgh transmsson loss throughout dfferent frequences for good acoustc nsulaton. The obectve of ths study s to maxmze the mnmum transmsson loss throughout the entre acoustc frequency spectrum. (1) The structural behavor of the composte panel s calculated wth the Fnte Element Method, whle the acoustc performance s predcted wth the Boundary Element method (Fgure 3). The combnaton of both modelng technques allows accurate predcton of the panel s transmsson loss. 2

3 Fgure 3: Schematcs of numercal set up showng BEM baffled prncple As mentoned before, physcal varables have been modeled n the analyss proect wth probablty dstrbuton functons n order to characterze the varabltes concerned wth the materal propertes of the varous layers [2]. A total of 8 nput parameters have been consdered, as reported n Table 1. Property Dstrbuton Mean Standard Devaton Ply_thckness_1 Normal 0.21 mm mm Ply_thckness_2 Normal 0.21 mm mm Mat1_YoungModulus_E1 Normal 6.2 E 10 Pa Pa Mat1_YoungModulus_E2 Normal 6.2 E 10 Pa Pa Mat2_YoungModulus_E1 Normal Pa Pa Mat2_YoungModulus_E2 Normal Pa Pa Table 1: Statstcally characterzed materal propertes for the composte panel 5. The Relablty Problem Statement To better understand the methodology used n the analyss, a bref overvew of the relablty problem statement s presented here. In the relablty theory, varabltes of an engneerng desgn can be characterzed by the varatons of a random system parameter set. These random varables are modeled wth probablty dstrbuton functons and are representatve of the uncertan model parameters. Thus, gven a set of random varables T, wth 1n, the probablty dstrbuton of each random varable s descrbed ether by ts cumulatve dstrbuton functon (CDF, x F ) or by ts probablty densty functon (PDF, f x ) and s often bounded by tolerance lmts on the system parameter values. For each realzaton of the set of nput random varables, the performance of the system has to be evaluated. Ths performance s generally descrbed by Performance Functons (PF, G x 1... m structural desgn, are usually the selected falure crtera. Thus, f consdered to fal f x 0 wth ) that, for a G x s one of the m system PFs, the system s G for at least one ndex. The probablty of falure of the system for every th performance functon s then the mult dmensonal ntegral of the ont PDF functon of the set of random varables over the falure doman. Ths s expressed by the ntegral [3] : F G The event space n 0 P G x 0 f x dx dx where x : G x 1 n : 0 (2) s the regon of the stochastc space where only falure events occur. Thus, the ntegral of the ont probablty densty functon th falure crteron. P f x over yelds the probablty of falure 0 x f, FG P G In general, gven a fxed performance ndex (or measure) 0 wth 1... m f P, of the structure for the g of the system, Eq (2) can be generalzed by 3

4 computng the probablty of the performance functon assumng values smaller than the selected threshold. F G g PG x g f x In ths case, the event space n dx1 dx where x : G x g G n G : (3) G represents the regon of the stochastc space where each performance parameter of the structure s below the prescrbed quantty g. The man am of the relablty analyss s to estmate the probablty of falure of a structure, gven a set of nput random varables and a set of falure crtera defnng the safe and fal regons or. Ths estmaton s usually carred on by approxmatng the mult dmensonal ntegral wth approprate technques. These nclude samplng methods and lmt state approxmatons, usually computed by transformng the problem defnton from the parameter space nto the standard normal space Y. The total probablty of falure of the structure s gven by the ntegral of the ont PDF G f x over the unon of all the falure domans. These falure domans are defned by the correspondng Performance Functons G x and ther threshold values g (performance ndexes or measures). In the next sectons an overvew of the technques used to approxmately estmate the multdmensonal ntegral and used to explot ths estmaton for optmzaton procedures s presented The Relablty-based Desgn Optmzaton Model In engneerng desgn, the tradtonal determnstc desgn optmzaton model has been successfully appled to systematcally mprove the system desgn process, yeldng a reducton of the costs and an mprovement of the fnal qualty of the products. However, uncertantes are present n ether engneerng smulatons and n manufacturng processes. Ths calls for dfferent optmzaton models that can yeld not only an mprovement n the desgn, but also a hgher level of confdence. Thus, a relablty-based desgn optmzaton (RBDO) model for robust and cost-effectve desgns can be defned usng mean values of the random system parameters as desgn varables and optmzng the cost subect to prescrbed probablstc constrants (e.g. a maxmum on the allowed probablty of falure) by solvng a mathematcally nonlnear programmng problem. As a result, the RBDO soluton provdes not only an mproved desgn but also a hgher level of confdence n the desgn. The general RBDO model can be defned as where mn Cost d d subect to Pf, PG x 0 P f, wth 1m the cost functon can be any functon of the mean values of the nput parameters and P, s the probablstc constrant that can be defned for each falure mode and needs to be satsfed. f For ths optmzaton problem, the constrant defnton s now expressed n terms of probablty dstrbutons and thus needs to be evaluated, for each optmzaton step, wthn the probablty framework. Thus, for each teraton of the optmzaton loop, an estmaton of the probablstc constrant n terms of ts multdmensonal ntegral (see Eq. (2) and (3)) has to be computed. For ths purpose, dfferent methods exst. Most of them apply a transformaton of the nput parameter space to the standard normal space Y. In ths space, each probablty of falure P, can be represented n terms of the relablty ndex [[3] ] as Where as P x 0 P P G y f, P G f, 0 1 P s the standard normal CDF (zero mean and standard devaton 1). Ths equaton can be generalzed F G g P G x g G f, f (4) (5) (6) 4

5 Where G F s the CDF of the th system response. The same approach can be used also to express the probablstc constrant of Eq. (4) n a dfferent notaton. In ths case, the probablty of falure P f, wll be the target probablty of falure P f, and the relablty ndex the target relablty ndex t,. 1 P P f, t, t, f, Usng Eq. (6), the second condton of Eq. (4) can be rewrtten as t, Pf, t Pf, FG 0, The relaton expressed n Eq. (8) n terms of the relablty ndex, can also be expressed n terms of the performance measure through nverse transformaton. In fact, usng Eq. (7) and Eq (8), the target probablty of falure can be expressed n terms of the target performance measure as 1 P F 1 g FG f, G t, where g s named target probablstc performance measure. It represents the value of the performance functon equvalent to the target relablty ndex t,. The expresson of the probablstc constrant of Eq. (8) and (9) can be used n the optmzaton problem of Eq. (4) to equvalently replace the orgnal defnton. (7) (8) (9) Fgure 4: Two step optmzaton procedure: frst optmze wthout consderng varaton n desgn parameters, then optmze for relablty and robustness takng nto account the varaton n desgn parameters Performance Measure Approach The formulaton of the general RBDO model of Eq. (4) that uses Eq. (8) to descrbe the probablstc constrant s called Relablty Index Approach (RIA) [4] [3]. An alternatve and more effectve way of formulatng the general RBDO model s to use the nverse formulaton of the probablstc constrant of Eq. (9), known as Performance Measure Approach (PMA) [5] [6]. The RBDO model can be re-wrtten as 5

6 mn Cost d d subect to g g ( k) ( k) T ( k) In ths case, at a gven desgn T measure d g s performed usng g d wth 1m (10), the evaluaton of the target probablstc performance ( k ) 1 d F G f x dx1 dxn G To facltate the estmaton of the ntegral n Eq. (11), a transformaton from the parameter space to the standard normal uncorrelated space Y s generally used [7]. Ths permts to easly evaluate the ntegral by transformng the ont PDF functon of the nput random varables n a multdmensonal ont normal PDF, whch can be easer evaluated. Thus, for each teraton of the optmzaton process the followng problem has to be solved mn G u s.t. y y β t, wth 1m Where y s defned by the transformaton Y=T() from the nput parameters space to the standard normal space Y. The approxmate soluton of ths problem yelds an estmaton of the performance measure, gven by g G y, * Wth the formulaton used n Eq. (13), the performance measure g, whch depends on the mean values of the nput random parameters (also called nomnal pont), has to be estmated for each teraton. The target of the optmzaton s to fnd the nomnal pont that can satsfy all the probablstc constrants n terms of the performance measure. Ths approach yelds an mproved convergence rate of the PMA methodology wth respect to the RIA formulaton. In fact, PMA mnmzes a complex cost functon subect to a smple constrant, whch rases less numercal problems and therefore yelds a better algorthm performance, whle the RIA algorthm mnmzes a smple cost functon subect to a complex constrant. Both these methods use a Lmt State Approxmaton to make an approxmaton of the exact Lmt State Functon (LSF); refer to [3] [8] for a more elaborate descrpton. In partcular, the method consdered n ths paper s the Frst Order Relablty Method (FORM) and t has been used for both RIA and PMA. Ths method has the advantage of beng fast and relatvely accurate n the analyss for less than 15 nput varables [9]. However, t s recognzed that such an approach can lead to large approxmaton errors for a hgher number of varables, and also to hgh computaton tmes when usng a gradent-based senstvty computaton [10]. Consderng such hgh-dmensonal problems s however outsde the scope of ths paper Desgn Of Experments and Response Surfaces Desgn Of Experments (DOE) [12] s a general approach to nvestgate complex correlatons between nput parameters and output response quanttes. The experments are set up n such a way that a maxmum amount of nformaton s obtaned n a mnmum amount of computaton tme. It s often combned wth Response Surface Methodology (RSM) [13] : a meta-model of certan order s estmated from the expermental data, whch yelds nsght n the functonal relatonshp between the nput parameters and the true response and output quanttes. DOE methodology was ntroduced n England n the 19 th century and frst used n agrcultural studes. The methodology then dssemnated to the rest of the world. Taguch appled DOE n the automotve ndustry n the 1980 s to mprove the product qualty and producton process. Nowadays, DOE methodology s wdely used n all felds of Computer Aded Engneerng. The selecton of a DOE method depends on the avalable computatonal power and the expected order (lnear, quadratc wth/wthout cross terms...) of the RSM model that s requred to accurately represent the actual functonal performances. For the present paper, two DOE methods have been used: a Latn Hypercube desgn of experment (DOE) method and a full Random one. Latn Hypercube DOE s a method that belongs to the category t (11) (12) (13) 6

7 of sem-random methods desgn n whch the ponts are chosen followng a sem-random process. However, a method that uses random ponts throughout the desgn, could contan many cluster ponts. Ths s certanly not an nterestng stuaton for purposes of exploraton. It s of greatest nterest, however, to get ponts to fll n as much as possble the area of nvestgaton. In statstcal samplng, randomzaton structure s made through a Latn-Hypercube, whch s defned as sample contanng a grd postons, f and only f there s only one sample n each row and each column. A Latn-Hypercube DOE generalzes ths dea by forcng only a sample sze of each axs-algned plan n more dmensons. Dvdng the sze of each factor n n equdstant levels, one obtans the nxn unt wth a number of experments equal to the number of levels. The ponts of the plan are accomplshed by selectng a permutaton of levels for each dmenson and combnng wthn the plan. In ths way the maxmum number of levels used because each level s wthn the plan. Therefore, f one or more factors are less mportant than others, each pont wll be able to provde nformaton about the nfluence of the other factors on the response. In ths way none of the tme-consumng computer experments become useless. In normal random methods, the clusterng of experments n specfc parts of the doman provdes good nformaton of the specfc regon but not on the overall desgn doman. The LHD DOE method s extremely effectve f one wants to analyze the doman wth a fxed number of experments, dependng on the complexty of the case study, thus havng a drect control on the computatonal cost of the DOE. Fgure 5: Vsualzaton of a Latn Hypercube typcal desgn for 2 factors and 5 experments DOEs are often combned wth Response Surface Methodology (RSM) [14] : a meta-model of a certan order s estmated from the DOE data, yeldng nsght n the functonal relatonshp between the nput parameters and the output quanttes. For the present case, a response surface model has been created on the bass of the DOE results for the output performances. Ths response model has then been used to perform a fast optmzaton procedure and to locate, wth suffcent accuracy, a new possble optmal composte panel confguraton to mprove the transmsson loss performance. The man advantage of ths approach s that the calculaton of the DOE generally has a fxed computatonal effort that depends on the number of parameters, the type of non lnearty expected and few other consderatons. On the other sde, a global or local optmzaton process has no fxed computatonal effort that can be estmated, snce ths depends on the satsfacton of a convergence crteron for the specfed algorthm (e.g. on the dmensonalty of the problem for gradent based algorthms lke Sequental Quadratc Programmng - SQP - or Non Lnear Programmng by Quadratc Lagrangan - NLPQL). For ths paper, gven the computatonal tme requred for one sngle executon of the complete analyss, the LH DOE approach lmts the total effort that can be spent and reles on the creaton of a response model to consderably speed up the optmzaton process. On the other hand, the results of the optmzaton process obtaned usng the response model have to be verfed wth a sngle fnal drect smulaton, n order to assess the error between the analytcal response model and the smulaton analyss only for the optmal pont. 6. Analyss Case Implementaton From the CAD model of the composte panel, two knds of meshes are created. One s the fnte element model (FEM) for the structural analyss and the other s the boundary element model (BEM) for the acoustc analyss. The structural analyss was conducted usng NASTRAN R to obtan the vbraton modes, whereas the sound radaton was computed usng the BEM n LMS Vrtual.Lab R Acoustcs (Fgure 6). The FEM and BEM are both determnstc smulatons where f the nputs are the same so s the output. The uncertanty s ncorporated n the desgn varables.e. the two ply thckness and the 4 materal propertes (Fgure 7). The results from the BEM s used to compute the transmsson loss n the post-process (Fgure 6). The process ntegraton workflow tools has enabled the automatc executon of the dfferent analyss phases n order to automatcally terate durng the optmzaton process and fnd the optmal composte panel desgn. In ths 7

8 way, the generaton of new combnatons of nput parameters can be fully automated. Ths ntegrated process captures the varous tasks that are usually performed manually and automates them to reduce user nterventon to the mnmum. In the current case, Optmus R drves the executon of LMS Vrtual.Lab as showed n Fgure 8. In ths workflow, Optmus generates new panel confguratons (n terms of materal propertes and ply geometry), changes the geometry (see Fgure 6) and updates the acoustc and structural meshes. In ths way the analyss fles are submtted, frst to Nastran to compute a Crag-Bampton modal soluton and have an orthogonalzed combned mode set between normal modes (related to the natural vbraton of the body) and statc modes (related to the deformaton due to localzed loadng). The Crag-Bampton Method combnes the constrant modes wth a lmted number of the lowest Egen modes of the structure, the fxed-nterface normal modes, n order to allow the reduced model to correctly represent both statc and dynamc behavor. The results of the Crag Bampton analyss are then used as structural modes n the acoustc analyss together wth the BEM approach to compute the acoustc soluton n terms of Transmsson Loss n the range between 100 Hz and 1kHz. The mnmum n ths frequency nterval s used as performance measure of the system and delvered as result of the sngle analyss run. These outputs are read and then ncorporated n the optmzaton routnes to fnd the most sutable desgn among all admssble desgn. Ths ntegrated process ncludes the batch executon of LMS Vrtual.Lab to change the geometry, update the mesh and perform the acoustc analyss. Optmus then extracts the results that are needed for the optmzaton process. Fgure 6: Smulaton usng acoustc boundary element method and structural fnte element method models. Desgn Param eters 2 ply thcknesses 4 m ateral propertes System /Com ponent Perform ances Sm allest Transmsson loss value n the range 100Hz-1kHz Total of 6 varables Fgure 7: Uncertantes n the analyss process 8

9 Fgure 8: Process ntegraton workflow wth Noess Optmus 5. Results A two step approach was employed n the determnaton of an optmal desgn of the composte rb panel. The parameters were ntally optmzed usng determnstc approaches: frst a global search and then refned by a local search, wthout any consderaton for parameter varablty. The soluton found by the determnstc approaches was then used as the startng pont for the probablstc approach to mprove the relablty and robustness (Fgure 4). Optmus R developed at Noess Solutons was used to perform both the determnstc and probablstc approach of optmzaton. The optmzaton was performed on the Radal Bass Functon Network constructed from 31 random samples and 50 Latn Hypercube samples. The global search was performed usng Self-Adaptve Evoluton whch s an mplementaton of genetc algorthm, and the local search refnement was done usng the Nonlnear Programmng Quadratc Search (NLPQL) whch s an mplementaton of Sequental Quadratc Programmng [14]. Then, n the probablstc approach, Frst Order Relablty Method (FORM) was used n Performance Measure Approach (PMA). The maxmzaton of transmsson loss was performed usng NLPQL wth relablty ndex constrant to be greater than 4.0. The determnstc approaches mproved the transmsson loss from 8.8 db of the reference confguraton to 13.6 db (Table 2). The probablstc approach mproved the relablty from 3.27σ of the benchmark confguraton to 4.01σ wth a transmsson loss of stll 13.6 db (Table 2). 9

10 Table 2: Results of two step optmzaton 5. Concluson The probablstc approach has enabled the dentfcaton of an optmal materal and ply confguraton that mproves the relablty and robustness of the optmal soluton found by a determnstc optmzaton. Therefore, the soluton s less susceptble to varablty n materal propertes and manufacturng tolerances and less lkely to volate constrants found by the determnstc optmzaton, whle practcally mantanng the transmsson loss level found by the determnstc counterpart. 6. References References should be lsted at the end of the paper and consecutvely numbered. Refer to references n the text wth reference number n brackets as [1]. Style the reference lst accordng to the followng examples. [1] Mathur, G.P., Chn, C.L., Smpson, M.A and Lee, J. T., Structural Acoustc Predcton and Interor Nose Control Technology, NASA-CR , The Boeng Company, Long Beach, CA [2] Thacker, B.H., Rha, D.S., Hall, D.A., Auel, T.R., Prtchard, S.D., Capabltes and Applcatons of Probablstc Methods n Fnte Element Analyss, Ffth ISSAT Internatonal Conference on Relablty and Qualty n Desgn, Las Vegas, NV, 1999 [3] Melchers, R.B., Structural Relablty Analyss and Predcton, 2nd Edton, [4] Sudret, B., Der Kureghan, A., Stochastc Fnte Element Methods and Relablty, A state of the art report, Report N. UCB/SEMM-2000/08 Department of Cvl and Envronmental Engneerng, Unversty of Calforna, Berkley, November [5] Youn, B.D., Cho, K.K., Park, Y.H., Hybrd Analyss Method for Relablty-Based Desgn Optmzaton, Journal of Mechancal Desgn, vol 125, pp , June 2003, ASME. [6] B.D. Youn, K.K. Cho, Lu Du, Adaptve Probablty Analyss Usng An Enhanced Hybrd Mean Value Method, Journal of Structural and Multdscplnary Optmzaton, vol. 29, no. 2, 2004, pp , Sprnger Berln Hedelberg. [7] Lu P-L, Der Kureghan A, Multvarate Dstrbuton Models wth Prescrbed Margnals and Covarances, Probablstc Engneerng Mechancs, 1 (2), 1986, pp [8] d Ippolto, R., Donders, S., Tzannetaks, N., Van der Auweraer, H., Vandeptte, D., Integraton of Probablstc Methodology n the Aerospace Desgn Optmzaton Process, 46th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamcs and Materals Conference, Austn, Texas, USA, Apr , 2005, AIAA [9] d Ippolto, R., Donders, S., Tzannetaks, N., Van de Peer, J., Van der Auweraer, H., An overvew of lmt state algorthms and ther applcablty to fnte element relablty analyss, 9th Internatonal Conference 10

11 On Structural Safety And Relablty ICOSSAR, Rome, Italy, June 19-23, [10] Schuëller, G.I., Pradlwarter, H.J., Koutsourelaks, P.S., A Crtcal apprasal of relablty estmaton procedures for hgh dmensons, Probablstc Engneerng Mechancs, Vol. 19, pp , [11] Myers, R.H., Montgomery, D.C., Response Surface Methodology: Process and Product Optmzaton Usng Desgned Experments, Wley & Sons, [12] Lorenzen, T.J.; Anderson, V.L.: Desgn of Experments, a no-name approach, Marcel Dekker, Inc., New York, USA, [13] Khur, A.I.; Cornell, J.A.: Response Surfaces, Desgn and Analyss, Marcel Dekker, Inc., New York, USA, second edton, [14] Noess Solutons, OPTIMUS, Rev. 10.6, Aprl [15] Van der Auweraer, H.; Donders, S.; Hadt, R.; Brughmans, M.; Mas, P.; Jans, J.: New approaches enablng NVH analyss to lead desgn n body development, Proc. EIS NVH Symposum New Technologes and Approaches n NVH, Coventry, UK, November 3,

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

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

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

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z. TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 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

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

S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION?

S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? Célne GALLET ENSICA 1 place Emle Bloun 31056 TOULOUSE CEDEX e-mal :cgallet@ensca.fr Jean Luc LACOME DYNALIS Immeuble AEROPOLE - Bat 1 5, Avenue Albert

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

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

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

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

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT 3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ

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

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

Lecture #15 Lecture Notes

Lecture #15 Lecture Notes Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal

More information

Design of Georeference-Based Emission Activity Modeling System (G-BEAMS) for Japanese Emission Inventory Management

Design of Georeference-Based Emission Activity Modeling System (G-BEAMS) for Japanese Emission Inventory Management 1 13 th Internatonal Emsson Inventory Conference June 7-10, 2004 Clearwater, Florda Sesson 7 Data Management Desgn of Georeference-Based Emsson Actvty Modelng System (G-BEAMS) for Japanese Emsson Inventory

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

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

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

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

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

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

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

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

Backpropagation: In Search of Performance Parameters

Backpropagation: In Search of Performance Parameters Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,

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

Petri Net Based Software Dependability Engineering

Petri Net Based Software Dependability Engineering Proc. RELECTRONIC 95, Budapest, pp. 181-186; October 1995 Petr Net Based Software Dependablty Engneerng Monka Hener Brandenburg Unversty of Technology Cottbus Computer Scence Insttute Postbox 101344 D-03013

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

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

Adaptive Virtual Support Vector Machine for the Reliability Analysis of High-Dimensional Problems

Adaptive Virtual Support Vector Machine for the Reliability Analysis of High-Dimensional Problems Proceedngs of the ASME 2 Internatonal Desgn Engneerng Techncal Conferences & Computers and Informaton n Engneerng Conference IDETC/CIE 2 August 29-3, 2, Washngton, D.C., USA DETC2-47538 Adaptve Vrtual

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

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

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

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup

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

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

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

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

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010 Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement

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

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

More information

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

More information

3. CR parameters and Multi-Objective Fitness Function

3. CR parameters and Multi-Objective Fitness Function 3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft

More information

Classification / Regression Support Vector Machines

Classification / Regression Support Vector Machines Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM

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

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

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

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More information

An inverse problem solution for post-processing of PIV data

An inverse problem solution for post-processing of PIV data An nverse problem soluton for post-processng of PIV data Wt Strycznewcz 1,* 1 Appled Aerodynamcs Laboratory, Insttute of Avaton, Warsaw, Poland *correspondng author: wt.strycznewcz@lot.edu.pl Abstract

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

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

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero

More information

A New Token Allocation Algorithm for TCP Traffic in Diffserv Network

A New Token Allocation Algorithm for TCP Traffic in Diffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

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

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

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

Network Coding as a Dynamical System

Network Coding as a Dynamical System Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.

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

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson

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

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

陳申岳 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

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

LECTURE : MANIFOLD LEARNING

LECTURE : MANIFOLD LEARNING LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors

More information

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and

More information

A Robust Method for Estimating the Fundamental Matrix

A Robust Method for Estimating the Fundamental Matrix Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.

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

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

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

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated. Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,

More information

3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method

3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama

More information

Fusion Performance Model for Distributed Tracking and Classification

Fusion Performance Model for Distributed Tracking and Classification Fuson Performance Model for Dstrbuted rackng and Classfcaton K.C. Chang and Yng Song Dept. of SEOR, School of I&E George Mason Unversty FAIRFAX, VA kchang@gmu.edu Martn Lggns Verdan Systems Dvson, Inc.

More information

Configuration Management in Multi-Context Reconfigurable Systems for Simultaneous Performance and Power Optimizations*

Configuration Management in Multi-Context Reconfigurable Systems for Simultaneous Performance and Power Optimizations* Confguraton Management n Mult-Context Reconfgurable Systems for Smultaneous Performance and Power Optmzatons* Rafael Maestre, Mlagros Fernandez Departamento de Arqutectura de Computadores y Automátca Unversdad

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

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

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

CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION

CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 48 CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 3.1 INTRODUCTION The raw mcroarray data s bascally an mage wth dfferent colors ndcatng hybrdzaton (Xue

More information

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION 24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and

More information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.

More information

Machine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)

Machine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law) Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes

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

A Facet Generation Procedure. for solving 0/1 integer programs

A Facet Generation Procedure. for solving 0/1 integer programs A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,

More information

Kiran Joy, International Journal of Advanced Engineering Technology E-ISSN

Kiran Joy, International Journal of Advanced Engineering Technology E-ISSN Kran oy, nternatonal ournal of Advanced Engneerng Technology E-SS 0976-3945 nt Adv Engg Tech/Vol. V/ssue /Aprl-une,04/9-95 Research Paper DETERMATO O RADATVE VEW ACTOR WTOUT COSDERG TE SADOWG EECT Kran

More information