The Computational Generation and Realization of Spatial Truss Structures

Size: px
Start display at page:

Download "The Computational Generation and Realization of Spatial Truss Structures"

Transcription

1 1238 The Computatonal Generaton and Realzaton of Spatal Truss Structures X. Z. Zhao 1, R. H. Wang 2 and K. Shea 3 1 College of Cvl Engneerng, Tongj Unversty, Shangha, Chna, ; emal: x.zhao@tongj.edu.cn 2 School of Cvl Engneerng and Archtecture, Jangsu Unversty of Scence and Technology, Zhenjang, Jangsu, Chna, ; emal: wrhchna@163.com 3 Engneerng Desgn and Computng Laboratory CLA F, ETH Zurch, 8092 Zurch, Swtzerland; emal: kshea@ethz.ch ABSTRACT Computatonal methods have been successfully appled n structural analyss and drawngs of large spatal structures. However, there are stll huge challenges n performng conceptual desgn of structures usng computers as what human bran s able to do. A computatonal method, named performance-based structural synthess has been proposed and valdated to generate and realze planar truss structures. However, t s nsuffcent for more general spatal truss structures whose geometres and load-carryng requrements are more complex compared wth those of planar truss. Therefore, ths computatonal synthess method based on planar shape grammar was extended and presented n ths paper to generate three-dmensonal spatal truss structures through buldng 3D shape grammars and mult-objectve hybrdzed optmzaton algorthm. Meanwhle technques of load-generaton were employed n the structural synthess method to realze ts engneerng applcaton. In the aspect of structural confguraton, the method ntegrates structural topology, geometry and secton sze allocaton; n the aspect of structural desgn and optmzaton, t takes nto account the combnng effects of safety, economy, constructon and archtectural elegance. Thus the structure generated by ths synthess method must be the best desgn n terms of the overall structural performance and cost compared wth that obtaned by tradtonal desgn method. INTRODUCTION The applcaton of computer n conceptual desgn of spatal truss structures remans a huge challenge, even though t has been successfully appled to drawngs and structural analyss n detal desgn. Ths chasm between the two stages s partally due to the extremely complcated soluton wth mult-objectve requrements such as

2 1239 safety, economy and elegance n conceptual desgn, and more mportantly to the lack of suffcent method to numercally descrbe the desgn process. To provde nnovatve alternatves for conceptual desgn of spatal truss structures, a computatonal method has been proposed based on the performance-based synthess method STSA whch has successfully generated planar truss and truss-beam(shea, 1997; Shea and Zhao, 2004). Formal algebra and polyhedron synthess theory of structural morphology have been used to descrbe regular structural form for conventonal frame structures (Nooshn and Dsney, 2000), but the generaton based on those approaches pays more attenton to structural form rather than structural functon. Whle the computatonal desgn synthess (Cagan, et al., 2005) based on shape grammars (Stny and Gps, 1972) ntroduces a new desgn dea to merge the structural form wth structural functon together. Based on analogy between knowledge applcaton of structural desgn and the formng process of human language, a set of shape transformng rules ncludng shape, szng and topology rules were defned as rule syntaxes of desgn language, and used to realze shape composton to descrbe the structural form. And then the computer mplementaton system based on shape grammars nstructs machne execute routne tasks and promote creatve actvtes of the desgner (Chau, et al., 2004), whle more complex factors affectng the structural desgn can be consdered n such synthess system. The performance-based structural synthess research has exhbted that shape annealng (Cagan and Mtchell, 1993) ncorporatng shape grammar and smulated annealng s suffcent to generate and realze nnovatve planar truss (Shea, et al., 1997), dome (Shea and Cagan, 1997), and cantlever spatal truss beam (Shea and Zhao, 2004). In addton, a recently publshed shape annealng study on planar truss structure dentfed such method as an optmzng tool to desgn a full-scale transmsson tower (Shea and Smth, 2006). These nsghts establsh a compellng ratonale to target the computatonal generaton for general spatal truss structures. In the aspect of optmzng algorthm, we recently proved the feasblty of targetng computatonal generaton of spatal truss structures usng mproved shape annealng (ISA) (Wang, et al., 2009) that hybrdzes shape annealng wth fully stressed desgn crtera (FSD) (Patnak and Hopkns, 1998) whch s an effcent mechancal method for szng optmzaton of truss structure wth fxed confguraton. In the aspect of topologcal generaton of spatal truss, 3D shape grammars n addton to planar shape grammars has been explored through addng bracngs, and applyng load-generaton technque for dstrbuted loads ncludng wnd load and the weght of exteror-protected structures. These results ndcate that the computatonal method for spatal truss based on the mproved shape annealng, 3D shape grammars as well as load-generaton technque can successfully produce nnovatve desgns ntegratng structural functon and confguraton.

