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

Size: px
Start display at page:

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

Transcription

1 陳申岳 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 (WCSMO7), COEX Seoul, 21 May 25 May 2007, Korea.

2 Gradent-Based Structural and CFD Global Shape Optmzaton wth SmartDO and the Response Smoothng Technology Shen-Yeh Chen 1 1 Presdent, FEA-Opt Technology, Chunan, Maol, Tawan, S-Y.Chen@FEA-optmzaton.com 1. Abstract A new general purpose desgn optmzaton commercal pacage SmartDO s appled to the structural and CFD global shape optmzaton problems. Usng the new technques called the Response Smoothng Technology mplemented n SmartDO, t s possble to use the gradent-based approach, and stll overcome the numercal nose caused by meshng and other dscretzaton n FEA or FVM related applcaton. Ths maes SmartDO able to perform global shape optmzaton wth FEA and CFD applcatons n an effcent and systematc way. One structural and one CFD ndustry examples are llustrated. The results are compared wth the ones optmzed by conventonal gradent-based algorthms. The new approach shows sgnfcant mprovement over the tradtonal one. 2. Keywords Global Optmzaton, Shape Optmzaton, Structural Optmzaton, CFD Optmzaton 3. Introducton Structural shape optmzaton methodologes are farly mature. However, one of the most mportant ssues n structural shape optmzaton s stll how to overcome the numercal nose cause by the meshng uncertanty of descretzaton approaches, le fnte element analyss or fnte volume methods. Many approaches have been proposed to deal wth the problems mentoned above, ether drectly or ndrectly. The frst approach s to control the meshng, so that the mesh pattern remans the same before and after the desgn changes. Some researchers uses the nodal coordnates as the desgn varables drectly [1-2], or addng connectons and constrants between nodes [3-4]. Others use the controllng parameters n CAD or geometrc model as desgn varables, and relate the nodal coordnates wth the blendng nterpolaton or parameter of the geometry [5-9]. Two methods of mesh controllng seem to be popular n the commercal structural optmzaton pacages today. The frst method s called the fcttous load method or the Natural Shape Functon approach [10]. An mproved verson of ths approach, called the Hybrd Natural Approach [11], replaces fcttous load wth dsplacements, and couples wth geometry parameters to smplfy the process of decdng desgn varables. The second method uses doman elements or super elements to defne the perturbed mesh doman wth a few controllng ey nodes [12], whch does not need the parametrc nformaton from the CAD system. Ths approach requres the orgnal mesh to be dvded nto several doman elements. A new approaches called the Contour Natural Shape Functon recently proposed by Chen et. al. use the so-called contour lne to rebuld CAD-le controllng net outsde the exstng mesh, wthout any parametrc nformaton from the CAD, and don t need to splt the mesh nto dfferent doman ether [13]. A thorough lterature survey regardng the mathematcal model shape changes s also conducted n the same paper [13]. These methods are also referred as mesh-morphng. The second approach tres to focus on the optmzaton solver and algorthms. Whle the statstcs-based approaches le genetc algorthms, has been appled on global optmzaton problems wth certan relablty and stablty [14,15], there have been very few researches devoted n the gradent-based approach to deal wth the nose phenomena rased from the CAE-based problem. Chen [16] uses the Lagrange nterpolaton together wth the Desgn of Experment to construct the global response surfaces, and use genetc algorthms to search the global mnmum. The approach was successfully appled to solve the optmzaton of ballstc sheld wth explct dynamc fnte element analyss. Snyman [17] uses central fnte dfference to calculate the gradent of the objectve functon. Ths approach s able to overcome the nose n the objectve functon. However, there s no CAE-based example n the paper. Ths paper deal wth the numercal nose observed n the CAE-based or FEA-based optmzaton problems usng the Response Smoothng Technology mplemented n the commercal pacage SmartDO [18]. Two examples, one for the structural shape optmzaton, and one for the CFD-based shape optmzaton, wll be llustrated later. 4. The Response Smoothng Technology and Implementaton 4.1. Numercal Nose

