Dynamic Optimization of Structures Subjected to Earthquake

Size: px
Start display at page:

Download "Dynamic Optimization of Structures Subjected to Earthquake"

Transcription

1 IACSIT Intenatonal Jounal of Engneeng and Technology, Vol. 8, No. 4, August 06 Dynamc Optmzaton of Stuctues Subjected to Eathquake Aleza Lavae and Aleza Lohasb Abstact To educe the oveall tme of stuctual optmzaton fo eathquake loads two stateges ae adopted. In the fst stategy, a neual system consstng self-oganzng map and adal bass functon neual netwoks, s utlzed to pedct the tme hstoy esponses. In ths case, the nput space s classfed by employng a self-oganzng map neual netwok. Then a dstnct RBF neual netwok s taned n each class. In the second stategy, an mpoved genetc algothm s employed to fnd the optmum desgn. A 7-ba space tuss s desgned fo optmal weght usng exact and appoxmate analyss fo the El Cento (S-E 940) eathquake loadng. The numecal esults demonstate the computatonal advantages and effectveness of the poposed method. Index Tems Optmzaton, genetc algothm, eathquake, neual netwoks, self-oganzng map, adal bass functon. I. INTRODUCTION Optmum desgn of stuctues s usually acheved by selectng the desgn vaables such that an objectve functon s mnmsed whle all of the desgn constants ae satsfed. Stuctual optmzaton eques that the stuctual analyss to be pefomed many tmes fo the specfed extenal loads. Ths makes the optmal desgn pocess neffcent, especally when a tme hstoy analyss s consdeed. Ths dffculty wll be esonated when the employed optmzaton method has the stochastc natue such as evolutonay algothms. In the ecent yeas, tadtonal and evolutonay seach technques wee employed to optmal desgn of stuctues subjected to esponse spectum and eathquake loadngs. Salajegheh and Heda [] ncopoated neual netwok technques n the optmzaton pocess to pedct stuctual tme hstoy esponses. They employed wavelet back popagaton neual netwok. In the ecent yeas, neual netwoks ae boadly utlzed n cvl and stuctual engneeng applcatons. In ths nvestgaton, n ode to elmnate the dawback, the dynamc esponses of the stuctues have been appoxmated usng a self-oganzng neual system. S. Gholzadeh and E. Salajegheh ntoduced an ntellgent neual system (INS) fo effcent appoxmaton of tme hstoy stuctual esponses n Ref. []. In INS, the nput and taget spaces ae dvded nto some subspaces as the data located n each subspace have smla popetes. These popetes ae taken as sgnfcant natual peods of the stuctues. Classfcaton of nput space s acheved by usng compettve neual netwoks. Then a dstnct adal bass functon (RBF) neual netwok s taned fo each subspace Manuscpt eceved Octobe 30, 04; evsed Febuay 7, 05. Aleza Lavae and Aleza Lohasb ae wth Depatment of Cvl engneeng, College of engneeng, Booujed Banch, Islamc Azad Unvesty, Ian (e-mal: Shetab@gmal.com, A_lohasb@yahoo.com). usng ts assgned tanng data. Also, the authos ncopoated the INS n the optmzaton pocess n Ref. [3]. The numecal esults showed geat computatonal effcency wth a man lmtaton of dffcultes fo detemnng the numbe of data clustes. In the pesent study, self-oganzng map (SOM) neual netwoks ae used to classfcaton of the nput space. The numecal examples show that by usng SOM neual netwoks the mentoned lmtaton of detemnng data clustes s completely vanshed. The SOM s a neual netwok algothm developed by Kohonen [4] that foms a two dmensonal pesentaton fom mult dmensonal data. The SOM neual netwoks lean to classfy nput vectos accodng to how they ae gouped n the nput space. They dffe fom compettve neual netwoks n that neghboung neuons n the SOM lean to ecognze neghboung sectons of the nput space. Thus, SOM lean both the dstbuton (as do compettve layes) and topology of the nput vectos they ae taned on. The man am of ths pape s to mpove the INS by substtutng the compettve netwok wth self-oganzng map neual netwoks. The esulted neual system s called self-oganzng neual system (SONS). Theefoe, SONS conssts of an ntellgent classfyng unt and a set of paallel RBF neual netwoks whch ae locally taned on the nput space. Illustatve example shows the computatonal advantages of SONS compang wth sngle RBF neual netwok. In the compute mplementaton phase of SONS, the nput space ncludes natual peods of the stuctues and taget space conssts of coespondng esponses of selected node dsplacements and element stesses aganst the specfed eathquakes. To povde tanng data and to desgn the neual netwoks ANSYS [5] and MATLAB [6] ae utlzed. The employed evolutonay algothm s vtual sub populaton (VSP) method [7]. In the pesent wok, a 7-ba space tuss stuctue subjected to the El Cento (S-E 940) eathquake s desgned fo optmal weght. The numecal esults of optmzaton show that ncopoatng of SONS n the famewok of VSP ceates a poweful tool fo optmum desgn of stuctues aganst the eathquake by spendng low computatonal effots. II. FORMULATION OF OPTIMIZATION In szng optmzaton poblems the am s usually to mnmze the weght of the stuctue, unde some constants on stesses and dsplacements. Due to the pactcal demands the coss-sectons ae selected fom the sectons avalable n DOI: /IJET.06.V

2 IACSIT Intenatonal Jounal of Engneeng and Technology, Vol. 8, No. 4, August 06 the pofle lsts. Theefoe, the desgn vaables ae dscete. A dscete stuctual optmzaton poblem can be fomulated n the followng fom that Mnmze f(z) Subject to:,,, m g ( Z) 0 j,,, n S Sa () whee S s the maxmum stess n each element goup fo all loadng cases and Sa s the allowable stess. Smlaly, the dsplacement constants can be wtten as U Ua (3) whee Ua s the lmtng value of the dsplacement at a cetan node. When the stuctue s subjected to the dynamc exctaton, the constants must be teated as the tme functons:,,, m g ( Z, t) 0 (4) III. STRUCTURAL TIME HISTORY ANALYSIS The dynamc analyss consdeed hee s the tme hstoy method. The pocedue nvolves a step-by-step soluton though a tme doman to yeld the dynamc esponse of a stuctue to a gven eathquake. The equatons of equlbum fo a fnte element system subjected to the eathquake may be wtten n the usual fom: MU ( t) CU( t) KU( t) MIU ( t) (5) whee M, C, K and I ae the mass, dampng, stffness and dentty matces; Ut ( ), Ut () and Ut () ae the acceleaton, velocty and dsplacement vectos, espectvely. Fo analyss of the stuctues subjected to eathquake loadng, ANSYS s used. The theoy and soluton pocedues ae based on the fnte-element fomulaton of the dsplacement method wth the nodal dsplacements as the unknown vaables. It uses a step-by-step mplct numecal ntegaton pocedue based on Newmak s method to solve the esultng equatons. IV. DYNAMIC CONSTRAINTS TREATMENT All of the stess and dsplacement constants ae tme dependent. These constants need to be mposed at each pont n the desed tme nteval. The consdeaton of all the constants eques an enomous amount of Zj d R () whee f(z) epesents objectve functon, g(z) s the behavoal constant, m and n ae the numbe of constants and desgn vaables, espectvely. A gven set of dscete values s expessed by R d and desgn vaables Z j can take values only fom ths set. In the optmal desgn of stuctues the constants ae the membe stesses, nodal dsplacements, o fequences. The stess constants can be wtten as whee g( Z, t) tme of t. s the behavoual constant evaluated at the g computatonal effot and, theefoe, teatment wth a vast numbe of tme hstoy esponses s a challengng poblem fo most numecal optmzaton algothms [8]. Vaous numecal technques exst fo teatng such tme-dependent constants [9]. The basc dea of these methods s to elmnate somehow the tme paamete fom the optmzaton poblem. In othe wods, a tme-dependent poblem s tansfomed nto a tme-ndependent one. In the pesent study, the conventonal method [9] s employed. Ths method s qute smple and convenent to mplement whee the tme nteval s dvded nto p subntevals and the tme-dependent constants ae mposed at each tme gd pont. Let the th tme-dependent constant (stess o dsplacement) be wtten as: 0 t T g ( Z, t) 0 (6) whee T s tme nteval ove whch the constants need to be mposed. Because the total tme nteval s dvded nto p subntevals, the constant (6) s eplaced by the constants at the p+ tme gd ponts as: j 0,,, p g ( Z, t) 0 (7) The constant functon g (Z, t) can be evaluated at each tme gd pont afte the stuctue has been analyzed and stesses and dsplacements have been evaluated at each tme pont. If fewe gd ponts ae used, the tme-dependent constants may be volated between the gd ponts. Use of a fne gd can captue these ponts. V. OPTIMIZATION METHOD Thee ae two majo steps n compute mplementaton of the optmal desgn pocess of stuctues: the analyss step and the optmzaton step. As mentoned pevously, the tme hstoy dynamc analyss of stuctues s pefomed usng Newmak s method. The optmzaton method employed hee s an mpoved genetc algothm (GA). GA has been qute popula and has been appled to a vaety of engneeng poblems [0]-[3]. The stochastc natue of GA makes the convegence of the method slow. Specally, employng GA to fnd optmum desgn of stuctues wth many degees of feedom leads to the tme consumng cycles. In ths pape, to educe the computatonal buden of the optmzaton pocess, VSP s employed. In ths method all the necessay mathematcal models of the natual evoluton opeatons ae mplemented on the small ntal populaton to access optmal soluton on teatve bass. As shown n Ref. [7] the computatonal wok by VSP s less than the standad GA. Despte the seous educng effects of VSP on the optmzaton tme, the computatonal buden of the pocess due to mplementng the tme hstoy dynamc analyss s vey hgh. Theefoe, usng neual netwoks to educe the compute effot s vey effectve. VI. SELF-ORGANIZING NEURAL NETWORKS The self-oganzng map (SOM) s a neual netwok 8