3 1240 SHAPE ANNEALING ALGORITHM FOR TRUSS GENERATION Introducton of STSA for truss generaton (Shea and Smth, 2006). Shape annealng was frst appled to produce optmally drected shapes usng the language specfed by shape grammar (Cagan and Mtchell, 1993). And then that was ntroduced to desgn planar truss structure usng shape grammars and optmzng algorthm of modfed SA (Reddy and Cagan, 1995). Recently, t was renamed structural topology and shape annealng (STSA) (Shea and Smth, 2006), whch employed more effcent annealng schedule of modfed Lam-Delosm annealng schedule n addton to mproved shape grammars. Optmally drected search of the resultng desgn space s accomplshed through the modfed annealng schedule, where the acceptng rate s defned as the number of accepted moves out of total moves over a fxed statstcal nterval. Once one shape rule has been chosen randomly based on the probablty functon of selectng rule, t s appled to the current desgn at every run. A new desgn wll be created and be evaluated by mult-crteron objectve functon that conssts of a mult-objectve functon and dynamcally weghted constrant volaton penaltes as shown n Eq.1. Snce each move to the current desgn may result n large dsturbance n the performance and evaluaton of the objectve functon, t may not always generate better desgn than the prevous one. Thus whether to accept the move or not s determned n accordance wth the Metropols crtera based on the acceptng probablty. m cost = ( objectve_ weght * objectve_ value ). (1) + = 1 n j = 1 ( constrant _weght j * constant_ volaton Normally, the mult-objectve functon s the weghted summaton of the mass and a penalty of constrants. Yet the cost functon may exst n some dfferent patterns altered wth specal problem. Penalty factor facltates tacklng varant constrants such as stress, bucklng and dsplacement constrants. Note that all constrants are soft constrants whch could be volated as the desgn progresses, but annealng schedule attempts to push the constrant volatons to zero at the end of the teraton process whle mnmzng the objectve cost. Improved STSA algorthm. Compared wth tradtonal desgn method, STSA s capable of generatng nnovatve and effcent alternatve desgn, but emphaszes manly structural confguraton rather than structural performance. Actually the poneers (Reddy and Cagan, 1995) of shape annealng had ponted out such character that the grammar contrbutes to ts neffcency, so that one shape rule applcaton does not always make meanngful change for the desgn. To overcome the dsadvantage descrbed above, FSD s hybrdzed wth STSA to make the heurstc searchng algorthm consder structural mechancal j )

4 1241 behavor, and establshed an ISA algorthm (Wang, et al., 2009). Studes show that FSD can be gnted when relatvely stable topology s obtaned n desgn, where topology rules neffcently modfy the desgn whle szng rules are most effcent than other rules. But the pont s how to confrm that the topology s relatvely stable. The effcency of change to the desgn modfed by each knd of rules can be utlzed to confrm the stablty, n accordance wth the qualty that s the rato of the summaton of cost change varaton to the summaton of the rule-appled numbers as shown n Eq. 2a. Note that the qualty of each type of rules should be evaluated at the end of the outer teraton and before the startng of the next teraton., ( = g / s / t), (2a) Δcost j q j = 1 = j = 1 R Q q g + q + s j q, ( g / s / t) = q t =. (2b) Here, the qualty, q, ndcates the mpact of the th type of grammar rules appled on the tentatve desgns. R j s the number of applcaton of the j th rule wthn g/s/t whch are the abbrevatons for geometry, szng and topology rules respectvely. The fnal qualty, Q, represents the relatve qualty of a certan type of rule compared wth that of other type of rules. Thus the value obtaned va Eq. 2b manfests the real effcency of one type of grammar rules. In our experence, the current canddate s relatvely stable once three types of relatve qualtes comply wth the relaton as Q g < Q s < Q t. 3D SHAPE GRAMMAR EXTENDED BY PLANAR SHAPE GRAMMAR As far as the confguraton of spatal truss beam system s concerned, the basc unt of that s not the trangle but the pyramd. The generaton of spatal truss structure can refer to the transformng approach of planar truss structure, as planar grammar can be appled to descrbe the confguraton of spatal truss beam through sutable geometrcal transformaton and addng bracngs as shown n Fgure 1(Shea and Zhao, 2004). Fgure 1. Synthess of spatal truss beam wth planar truss and bracng. Therefore, 3D shape grammars were proposed n the paper to replace pyramd by extendng planar shape grammar wth bracngs for the descrpton the structural form of spatal truss beam system. Then shape grammars of those can be expressed as planar shape grammars + bracngs, as shown n Fgure 2. In Fgure 2, the brace-n

