Structural Design Optimization using Generalized Fuzzy number

Size: px
Start display at page:

Download "Structural Design Optimization using Generalized Fuzzy number"

Transcription

1 IOS Journal of Mathematcs (IOS-JM) e-issn: , p-issn: X. Volume, Issue 5 Ver. II (Sep. - Oct. 5), PP osrournals.org Structural Desgn Optmzaton usng Generalzed Fuzzy number Samr Dey, Tapan Kumar oy (Department of Mathematcs, sansol Engneerng College, Inda) (Department of Mathematcs, Indan Insttute of Engneerng Scence and Technology, Shbpur, Inda) bstract : Ths paper presents soluton technque of geometrc programmng th fuzzy parameters to solve structural model. Here e are consdered all fuzzy parameters as a generalzed fuzzy number.e. generalzed trangular fuzzy number and generalzed trapezodal fuzzy number. Here materal densty of the bar, permssble stress of each bar and appled load are fuzzy numbers. We use geometrc programmng technque to solve structural problem. The structural problem hose am s to mnmze the eght of truss system subected to the maxmum permssble stress of each member. Decson maker can take the rght decsons from the set of optmal solutons. Numercal examples are dsplayed to llustrate the model utlzng generalzed fuzzy numbers. Keyords - Structural optmzaton, Generalzed fuzzy number, Geometrc programmng I. Introducton Structural Optmzaton provdes a means to help the structural engneer to acheve such an am to fnd the best ay to mnmze the eght of structural desgn. Ths mnmum eght desgn s subected to varous constrants on performance measures, such as stresses and dsplacements. Optmum shape desgn of structures s one of the challengng research areas of the structural optmzaton feld. That s hy the applcaton of dfferent optmzaton technque to structural problems has attracted the nterest of many researchers. For example, artfcal bee colony algorthm (Sonmez, M., []), partcle sarm optmzaton (Luh et al., []), genetc algorthm (Dede et al., []), ant colony optmzaton (Kaveh et al., [9]) etc. In general, structural optmzaton problem s solved th the assumpton that the appled load, permssble stress of each members and thckness of the truss are specfed n an exact mode. In real lfe, due to hestaton n udgments, lack of confrmaton of otherse. Sometmes t s not possble to get sgnfcant exact data for the structural system. Ths type of mprecse data s alays ell represented by fuzzy number, so fuzzy structural optmzaton model s needed n real lfe problem. lso makng a decson, decson-makers have to reve the alternatves th fuzzy numbers. It can be seen that fuzzy numbers have a very mportant role to descrbe fuzzy parameters n several fuzzy structural optmzaton model from the dfferent ve-ponts of decson makers. Zadeh [] frst ntroduced the concept of fuzzy set theory. Then Zmmermann [3] appled the fuzzy set theory concept th some sutable membershp functons to solve lnear programmng problem th several obectve functons. Some researchers appled the fuzzy set theory to Structural model. For example Wang et al. [] frst appled -cut method to structural desgns here the non-lnear problems ere solved th varous desgn levels, and then a sequence of solutons ere obtaned by settng dfferent level-cut value of. ao [6] appled the same -cut method to desgn a four bar mechansm for functon generatng problem.structural optmzaton th fuzzy parameters as developed by Yeh et al. [5]. In 989, Xu [4] used to-phase method for fuzzy optmzaton of structures. In 4, Shh et al.[7] used level-cut approach of the frst and second knd for structural desgn optmzaton problems th fuzzy resources.shh et al.[8] developed an alternatve -level cuts methods for optmum structural desgn th fuzzy resources n 3.Dey and oy [] ntroduced fuzzy mult-obectve mathematcal programmng technque based on generalzed fuzzy set and they appled t n mult-obectve structural models. The non-lnear optmzaton problems have been solved by varous non-lnear optmzaton technques. Geometrc Programmng (GP) [4,6] s an effectve method among those to solve a partcular type of nonlnear programmng problem. Duffn, Peterson and Zener [6] lad the foundaton stone to solve de range of engneerng problems by developng basc theores of geometrc programmng and ts applcaton n ther text book. Chang [6] used geometrc programmng n Communcaton Systems. One of the remarkable propertes of Geometrc programmng s that a problem th hghly nonlnear constrants can be stated equvalently th a dual program. If a prmal problem s n posynomal form then a global mnmzng soluton of the problem can be obtaned by solvng ts correspondng dual maxmzaton problem because the dual constrants are lnear, and lnearly constraned programs are generally easer to solve than ones th nonlnear constrants. Cao [] dscussed fuzzy geometrc programmng (FGP) th zero degree of dffcult. In 987, Cao [4] frst ntroduced FGP. There s a good book dealng th FGP by Cao [3]. Islam and oy [7] used FGP to solve a fuzzy EOQ model th flexblty and relablty consderaton and demand dependent unt producton cost a space constrant. FGP method s rarely used to solve the structural optmzaton problem. But stll there are enormous DOI:.979/ osrournals.org 75 Page