3 IACSIT Intenatonal Jounal of Engneeng and Technology, Vol. 8, No. 4, August 06 algothm developed by Kohonen [4] that foms a two dmensonal pesentaton fom mult dmensonal data. In othe wods, the SOM s non lnea pojecton methods fom a hgh dmensonal nput space to a low (two o one) dmensonal gd space, whee t s ease to classfy and vsualze the data. The SOM neual netwoks lean to classfy nput vectos accodng to how they ae gouped n the nput space. They dffe fom compettve neual netwoks n that neghbong neuons n the SOM lean to ecognze neghbong sectons of the nput space. Thus, SOM lean both the dstbuton (as do compettve layes) and topology of the nput vectos they ae taned on. The topology of the data s kept n the pesentaton such that data vectos, whch closely esemble one anothe, ae located next to each othe on the map. Ths knd of neual netwoks has been found vey useful fo the undestandng of the mutual dependences between the vaables, as well as of the stuctues of the data set. In contast to tadtonal methods, such as pncpal component analyss, the SOM gd can also be ceated fom hghly devatng, nonlnea data. The neuons n the laye of an SOM ae aanged ognally n physcal postons accodng to a specfc topology such as gd, hexagonal, o andom topology. A typcal stuctue of SOM netwoks s shown n Fg.. dffeence between SONS and INS les n the classfyng unt. The detals of SONS ae explaned as follows: Fstly, the geneated nput-taget tanng pas ae classfed based on the natual peods of the stuctues. Input space classfcaton s mplemented by usng a SOM neual netwok. Now t s possble to tan an RBF netwok fo each subspace usng ts tanng data. By consdeng the mentoned stategy, the sngle RBF netwok taned to cove all the nput space s substtuted wth a set of some paallel RBF netwoks as each of them s taned to cove one specfc pat of the classfed nput space. A smple schema of SONS tanng flow s shown n Fg.. Fg.. The flow of self-oganzng RBF (SONS) tanng. Fg.. A typcal stuctue of SOM netwoks. Tanng of SOM netwoks s based on Kohonen selfoganzaton algothm. A SOM netwok dentfes a wnnng neuon usng the same pocedue as employed by a compettve laye. Howeve, nstead of updatng only the wnnng neuon, all neuons wthn a cetan neghbohood N(d) of the wnnng neuon ae updated, usng the Kohonen ule. Specfcally, all such neuons N(d) ae adjusted as follows: w ( k ) w ( k) α[ v ( k) w ( k)] (8) j j j j whee W j s the weght of SOM laye fom nput to neuon j, v j s j th component of the nput vecto, α s leanng ate and k s dscete tme. Hee the neghbohood N(d) contans the ndces fo all of the neuons that le wthn a adus d of the wnnng neuon. Thus, when an nput vecto s pesented, the weghts of the wnnng neuon and ts close neghbos move towad the vecto. Consequently, afte many pesentatons, neghbong neuons have leaned vectos smla to each othe. VII. DETAILS OF SELF-ORGANIZING NEURAL SYSTEM Detals of SONS and INS ae smla. The man One of the most mpotant dffcultes of INS mplementaton s the detemnaton of the numbe of data clustes. Ths dffculty s allevated by usng SOM neual netwok n the famewok of SONS. In ode to tan the classfyng unt of SONS a geneal gd of SOM neuons wth andom topology s consdeed. Afte tanng, the confguaton of ntal gd captues the shape of dstbuton of data n the nput space. In ths egad, the neuons tend to clusteng and theefoe the numbe of clustes can be smply detemned mean of exact vectos component. VIII. ERROR MONITORING In ode to evaluate the accuacy of appoxmate stuctual esponses pedcted by neual netwoks, two evaluaton metcs ae used: the elatve oot mean squae (RRMS) eo and R-squae (R ) statstc measuement [4]. The RRMS eo between the exact and pedcted esponses s defned as follows: whee, λ and RRMSE ~ ae the th - ( ) ( ) (9) component of the exact and pedcted esponses, espectvely. The vectos dmenson s expessed by. 9