5 1242 s the nner bracng to generate stable spatal truss beam derved from twn planar trusses va approprate geometrcal transformng, and brace-out s the outer bracng between two stable spatal truss beams. Fgure 2. Shape grammars of spatal truss beam system. LOAD-GENERATION TECHNIQUES FOR DISTRIBUTED LOAD Not only wnd load but also the weght of exteror-protected constructon should be transferred to the load-resstng system. For dome structures, the dstrbuted loads are convenent transform to pont loads as ther forms are entrely composed of trangle shapes; for spatal truss beam system produced by 3D shape grammars, those can also be tackled nto pont loads through approprate geometrcal segmentaton as Fgure 3. Fgure 3. Segmentaton of dstrbuted load. The regon subjected to dstrbuted load can be decomposed frstly nto trangles as ΔABC and ΔADC. Every decomposed trangle can be re-segmented nto three mn trangles as ΔABO, ΔBCO and ΔCAO. Subsequently, the load on every mn trangle s assgned to the nearest component n the shape. Fnally, the assgned loads of all components wll be processed as pont loads to ponts A, B and C respectvely. Note that every pont accomplshes load allocaton durng addng bracngs between two twn planar trusses and between two spatal truss beams. ILLUSTRATION EXAMPLES Spatal dome structure wth multple load condtons A spatal dome (Shea, 1997) s adopted to verfy the load-generaton technque for dstrbuted load and ISA. The desgn space s defned as an ellpsod wth 30 m dameter span and 9.25 m heght. The materal s alumnum wth elastc modulus of 7.1E 6 N/cm 2, allowable tensle and compressve stresses of 2.1E 4 N/cm 2, mass densty of 2.7E -3 kg/cm 3. The desgn objectve s to maxmze the utlty of envelope space whle to mnmze the surface area, under three load condtons as

6 1243 followng: 1. concentrated force of 3.0E 5 N at the center pont of dome and gravty of members; 2. load condton 1 plus wnd load of 3.6E -2 N/cm 2 drectly actng on members wthout exteror-protect structure; 3. load condton 1 plus wnd load of 3.6E -2 N/cm 2 ndrectly actng on members wth exteror-protect structure. After ten runs, the optmal confguraton of three load condtons are shown as Fgure 4 respectvely, lstng the statstc numercal results as Table 1. condton-1 condton-2 condton-3 Fgure 4. Optmal confguraton of dome under three load condtons. Table 1. Statstcal results of multple load condtons. load condton mean weght max weght mn weght standard devaton The average weght of the ten runs s 4644 kg wthout wnd load. Compared wth that wthout wnd load, load condton 2 wth wnd load drectly actng on the members wthout envelope structure ncreased about 15%; whle the average weght ncreased about 19%for load condton 3. The results demonstrate that wnd load has crucal effect on dome structures. Spatal truss beam system. To valdate the computatonal synthess method proposed based on 3D shape grammars and ISA, a spatal truss beam wth a span of 54 m was explored frst. And then t was used to establsh ntal topology for a complex spatal truss beam system, whose man sze derved from the Shangha Stadum n Chna wth approprate smplfcaton through rotatng and scalng transformaton. The two structures use same steel materal wth an elastc modulus of 2.1E 7 N/cm 2, allowable tensle and compressve stresses of 3.1E 4 N/cm 2, and mass densty of 7.85E -3 kg/cm 3. Eght concentrated loads of 9.53E 5 N act on eght fxed ponts of the upper chord. The constrants nclude stress and Euler bucklng. In terms of spatal truss beam, after ten runs, two representatve optmal desgns are selected to llustrate the capacty for conceptual desgn of mproved synthess system, as shown n Fgure 5. The bow-shaped confguratons of the two optmal desgns are n agreement wth the nner moment dstrbuton. The spatal truss beam system consstng of 32 spatal truss beams wth