2 Structural Desgn Optmzaton usng Generalzed Fuzzy number scopes to develop a fuzzy structural optmzaton model through fuzzy geometrc programmng (FGP). The parameter used n the GP problem may not be fxed. It s more frutful to use fuzzy parameter nstead of crsp parameter. Yang et al. [3] dscussd about the basc and ts applcatons of fuzzy geometrc programmng. Oha et al.[8] used bnary number for splttng the cost coeffcents, constrants coeffcent and exponents and then solved t by GP technque. soluton method of posynomal geometrc programmng th nterval exponents and coeffcents as developed by Lu (Lu, S.T., [9]). Nasser et al.[] solved to bar truss nonlnear problem by usng geometrc programmng technque nto the form of to-level mathematcal programmng. In the present paper, e have consdered the coeffcents of the problem are generalzed fuzzy number and solve t by fuzzy geometrc programmng technque. The rest of ths paper s organzed n the follong ay. In secton II, e dscuss about structural optmzaton model. In secton III and IV, e dscuss about mathematcal analyss and fuzzy mathematcs prerequstes. In secton V, dfferent methods for defuzzfcaton of fuzzy number are dscussed. In secton VI, e dscuss about geometrc programmng technque th fuzzy coeffcent. In secton VII and VIII, crsp and fuzzy model of to bar truss are dscussed and fnally e apply geometrc programmng technque to solve to bar truss structural model respectvely. In secton IX, e dscuss about an llustratve example. Fnally e dra conclusons from the results n secton X. II. Structural Optmzaton Problem In szng optmzaton problems the am s to mnmze a sngle obectve functon, usually the eght of the structure, under certan behavoral constrants on stress and dsplacements. The desgn varables are most frequently chosen to be dmensons of the cross-sectonal areas of the members of the structure. Due to fabrcaton lmtatons the desgn varables are not contnuous but dscrete snce cross-sectons belong to a certan set. dscrete structural optmzaton problem can be formulated n the follong form M n m ze f,,,...,. su b ect to g m d,,,..., n. here f represents obectve functon, g s the behavoral constrant, m and n are the number of constrants and desgn varables, respectvely. gven set of dscrete values s expressed by varables can take values only from ths set. In ths paper, obectve functon s taken as m () d and desgn () f l and constrants are chosen to be stress of structures here g,,,..., m and l are eght of unt volume and length of structural elements, and are the (3) th element, respectvely, m s the number of the th stress and alloable stress, respectvely. III. Mathematcal nalyss 3. Geometrc Programmng Geometrc program (GP) can be consdered to be an nnovatve modus operand to solve a nonlnear problem n comparson th other nonlnear technque. It as orgnally developed to desgn engneerng problems. It has become a very popular technque snce ts ncepton n solvng nonlnear problems. The advantages of ths method s that,ths technque provdes us th a systematc approach for solvng a class of nonlnear optmzaton problems by fndng the optmal value of the obectve functon and then the optmal values of the desgn varables are derved. lso ths method often reduces a complex nonlnear optmzaton problem to a set of smultaneous equatons and ths approach s more amenable to the dgtal computers. GP s an optmzaton problem of the form: subect to M n m ze g x (4),,,..., g x m x,,..., n DOI:.979/ osrournals.org 76 Page

3 Structural Desgn Optmzaton usng Generalzed Fuzzy number here g x,,,..., m are posynomal or sgnomal functons, x s decson varable vector of n components x,,..., n. 3.. Geometrc Programmng Problem M n m ze g x (5) subect to g x b,,,..., m x,,,..., n N k here g x,,,..., c x m k k g k n,,..., m,,,,..., m ; k,,..., N, x x, x,..., x n k 3.3 Dual Problem The dual problem of the prmal problem (5) s M a x m ze d N ; m c k k k k Subect to k k (Normal condton) k m N k k k,,..., n (Orthogonalty condton). k here,,,..., m,,,..., m ; k,,..., N k and, and non-negatvty condtons, N,,..., m ; k,,..., N and,, k k k k T. Case I: For N n,the dual program presents a system of lnear equatons for the dual varables here the number of lnear equatons s ether less than or equal to the number of dual varables. soluton vector exsts for the dual varable (Beghtler et al.,[5]). Case II: For N n,the dual program presents a system of lnear equatons for the dual varables here the number of lnear equaton s greater than the number of dual varables. In ths case, generally, no soluton vector exsts for the dual varables. Hoever, one can get an approxmate soluton vector for ths system usng ether the least squares or the lnear programmng method. IV. Fuzzy Mathematcs Prerequstes Fuzzy sets frst ntroduced by Zadeh [] n 965 as a mathematcal ay of representng mprecseness or vagueness n everyday lfe. Defnton 4.. Fuzzy Set fuzzy set n a unverse of dscourse X s defned as the follong set of pars x, ( x ) / x X.Here : X [,] s a mappng called the membershp functon of the fuzzy set and s called the membershp value or degree of membershp of x X n the fuzzy set. The larger x s the stronger the grade of membershp form n. Defnton 4.. Fuzzy Number fuzzy number s a fuzzy set n the unverse of dscourse X. It s both convex and normal. Defnton cut of a Fuzzy Number The -level of a fuzzy number s defned as a crsp set : ( ),, [,]. s non-empty bounded closed nterval contaned n X and t can be x x x X DOI:.979/ osrournals.org 77 Page

4 Structural Desgn Optmzaton usng Generalzed Fuzzy number denoted by L,, L and are the loer and upper bounds of the closed nterval, respectvely. Fgure shos a fuzzy number th cuts L,, L,. It s seen that f then L L and. x L L x Fg.. Fuzzy number th -cut Defnton 4.4. Convex fuzzy set fuzzy set of the unverse of dscourse X s convex f and only f for all x, x n X, x x m n x, x hen. Defnton 4.5. Normal fuzzy set fuzzy set of the unverse of dscourse X s called a normal fuzzy set mplyng that there exst at least one x X such that x. Defnton 4.6. Generalzed Fuzzy Number (GFN) Generalzed fuzzy number as a, b, c, d ; here and a, b, cand d are real numbers. The generalzed fuzzy number s a fuzzy subset of real lne, hose membershp functon x satsfes the follong condtons: x s a contnuous mappng from to the closed nterval [,]. x here x a ; 3 x s strctly ncreasng th constant rate on [ a, b ] x here b x c 4 ; 5 x s strctly decreasng th constant rate on [, ] 6 x here d x. c d ; Note: s a convex fuzzy set and t s a non-normalzed fuzzy number tll. If a b c d and, then s called a real number a. Here x, x th membershp functon x f x a f x a If a b and c d, then s called crsp nterval [ a, b ]..It ll be normalzed for DOI:.979/ osrournals.org 78 Page