4 IACSIT Intenatonal Jounal of Engneeng and Technology, Vol. 8, No. 4, August 06 To measue how successful fttng s acheved between exact and appoxmate tme hstoy esponses, the R-squae statstc measuement s employed. Statstcally, the R s the squae of the coelaton between the pedcted and the exact esponses. It s defned as follows: R-squae ( ) ( ) whee, s the mean of exact vectos component. IX. APPROXIMATION OF TIME HISTORY RESPONSES BY SONS (0) The nput space conssts of some natual peods of the selected stuctues and the coespondng tme hstoy esponses of nodal dsplacements and element ntenal stesses aganst eathquake ae consdeed as the taget space components. At fst, a SOM netwok s taned to classfy the nput space based on the natual peods. To appoxmate tme hstoy esponses of stuctues located n each subspace, a dstnct RBF netwok s taned usng the data located n t.. 00 kg/m, weght densty s 7850 kg/m3. Cosssectonal aea of the membes ae selected fom the ppe, wth adus to thckness less than 50, sectons avalable n Euopean pofle lst. The optmzaton s caed out by the VSP usng followng stuctual analyss methods: ) Exact Analyss (EA). ) Appoxmate analyss by a sngle RBF neual netwok (RBF). 3) Appoxmate analyss by SONS neual netwoks (SONS). TABLE I: SPECIFICATIONS OF VSP METHOD Populaton sze 30 Cossove method One, two and thee ponts cossove Cossove ate 0.9 Mutaton ate 0.00 Maxmum geneaton 5 The 7-ba tuss s shown n Fg. 3. The mass of 0000 kg s lumped at nodes of to 4. The tuss s subjected to 5 s of the eathquake ecod, shown n Fg. 4. X. MAIN STEPS OF OPTIMIZATION The fundamental steps n the optmzaton pocess by VSP usng SONS fo eathquake loadng ae as follows: ) Selectng some paent vectos fom the desgn vaables space. ) Evaluatng the tme hstoy esponses of the stuctue employng SONS. 3) Evaluatng the objectve functon. 4) Checkng the constants at gd ponts fo feasblty of paent vectos. 5) Geneatng offspng vectos usng cossove and mutaton opeatos. 6) Pedctng the stuctual tme hstoy esponses fo the offspng populaton usng taned SONS. 7) Evaluatng the objectve functon. 8) Checkng the constants at gd ponts; f satsfed contnue, else change the vecto and go to step (f). 9) Checkng convegence; f satsfed stop, else go to step (e). - Selectng the majoty paent vectos fom the pevous soluton and some andom desgn vaables as a VSP. Repeatng steps (e) to (k) untl the pope soluton s met. As the sze of populatons n VSP s small the method s apdly conveged. It can be obseved that dung the optmzaton, the dynamc analyss of the stuctues s not needed. In fact, the necessay esponses ae found by the taned SONS. Fg Ba space steel tuss. XI. NUMERICAL EXAMPLE One llustatve example s optmzed fo mnmum weght. The tme of optmzaton s computed n clock tme by a pesonal Pentum IV 000MHz. The eathquake ecods ae appled n x decton. Young s modulus s Fg. 4. The El Cento eathquake ecods (S-E 940). Due to smplcty and pactcal demands, the tuss membes ae dvded nto 9 goups based on coss-sectonal aeas, shown n Table II. 30

5 IACSIT Intenatonal Jounal of Engneeng and Technology, Vol. 8, No. 4, August 06 Goup No TABLE II: ELEMENT GROUPS OF THE 7-BAR TRUSS Elements Because of the nsgnfcant ntenal stesses of of goup 9 unde the eathquake exctaton, a mnmum coss-sectonal aea of.54 cm s assgned to them. Fo all the element goups, allowable stess s chosen to be 00 kg/cm. Also, fo the top node of the stuctue, the allowable hozontal dsplacement s chosen to be cm. In ode to satsfy the pactcal demands, 8 types of cosssectonal aeas ae consdeed fo the tuss whch ae dsplayed n Table III. Fg. 6. Input data dstbuton on nput space and cente of clustes. The esults of testng the sngle RBF and SONS neual netwoks ae only shown fo node dsplacement and axal stess of goup 7 n Fgs. 7 to 0. No TABLE III: AVAILABLE CROSS-SECTIONAL AREAS Aea (cm) Fg. 7. 7: R-squae of appoxmate dsplacement of node. In the begnnng, 300 stuctues ae andomly geneated based on coss-sectonal aeas and ae subjected to the eathquake ecod. The fst, thd and ffth natual peods ae selected to be nput space components. The coespondng node dsplacement and axal stesses of element goups to 8 ae chosen as taget space components. Fom whch 0 and 80 samples ae employed to tan and to test the pefomance genealty of the netwoks, espectvely. A sngle RBF netwok s taned fo pedctng node dsplacement and axal stess of each element goups. The fst step n desgnng SONS s to classfy the nput space. At fst, a 5 3 gd of SOM neuons wth andom topology s consdeed. Afte tanng the SOM netwoks, as shown n Fg. 5, t s obseved that the neuons ae gouped n thee man clustes. Fg. 8. RRMSE of appoxmate dsplacement of node. Fg. 9. R-squae of appoxmate stess of goup 7. Fg. 0. RRMSE of appoxmate stess of goup 7. Fg. 5. Input data dstbuton on nput space and a 5 3 gd of SOM neuons. To elmnate edundant computatons, a gd of 3 SOM neuons wth andom topology s adopted fo ths example. Thus, all the nput data s dvded nto thee clustes. Input data dstbuton and cente of clustes s shown n Fg. 6. It s smple to fnd out fom Fgs. 7 to 0 that SONS possesses the bette pefomance genealty compang wth the sngle RBF netwok. The aveage R-squae and RRMSE fo sngle RBF and SONS fo all tanng samples ae , and , 0.873, espectvely. Mean R- squae and mean RRMSE of pedcted stuctual esponses n all the clustes ae dsplayed n Table IV. In ths example, the total tme spendng to data geneaton and neual netwoks tanng s equal to 460 mn. Now employng the sngle RBF and SONS netwoks, the 7-ba tuss s desgned fo optmal weght. The esults of optmzaton usng exact and appoxmate analyss ae dsplayed n Table V. As shown n ths table, the optmum desgn obtaned usng exact analyss n bette than othe 3

6 IACSIT Intenatonal Jounal of Engneeng and Technology, Vol. 8, No. 4, August 06 solutons but t s vey extensve n tems of the optmzaton ove all tme. Tme hstoy esponses of optmum desgns obtaned usng appoxmate analyss ae compaed wth the coespondng actual ones. A bef summey s dsplayed n Table VI. The compasons eveal the appopate confomance between all of the appoxmate and coespondng actual esponses. But the pefomance of SONS s bette than that of the sngle RBF netwok. TABLE IV: MEAN R-SQUARE AND RRMSE OF TEST DATA FOR THREE MAIN CLUSTERS Stuctua Cluste Cluste Cluste 3 l esponse R-squae RRMSE Rsquae RRMSE R-squae RRMSE Node dsp Goup Goup Goup Goup Goup Goup Goup Goup Av TABLE V: OPTIMUM DESIGNS OBTAINED BY VSP USING EXACT AND APPROXIMATE ANALYSIS Element Goups No. Optmum aeas (cm ) EA RBF SONS Weght (kg) Geneatons Tme (mn) TABLE VI: MEAN R-SQUARE AND MEAN RRMSE OF OPTIMUM DESIGNS Stuctual paametes SONS RBF R-squae RRMSE R-squae RRMSE Node dsplacement Goup Goup Goup Goup Goup Goup Goup Goup Aveage The optmum desgn attaned usng SONS s bette than that of the obtaned usng the sngle RBF netwok. It s mpotant to note that, n ths example the tme of optmzaton employng neual netwoks, ncludng data geneaton and tanng the neual netwoks s about 0.8 tme of exact optmzaton. XII. CONCLUSIONS A obust optmzaton pocedue has been developed fo the optmal desgn of stuctues subjected to eathquake usng dscete desgn vaables. In the pocedue, a combnaton of the evolutonay algothm and neual netwoks has been utlzed. The employed evolutonay algothm s vtual sub populaton (VSP) method. The VSP method has elmnated the shotcomngs of the standad GA such as tappng nto local optma and much effot n the phase of compute mplementaton. Moeove, pefomng the stuctual optmzaton usng the exact tme hstoy analyss fo eathquake nduced loads mposes a huge computatonal buden to the optmzaton pocess. That s, n each desgn pont of the desed eathquake the stuctue should be analyzed to evaluate the necessay esponses. To educe the compute effot of the optmzaton pocess due to the pefomng tme hstoy analyss, a new neual system s employed. In the neual system, a specfc combnaton of self-oganzng map (SOM) and adal bass functon (RBF) neual netwoks s employed to access hgh qualty appoxmaton of stuctual tme hstoy esponses. The neual system s called self-oganzng neual system (SONS). In fact, SONS ncludes two opeatonal phases; classfcaton and paallelzaton. In the classfcaton phase the nput space s classfed employng a SOM neual netwok. In the paallelzaton phase, a dstnct RBF neual netwok s taned fo each class. In the pesent pape, RBF neual netwok and SONS s employed to appoxmate the necessay tme hstoy esponses of stuctues. A smple method s employed to teat wth dynamc constants. In ths method the tme nteval s dvded nto some subntevals and the constants ae mposed at each tme gd ponts. The numecal esults of optmzaton show that n the poposed methods, the tme of optmzaton ncludng tanng tme s educed to about 0. of the tme equed fo exact optmzaton; howeve, the eos ae small. Fnally, t s demonstated that the best soluton has been attaned by VSP method usng SONS. REFERENCES [] E. Salajegheh and A. Heda, Optmum desgn of stuctues aganst eathquake by wavelet neual netwok and flte banks, Eathquake Engneeng and Stuctual Dynamcs, vol. 34, pp. 67 8, 005. [] S. Gholzadeh and E. Salajegheh, An ntellgent neual system fo pedctng stuctual esponse subject to eathquakes, n Poc. the Ffth Intenatonal Confeence on Engneeng Computatonal Technology, 006, p. 63. [3] E. Salajegheh, J. Salajegheh, and S. Gholzadeh, Stuctual optmzaton fo eathquake loadng usng neual netwoks and genetc algothms, n Poc. the Eghth Intenatonal Confeence on Computatonal Stuctues Technology, 006, p. 49. [4] T. Kohonen, Self-Oganzaton and Assocatve Memoy, nd edton, Spnge-Velag, Beln, 987. [5] ANSYS Incopoated, ANSYS Release 8., 004. [6] The Language of Techncal Computng, MATLAB, Math Woks Inc, 004. [7] E. Salajegheh and S. Gholzadeh, Optmum desgn of stuctues by an mpoved genetc algothm usng neual netwoks, Advances n Engneeng Softwae, vol. 36, pp , 005. [8] X. K. Zou and C. M. Chan, An optmal eszng technque fo sesmc dft desgn of concete buldngs subjected to esponse spectum and tme hstoy loadngs, Computes and Stuctues, vol. 83, pp , 005. [9] J. S. Aoa, Optmzaton of Stuctues Subjected to Dynamc Loads, Stuctual dynamc systems computatonal technques and optmzaton, Godon and Beach Scence Publshes,