7 1244 bracng system has symmetrcal confguraton, and ths character facltates the generaton of such structure. The generaton of such complex system undergoes two steps, one s that a par of twn planar trusses construct the frst basc spatal truss beam through geometrcally rotatng and bracng brace-n, the other s that a seres of spatal truss beams consttute the spatal truss beam system through scalng the basc truss beam n accordance wth ther locatons n desgn space and bracng brace-out between two spatal truss beams, as shown n Fgure 6. No.1 No.2 Fgure 5. Generaton of optmal spatal truss beam. ntal desgn fnal desgn Fgure 6. Generaton of spatal truss beam system. Here, only one annealng run was mplemented, but that s enough to acheve the prmary purpose of ths paper, whch s to explore a feasble method to generate computatonally the general spatal truss structures. Although there s stll constrants volaton of Euler bucklng due to the fxed number of moves n annealng schedule (Reddy and Cagan, 1995), the desgn has been obvously mproved compared wth ntal desgn. Our experence fnds that the fnal desgn can be further refned f a larger number of moves are utlzed n the annealng schedule. CONCLUSION Wth the mprovement n optmzng algorthm, shape grammar and load-generaton technque, the mproved computatonal synthess method proposed n the paper accomplshes two complcated desgn tasks, structural form and functon, n conceptual desgn for spatal truss structure. The form of spatal truss structures derved s more regular and meanwhle more ratonal for carryng loads. Thus the structure generated by ths synthess method must be the best desgn n terms of the overall structural performance and cost compared wth that obtaned by tradtonal desgn method.

8 1245 ACKNOWLEDGEMENT The authors wsh to thank the Natonal Natural Scence Foundaton of Chna under grant and Natural Scence Foundaton of Jangsu Provnce of Chna under grant BK for supportng ths work. REFERENCES Cagan, J., Campbell, M. I., Fnger, S., and Tomyama, T. (2005). "A framework for computatonal desgn synthess: Model and applcatons." J. Comput. Inf. Sc. Eng., 5(3), Cagan, J., and Mtchell, W. J. (1993). "Optmally drected shape generaton by shape annealng." Envron. Plannng B, 20, 5-5. Chau, H. H., Chen, X. J., McKay, A., and de Pennngton, A. (2004). "Evaluaton of a 3d shape grammar mplementaton." Proceedngs of Desgn Computng and Cognton, Cambrdge, MA. Nooshn, H., and Dsney, P. (2000). "Formex confguraton processng." Int. J. Space Struct., 15(1), Patnak, S. N., and Hopkns, D. A. (1998). "Optmalty of a fully stressed desgn." Comput Method Appl M, 165(1-4), Reddy, G., and Cagan, J. (1995). "An mproved shape annealng algorthm for truss topology generaton." J Mech Desgn, 117(3), Reddy, G. M., and Cagan, J. (1995). "Optmally drected truss topology generaton usng shape annealng." J Mech Desgn, 117(2), Shea, K. (1997). "Essays of dscrete structure: Purposeful desgn of grammatcal structure by drected stochastc search." Dssertaton, Carnege Mellon Unversty. Shea, K., and Cagan, J. (1997). "Innovatve dome desgn: Applyng geodesc patterns wth shape annealng." Artf. Intell. Eng. Des. Anal. Manuf., 11(5), Shea, K., Cagan, J., and Fenves, S. J. (1997). "A shape annealng approach to optmal truss desgn wth dynamc groupng of members." J Mech Desgn, 119(3), Shea, K., and Smth, I. F. C. (2006). "Improvng full-scale transmsson tower desgn through topology and shape optmzaton." J. Struct. Eng., 132(5), Shea, K., and Zhao, X. Z. (2004). "A novel noon mark cantlever support: From desgn generaton to realzaton." Internatonal Assocaton for Shell and Spatal Structures, Montpeller, France. Stny, G., and Gps, J. (1972). "Shape grammars and the generatve specfcaton of pantng and sculpture." Proceedngs of IFIP Congress, Amsterdam. Wang, R. H., Zhao, X. Z., and Xe, B. Y. (2009). "A novel hybrd algorthm for the topology optmzaton of truss structure." Internatonal Conference on Engneerng Computaton (ICEC), Hong Kong, Chna.

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

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

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