3 In the CAE-based or FEA-based applcaton of desgn optmzaton, the desgn-analyss loop usually loos le Fgure 1. Several stuatons can cause the numercal nose. One of the sources s the meshng. When the mesh s created n free form, the mesh pattern s lely to change before and after the desgn changes (for example, from a mesh wth n nodes nto a mesh wth n+m nodes). Fgure 1 The Desgn-Analyss Loop When the numercal nose exsts n the desgn-analyss loop, the relatonshp between the model response and the desgn varables changes appears smlar to Fgure 2. Ths wll create many artfcal local mnma, even the problem tself s actually convex and has only one local mnmum. For methods that use the mesh-morphng, the desgn-analyss loop becomes Fgure 3. Ths can elmnate the numercal nose caused by mesh, but there are stll some other sources of nose. Fgure 2 The Numercal Nose Appears n the CAE-Based Optmzaton

4 Fgure 3 The Desgn-Analyss Loop wth Mesh Morphng One example s the nose caused by tang maxmum stress from the structural analyss. Another example s caused by ntegraton of secton pressure or flow rate from a CFD model. If these sources are combned wth the meshng nose, the problem wll be even more severe The Response Smoothng Technology Generally, the problems of nonlnear programmng can be formulated as equaton (1) fnd x = x, x... x Desgn Varables to mnmze subjected to f( x) { } 1 2 g ( x) G ( x) = g x L x x U NDV = 1,..., NINEQC = 1,..., NDV Objectve Functon (Inequalty) Constrants Lower/Upper Bounds (1) Most of the gradent-based soluton algorthms requres equaton (1) to be smooth and well-behaved, and can only solve the local optmum. Snce the numercal nose s consdered n ths paper, the solver wll have to search for global mnmum. In order to acheve ths goal, equaton (1) s modfed as fnd to mnmze subjected to x = { x, x... x } 1 2 w f( x) + Φ * g ( x) G ( x) = 1 φ 0 0 g NDV = 1,..., NINEQC Desgn Varables Objectve Functon (Inequalty) Constrants (2) x L x x U = 1,..., NDV Lower/Upper Bounds Here w, Φ and φ are propretary formulatons whch tae nto account the values of objectve functon and constrants from the desgn hstory. The new formulaton s then solved by usual nonlnear programmng technques. The purpose of these three addtonal functons s to push the desgn pont out of the local mnmum, and avod the search path n the desgn hstory. Fgure 4 shows the schematcs of how the search path wll loo le.

5 Fgure 4 Schematcs of the Response Smoothng Technology 4.3. The Computer Program SmartDO The Response Smoothng Technology n the prevous secton s mplemented n the commercal pacage SmartDO. SmartDO uses the standard Tcl/T shell as the user nterface. The users communcate SmartDO and external pacages through Tcl/T scrpt. Because the optmzer s embedded nto Tcl/T scrpt, SmartDO can utlze full functonalty of Tcl/T. Therefore t s powerful for couplng wth any external CAE pacages. The basc archtecture of SmartDO s shown n Fgure Numercal Examples Fgure 5 The Basc Archtecture of SmartDO 5.1. Example for Structural Shape Optmzaton Fgure 6 shows the front vew, sde vew and sotropc vew of the orgnal desgn a gant hoo. The hoo was use on some crtcal msson for lftng materals. The totally heght of the hoo s about 1.8 m, and the total weght about 700 g. The hoo s made of structural steel.

6 Fgure 6 The Front Vew (Left), Font Vew (Center) and Isotropc Vew (Rght) of the Hoo It s very crtcal to reduce the weght of the hoo, otherwse t may be dffcult to fnd the lftng facltes able to provde the capablty. Wth the rsng expense of steel globally, the cost of the materal s another ssue. It wll be also dangerous to operate a hoo wth such a huge weght.. The goal of the desgn s to mnmze the weght of the hoo as much as possble, whle the maxmum equvalent stress should reman the same or be lower. The analyss wll have to be performed by the customer s exstng commercal pacage. The parametrc model s bult for the commercal pacage, but only free meshng s possble. Totally twenty-three desgn varables are used as shown n Fgure 7, whch ln to the coordnates of certan ponts, and the dmenson at certan locaton. The model s bult n three-dmensonal geometry. Fgure 7 The Desgn Varables of the Hoo There are at least two sources of numercal nose n ths problem, namely, tang maxmum equvalent stress of the model and free meshng. Also, from experence, local mnmum s expected.