7 IACSIT Intenatonal Jounal of Engneeng and Technology, Vol. 8, No. 4, August 06 [0] J. D. Mathas, X. Balandaud, and M. Gedac, Applyng a genetc algothm to the optmzaton of composte patches, Computes and Stuctues, vol. 84, pp , 006. [] V. Govndaaj and J. V. Ramasamy, Optmum detaled desgn of enfoced concete contnuous beams usng genetc algothms, Computes and Stuctues, vol. 84, pp , 005. [] G. A. Gazonas, D. S. Wele, R. Wldman, and A. Mohan, Genetc algothm optmzaton of phononc bandgap stuctues, Intenatonal Jounal of Solds and Stuctues, vol. 43, pp , 006. [3] S. F. Hwang and R. S. He, Impovng eal-paamete genetc algothm wth smulated annealng fo engneeng poblems, Advances n Engneeng Softwae, vol. 37, pp , 006. [4] X. Jang, S. Mahadevan, and H. Adel, Bayesan wavelet packet denosng fo stuctual system dentfcaton, Stuctual Contol and Health Montong, 006. A. Lavae s an academc membe n the Depatment of Cvl Engneeng, College of engneeng, Booujed Banch, Islamc Azad Unvesty, Ian. He stated teachng cvl couse n Azad Islamc Unvesty snce 008. Hs eseach nteests ae n optmzaton, genetc algothm, eathquake, neual netwoks, and hazad assessment. He s a membe of Amecan Concete Insttute (ACI) and membe of Constucton Engneeng Dscplnay Oganzaton (Level n Desgn and Contol) n Ian. 33

A SAS Macro for Finding Optimal k-means Clustering in One Dimension with Size Constraints

A SAS Macro for Finding Optimal k-means Clustering in One Dimension with Size Constraints Pape SD-02 A SAS Maco fo Fndng Optmal k-means Clusteng n One Dmenson wth Sze Constants Fengao Hu, Geoga Regents Unvesty; Robet E. Johnson, Vandeblt Unvesty ABSTRACT Wang and Song (2011) poposed a k-means

More information

Robust Proper Clustering Structure Fuzzy Modeling for Function Approximation

Robust Proper Clustering Structure Fuzzy Modeling for Function Approximation Robust Pope lusteng Stuctue Fuzzy Modelng fo Functon Appoxmaton hh-hng Hsao Depatment of Electcal Engneeng Kao Yuan Unvesty Kaohsung ounty,tawan RO hsao@ooneentustedutw Shun-Feng Su Depatment of Electcal

More information

Effectiveness evaluation of electronic warfare command and control system based on grey AHP method

Effectiveness evaluation of electronic warfare command and control system based on grey AHP method Avalable onlne www.jocp.com Jounal of hemcal and Phamaceutcal Reseach, 014, 6(7):535-54 Reseach Atcle ISSN : 0975-7384 ODEN(USA) : JPR5 Effectveness evaluaton of electonc wafae command and contol system

More information

One-Dimensional Linear Local Prototypes for Effective Selection of Neuro-Fuzzy Sugeno Model Initial Structure

One-Dimensional Linear Local Prototypes for Effective Selection of Neuro-Fuzzy Sugeno Model Initial Structure One-Dmensonal Lnea Local Pototypes fo Effectve Selecton of euo-fuzzy Sugeno Model Intal Stuctue Jace Kabzńs Insttute of Automatc Contol, Techncal Unvesty of Lodz, Stefanowsego 8/22, 90 924 Lodz, Poland,

More information

FUZZY ARTMAP AND NEURAL NETWORK APPROACH TO ONLINE PROCESSING OF INPUTS WITH MISSING VALUES

FUZZY ARTMAP AND NEURAL NETWORK APPROACH TO ONLINE PROCESSING OF INPUTS WITH MISSING VALUES FUZZY ARTMAP AD EURAL ETWORK APPROACH TO OLIE PROCESSIG OF IPUTS WITH MISSIG VALUES F.V. elwamondo* and T. Mawala* * School of Electcal and Infomaton Engneeng, Unvesty of the Wtwatesand, Johannesbug, Pvate

More information

Volumetric Textures. Esteban W. Gonzalez Clua 1 Marcelo Dreux 2

Volumetric Textures. Esteban W. Gonzalez Clua 1 Marcelo Dreux 2 Volumetc Textues Esteban W. Gonzalez Clua 1 Macelo Deux 2 1 PUC-Ro - Depatment of Compute Scence Rua Maquês de São Vcente, 255, 22443-900, Ro de Janeo, RJ, Bazl esteban @nf.puc-o.b 2 PUC-RIO Mechancal

More information

arxiv: v1 [math.co] 21 Jan 2016

arxiv: v1 [math.co] 21 Jan 2016 PROOF OF BIJECTION FOR COMBINATORIAL NUMBER SYSTEM axv:60.05794v [math.co] Jan 06 ABU BAKAR SIDDIQUE, SAADIA FARID, AND MUHAMMAD TAHIR Abstact. Combnatoal numbe system epesents a non-negatve natual numbes

More information

Risk assessment research for power transformer based on fuzzy synthetic evaluation

Risk assessment research for power transformer based on fuzzy synthetic evaluation Avalable onlne www.jocp.com Jounal of Chemcal and Phamaceutcal Reseach, 23, 5(2):62-68 Reseach Atcle ISSN : 975-7384 CODEN(USA) : JCPRC5 Rsk assessment eseach fo powe tansfome based on fuzzy synthetc evaluaton