5 Structural Desgn Optmzaton usng Generalzed Fuzzy number Here x, x th membershp functon x f a x d o th e r se If b c, then s called a generalzed trangular fuzzy number (GTFN) as a, b, c ; v If b c, then t s called a trangular fuzzy number (TFN) as a, b, c. Here x, x th membershp functon x a fo r a x b b a d x x fo r b x d d b o th e r s e x TFN GTFN a b d Fg.. TFN and GTFN v If b c, then s called a generalzed trapezodal fuzzy number (GTrFN) as a, b, c, d ; v If b c, then t s called a trapezodal fuzzy number (TrFN) as a, b, c, d. Here x, x th membershp functon x x a b a fo r a x b fo r b x c d x fo r c x d d c o th e r s e x T rf N G T rf N O a b c d Fg. 3. TrFN and GTrFN DOI:.979/ osrournals.org 79 Page

6 Structural Desgn Optmzaton usng Generalzed Fuzzy number Fg. 3. shos GTrFNs a, b, c, d ; and TrFN a, b, c, d hch ndcate dfferent decson maker s opnons for dfferent values of,.the values of represents the degree of confdence of the opnon of the decson maker. V. Dfferent Methods for Defuzzfcaton of Fuzzy Number In real lfe, bulk of the nformaton s assmlated as fuzzy numbers but there ll be a need to defuzzfy the fuzzy number. ctually defuzzfcaton s the converson of the fuzzy number to precse or crsp number. Several processes are used for such converson. Here e have dscussed four types of defuzzfcaton method; 5.. Type-I: Center of Mass (COM) Method a u Let be a fuzzy number then the defuzzfcaton of s gven by DOI:.979/ osrournals.org 8 Page a u a l ˆ a u a l x x d x x d x here a and l are the loer and upper lmts of the support of.the value  represents the centrod of the fuzzy number. 5..a. Defuzzfcaton of G T F N a, b, c ; by COM method ˆ a b c 5..b. Defuzzfcaton of G T rf N a, b, c, d ; by COM method 3 ˆ d c b a d c b a 3 d c b a Note: 5.. For COM method, defuzzfcaton of GTFN and GTrFN does not depend on. In ths case, defuzzfcaton of generalzed fuzzy number and normalzed fuzzy number ll be same. 5.. Type-II: Mean of -Cut (MC) Method Let be a fuzzy number then the defuzzfcaton of s gven by ˆ m, d m a x L here s the heght of m ax, L, a an cut,.e. L L, here L and are the left and rght lmts of the cut of m the a fuzzy number. 5..a. Defuzzfcaton of G T F N a, b, c ; by MC method ˆ a b c.here a b a and c c b 5..b. Defuzzfcaton of G T rf N a, b, c, d ; by MC method ˆ a b c d.here and d d c L a b a Note: 5.. For MC method, defuzzfcaton of TFN and TrFN (normalzed fuzzy number obtaned by puttng n the defuzzfcaton rule of GTFN (5..a) and GTrFN (4..b) respectvely Type III: emoval area () method ccordng to Kaufmann and Gupta [5], let us consder an ordnary number k and a fuzzy number. The left sde removal of th respect to,, the left sde of the fuzzy number. Smlarly, the rght sde removal l 4 k k,s defned as the area bounded by x k and fuzzy number th respect to x k s defned as the mean of Thus, k l, k r, k. r, 4 L k s defned. The removal of the, k and, k. l r

7 Structural Desgn Optmzaton usng Generalzed Fuzzy number 5.3.a. Defuzzfcaton of G T F N a, b, c ; by method, the removal number of th respect to orgn s defned as the mean of to areas, b c r,, ˆ, a b c. 4 a b l, and 5.3.b. Defuzzfcaton of G T rf N a, b, c, d ; by method, the removal number of th respect to orgn s defned as the mean of to areas, ˆ, a b c d. 4 a b l, and c d r,, Note:5.3. For method, defuzzfcaton of TFN and TrFN are obtaned by puttng n the defuzzfcaton rule of GTFN (4.3.a), GTrFN (5.3.b) respectvely. Note: 5.4. Defuzzfcaton of GTFN and GTrFN by type-ii and type-iii method are same but these are dfferent th type-i Mean of Expected Interval (MEI) Method The level set of s defned as, nterval of fuzz number,denoted as L E I s value of s gven by d d M E I L. ccordng to Helpern [8], the expected E I d d L,. The approxmated. 5.4.a. Defuzzfcaton of G T F N a, b, c ; by MEI method ˆ a c a b c and c c b L a b a 5.4.b. Defuzzfcaton of G T rf N a, b, c, d ; by MEI method ˆ a d a b c d and d d c L a b a Note:4.6. For MEI method, defuzzfcaton of TFN and TrFN are obtaned by puttng n the defuzzfcaton rule of GTFN (4.4.a), GTrFN (5.4.b) respectvely. VI. Geometrc Programmng Wth Fuzzy Coeffcent When all coeffcents of (5) are generalzed fuzzy number, then the geometrc programmng problem s of the form M n m z e g x k c k x subect to N T k k n n k k k g x c x b k for,, 3,..., m. x for,,.., n. here c k, c k and b are generalzed fuzzy number. Usng dfferent dfuzzfcaton methods, e transform all generalzed fuzzy number nto crsp number.e. c k, c and k b. The geometrc programmng problem th mprecse parameters s of the follong form M n m z e g x k c k x T k n k.here.here (6) DOI:.979/ osrournals.org 8 Page

8 Structural Desgn Optmzaton usng Generalzed Fuzzy number subect to N n k k k for,, 3,..., m. g x c x b k x for,,.., n. Ths s a geometrc programmng problem. (7) VII. To Bar Truss Structural Model To bar truss model s developed and ork out under the follong notatons. 7.. Notaton We defne the follong varables and parameters; P = appled load; t = thckness of the bar; d = mean dameter of the bar (decson varable); b= the dstance beteen to hnged pont. WT= eght of the structure; h = the perpendcular dstance from appled load pont to the base lne (decson varable); y = depends on b and h (decson varable); 7.. Crsp Structural Model The symmetrc to-bar truss shon n Fgure 4 has been studed by several researchers lke [7,]. Here e consder same model. The obectve s to mnmze the eght of truss system subect to the maxmum permssble stress n each member s. There are to desgn varables- mean tube dameter (d) and heght (h) of the truss. Fg. 4.To bar truss under load The eght of the structure s d t b h P b h and stress s The structural model can be rtten as, M n m z e W T d h d t b h d th. P b h S u b e c t to d, h ; d th d, h ; (8) Let b h y b h y. Hence the ne constrant s Hence the structural model s b h y b y h y. DOI:.979/ osrournals.org 8 Page

9 M n m z e W T d, h, y td y Structural Desgn Optmzaton usng Generalzed Fuzzy number P y h S u b e c t to d, h, y ; d t b y h y ; (9) d, h, y ; The above problem (9) can be treated as a Posynomal Geometrc Programmng problem th zero Degree of Dffculty Fuzzy Structural Model The obectve as ell as constrant goal can nvolve many uncertan factors n a structural optmzaton problem. Therefore the structural optmzaton model can be represented n fuzzy envronment to make the model more flexble and adoptable to the human decson process. If the coeffcent of obectve functon and constrant goal of (9) are fuzzy n nature.then the crsp model (9) s transformed nto fuzzy model as follos M n m z e W T d, h, y t d y S u b e c t to P y h d t ; () b y h y ; here P, a n d are fuzzy n nature. d, h, y ; VIII. Soluton Procedure of Fuzzy Structural Model throgh Geometrc Programmng fter defuzzfcatonof the fuzzy parameters, the fuzzy to bar truss structural model () reduces as M n m z e W T d, h, y ˆ d y t S u b e c t to P y h d t ; b y h y ; () d, h, y ; pplyng Geometrc Programmng Technque, the dual programmng of the problem () s t P b m ax g ( ) t ( ) su b ect to (Normalty condton) For prmal varable y :. ( ). ( ). (orthogonal condton) For prmal varable h :. ( )... (orthogonal condton) For prmal varable d :. ( )... (orthogonal condton),,, Ths s a system of four lnear equaton th four unknons. Solvng e get the optmal values as follos From prmal dual relaton e get,,.5 a n d.5 b ˆ d yt g ( ) P t y d y h So the dual obectve value s gven by and h ˆ t P b g ( ) t y ( ) () DOI:.979/ osrournals.org 83 Page

10 Structural Desgn Optmzaton usng Generalzed Fuzzy number y b ( ), h b d P b ( ) t b IX. Numercal Expose We assume that materal densty of the bar, permssble stress of each bar and appled load are fuzzy n nature. We take to types of fuzzy generalzed, GTFN, GTrFN as nput data nstead of crsp coeffcent. Table-: Input data for fuzzy model () as TFN P 3, 3 3, :.,.3,.5; 6, 6, ; Table-: Input data for fuzzy model () as TrFN P 3, 3 6, 3 3 5, :.,.,.4,.5 5; 5 8 5, 5 9, 6 7 5, 6 5 ; For COM defuzzfcaton rule s not consdered for dfferent values of (only s consdered) for numercal result of dfferent types of generalzed fuzzy number hch are exhbted n table-3, table-4, table-5 and table-6. Table 3. Optmal soluton of To Bar Truss Structural Model () by GP method hen nput data are GTFN Weghts W T (lb s ) Dameter d (n ) DOI:.979/ osrournals.org 84 Page Heght h (n ) y (n ) Defuzzfczton Type Type-I Type-II&III Type-IV Type-II&III Type-IV Type-II&III Type-IV Type-II&III Type-IV The table (3) gves the result of optmum eght for to bar truss usng generalzed trangular fuzzy number by defuzzfcaton rule of COM method, MC method, method and MEI method. For MC method and method outcome are same. Table 4. Optmal soluton of To Bar Truss Structural Model () by NLP method hen nput data are GTFN Weghts W T (lb s ) Dameter d (n ) Heght h (n ) y (n ) Defuzzfczton Type Type-I Type-II&III Type-IV Type-II&III Type-IV Type-II&III Type-IV Type-II&III Type-IV

11 Structural Desgn Optmzaton usng Generalzed Fuzzy number Table (4) dsplayed the result of to bar truss model by non-lnear programmng by Lngo softare takng GTFN. It s notce that GP method gves batter result for some case otherse almost same. Table 5. Optmal soluton of To Bar Truss Structural Model () by GP method hen nput data are GTrFN Weghts W T (lb s ) Dameter d (n ) DOI:.979/ osrournals.org 85 Page Heght h (n ) y (n ) Defuzzfczton Type Type-I Type-II&III Type-IV Type-II&III Type-IV Type-II&III Type-IV Type-II&III Type-IV The table (5) gves the result of optmum eght for to bar truss usng generalzed trapezodal fuzzy number by defuzzfcaton rule of COM method, MC method, method and MEI method. For MC method and method outcome are same. Table 6. Optmal soluton of To Bar Truss Structural Model () by NLP method hen nput data are GTFN Weghts W T (lb s ) Dameter d (n ) Heght h (n ) y (n ) Defuzzfczton Type Type-I Type-II&III Type-IV Type-II&III Type-IV Type-II&III Type-IV Type-II&III Type-IV Table (6) dsplayed the result of to bar truss model by non-lnear programmng by Lngo softare takng GTrFN. It s notce that GP method gves batter result for some case otherse almost same. X. Concluson We have consdered to bar truss structural model hose am s to mnmze the eght of truss system subected to the maxmum permssble stress of each member. We use geometrc programmng technque to solve structural problem th fuzzy coeffcents. Here materal densty of the bar, permssble stress of each bar and appled load are generalzed fuzzy numbers. In many stuatons, problem parameters are more competent to take as GFN for real lfe examples. Hence ths ork gves more sgnfcant for structural engneer for decsonmakng. Ths technque can be appled to solve the dfferent decson makng problems n other engneerng and management scences th dfferent types of fuzzy number. cknoledgements The authors also deeply acknoledge the poneers lke S.S.ao and C.J.Shh and all other authors ho played pvotal role n dealng th non-lnear structural model. Because of ther beautful contrbutons e could enter nto ths area. eferences [] Wang, G.Y. & Wang, W.Q., Fuzzy optmum desgn of structure. Engneerng Optmzaton, 8, 985, 9-3. [] Zadeh, L.., Fuzzy set. Informaton and Control, 8(3),985, [3] Zmmermann, H.J., Fuzzy lnear programmng th several obectve functon.fuzzy sets and systems,,978, [4] Xu, C., Fuzzy optmzaton of structures by the to-phase method. Computer and Structure, 3(4),989, [5] Yeh, Y.C. & Hsu, D.S., Structural optmzaton th parameters. Computer and Structure,37(6),99, [6] ao, S.S., Descrpton and optmum desgn of fuzzy mathematcal systems.journal of mechancal desgn,9(,)987, 6-3. [7] Shh,C. J. & Lee, H. W., Level-cut pproaches of Frst and Second Knd for Unque Soluton Desgn n Fuzzy Engneerng Optmzaton Problems. Tamkang Journal of Scence and Engneerng, 7(3),4, [8] Shh,C.J., Ch,C.C. & Hsao,J.H., lternatve -level-cuts methods for optmum structural desgn th fuzzy resources, Computers and Structures, 8,3,

12 Structural Desgn Optmzaton usng Generalzed Fuzzy number [9] Kaveh,. & Talatahar, S., n mproved ant colony optmzaton for the desgn of planar steel frames. Engneerng Structure, 3(3),, [] Dede, T., Bekroğlu, S. & yvaz, Y., Weght mnmzaton of trusses th genetc algorthm. ppled Soft Computng,(),, [] Luh, G.C. &Ln, C.Y., Optmal desgn of truss-structures usng partcle sarm optmzaton. Computers and Structures, 89(34),, 3. [] Sonmez, M., Dscrete optmum desgn of truss structures usng artfcal bee colony algorthm. Structural and multdscplnary optmzaton, 43(),, [3] Yang, H. & Cao, B. Y., Fuzzy geometrc programmng and ts applcaton. Fuzzy nformaton and engneerng, (),, -. [4] Zener, C.,Engneerng desgn by geometrc programmng, Wley, 97,Ne York. [5] Beghtler,C.S.& Phllps, D.T.,ppled geometrc programmng. Wley, 976,Ne York. [6] Duffn,.J., Peterson,E.L. & Zener,C.M.,Geometrc programmng- theory and applcatons. Wley, 967,Ne York. [7] Schmt, L.., Structural synthess- ts geness and development. I Journal, 9(), 98, [8] Oha,. K. & Das,.K., Geometrc programmng problem th coeffcents and exponents assocated th bnary numbers. Internatonal Journal of Computer Scence Issues, 7(),, [9] Lu, S.T., Posynomal geometrc programmng th nterval exponents and coeffcents. European ournal of operatons research,86,8, 7-7. [] Cao,B.Y., Soluton and theory of queston for a knd of fuzzy postve geometrc program. Proceedng of the second IFS Congress, Tokyo,, 987,5-8. [] Nasser, S. H. & lzadeh, Z. Optmzed soluton of a to- bar truss nonlnear problem usng fuzzy geometrc programmng. Journal of nonlnear analyss and applcaton,4, -9. [] Dey,Samr.& oy,tapan.kumar., fuzzy programmng technque for solvng mult-obectve structural problem. Internatonal Journal of Engneerng and Manufacturng, 5,4,4-4. [3] B. Y. Cao.() Fuzzy geometrc programmng Seres ppled Optmzaton,76,, Sprnger. [4] B. Y. Cao.(993) Fuzzy geometrc programmng (I), Fuzzy Sets and Systems, 53,993, [5] Kaufmann,. and Gupta, M., Fuzzy Mathematcal Models n Engneerng and Management Scence, North Holland, 988. [6] Chang,M., Geometrc Programmng for Communcaton Systems Hanover: No Publshers Inc.,5,-3. [7] S Islam,T.K.roy, fuzzy EOQ model th flexblty and relablty consderaton and demand dependent unt producton cost a space constrant: fuzzy geometrc programmng approach, ppled Mathematcs and computaton, 76,6, [8] Helpern,S. The expected value of fuzzy number, Fuzzy Sets and Systems, 47,99,8-86. DOI:.979/ osrournals.org 86 Page

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

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

Support Vector Machines. CS534 - Machine Learning

Support Vector Machines. CS534 - Machine Learning Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators

More information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

A new paradigm of fuzzy control point in space curve

A new paradigm of fuzzy control point in space curve MATEMATIKA, 2016, Volume 32, Number 2, 153 159 c Penerbt UTM Press All rghts reserved A new paradgm of fuzzy control pont n space curve 1 Abd Fatah Wahab, 2 Mohd Sallehuddn Husan and 3 Mohammad Izat Emr

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

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

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

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

More information

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 Revised Method for Ranking Generalized Fuzzy Numbers

A Revised Method for Ranking Generalized Fuzzy Numbers 8th Internatonal Conference on Informaton Fuson Washngton DC - July 6-9 5 evsed Method for ankng Generalzed Fuzzy Numbers Yu uo a Wen Jang b DeYun Zhou c XYun Qn d Jun Zhan e abcde School of Electroncs

More information

Graph-based Clustering

Graph-based Clustering Graphbased Clusterng Transform the data nto a graph representaton ertces are the data ponts to be clustered Edges are eghted based on smlarty beteen data ponts Graph parttonng Þ Each connected component

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

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

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

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

More information

Proposed Simplex Method For Fuzzy Linear Programming With Fuzziness at the Right Hand Side

Proposed Simplex Method For Fuzzy Linear Programming With Fuzziness at the Right Hand Side IOSR Journal of Mathematcs (IOSR-JM) e-issn: 8-8, p-issn: 9-X. Volume, Issue Ver. II (May - Jun. ), PP 8- www.osrournals.org Proposed Smple Method For Fuzzy Lnear Programmng Wth Fuzzness at the Rght Hand

More information

Solving two-person zero-sum game by Matlab

Solving two-person zero-sum game by Matlab Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by

More information

A METHOD FOR RANKING OF FUZZY NUMBERS USING NEW WEIGHTED DISTANCE

A METHOD FOR RANKING OF FUZZY NUMBERS USING NEW WEIGHTED DISTANCE Mathematcal and omputatonal pplcatons, Vol 6, No, pp 359-369, ssocaton for Scentfc Research METHOD FOR RNKING OF FUZZY NUMERS USING NEW WEIGHTED DISTNE T llahvranloo, S bbasbandy, R Sanefard Department

More information

A Fuzzy Goal Programming Approach for a Single Machine Scheduling Problem

A Fuzzy Goal Programming Approach for a Single Machine Scheduling Problem Proceedngs of e 9 WSEAS Internatonal Conference on Appled Maematcs, Istanbul, Turkey, May 7-9, 006 (pp40-45 A Fuzzy Goal Programmng Approach for a Sngle Machne Schedulng Problem REZA TAVAKKOLI-MOGHADDAM,

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

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

International Journal of Mathematical Archive-3(11), 2012, Available online through ISSN

International Journal of Mathematical Archive-3(11), 2012, Available online through   ISSN Internatonal Journal of Mathematcal rchve-(), 0, 477-474 valable onlne through www.jma.nfo ISSN 9 5046 FUZZY CRITICL PTH METHOD (FCPM) BSED ON SNGUNST ND CHEN RNKING METHOD ND CENTROID METHOD Dr. S. Narayanamoorthy*

More information

Data Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach

Data Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach Data Representaton n Dgtal Desgn, a Sngle Converson Equaton and a Formal Languages Approach Hassan Farhat Unversty of Nebraska at Omaha Abstract- In the study of data representaton n dgtal desgn and computer

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

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

Algebraic Connectivity Optimization of the Air Transportation Network

Algebraic Connectivity Optimization of the Air Transportation Network Algebrac Connectvty Optmzaton of the Ar Transportaton Netork Gregore Spers, Peng We, Dengfeng Sun Abstract In transportaton netorks the robustness of a netork regardng nodes and lnks falures s a key factor

More information

(1) The control processes are too complex to analyze by conventional quantitative techniques.

(1) The control processes are too complex to analyze by conventional quantitative techniques. Chapter 0 Fuzzy Control and Fuzzy Expert Systems The fuzzy logc controller (FLC) s ntroduced n ths chapter. After ntroducng the archtecture of the FLC, we study ts components step by step and suggest a

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

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

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

More information

PROPERTIES OF BIPOLAR FUZZY GRAPHS

PROPERTIES OF BIPOLAR FUZZY GRAPHS Internatonal ournal of Mechancal Engneerng and Technology (IMET) Volume 9, Issue 1, December 018, pp. 57 56, rtcle ID: IMET_09_1_056 valable onlne at http://www.a aeme.com/jmet/ssues.asp?typeimet&vtype

More information

Bridges and cut-vertices of Intuitionistic Fuzzy Graph Structure

Bridges and cut-vertices of Intuitionistic Fuzzy Graph Structure Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: http://www.jesm.co.n, Emal: jesmj@gmal.com Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal -

More information

Optimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming

Optimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered

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

CONCURRENT OPTIMIZATION OF MULTI RESPONCE QUALITY CHARACTERISTICS BASED ON TAGUCHI METHOD. Ümit Terzi*, Kasım Baynal

CONCURRENT OPTIMIZATION OF MULTI RESPONCE QUALITY CHARACTERISTICS BASED ON TAGUCHI METHOD. Ümit Terzi*, Kasım Baynal CONCURRENT OPTIMIZATION OF MUTI RESPONCE QUAITY CHARACTERISTICS BASED ON TAGUCHI METHOD Ümt Terz*, Kasım Baynal *Department of Industral Engneerng, Unversty of Kocael, Vnsan Campus, Kocael, Turkey +90

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

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

CHAPTER 3 AHP, FUZZY AHP AND GRA

CHAPTER 3 AHP, FUZZY AHP AND GRA 38 CHAPTER 3 AHP, FUZZY AHP AND GRA 3.1 INTRODUCTION The purpose of ths chapter s to dscuss the fundamental concepts of AHP, Fuzzy AHP and GRA. The steps nvolved n AHP, characterstcs and lmtatons of AHP

More information

Greedy Technique - Definition

Greedy Technique - Definition Greedy Technque Greedy Technque - Defnton The greedy method s a general algorthm desgn paradgm, bult on the follong elements: confguratons: dfferent choces, collectons, or values to fnd objectve functon:

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

A New Approach to Solve Type-2 Fuzzy Linear Programming Problem Using Possibility, Necessity, and Credibility Measures

A New Approach to Solve Type-2 Fuzzy Linear Programming Problem Using Possibility, Necessity, and Credibility Measures New pproach to Solve Type- Fuzzy near Programmng Problem sng Possblty Necessty and Credblty Measures.Srnvasan G.Geetharaman Department of Mathematcs Bharathdasan Insttute of Technology (BIT) Campus-nna

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

Abstract. 1. Introduction

Abstract. 1. Introduction Amercan Journal of Operatons Research,,, 49-58 do:.436/aor..49 Publshed Onlne December (http://www.scrp.org/ournal/aor) 49 A Fuzzy Approach for Component Selecton amongst Dfferent Versons of Alternatves

More information

Distance based similarity measures of fuzzy sets

Distance based similarity measures of fuzzy sets Johanyák, Z. C., Kovács S.: Dstance based smlarty measures of fuzzy sets, SAMI 2005, 3 rd Slovakan-Hungaran Jont Symposum on Appled Machne Intellgence, Herl'any, Slovaka, January 2-22 2005, ISBN 963 75

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

The Research of Support Vector Machine in Agricultural Data Classification

The Research of Support Vector Machine in Agricultural Data Classification The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou

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

Support Vector Machines

Support Vector Machines Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned

More information

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

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

A NOTE ON FUZZY CLOSURE OF A FUZZY SET

A NOTE ON FUZZY CLOSURE OF A FUZZY SET (JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,

More information

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

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

More information

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

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

More information

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

Cordial and 3-Equitable Labeling for Some Star Related Graphs

Cordial and 3-Equitable Labeling for Some Star Related Graphs Internatonal Mathematcal Forum, 4, 009, no. 31, 1543-1553 Cordal and 3-Equtable Labelng for Some Star Related Graphs S. K. Vadya Department of Mathematcs, Saurashtra Unversty Rajkot - 360005, Gujarat,

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

Classification / Regression Support Vector Machines

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

More information

An 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

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

Optimal Design of Nonlinear Fuzzy Model by Means of Independent Fuzzy Scatter Partition

Optimal Design of Nonlinear Fuzzy Model by Means of Independent Fuzzy Scatter Partition Optmal Desgn of onlnear Fuzzy Model by Means of Independent Fuzzy Scatter Partton Keon-Jun Park, Hyung-Kl Kang and Yong-Kab Km *, Department of Informaton and Communcaton Engneerng, Wonkwang Unversty,

More information

A Fuzzy Image Matching Algorithm with Linguistic Spatial Queries

A Fuzzy Image Matching Algorithm with Linguistic Spatial Queries Fuzzy Matchng lgorthm wth Lngustc Spatal Queres TZUNG-PEI HONG, SZU-PO WNG, TIEN-HIN WNG, EEN-HIN HIEN epartment of Electrcal Engneerng, Natonal Unversty of Kaohsung Insttute of Informaton Management,

More information

Centroid Density of Interval Type-2 Fuzzy Sets: Comparing Stochastic and Deterministic Defuzzification

Centroid Density of Interval Type-2 Fuzzy Sets: Comparing Stochastic and Deterministic Defuzzification Centrod Densty of Interval Type-2 Fuzzy Sets: Comparng Stochastc and Determnstc Defuzzfcaton Ondrej Lnda, Mlos Manc Unversty of Idaho Idaho Falls, ID, US olnda@udaho.edu, msko@eee.org bstract Recently,

More information

CS246: Mining Massive Datasets Jure Leskovec, Stanford University

CS246: Mining Massive Datasets Jure Leskovec, Stanford University CS46: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs46.stanford.edu /19/013 Jure Leskovec, Stanford CS46: Mnng Massve Datasets, http://cs46.stanford.edu Perceptron: y = sgn( x Ho to fnd

More information

OPTIMIZATION OF PROCESS PARAMETERS USING AHP AND TOPSIS WHEN TURNING AISI 1040 STEEL WITH COATED TOOLS

OPTIMIZATION OF PROCESS PARAMETERS USING AHP AND TOPSIS WHEN TURNING AISI 1040 STEEL WITH COATED TOOLS Internatonal Journal of Mechancal Engneerng and Technology (IJMET) Volume 7, Issue 6, November December 2016, pp.483 492, Artcle ID: IJMET_07_06_047 Avalable onlne at http://www.aeme.com/jmet/ssues.asp?jtype=ijmet&vtype=7&itype=6

More information

Review of approximation techniques

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

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

Topology 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

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

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

More information

A Fuzzy Algorithm for Solving a Class of Bi-Level Linear Programming Problem

A Fuzzy Algorithm for Solving a Class of Bi-Level Linear Programming Problem Appl. Math. Inf. Sc. 8, No. 4, 1823-1828 (2014) 1823 Appled Mathematcs & Informaton Scences An Internatonal Journal http://dx.do.org/10.12785/ams/080439 A Fuzzy Algorthm for Solvng a Class of B-Level Lnear

More information

X- Chart Using ANOM Approach

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

More information

Life Tables (Times) Summary. Sample StatFolio: lifetable times.sgp

Life Tables (Times) Summary. Sample StatFolio: lifetable times.sgp Lfe Tables (Tmes) Summary... 1 Data Input... 2 Analyss Summary... 3 Survval Functon... 5 Log Survval Functon... 6 Cumulatve Hazard Functon... 7 Percentles... 7 Group Comparsons... 8 Summary The Lfe Tables

More information

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of

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

A Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme

A Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme Mathematcal and Computatonal Applcatons Artcle A Fve-Pont Subdvson Scheme wth Two Parameters and a Four-Pont Shape-Preservng Scheme Jeqng Tan,2, Bo Wang, * and Jun Sh School of Mathematcs, Hefe Unversty

More information

CS 534: Computer Vision Model Fitting

CS 534: Computer Vision Model Fitting CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust

More information

A unified library of nonlinear solution schemes

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

More information

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

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

LECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming

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

More information

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

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

Machine Learning 9. week

Machine Learning 9. week Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below

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

LECTURE : MANIFOLD LEARNING

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

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

Lecture 5: Multilayer Perceptrons

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

More information

International Journal of Industrial Engineering Computations

International Journal of Industrial Engineering Computations Internatonal Journal of Industral Engneerng Computatons 4 (2013) 51 60 Contents lsts avalable at GrowngScence Internatonal Journal of Industral Engneerng Computatons homepage: www.growngscence.com/jec

More information

Minimization of the Expected Total Net Loss in a Stationary Multistate Flow Network System

Minimization of the Expected Total Net Loss in a Stationary Multistate Flow Network System Appled Mathematcs, 6, 7, 793-87 Publshed Onlne May 6 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/.436/am.6.787 Mnmzaton of the Expected Total Net Loss n a Statonary Multstate Flow Networ System

More information

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

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

More information

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

Fuzzy Risk Analysis based on A New Approach of Ranking Fuzzy Numbers using Orthocenter of Centroids

Fuzzy Risk Analysis based on A New Approach of Ranking Fuzzy Numbers using Orthocenter of Centroids nternatonal Journal of omputer pplcatons (975 8887) Volume No. March Fuzzy sk nalyss based on New pproach of ankng Fuzzy Numbers usng Orthocenter of entrods N.av Shankar Mohd Lazm bdullah Y.L.P. Thoran

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

Module Management Tool in Software Development Organizations

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

More information

An Optimization Approach for Path Synthesis of Four-bar Grashof Mechanisms

An Optimization Approach for Path Synthesis of Four-bar Grashof Mechanisms 5 th Natonal Conference on Machnes and Mechansms NaCoMM0-44 An Optmzaton Approach for Path Synthess of Four-bar Grashof Mechansms A.S.M.Alhajj, J.Srnvas Abstract Ths paper presents an optmzaton scheme

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

An Entropy-Based Approach to Integrated Information Needs Assessment

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

More information

Lecture 4: Principal components

Lecture 4: Principal components /3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness

More information

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

Tuning of Fuzzy Inference Systems Through Unconstrained Optimization Techniques

Tuning of Fuzzy Inference Systems Through Unconstrained Optimization Techniques Tunng of Fuzzy Inference Systems Through Unconstraned Optmzaton Technques ROGERIO ANDRADE FLAUZINO, IVAN NUNES DA SILVA Department of Electrcal Engneerng State Unversty of São Paulo UNESP CP 473, CEP 733-36,

More information

LP Decoding. Martin J. Wainwright. Electrical Engineering and Computer Science UC Berkeley, CA,

LP Decoding. Martin J. Wainwright. Electrical Engineering and Computer Science UC Berkeley, CA, Jon Feldman LP Decodng Industral Engneerng and Operatons Research Columba Unversty, New York, NY, 10027 jonfeld@eor.columba.edu Martn J. Wanwrght Electrcal Engneerng and Computer Scence UC Berkeley, CA,

More information

An Application of Network Simplex Method for Minimum Cost Flow Problems

An Application of Network Simplex Method for Minimum Cost Flow Problems BALKANJM 0 (0) -0 Contents lsts avalable at BALKANJM BALKAN JOURNAL OF MATHEMATICS journal homepage: www.balkanjm.com An Applcaton of Network Smplex Method for Mnmum Cost Flow Problems Ergun EROGLU *a

More information

FUZZY LOGIC FUNDAMENTALS

FUZZY LOGIC FUNDAMENTALS 3.fm Page 6 Monday, March 26, 200 0:8 AM C H A P T E R 3 FUZZY LOGIC FUNDAMENTALS 3. INTRODUCTION The past few years have wtnessed a rapd growth n the number and varety of applcatons of fuzzy logc (FL).

More information