7 SmartDO was used to solve ths problem, wth the Response Smoothng Technology opton turned on. Fgure 8 shows the front vew and sde vew of the optmal desgn. For comparson purpose, Fgure 9 shows the orgnal desgn (left), the desgn optmzed by the tradtonal Methods of Feasble Drectons [19] (MFD, center), and the desgn optmzed by SmartDO wth the Response Smoothng Technology (RST, rght). The desgn n the center only has very mnor changes n each desgn varable and dmenson (about less than 1%), and the reducton n weght s only 0.09% (wth maxmum stress satsfyng the stress constrant). However, the desgn by SmartDO reduces the weght by 20%, and the maxmum stress s a lttle less than then orgnal desgn. From the result t s obvous that the Method of Feasble Drectons was trapped n the local mnmum due to numercal nose, and the Response Smoothng Technology was able to escape from the local mnmum. Fgure 8 Dfferent Vew of the Optmum Desgn by SmartDO Fgure 9 Orgnal Desgn (Left) and Optmal Desgn by Method of Feasble Drectons (Center) and Response Smoothng Technology (Rght) 5.2. Example for CFD Shape Optmzaton Ths example s for the desgn of an ndustral ejector. An ndustral ejector s a faclty used to mx two flows and compress them nto hgher pressure. Fgure 10 shows the two-dmensonal desgn drawng of an ejector. The prmary flow enters the nozzle wth specfc pressure, and s ejected nto the flow path. The prmary flow wll usually reach supersonc speed when passes through the throat of the nozzle. After exstng the nozzle and enterng the mxng zone, the prmary flow s expanded, whch wll create negatve (sucton) pressure, and cause the secondary flow to flow and mx n. Fnally

8 the mxed flow wll exst the ejector wth a (hopefully) hgher pressure. Fgure 10 The Two-Dmensonal Drawng of an Ejector The ejector s smplfed and modeled n a commercal pacage as shown n Fgure 11. The model s axal symmetrc, wth the symmetrc axs noted as Fgure 11. The boundary P-n1 presents the nlet of prmary flow, and the P-n2 as the nlet of secondary flow. P-out s the outlet of the mxed flow, and all other boundares are modeled as statc walls. The pressure and temperature of P-n1 and P-out s gven, and the flow rate and temperature of P-n2 s also gven. The desgn varables and the geometry are defned n Fgure 12. There are totally 13 desgn varables, selected as D2, D4, D5, D6, D10, D11, D12 L4, L9, ( L10-L9), ( L11-L10), (L5-L11) and (L6-L5). Each desgn varable has ts lower and upper bound. Fgure 11 Smplfed CFD Model of the Ejector

9 Fgure 12 Desgn Varables and Geometry Parameters of the Ejector For the current example, the goal s to maxmze the compresson rato, whch s defned as Pressure of P out C r = (3) Pressure of P n2 The constrants are mostly geometrc constrants, whch lmt the range and relatonshp between the desgn varables. From the ntal senstvty study by manual adjustng the desgn varables, t was found that the problem had very serous problems of numercal nose. There are two reasons for the numercal nose. Frst, the mesh s created n free form. Second, the pressure at P-n2 has to be ntegrated along the lne, and then the average s taen. Table 1 shows the CFD results of the orgnal desgn, and those optmzed by Response Smoothng Technology (RST) and by the Method of Feasble Drectons (MFD). The result shows that, whle the desgn optmzed by RST can ncrease about 390% of the compresson rato compared to the orgnal desgn, the one optmzed by MFD has only 5% mprovement. Table 2 shows the fnal desgn varables of all three confguratons. It can be seen that for certan desgn varables, RST and MFD s gong n the opposte drecton of change. Also, most changes of desgn varables from MFD are very nsgnfcant. Ths example has proved that RST can at least escape from local mnmum n many stuatons. Table 1 CFD Result for the Ejector Model, Orgnal, Response Smoothng Technology (RST), and Method of Feasble Drectons (MFD) model P-n1 P-n2 P-out Cr Orgnal RST MFD