More information

SOFT COMPUTING OPTIMIZATION TECHNIQUES FOR SOLAR PHOTOVOLTAIC ARRAYS

SOFT COMPUTING OPTIMIZATION TECHNIQUES FOR SOLAR PHOTOVOLTAIC ARRAYS ARPN Jounal of Engneeng and Appled Scences 2006-20 Asan Reseach Publshng Netwok (ARPN). All ghts eseved. SOFT COMPUTING OPTIMIZATION TECHNIQUES FOR SOLAR PHOTOVOLTAIC ARRAYS Ramapabha R. and Mathu B. L.

More information

FUNDAMENTALS OF RADIOMETRY

FUNDAMENTALS OF RADIOMETRY 1 FUNDAMENTALS OF RADIOMETRY Lectue 5 Radomety 2 Quanttatve measuement of the popetes of EM adaton nteacton wth matte o emsson fom t Radomety deals wth total EM adaton We extend the concept of adans n

More information

An Optimization Procedure In A Production Line Of Sokat Soap Industry, Ikotun, Lagos State. Adamawa State, Nigeria.

An Optimization Procedure In A Production Line Of Sokat Soap Industry, Ikotun, Lagos State. Adamawa State, Nigeria. An Optmzaton Pocedue In A Poducton Lne Of Sokat Soap Industy, Ikotun, Lagos State. 1 O.S. Balogun, 2 A.A. Olatun and 3 A.A. Momoh 1 Depatment of Statstcs and Opeatons Reseach, Modbbo Adama Unvesty of Technology,

More information

Performance Evaluation of Neighborhood Signature Techniques for Peer-to-Peer Search

Performance Evaluation of Neighborhood Signature Techniques for Peer-to-Peer Search Pefomance Evaluaton of Neghbohood gnatue Technques fo Pee-to-Pee each e L Wang-Chen Lee * Anand vasubamanam Depatment of Compute cence and Engneeng Pennsylvana tate Unvesty Unvesty Pak, PA 16802, UA E-al:

More information

A Bayesian Approach toward Active Learning for Collaborative Filtering

A Bayesian Approach toward Active Learning for Collaborative Filtering A Bayesan Appoach towad Actve Leanng fo Collaboatve Flteng Rong Jn Depatment of Compute Scence and Engneeng Mchgan State Unvesty ong@cse.cmu.edu Abstact Collaboatve flteng s a useful technque fo eplotng

More information

Feature Extraction for Collaborative Filtering: A Genetic Programming Approach

Feature Extraction for Collaborative Filtering: A Genetic Programming Approach IJCSI Intenatonal Jounal of Compute Scence Issues Vol. 9 Issue 5 No Septembe 0 www.ijcsi.og 348 Featue xtacton fo Collaboatve Flteng: A Genetc Pogammng Appoach Deepa Anand Depatment of Compute Scence Chst

More information

DATA DIMENSIONALITY REDUCTION METHODS FOR ORDINAL DATA

DATA DIMENSIONALITY REDUCTION METHODS FOR ORDINAL DATA DATA DIMENIONALITY REDUCTION METHOD FOR ORDINAL DATA Matn Pokop Hana Řezanková Abstact Fom questonnae suvey we fequently get data, the values ae expessed n odnal (e.g. Lket) scale. The questonnae contans

More information

Multi-Objective Optimization Using LS-OPT

Multi-Objective Optimization Using LS-OPT 6. LS-DYNA Anwendefoum, fankenthal 007 Optmeung Mult-Objectve Optmzaton Usng LS-OPT Tusha Goel, Nelen Stande Lvemoe Softwae Technology Copoaton, Lvemoe, CA, USA Summay: Most engneeng optmzaton poblems

More information

Enhance the Alignment Accuracy of Active Shape Models Using Elastic Graph Matching

Enhance the Alignment Accuracy of Active Shape Models Using Elastic Graph Matching Enhance the Algnment Accuacy of Actve Shape Models Usng Elastc Gaph Matchng Sanqang Zhao 1,, Wen Gao, Shguang Shan, Baoca Yn 1 1) Multmeda and Intellgent Softwae Technology Lab, Beng Unvesty of Technology,

More information

Flood Runoff Simulation Using Grid-based Radar Rainfall and Vflo TM Model

Flood Runoff Simulation Using Grid-based Radar Rainfall and Vflo TM Model Flood Runoff Smulaton Usng Gd-based Rada Ranfall and Vflo TM Model HUI SEONG NOH 1, BYUNG SIK KIM 2, NA RAE KANG 3, HUNG SOO KIM 4 1 Dept. of Cvl Engneeng, Inha Unvesty, Incheon, Koea, heesung80@hanmal.net

More information

Planar Curve Representation and Matching

Planar Curve Representation and Matching Plana Cuve Repesentaton and Matchng Mahe Al-Khayat and Fahad Kamanga Compute Scence and Engneeng Depatment Unvesty of Texas at Alngton Alngton, Texas 7609, USA [al-khay kamanga]@cse.uta.edu Abstact In

More information

Controlled Information Maximization for SOM Knowledge Induced Learning

Controlled Information Maximization for SOM Knowledge Induced Learning 3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity

More information

A Neural Network Model for Storing and Retrieving 2D Images of Rotated 3D Object Using Principal Components

A Neural Network Model for Storing and Retrieving 2D Images of Rotated 3D Object Using Principal Components A Neual Netwok Model fo Stong and Reteving 2D Images of Rotated 3D Object Using Pncipal Components Tsukasa AMANO, Shuichi KUROGI, Ayako EGUCHI, Takeshi NISHIDA, Yasuhio FUCHIKAWA Depatment of Contol Engineeng,

More information

Journal of Engineering Science and Technology Review 7 (1) (2014) Research of Anti-Noise Image Salient Region Extraction Method

Journal of Engineering Science and Technology Review 7 (1) (2014) Research of Anti-Noise Image Salient Region Extraction Method Jest Jounal of Engneeng Scence and echnology Revew 7 () (04) 43 47 JOURNAL OF Engneeng Scence and echnology Revew www.jest.og Reseach of Ant-Nose Image Salent Regon Extacton Method Bng XU,*, Shy XIE and

More information

Hadoop based Feature Selection and Decision Making Models on Big Data

Hadoop based Feature Selection and Decision Making Models on Big Data Indan Jounal of Scence and Technology, Vol 9(0), DOI: 0.7485/jst/206/v90/88905, Mach 206 ISSN (Pnt) : 0974-6846 ISSN (Onlne) : 0974-5645 Hadoop based Featue Selecton and Decson Makng Models on Bg Data

More information

Adjusting the Contact Surface of Forming Tools in Order to Compensate for Elastic Deformations during the Process

Adjusting the Contact Surface of Forming Tools in Order to Compensate for Elastic Deformations during the Process Adjustng the Contact Suface of Fomng Tools n Ode to Compensate fo Elastc Defomatons dung the Pocess Knut Goßmann, Hajo Weme, Andè Hadtmann, Las Pente, Sebastan Kechenbaue Insttute fo Machne Tools and Contol

More information

COMPARISON OF DIMENSIONALITY REDUCTION METHODS APPLIED TO ORDINAL DATA

COMPARISON OF DIMENSIONALITY REDUCTION METHODS APPLIED TO ORDINAL DATA The 7 th Intenatonal Days of tatstcs and Economcs, Pague, eptembe 19-21, 2013 COMPARION OF DIMENIONALITY REDUCTION METHOD APPLIED TO ORDINAL DATA Matn Pokop Hana Řezanková Abstact The pape deals wth the

More information

Performance Evaluation of WDM LAN s with Propagation Delay Constraint Analysis