More information

An 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

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

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

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

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

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

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

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

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

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

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

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

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

OPTIMIZATION OF SKELETAL STRUCTURES USING IMPROVED GENETIC ALGORITHM BASED ON PROPOSED SAMPLING SEARCH SPACE IDEA

OPTIMIZATION OF SKELETAL STRUCTURES USING IMPROVED GENETIC ALGORITHM BASED ON PROPOSED SAMPLING SEARCH SPACE IDEA INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING Int. J. Optm. Cvl Eng., 2018; 8(3): 415-432 OPTIMIZATION OF SKELETAL STRUCTURES USING IMPROVED GENETIC ALGORITHM BASED ON PROPOSED SAMPLING SEARCH

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

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

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

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

Load Balancing for Hex-Cell Interconnection Network

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

More information

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

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

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

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

More information

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

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

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

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

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

DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT

DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,

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

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

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

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

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

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

Adaptive Weighted Sum Method for Bi-objective Optimization

Adaptive Weighted Sum Method for Bi-objective Optimization 45th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamcs & Materals Conference 19-22 Aprl 2004, Palm Sprngs, Calforna AIAA 2004-1680 Adaptve Weghted Sum Method for B-objectve Optmzaton Olver de Weck

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

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

Research on Kruskal Crossover Genetic Algorithm for Multi- Objective Logistics Distribution Path Optimization

Research on Kruskal Crossover Genetic Algorithm for Multi- Objective Logistics Distribution Path Optimization , pp.367-378 http://dx.do.org/.14257/jmue.215..8.36 Research on Kruskal Crossover Genetc Algorthm for Mult- Objectve Logstcs Dstrbuton Path Optmzaton Yan Zhang 1,2, Xng-y Wu 1 and Oh-kyoung Kwon 2, a,

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

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

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

More information

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

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

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

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

Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments

Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,

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

Space-Optimal, Wait-Free Real-Time Synchronization

Space-Optimal, Wait-Free Real-Time Synchronization 1 Space-Optmal, Wat-Free Real-Tme Synchronzaton Hyeonjoong Cho, Bnoy Ravndran ECE Dept., Vrgna Tech Blacksburg, VA 24061, USA {hjcho,bnoy}@vt.edu E. Douglas Jensen The MITRE Corporaton Bedford, MA 01730,

More information

Distributed Middlebox Placement Based on Potential Game

Distributed Middlebox Placement Based on Potential Game Int. J. Communcatons, Network and System Scences, 2017, 10, 264-273 http://www.scrp.org/ournal/cns ISSN Onlne: 1913-3723 ISSN Prnt: 1913-3715 Dstrbuted Mddlebox Placement Based on Potental Game Yongwen

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

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

A Model Based on Multi-agent for Dynamic Bandwidth Allocation in Networks Guang LU, Jian-Wen QI

A Model Based on Multi-agent for Dynamic Bandwidth Allocation in Networks Guang LU, Jian-Wen QI 216 Jont Internatonal Conference on Artfcal Intellgence and Computer Engneerng (AICE 216) and Internatonal Conference on etwork and Communcaton Securty (CS 216) ISB: 978-1-6595-362-5 A Model Based on Mult-agent

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

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

Step-3 New Harmony vector, improvised based on the following three mechanisms: (1) random selection, (2) memory consideration, and (3)

Step-3 New Harmony vector, improvised based on the following three mechanisms: (1) random selection, (2) memory consideration, and (3) Optmal synthess of a Path Generator Lnkage usng Non Conventonal Approach Mr. Monsh P. Wasnk 1, Prof. M. K. Sonpmple 2, Prof. S. K. Undrwade 3 1 M-Tech MED Pryadarshn College of Engneerng, Nagpur 2,3 Mechancal

More information

An Improved Image Segmentation Algorithm Based on the Otsu Method