10 Table 2 Comparson of the Fnally Desgn Varables for the Model, Orgnal, Response Smoothng Technology (RST), and Method of Feasble Drectons (MFD) Orgnal RST MFD D D D D D D D L L L L L L Conclusons A new numercal optmzaton approach, the Response Smoothng Technology, for dealng wth numercal nose n CAE-based optmzaton s developed. It was appled on structural and CFD shape optmzaton. The examples have shown that, the new approach can at least escape from the local mnmum of CAE-based applcaton. And the reducton of the objectve functon values s sgnfcantly larger than the one optmzed by the tradtonal methods. Snce the algorthms were embedded nto Tcl/T shell, the ntegraton wth other pacages s flexble and easy. 7. Acnowledgement Ths research was partally sponsored by Industral Technology Research Insttute of Tawan and Insttute of Nuclear Energy Research of Tawan. Ther assstance s greatly apprecated. 8. References 1. O.C. Zenewcz, O.C. and J.C. Campbell, Shapng Optmzaton And Sequental Lnear Programmng, n Optmum Structural Desgn, edted by Gallagher, 1973, Ramarshnan, C.V., and Francavlla, A., Structural Shape Optmzaton Usng Penalty Functons, Journal of Structural Mechancs, 1975 (3), E.J. Huang, K.K. Cho, J.W. Hou, and Y.M. Yoo, Shape Optmal Desgn Of Elastc Structures, n Proceedng of Internatonal Symposum for Optmal Structural Desgn, L. Holzletner, and K.G. Mahmoud, Structural Shape Optmzaton Usng MSC/NASTRAN And Sequental Quadratc Programmng, Computers & Structures, 1999(70), K.H. Chang, and K.K. Cho, A Geometry-Based Parameterzaton Method For Shape Desgn Of Elastc Sold, Mechancs of Structure and Machnes, 1992(20), D.A. Tortorell, A Geometrc Representaton Schemes Sutable For Shape Optmzaton, Mechancs of Structure and Machnes, 1993(21), S. Chen, and D.A. Tortorell, Three-Dmensonal Shape Optmzaton Wth Varatonal Geometry, Structural Optmzaton, 1997(13), E. Hardee, K-H. Chang, J. Tu, K.K. Cho, I. Grndeanu, and X. Yu, A Cad-Based Desgn Parameterzaton For Shape Optmzaton Of Elastc Solds, Advances n Engneerng Software, 1999(301), W. Annccharco, and M. Cerrolaza, Fnte Elements, Genetc Algorthms And β -Splnes : A Combned Technque For Shape Optmzaton, Fnte Element n Analyss and Desgn, 1999(33), A.D. Belegundu, and S.D Rajan, A Shape Optmzaton Approach Based On Natural Desgn Varables And Shape Functons, Computer Method n Appled Mechancs and Engneerng, 1988(66), S.D. Rajan, S-W. Chn, and L. Gan, Toward a Practcal Desgn Optmzaton Tool, Mcrocomputer n Cvl

11 Engneerng, 1996(11), S. Kodyalam, and G.N. Vanderplaats, and H. Mura, Structural Shape Optmzaton Wth MSC/NASTRAN, Computers and Structures. 1991(40), S-Y. Chen, J. W.C. Lao and V. Tsa, 2007 Improvng the Relablty and Usablty of Structural Shapng Optmzaton The Contour Natural Shape Functon, Journal of Chnese Insttute of Engneers, Vol. 30 (to be publshed). 14. S.D. Rajan, Szng, Shapng and Topology Desgn Optmzaton of Trusses Usng Genetc Algorthm, ASCE Journal of Structural Engneerng,1995(121), S-Y. Chen and S.D. Rajan, A Robust Genetc Algorthm For Structural Optmzaton, Structural Engneerng and Mechancs Journal, 2000(10), S-Y. Chen, An Approach For Impact Structure Optmzaton Usng The Robust Genetc Algorthm, Fnte Elements n Analyss and Desgn, 2001(37), J.A. Snyman, A Gradent-Only Lne Search Method for the Conjugate Gradent Method Appled to Constraned Optmzaton Problems wth Severe Nose n the Objectve Functon, Internatonal Journal for Numercal Method n Engneerng, 2005(62), S-Y. Chen, SmartDO Verson 1.5 Manuals, FEA-Opt Technology, G.N. Vanderplaats and F. Moses, Structural Optmzaton by Methods of Feasble Drectons, Journal of Computers & Structures, 1973(3),

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

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

Structural Optimization Using OPTIMIZER Program

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

More information

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Topology optimization considering the requirements of deep-drawn sheet metals

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

More information

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