Performance Evaluation of WDM LAN s with Propagation Delay Constraint Analysis Pefomance Evaluaton of WD AN s wth Popagaton Dela Constant Analss IOANNI E. POUNOURAKI Depatment of Electcal & Compute Engneeng Natonal echncal Unvest of Athens 57 73 Zogaphou, Athens GREECE Abstact: -In

More information

An Object Based Auto Annotation Image Retrieval System

An Object Based Auto Annotation Image Retrieval System Poceedngs of the 5th WSEAS Intenatonal Confeence on Telecommuncatons and Infomatcs, Istanbul, Tukey, May 27-29, 2006 (pp509-54) An Obect Based Auto Annotaton Image Reteval System Pe-Cheng Cheng, Been-Chan

More information

Real Time Face Recognition Using Polynomial Regression and Sub-region Color Component Distribution

Real Time Face Recognition Using Polynomial Regression and Sub-region Color Component Distribution Real Tme Face Recognton Usng Polynomal Regesson and Sub-egon Colo Component Dstbuton Manshanka Mondal, Md. Almas Hossan, Md. Matu Rahman, Kamul Hasan Talukde* Compute Scence and Engneeng Dscplne Khulna

More information

Soochow University: Description and Analysis of the Chinese Word Sense Induction System for CLP2010

Soochow University: Description and Analysis of the Chinese Word Sense Induction System for CLP2010 Soochow Unvesty: Descpton and Analyss of the Chnese Wod Sense Inducton System fo CLP2010 Hua Xu Bng Lu Longhua Qan Guodong Zhou Natual Language Pocessng Lab School of Compute Scence and Technology Soochow

More information

NODAL AND LOOP ANALYSIS TECHNIQUES. Develop systematic techniques to determine all the voltages and currents in a circuit NODE ANALYSIS

NODAL AND LOOP ANALYSIS TECHNIQUES. Develop systematic techniques to determine all the voltages and currents in a circuit NODE ANALYSIS NODAL AND LOOP ANALYSS TECHNQUES LEANNG GOALS NODAL ANALYSS LOOP ANALYSS Develop systematic techniques to determine all the voltages and currents in a circuit NODE ANALYSS One of the systematic ways to

More information

Supervised and Unsupervised Text Classification via Generic Summarization

Supervised and Unsupervised Text Classification via Generic Summarization Intenatonal Jounal of Compute Infomaton Systems and Industal Management Applcatons. ISSN 50-7988 Volume 5 (03) pp. 509-55 MIR Labs, www.mlabs.net/jcsm/ndex.html Supevsed and Unsupevsed Text Classfcaton

More information

Efficient VLSI Implementation of Modified Dual Tree Discrete Wavelet Transform Based on Lifting Scheme

Efficient VLSI Implementation of Modified Dual Tree Discrete Wavelet Transform Based on Lifting Scheme Austalan Jounal of Basc and Appled Scences, 9(7) August 05, Pages: 58-66 ISSN:99-878 Austalan Jounal of Basc and Appled Scences Jounal home page: www.ajbasweb.com Effcent VLSI Implementaton of Modfed Dual

More information

Design of Structure Optimization with APDL

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

More information

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012 2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo

More information

Interactive NURBS Tutorial in Virtual Reality

Interactive NURBS Tutorial in Virtual Reality Inteacte NURBS Ttoal n Vtal Realty Eng 477 Poect Fa Octobe 10 2006 Edmond Nadle enadle@mch.ed 734 913-6970 Eng 477 Poect Fa Octobe 10 2006 Eng 477 Poect Fa Octobe 10 2006 NURBS Ces and Sfaces = Non-Unfom

More information

Recognition of Shapes for Object Retrieval in Image Databases by Discrete Curve Evolution and Two Consecutive Primitive Edges

Recognition of Shapes for Object Retrieval in Image Databases by Discrete Curve Evolution and Two Consecutive Primitive Edges Poceedngs of the Intenatonal MultConfeence of Engnees and Compute Scentsts 009 Vol I IMECS 009 Mach 8-0 009 Hong Kong Recognton of Shapes fo Object Reteval n Image Databases by Dscete Cuve Evoluton and

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

A modal estimation based multitype sensor placement method

A modal estimation based multitype sensor placement method A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;

More information

Outlier Detection in 3D Coordinate Transformation with Fuzzy Logic

Outlier Detection in 3D Coordinate Transformation with Fuzzy Logic Acta Montanstca Slovaca Ročník 7 (22), číslo, -8 Outle Detecton n 3D Coodnate ansfomaton wth Fuzzy Logc Yasemn Ssman, Aslan Dlave 2 and Sebahattn Bektas Coodnate measuements nevtably contan outles that

More information

IP Network Design by Modified Branch Exchange Method

IP Network Design by Modified Branch Exchange Method Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management

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

Manuscript Draft. Title: Lattice Boltzmann Model for Fast Level Set Algorithm Using the Multiple Kernel Fuzzy C-Means

Manuscript Draft. Title: Lattice Boltzmann Model for Fast Level Set Algorithm Using the Multiple Kernel Fuzzy C-Means Undestandng Compute Vson and Image Manuscpt Daft Manuscpt Numbe: CVIU-12-298 Ttle: Lattce Boltzmann Model fo Fast Level Set Algothm Usng the Multple Kenel Fuzzy C-Means Atcle Type: Regula Pape Keywods:

More information

Improved Methods on PCA Based Human Face Recognition for Distorted Images

Improved Methods on PCA Based Human Face Recognition for Distorted Images Poceedngs of the Intenatonal MultConfeence of Engnees and Compute Scentsts 016 Vol I,, Mach 16-18, 016, Hong Kong Impoved Methods on PCA Based Human Face Recognton fo Dstoted Images Buce Poon, M. Ashaful

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

Vol. 4, No. 6 June 2013 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.

Vol. 4, No. 6 June 2013 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved. Vol 4, No 6 June 03 ISSN 079-8407 Jounal Emegng Tends n Computng and Infomaton Scences 009-03 CIS Jounal All ghts eseved http://wwwcsjounalog Optmal Powe Dstbuton System Placement to Install the RTU wth

More information

Recognizing Facial Expressions Based on Gabor Filter Selection

Recognizing Facial Expressions Based on Gabor Filter Selection Recognzng Facal Expessons Based on Gabo Flte Selecton Zang Zhang, Xaomn Mu, Le Gao School of Infomaton Engneeng Zhengzhou Unvest Zhengzhou, Chna Abstact Recognton of human emotonal state s an mpotant component

More information

THE MODELLING OF INVOLUTE TEETH GENERATION, WITH THE RELATIVE GENERATING TRAJECTORIES METHOD

THE MODELLING OF INVOLUTE TEETH GENERATION, WITH THE RELATIVE GENERATING TRAJECTORIES METHOD THE MODELLING OF INVOLUTE TEETH GENERATION, WITH THE RELATIVE GENERATING TRAJECTORIES METHOD Vgl Gabel TEODOR 1, Ncuşo BAROIU 1, Flon SUSAC 1 and Ncolae OANCEA 1 ABSTRACT: The modellng of a cul of sufaces

More information

ARTICULATED MOTION ANALYSIS FROM MOTION CAPTURE DATA

ARTICULATED MOTION ANALYSIS FROM MOTION CAPTURE DATA ARICULAED MOION ANALYSIS FROM MOION CAPURE DAA J. Fayad, A. Del Bue and P. M. Q. Agua 3. ABSRAC We pesent computatonal methods to extact and model dffeent onts of a genec subect, n an automatc way. he

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

3D Head Tracking Based on Recognition and Interpolation Using a Time-Of- Flight Depth Sensor