An Improved Image Segmentation Algorithm Based on the Otsu Method 3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,

More information

Classifying Acoustic Transient Signals Using Artificial Intelligence

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

More information

Routability Driven Modification Method of Monotonic Via Assignment for 2-layer Ball Grid Array Packages

Routability Driven Modification Method of Monotonic Via Assignment for 2-layer Ball Grid Array Packages Routablty Drven Modfcaton Method of Monotonc Va Assgnment for 2-layer Ball Grd Array Pacages Yoch Tomoa Atsush Taahash Department of Communcatons and Integrated Systems, Toyo Insttute of Technology 2 12

More information

Robust Mean Shift Tracking with Corrected Background-Weighted Histogram

Robust Mean Shift Tracking with Corrected Background-Weighted Histogram Robust Mean Shft Trackng wth Corrected Background-Weghted Hstogram Jfeng Nng, Le Zhang, Davd Zhang and Chengke Wu Abstract: The background-weghted hstogram (BWH) algorthm proposed n [] attempts to reduce

More information

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

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

More information

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

THE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT

THE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT Journal of Theoretcal and Appled Informaton Technology 30 th Aprl 013. Vol. 50 No.3 005-013 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 THE PATH PLANNING ALGORITHM AND

More information

Simplification of 3D Meshes

Simplification of 3D Meshes Smplfcaton of 3D Meshes Addy Ngan /4/00 Outlne Motvaton Taxonomy of smplfcaton methods Hoppe et al, Mesh optmzaton Hoppe, Progressve meshes Smplfcaton of 3D Meshes 1 Motvaton Hgh detaled meshes becomng

More information

The Shortest Path of Touring Lines given in the Plane

The Shortest Path of Touring Lines given in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He

More information

Computational layout design optimization of frame structures

Computational layout design optimization of frame structures Interfaces: archtecture.engneerng.scence 5-8th September, 017, Hamburg, Germany Annette Bögle, Manfred Grohmann (eds.) Computatonal layout desgn optmzaton of frame structures Jun Ye*, Paul Shepherd a,

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

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

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

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

Fast Computation of Shortest Path for Visiting Segments in the Plane

Fast Computation of Shortest Path for Visiting Segments in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang

More information

SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB

SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB V. Hotař, A. Hotař Techncal Unversty of Lberec, Department of Glass Producng Machnes and Robotcs, Department of Materal

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

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

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

Concurrent Apriori Data Mining Algorithms

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

More information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

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

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

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

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

Clustering Algorithm Combining CPSO with K-Means Chunqin Gu 1, a, Qian Tao 2, b

Clustering Algorithm Combining CPSO with K-Means Chunqin Gu 1, a, Qian Tao 2, b Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) Clusterng Algorthm Combnng CPSO wth K-Means Chunqn Gu, a, Qan Tao, b Department of Informaton Scence, Zhongka

More information

Research of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm

Research of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm , pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,

More information

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

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

More information

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

Query Clustering Using a Hybrid Query Similarity Measure

Query Clustering Using a Hybrid Query Similarity Measure Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan

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

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league

More information

NGPM -- A NSGA-II Program in Matlab

NGPM -- A NSGA-II Program in Matlab Verson 1.4 LIN Song Aerospace Structural Dynamcs Research Laboratory College of Astronautcs, Northwestern Polytechncal Unversty, Chna Emal: lsssswc@163.com 2011-07-26 Contents Contents... 1. Introducton...

More information

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087

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

Improved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous Computing Environment

Improved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous Computing Environment JOURNAL OF COMPUTERS, VOL. 4, NO. 9, SEPTEMBER 2009 873 Improved Resource Allocaton Algorthms for Practcal Image Encodng n a Ubqutous Computng Envronment Manxong Dong, Long Zheng, Kaoru Ota, Song Guo School

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

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

Kinematics of pantograph masts

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

More information

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

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

Phenotype Building Blocks and Geometric Crossover in Structural Optimisation

Phenotype Building Blocks and Geometric Crossover in Structural Optimisation Paper 5 Cvl-Comp Press, 22 Proceedngs of the Eghth Internatonal Conference on Engneerng Computatonal Technology, B.H.V. Toppng, (Edtor), Cvl-Comp Press, Strlngshre, Scotland Phenotype Buldng Blocks and

More information