SHAPE OPTIMIZATION OF STRUCTURES BY MODIFIED HARMONY SEARCH

SHAPE OPTIMIZATION OF STRUCTURES BY MODIFIED HARMONY SEARCH INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING Int. J. Optm. Cvl Eng., 2011; 3:485-494 SHAPE OPTIMIZATION OF STRUCTURES BY MODIFIED HARMONY SEARCH S. Gholzadeh *,, A. Barzegar and Ch. Gheyratmand

More information

LECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming

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

More information

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

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

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

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

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

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

More information

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

BOTTOM STRUCTURE FOR DutchEVO CAR: FORMULATION OF THE PROBLEM AND THE ADJUSTMENT OF THE OPTIMIZATION SYSTEM

BOTTOM STRUCTURE FOR DutchEVO CAR: FORMULATION OF THE PROBLEM AND THE ADJUSTMENT OF THE OPTIMIZATION SYSTEM INTERNATIONAL DESIGN CONFERENCE - DESIGN 2002 Dubrovn, May 14-17, 2002. BOTTOM STRUCTURE FOR DutchEVO CAR: FORMULATION OF THE PROBLEM AND THE ADJUSTMENT OF THE OPTIMIZATION SYSTEM Natala S. Ermolaeva,

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

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

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

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

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

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

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

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

A Saturation Binary Neural Network for Crossbar Switching Problem

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

More information

SENSITIVITY ANALYSIS WITH UNSTRUCTURED FREE MESH GENERATORS IN 2-D AND 3-D SHAPE OPTIMIZATION.

SENSITIVITY ANALYSIS WITH UNSTRUCTURED FREE MESH GENERATORS IN 2-D AND 3-D SHAPE OPTIMIZATION. SENSITIVITY ANALYSIS WITH UNSTRUCTURED FREE MESH GENERATORS IN 2-D AND 3-D SHAPE OPTIMIZATION. P. Duysnx, W.H. Zhang, C. Fleury. Aerospace Laboratory, LTAS, Unversty of Lège B-4000 LIEGE, BELGIUM. ABSTRACT.

More information

Ecient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem

Ecient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem Ecent Computaton of the Most Probable Moton from Fuzzy Correspondences Moshe Ben-Ezra Shmuel Peleg Mchael Werman Insttute of Computer Scence The Hebrew Unversty of Jerusalem 91904 Jerusalem, Israel Emal:

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

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

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

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

Wavefront Reconstructor

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

More information

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

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

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

Biostatistics 615/815

Biostatistics 615/815 The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts

More information

Explicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements

Explicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements Explct Formulas and Effcent Algorthm for Moment Computaton of Coupled RC Trees wth Lumped and Dstrbuted Elements Qngan Yu and Ernest S.Kuh Electroncs Research Lab. Unv. of Calforna at Berkeley Berkeley

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

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

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

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

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

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

Multiobjective fuzzy optimization method