3D Head Tracking Based on Recognition and Interpolation Using a Time-Of- Flight Depth Sensor 3D Head Tacng Based on Recognton and Intepolaton Usng a Tme-Of- Flght Depth Senso Salh Bua Götü 1 and Calo Tomas 1,2 1 Canesta Inc., 2 Due Unvesty bgotu@canesta.co tomas@cs.due.edu Abstact Ths pape descbes

More information

Fuzzy Membership Function Based on Structural Information of Data Fang-Zhi ZHU a, Hui-Ru WANG b, Zhi-Jian ZHOU c,*

Fuzzy Membership Function Based on Structural Information of Data Fang-Zhi ZHU a, Hui-Ru WANG b, Zhi-Jian ZHOU c,* 06 Intenatona Confeence on Sevce Scence, Technoogy and Engneeng (SSTE 06 ISBN: 978--60595-35-9 Fuzzy Membeshp Functon Based on Stuctua Infomaton of Data Fang-Zh ZHU a, Hu-Ru WANG b, Zh-Jan ZHOU c,* Coege

More information

Fair NURBS Curve Generation using a Hand-drawn Sketch for Computer Aided Aesthetic Design

Fair NURBS Curve Generation using a Hand-drawn Sketch for Computer Aided Aesthetic Design Poceedngs of the 7th WSEAS Int. Conf. on Sgnal Pocessng, Computatonal Geomet & Atfcal Vson, Athens, Geece, August 24-26, 27 29 Fa NURBS Cuve Geneaton usng a Hand-dawn Sketch fo Compute Aded Aesthetc Desgn

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

Comparing performance of SRAMT-LE vs other layered encoding schemes regarding TCP friendliness

Comparing performance of SRAMT-LE vs other layered encoding schemes regarding TCP friendliness Compang pefomance of SRAMT-LE vs othe layeed encodng schemes egadng TCP fendlness Chstos Bouas, Apostolos Gkamas Reseach Academc Compute Technology Insttute, 61 Rga Feaou St, GR-26221 Patas, Geece Compute

More information

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors We ae IntechOpen, the wold s leadng publshe of Open Access books Bult by scentsts, fo scentsts 3,900 116,000 10 Open access books avalable Intenatonal authos and edtos Downloads Ou authos ae among the

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

An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks

An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks An Enegy-Awae QoS Routng Potocol fo Weless Senso Netwoks Kemal Akkaya and Mohamed Youns Depatment of Compute Scence and Electcal Engneeng Unvesty of Mayland, Baltmoe County Baltmoe, MD 225 kemal youns@cs.umbc.edu

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

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

ANN Models for Coplanar Strip Line Analysis and Synthesis

ANN Models for Coplanar Strip Line Analysis and Synthesis 200 IJCSNS Intenational Jounal of Compute Science and Netwok Secuity, VOL.8 No.10, Octobe 2008 Models fo Coplana Stip Line Analysis and J.Lakshmi Naayana D.K.Si Rama Kishna D.L.Patap Reddy Chalapathi Institute

More information

Programming in Fortran 90 : 2017/2018

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

More information

Beyond a Simple Physically Based Blinn-Phong Model in Real-Time

Beyond a Simple Physically Based Blinn-Phong Model in Real-Time Pactcal Physcally Based Shadng n Flm and Game Poducton: Beyond a Smple Physcally Based Blnn-Phong Model n Real-Tme. Intoducton Yoshhau Gotanda t-ace, Inc. http://eseach.t-ace.com/ We pesented ou mplementaton

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 Assessment of the Efficiency of Close-Range Photogrammetry for Developing a Photo-Based Scanning Systeminthe Shams Tabrizi Minaret in Khoy City

An Assessment of the Efficiency of Close-Range Photogrammetry for Developing a Photo-Based Scanning Systeminthe Shams Tabrizi Minaret in Khoy City Austalian Jounal of Basic and Applied Sciences, 5(1): 80-85, 011 ISSN 1991-8178 An Assessment of the Efficiency of Close-Range Photogammety fo Developing a Photo-Based Scanning Systeminthe Shams Tabizi

More information

An Unsupervised Segmentation Framework For Texture Image Queries

An Unsupervised Segmentation Framework For Texture Image Queries An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu

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

Research on Fast Reconstruction of Virtual Plant Leaves

Research on Fast Reconstruction of Virtual Plant Leaves Reseach on Fast Reconstucton of Vtual Plant Leaves Fang Ku Lu-Mng Shen 2 College of Infomaton Scence and Technology Hunan Agcultual Unvesty, Changsha, Chna fk@hunau.net Jng Song 2 College of Scence Hunan

More information

Fault Tolerant Routing For Wireless Sensor Grid Networks

Fault Tolerant Routing For Wireless Sensor Grid Networks Fault oleant Routng Fo Weless Senso Gd etwoks Xn-ng Huang, Jng Deng 2, Jng a and Zeyu Wu Depatment of Electcal Engneeng 2 Depatment of Compute Scence Unvesty of ew Oleans, ew Oleans, A 7048, USA Abstact

More information

Efficient End-to-End Communication Services for Mixed Criticality Avionics Systems

Efficient End-to-End Communication Services for Mixed Criticality Avionics Systems 214 IEEE 22nd Intenatonal Symposum of Qualty of Sevce (IWQoS) Effcent End-to-End Communcaton Sevces fo Mxed Ctcalty Avoncs Systems Yng Fang Yu Hua Xue Lu McGll Unvesty Huazhong Unv. of Sc. and Tech. McGll

More information

Detection and Recognition of Alert Traffic Signs

Detection and Recognition of Alert Traffic Signs Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives

More information

THE HIERARCHICAL MODEL OF INTERACTION BETWEEN INTELLIGENT AGENTS IN THE MANET CONTROL SYSTEMS

THE HIERARCHICAL MODEL OF INTERACTION BETWEEN INTELLIGENT AGENTS IN THE MANET CONTROL SYSTEMS UDC 6.396.4 THE HIERARCHICAL MODEL OF INTERACTION BETWEEN INTELLIGENT AGENTS IN THE MANET CONTROL SYSTEMS Oleg Ya. Sova Valey A. Romanyuk Mltay Insttute of Telecommuncatons and Infomatzaton Kyv Ukane Dmyto

More information

Effects of Model Complexity on Generalization Performance of Convolutional Neural Networks

Effects of Model Complexity on Generalization Performance of Convolutional Neural Networks Effects of Model Complexity on Genealization Pefomance of Convolutional Neual Netwoks Tae-Jun Kim 1, Dongsu Zhang 2, and Joon Shik Kim 3 1 Seoul National Univesity, Seoul 151-742, Koea, E-mail: tjkim@bi.snu.ac.k

More information

QFSRD:OrthogenesisEvolutionBasedGeneticAlgorithmforQosFitnessScopeawareRouteDiscoveryinAd Hoc Networks

QFSRD:OrthogenesisEvolutionBasedGeneticAlgorithmforQosFitnessScopeawareRouteDiscoveryinAd Hoc Networks Global Jounal of Compute Scence and Technology: E Netwo, Web & Secuty Volume 5 Issue 3 Veson.0 Yea 205 Type: Double Blnd Pee Revewed Intenatonal Reseach Jounal Publshe: Global Jounals Inc. (USA) Onlne

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

Smoothing Spline ANOVA for variable screening

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

More information

A QoS Scheme for a Congestion Core Network Based on Dissimilar QoS Structures in Smart-Phone Environments

A QoS Scheme for a Congestion Core Network Based on Dissimilar QoS Structures in Smart-Phone Environments Sensos 2010, 10, 10006-10013; do:10.3390/s101110006 OPEN ACCESS sensos ISSN 1424-8220 www.mdp.com/jounal/sensos Atcle A QoS Scheme fo a Congeston Coe Netwok Based on Dssmla QoS Stuctues n Smat-Phone Envonments

More information

Some Image Processing Algorithms on a RAP with Wider Bus Networks

Some Image Processing Algorithms on a RAP with Wider Bus Networks Some Image Pocessng Algothms on a RAP wth Wde Bus Netwoks Shung-Shng Lee, Sh-Jnn Hong, Hong-Ren Tsa and Yu-Hua Lee Natonal Tawan Insttute of Technology Depatment of Electcal Engneeng 4, Secton 4, Kee-Lung

More information

Weighted Piecewise LDA for Solving the Small Sample Size Problem in Face Verification

Weighted Piecewise LDA for Solving the Small Sample Size Problem in Face Verification TNN05-P485 Weghted Pecewse LDA fo Solvng the Small Sample Sze Poblem n Face Vefcaton Maos Kypeountas, Anastasos Tefas, Membe, IEEE, and Ioanns Ptas, Seno Membe, IEEE Abstact A novel algothm that can be

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

FINITE ELEMENT MODEL UPDATING OF AN EXPERIMENTAL VEHICLE MODEL USING MEASURED MODAL CHARACTERISTICS

FINITE ELEMENT MODEL UPDATING OF AN EXPERIMENTAL VEHICLE MODEL USING MEASURED MODAL CHARACTERISTICS COMPDYN 009 ECCOMAS Thematic Confeence on Computational Methods in Stuctual Dynamics and Eathquake Engineeing M. Papadakakis, N.D. Lagaos, M. Fagiadakis (eds.) Rhodes, Geece, 4 June 009 FINITE ELEMENT

More information

A LIGHT SCATTERING METHOD TO MEASURE REAL-TIME PARTICULATE EMISSIONS

A LIGHT SCATTERING METHOD TO MEASURE REAL-TIME PARTICULATE EMISSIONS A Lght Scatteng Method to Measue Real-tme Patculate Emssons Rose Gong & Keyn Wllams 6 th Austalasan Tanspot Reseach Foum Wellngton New Zealand -3 Octobe 003 A LIGHT SCATTERING METHOD TO MEASURE REAL-TIME

More information

Fast Inductance Extraction of Large VLSI Circuits

Fast Inductance Extraction of Large VLSI Circuits Fast Inductance Extacton of Lage VLSI Ccuts Hemant Mahawa mahawah@cs.tamu.edu Vvek San san@cs.tamu.edu Texas A&M Unvesty College Staton, TX 83 Wepng Sh wsh@cs.tamu.edu Abstact Accuate estmaton of sgnal

More information

KANBAN DEVS MODELLING, SIMULATION AND VERIFICATION

KANBAN DEVS MODELLING, SIMULATION AND VERIFICATION KANBAN DEVS MODELLING, SIMULATION AND VERIFICATION Alex Cave and Saed Nahavand School of Engneeng and Technology, Deakn Unvesty, Geelong, Vctoa 3216, Austala nahavand@deakn.edu.au ABSTRACT Kanban Contol

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

Performance Evaluation of Information Retrieval Systems

Performance Evaluation of Information Retrieval Systems Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence

More information

Dual Tree Complex Wavelet Transform for Face Recognition Using PCA Algorithm

Dual Tree Complex Wavelet Transform for Face Recognition Using PCA Algorithm B.Dhamenda,INDIA / Intenatonal Jounal of Reseach and Computatonal echnology, Vol.5 Issue.4 ISSN: 0975-5662, Dec, 2013 www.jct.og Dual ee Complex Wavelet ansfom fo Face Recognton Usng PCA Algothm Dhamenda

More information

School of Computer Science. control algorithms for use in datagram networks. rates to alleviate the congestion. In the case

School of Computer Science. control algorithms for use in datagram networks. rates to alleviate the congestion. In the case WF 2 Q: Wost-case Fa Weghted Fa Queueng Jon C.R. Bennett FORE Systems Hu Zhang School of Compute Scence Canege Mellon Unvesty Abstact The Genealzed Pocesso Shang (GPS) dscplne s poven to have two desable

More information

All lengths in meters. E = = 7800 kg/m 3

All lengths in meters. E = = 7800 kg/m 3 Poblem desciption In this poblem, we apply the component mode synthesis (CMS) technique to a simple beam model. 2 0.02 0.02 All lengths in metes. E = 2.07 10 11 N/m 2 = 7800 kg/m 3 The beam is a fee-fee

More information

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension 17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach

More information

Title. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information

Title. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information Title CALCULATION FORMULA FOR A MAXIMUM BENDING MOMENT AND THE TRIANGULAR SLAB WITH CONSIDERING EFFECT OF SUPPO UNIFORM LOAD Autho(s)NOMURA, K.; MOROOKA, S. Issue Date 2013-09-11 Doc URL http://hdl.handle.net/2115/54220

More information

Spiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks

Spiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks Spial Recognition Methodology and Its Application fo Recognition of Chinese Bank Checks Hanshen Tang 1, Emmanuel Augustin 2, Ching Y. Suen 1, Olivie Baet 2, Mohamed Cheiet 3 1 Cente fo Patten Recognition

More information

Fuzzy clustering ensemble based on mutual information

Fuzzy clustering ensemble based on mutual information Poceedngs of the 6th WSEAS Intenatonal Confeence on Smulaton, Modellng and Optmzaton, Lsbon, Potugal, Septembe 22-24, 26 476 Fuzz clusteng ensemble based on mutual nfomaton YAN GAO SHIWEN GU LIMING XIA

More information

Constructing Service Semantic Link Network Based on the Probabilistic Graphical Model

Constructing Service Semantic Link Network Based on the Probabilistic Graphical Model Intenatonal Jounal of omputatonal Intellgence ystems, Vol. 5, No. 6 (Novembe, 2012), 1040-1051 onstuctng evce emantc Lnk Netwok Based on the Pobablstc Gaphcal odel ANPING ZHAO * ollege of ompute and Infomaton

More information

NURBS Curve Shape Modification and Fairness Evaluation for Computer Aided Aesthetic Design

NURBS Curve Shape Modification and Fairness Evaluation for Computer Aided Aesthetic Design oceedngs of the 7th WSEAS Int. Conf. on Sgnal ocessng, Computatonal Geomet & Atfcal Vson, Athens, Geece, August 4-6, 7 38 NURBS Cuve Shape Modfcaton and Faness Evaluaton fo Compute Aded Aesthetc Desgn

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

Interactive Rendering of Deforming NURBS Surfaces

Interactive Rendering of Deforming NURBS Surfaces EUROGRAHICS 97 / D. Fellne and L. Szmay-Kalos Volume 6, (997), Numbe 3 (Guest Edtos) Inteactve Rendeng of Defomng NURBS Sufaces Fedeck W. B. L Rynson W. H. Lau Mak Geen Compute Gaphcs and Meda Laboatoy

More information

Frequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters

Frequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters Optics and Photonics Jounal, 016, 6, 94-100 Published Online August 016 in SciRes. http://www.scip.og/jounal/opj http://dx.doi.og/10.436/opj.016.68b016 Fequency Domain Appoach fo Face Recognition Using

More information

Input Layer f = 2 f = 0 f = f = 3 1,16 1,1 1,2 1,3 2, ,2 3,3 3,16. f = 1. f = Output Layer

Input Layer f = 2 f = 0 f = f = 3 1,16 1,1 1,2 1,3 2, ,2 3,3 3,16. f = 1. f = Output Layer Using the Gow-And-Pune Netwok to Solve Poblems of Lage Dimensionality B.J. Biedis and T.D. Gedeon School of Compute Science & Engineeing The Univesity of New South Wales Sydney NSW 2052 AUSTRALIA bbiedis@cse.unsw.edu.au

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

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