Multiobjective fuzzy optimization method Buletnul Ştnţfc al nverstăţ "Poltehnca" dn Tmşoara Sera ELECTRONICĂ ş TELECOMNICAŢII TRANSACTIONS on ELECTRONICS and COMMNICATIONS Tom 49(63, Fasccola, 24 Multobjectve fuzzy optmzaton method Gabrel Oltean

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

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

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

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

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

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

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

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde

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

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

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

WORKSPACE OPTIMIZATION OF ORIENTATIONAL 3-LEGGED UPS PARALLEL PLATFORMS

WORKSPACE OPTIMIZATION OF ORIENTATIONAL 3-LEGGED UPS PARALLEL PLATFORMS Proceedngs of DETC 02 ASME 2002 Desgn Engneerng Techncal Conferences and Computers and Informaton n Engneerng Conference Montreal, Canada, September 29-October 2, 2002 DETC2002/MECH-34366 WORKSPACE OPTIMIZATION

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

Structural optimization using artificial bee colony algorithm

Structural optimization using artificial bee colony algorithm 2 nd Internatonal Conference on Engneerng Optmzaton September 6-9, 2010, Lsbon, ortugal Structural optmzaton usng artfcal bee colony algorthm Al Hadd 1, Sna Kazemzadeh Azad 2, Saed Kazemzadeh Azad Department

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

Case. Anoop. A. Mullur. Sirisha. Pseudo Response Surfaces

Case. Anoop. A. Mullur. Sirisha. Pseudo Response Surfaces Case Studes n Pareto Set Identfcaton Usng Pseudo Response Surfaces Anoop A. Mullur Achlle Messac Srsha Rangavajhala Correspondng Author Achlle Messac, Ph.D. Dstngushed Professor and Department Char Mechancal

More information

A Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics

A Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany

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

SIMULTANEOUS AERODYNAMIC ANALYSIS AND DESIGN OPTIMIZATION (SAADO) FOR A 3-D RIGID WING

SIMULTANEOUS AERODYNAMIC ANALYSIS AND DESIGN OPTIMIZATION (SAADO) FOR A 3-D RIGID WING AIAA 99-96 SIMULTANEOUS AERODYNAMIC ANALYSIS AND DESIGN OPTIMIZATION (SAADO) FOR A -D RIGID WING Clyde R. Gumbert Research Scentst Multdscplnary Optmzaton Branch NASA Langley Research Center Hampton, VA

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

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

Routing in Degree-constrained FSO Mesh Networks

Routing in Degree-constrained FSO Mesh Networks Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng

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

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

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

5 The Primal-Dual Method

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

More information

Multicriteria Decision Making

Multicriteria Decision Making Multcrtera Decson Makng Andrés Ramos (Andres.Ramos@comllas.edu) Pedro Sánchez (Pedro.Sanchez@comllas.edu) Sonja Wogrn (Sonja.Wogrn@comllas.edu) Contents 1. Basc concepts 2. Contnuous methods 3. Dscrete

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

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

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

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

More information

Obstacle-Aware Routing Problem in. a Rectangular Mesh Network

Obstacle-Aware Routing Problem in. a Rectangular Mesh Network Appled Mathematcal Scences, Vol. 9, 015, no. 14, 653-663 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.015.411911 Obstacle-Aware Routng Problem n a Rectangular Mesh Network Norazah Adzhar Department

More information

OPTIMAL CONFIGURATION FOR NODES IN MIXED CELLULAR AND MOBILE AD HOC NETWORK FOR INET

OPTIMAL CONFIGURATION FOR NODES IN MIXED CELLULAR AND MOBILE AD HOC NETWORK FOR INET OPTIMAL CONFIGURATION FOR NODE IN MIED CELLULAR AND MOBILE AD HOC NETWORK FOR INET Olusola Babalola D.E. Department of Electrcal and Computer Engneerng Morgan tate Unversty Dr. Rchard Dean Faculty Advsor

More information

Geometric Modeling and Numerical Simulation of Airfoil Shapes Using Integrated MATLAB and COMSOL Multiphysics

Geometric Modeling and Numerical Simulation of Airfoil Shapes Using Integrated MATLAB and COMSOL Multiphysics Geometrc Modelng and Numercal Smulaton of Arfol Shapes Usng Integrated MATLAB and COMSOL Multphyscs Amr Safar *, Hrpa G. Lemu, Hennng Severson Department of Mechancal & Structural Engneerng and Materal

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

Vibration Characteristic Analysis of Axial Fan Shell Based on ANSYS Workbench

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

More information

Simulation Based Analysis of FAST TCP using OMNET++

Simulation Based Analysis of FAST TCP using OMNET++ Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months

More information

A Multilevel Analytical Placement for 3D ICs

A Multilevel Analytical Placement for 3D ICs A Multlevel Analytcal Placement for 3D ICs Jason Cong, and Guoje Luo Computer Scence Department Unversty of Calforna, Los Angeles Calforna NanoSystems Insttute Los Angeles, CA 90095, USA Tel : (30) 06-775

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

A Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers

A Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers 62626262621 Journal of Uncertan Systems Vol.5, No.1, pp.62-71, 211 Onlne at: www.us.org.u A Smple and Effcent Goal Programmng Model for Computng of Fuzzy Lnear Regresson Parameters wth Consderng Outlers

More information

A unified library of nonlinear solution schemes

A unified library of nonlinear solution schemes A unfed lbrary of nonlnear soluton schemes Sofe E. Leon, Glauco H. Paulno, Anderson Perera, Ivan F. M. Menezes, Eduardo N. Lages 7/27/2011 Motvaton Nonlnear problems are prevalent n structural, flud, contnuum,

More information