A Fuzzy Algorithm for Solving a Class of Bi-Level Linear Programming Problem
|
|
- Vanessa Bailey
- 5 years ago
- Views:
Transcription
1 Appl. Math. Inf. Sc. 8, No. 4, (2014) 1823 Appled Mathematcs & Informaton Scences An Internatonal Journal A Fuzzy Algorthm for Solvng a Class of B-Level Lnear Programmng Problem Lu Zhang School of Economcs and Management, Chna Unversty of Geoscences, Wuhan , Chna Receved: 8 Aug. 2013, Revsed: 10 Nov. 2013, Accepted: 11 Nov Publshed onlne: 1 Jul Abstract: Ths paper proposes a knd of b-level lnear programmng problem, n whch there are two decson makers n a herarchy and they have a common varable. To deal wth ths b-level problem, we ntroduce a vrtual decson maker, who controls the common varable to maxmze the sum of the objectve functons of the upper and lower level decson maker (the leader and follower). To llustrate the partal cooperaton, the vrtual decson maker chooses hs/her decson before the leader because the leader and the follower exchange the nformaton to maxmze ther total benefts. Then the leader chooses hs/her decson before the follower. Consequently, a tr-level programmng model s obtaned. Then, a fuzzy approach s presented to solve ths tr-level programmng. Fnally, a numercal example s solved to demonstrate the feasblty of the model after presentng a fuzzy programmng approach. Keywords: B-level lnear programmng; Common varable; Tr-level programmng; Fuzzy programmng algorthm 1 Introducton The b-level programmng s a nested optmzaton problem wth two levels (namely the upper and lower level) n a herarchy. It s a practcal and useful tool for solvng decson makng (DM) problems wth herarchal structure, and has been used to solve many practcal problems, such as engneerng desgn, management, economc polcy, traffc problem and so on. Therefore, the b-level programmng has been developed and researched by many authors. For the recent surveys and monographs readers can refer to [1,2,3,4,5]. In a b-level programmng, the upper level decson maker (the leader) optmzes hs/her objectve functon ndependently and s affected by the reacton of the lower level decson maker (the follower) who makes hs/her decson after the former. Ther objectve functons generally conflct each other. However, most problems encountered n practce fall nto the stuaton n whch they depend partly on the degree of nteracton or cooperaton between them, although the nformaton between them s ncomplete and vague. So, the decson makers partally cooperate. For nstance, the b-level programmng problem wth a common varable s presented by consderng optmal bddng strateges between the power Sellers (Power Companes) and Buyer (Dstrbuton Center) for contract arrangements of the mddle-term contracts and the spot market transactons under uncertan electrcty spot market [6]. Then, several researchers have also nvestgated ths knd of programmng problem. Lu et al. [7] proposed a comprehensve framework for b-level multfollower programmng (BLMFP) problems and Sh et al proposed an extended KuhnCTucker approach for lnear BLMFP problems wth shared varables among followers[8]. Later, the extended Kth-best approach[9] are also proposed for BLMFP wth shared varables among followers. In the above papers, they ntroduce a thrd party called a vrtual follower: the (K + 1)th follower controls the varable z, so the lnear BLMFP wth partal shared varables among followers s equvalently transformed nto the lnear BLMFP wthout partal shared varables among followers, whch s easly solved. In ths transformaton, the (K + 1)th follower s objectve functon s the sum of the th follower s objectve functon(=1,2,,k). Based on the above researches, for the b-level lnear programmng problem wth a common varable between the leader and the follower, we ntroduce a thrd party called a vrtual decson maker, who controls the the common varable, and hs/her objectve functon s the sum of those of the leader and follower. The dfference Correspondng author e-mal: zhanglcug@163.com
2 1824 L. Zhang: A Fuzzy Algorthm for Solvng a Class of B-Level Lnear... wth the above s that the vrtual decson maker chooses hs/her decson before the leader. Thus, a tr-level programmng model s obtaned, n whch frstly the the vrtual decson maker choose hs/her decson, then the leader chooses hs/her decson before the follower. Our reformaton shows not only the vrtual decson maker denotng the overall objectves s more mportant than the leader and the follower s objectves but also the leader and follower s am to exchange the nformaton s to maxmze the sum of ther objectves. Then, we have to take the algorthm for the above model nto account. The varous tradtonal algorthms to solve the b-level problem can be roughly classfed nto the followng knds[2]: extreme-pont approaches for the lnear case, branch-and-bound, complementary pvotng, descent methods, penalty functon methods, trust-regon methods and so on. However, the b-level programmng s not a convex problem, and not dfferentable anywhere, and t s hard to solve. Jeroslow[10] frstly ponted out that the b-level programmng problem s a NP-Hard problem. Then, Ben-Ayed and Blar[11] and Bard[12] proved sequentally that the b-level lnear programmng problem s a NP-Hard problem and searchng for locally optmal soluton to the b-level lnear programmng s also a NP-Hard problem [13]. See Ref. [14] for more detals about complexty ssues about b-level lnear programmng. Recently, Shh et al [15] developed a fuzzy approach, namely nteractve fuzzy decson makng method, for solvng the b-level programmng problems by usng the concept of tolerance membershp functons and multple objectve decson makng. For adjustng the decson makng process between the dfferent levels and also between the decson makers of the same level, Shh and Lee [16] ntroduced compensatory operators. By usng these compensatory operators, the soluton procedures for the varous types of multple level decson problems are formulated. More nteractve fuzzy decson makng methods have extensvely been appled to b-level and multlevel programmng problems [17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27]. Whle, some researchers have proposed fuzzy approaches for solvng the b-level programmng problem wth a common varable among the mult-followers [28, 29, 30]. In ths paper, we descrbe a fuzzy programmng approach on the bass of the above fuzzy decson makng methods. The remanng of our paper s organzed as follows: Secton 2 ntroduces the b-level lnear programmng wth a common varable between the leader and follower. Then, the orgnal b-level model s transformed nto a tr-level programmng model by ntroducng the vrtual decson maker. Secton 3 proposes a fuzzy programmng algorthm to solve the transformed tr-level programmng model. An llustratve example s provded n Secton 4. Secton 5 concludes ths paper. 2 Problem Formulaton In ths paper, we research the followng b-level lnear programmng problem (BLP) mn x,y 0 F 1(x,y,z) (1) where x,z solve the followng problem mn x,z 0 F 2(x,y,z) s.t. G(x,y,z) 0 where F 1 (x,y,z) and F 2 (x,y,z) are the upper and lower level objectve functons, respectvely. G(x, y, z) s the constrant functon. y R n y and z R n z are the decson varables controlled by the upper and lower level decson makers, respectvely. x R nx s the common varable between the leader and the follower. For smplcty, we denote t =(x,y,z). To transform the above BLP, we ntroduce a vrtual decson maker, who control the common varable between the leader and follower. Hs/her objectve functon s the sum of the leader and follower s objectve functons. The vrtual decson maker wll choose hs/her decson before the orgnal leader to llustrate hs/her mportant status because the am that the leader and follower change the nformaton through the common varable s to optmze ther total benefts. Therefore, we can obtan the followng transformed tr-level programmng model (TLP) (T LP) mn x 0 F 0(x,y,z)=F 1 (x,y,z)+f 2 (x,y,z) (The frst level) (2) where y and z solve the followng problem mn F 1(x,y,z) y 0 where z solve the followng problem mn F 2(x,y,z) z 0 s.t. G(x,y,z) 0 (The second level) (The thrd level) Next, some notatons and defntons about tr-level programmng problem are ntroduced: (I)The permssble set of TLP: S={(x,y,z) G(x,y,z) 0} (II)The projecton of S onto the frst level decson space: S 0 (X)={x 0 (y,z),such that (x,y,z) S} (III)The permssble set of the second level programmng for fxed x S 0 (X): S 1 (x)={y 0 z,such that G(x,y,z) 0} (IV)The ratonal reacton set of the second level programmng for fxed x S 0 (X): M 1 (x)={y 0 y argmnf 1 (x,y,z),y S 1 (x)}
3 Appl. Math. Inf. Sc. 8, No. 4, (2014) / (V)The permssble set of the thrd level programmng for fxed x and y: S 2 (x,y)={z 0 G(x,y,z) 0} (VI)The ratonal reacton set of the thrd level programmng for fxed x and y: M 2 (x,y)={z 0 z argmnf 2 (x,y,z),z S 2 (x,y)} (VII)The nducble regon of TLP: IR=(x,y,z) (x,y,z) S,y M 1 (x),z M 2 (x,y) For any tr-level programmng problem, the care must be taken when the soluton to the thrd level programmng s not unque for fxed x and y. The problem of multple optmal soluton to the thrd level programmng can be solved by the smlar method proposed to overcome the problem to b-level programmng problem[31]. Here, to ensure that the problem (2) s well posed, S s assumed to be nonempty and compact, and S 1 (x),s 2 (x,y), M 1 (x), M 2 (x,y) are all nonempty. At the same tme, we consder the stuaton that there s a unque soluton to the thrd level programmng for fxed x and y. Then, the defntons of the feasblty and optmalty for BLP are gven as follows: Defnton 1 (x,y,z) S s called the feasble soluton to the problem TLP f(x,y,z) IR. Defnton 2 (x,y,z ) S s called the optmal soluton to the problem TLP f F 0 (x,y,z ) F 0 (x,y,z), (x,y,z) IR. 3 The fuzzy programmng algorthm To begn wth a fuzzy decson makng process, we obtan the optmal soluton of each decson maker calculated n solaton. If the ndvdual optmal soluton t =(x,y,z ) are the same, then a satsfactory soluton of the system has been reached. However, they are always dfferent because the decson makers wth the conflctng objectve functons behave non-cooperatvely. Therefore, the fuzzy decson makng process begns at the frst level. To obtan a satsfactory soluton, the frst level decson maker should provde hs/her preferred ranges for F 0 and x to the second level decson maker, who has a wder feasble doman to search for hs/her optmal soluton. Frstly, the membershp functons are ntroduced by usng fuzzy set theory[35]. The membershp functons can be lnear, pecewse lnear, exponental, logarthmc, hyperbolc, nverse hyperbolc, quadratc, etc. For smplcty, we use the followng lnear membershp functon for the objectve functons F (=0,1,2)[15]: µ F (F (t))= 1, F (t) F L F U F (t) F U F L, F L F (t) F U 0, F (t) F U (3) where F U,F L are the upper and lower bound of F on S. And the membershp functon for x can be formulated as follows[20]: [x (x1 el x)], x e l 1 el x x x1 x µ x (x)= [(x1 +er x) x] e r, x x 1 x x 1 + er (4) x 0, otherwse where the nterval[x 1 el x,x 1 +er x] denotes the range of the decson of x around x 1, and el x and e r x are the negatve and postve tolerances for x at x 1, respectvely. The second level decson maker searches for the satsfactory soluton to mnmze hs/her objectve functon on the bass of guaranteeng that the frst level decson maker satsfes ths satsfactory soluton. Thus, the frst level decson maker should gve the mnmum acceptable degree of satsfacton β and α for F 0 and x. Hence µ F0 (F 0 ) β and µ x (x) α. Let δ be the mnmum acceptable degree of satsfacton of the second level decson maker. So, µ F1 (F 1 ) δ. To resolve the conflct between these two decson makers and to avod rejecton of satsfactory soluton by the frst level decson maker, the second level decson maker must maxmze α,β and δ. Let λ = mn{α,β,δ}. Thus, the second level auxlary problem s max λ (5) s.t. G(x,y,z) 0 µ F0 (F 0 ) β µ x (x) α µ F1 (F 1 ) δ If the two decson makers are satsfed wth ths soluton, then the thrd level s also ncluded. If not, then they may modfy the tolerance values or may even change the membershp functons and the second level decson maker solves a new auxlary problem agan. The process contnues untl the satsfactory soluton s attaned for top two levels after whch the thrd level s ncluded. Agan both the hgher level decson makers pass ther preferred values of ther decson varables and objectve functons separately to the thrd-level decson maker. As the same as the above procedure, the thrd level decson maker solves the auxlary problem as follows: max λ (6) s.t. G(x,y,z) 0 µ F0 (F 0 ) β µ x (x) α µ F1 (F 1 ) δ µ y (y) γ µ F2 (F 2 ) ε where γ s the second level decson maker s mnmum acceptable degree of satsfacton for y. ε s the thrd level
4 1826 L. Zhang: A Fuzzy Algorthm for Solvng a Class of B-Level Lnear... decson maker s mnmum acceptable degree of satsfacton for F 2. λ = mn{α,β,γ,δ,ε}. And the membershp functon for y can be formulated as follows: µ y (y)= [y (y 2 el y)] e l y, y 2 el y x y 2 [(y 2 +er y) y] e r, y y 2 y y 2 + er y 0, otherwse where the nterval[y 2 el y,y 2 +er y] denotes the range of the decson of y around y 2, and el y and e r y are the negatve and postve tolerances for y at y 2, respectvely. If these three decson makers are satsfed wth ths soluton, the overall satsfactory soluton has been reached. If not, then they may modfy the tolerance values or may even change the membershp functons and the thrd level decson maker solves a new auxlary problem agan. The process contnues untl the satsfactory soluton s attaned for these three decson makers. Furthermore, the p > 3 level programmng problem can be solved by ths fuzzy programmng approach only by ncludng the succeedng lower level nto the system and the process repeats. The process contnues untl the last level s ncluded nto the system. 4 Numercal example In ths secton, we propose a numercal example to llustrate feasblty of the proposed model. (7) mn x,y F 1(x,y,z)= 42x x y 1 10y 2 23z 1 20z 2 (8) mn F 2 (x,y,z)= 39x x y 1 + 9y 2 30z 1 40z 2 x,z s.t. x 1 + 4x 2 27y 1 14y 2 + z 1 20z x 1 35x 2 23y 1 + 2y z z x x 2 9y 1 18y z 1 11z x 1 20x 2 + 6y y z 1 11z x x 2 31y 1 8y 2 15z 1 25z x 1 6x y 1 23y z 1 35z x x 2 25y y z 1 2z x x y 1 13y 2 20z 1 + 7z x 1 29x y y 2 29z 1 38z 2 48 x 0, y 0, z 0, =1,2. where x=(x 1,x 2 ) s the common varable. We ntroduce a vrtual decson maker, who controls the common varable. Then the above model can be transformed nto the followng tr-level programmng problem: mn x F 0 (x,y,z)= 81x x y 1 y 2 53z 1 60z 2 (9) mn y F 1 (x,y,z)= 42x x y 1 10y 2 23z 1 20z 2 mn z F 2 (x,y,z)= 39x x y 1 + 9y 2 30z 1 40z 2 s.t. x 1 + 4x 2 27y 1 14y 2 + z 1 20z x 1 35x 2 23y 1 + 2y z z x x 2 9y 1 18y z 1 11z x 1 20x 2 + 6y y z 1 11z x x 2 31y 1 8y 2 15z 1 25z x 1 6x y 1 23y z 1 35z x x 2 25y y z 1 2z x x y 1 13y 2 20z 1 + 7z x 1 29x y y 2 29z 1 38z 2 48 x 0, y 0, z 0, =1,2. We obtan optmal soluton of each decson maker calculated n solaton by usng Lngo [36]. The results are lsted as follows: F0 = at t1 = (0.6722,1.0220,0.8325,0.7185,0.4484,1.0925). F1 = at t2 = (0.7486,1.2323,0.1969,0.3632,0.0000,1.0175). = at F2 t3 = (0.0455,0.9576,1.3410,0.5328, ,1.5945). Obvously, they can not reach a satsfactory soluton because the solutons of the three decson makers are not the same. We consder the top two level decson makers. To present the membershp functon, the upper and lower bounds for F ( = 0,1) can be calculated by use of Lngo as follows: F0 U = , F0 L = , F1 U = ,FL 1 = The frst level decdes x 1 = wth 0.5(negatve) and 1(postve) tolerance and x 2 = wth 0.5(negatve) and 0.3(postve) tolerance, where these tolerances are subjectvely chosen. The satsfactory soluton (0.6786, , , , , ) can be obtaned by solvng the second level auxlary problem usng Lngo. The two decson makers are both satsfed wth the satsfactory soluton, then the thrd level can be ncluded. The bounds for all objectve functons are calculated by usng Lngo as follows: F0 U = ,F0 L = F1 U = ,F1 L = , F2 U = ,FL 2 = The frst level decdes x 1 = wth 0.6(negatve) and 0.4(postve) tolerance and x 2 = wth 1(negatve) and 0.5(postve) tolerance. The second level decdes y 1 = wth 0.5(negatve) and 0.4(postve) tolerance and y 2 = wth 0.6(negatve) and 0.5(postve) tolerance. The satsfactory soluton (0.6786, , , , , ) can be obtaned by solvng the thrd level auxlary problem usng Lngo. The objectve functon values of the leader and follower are F 1 = and
5 Appl. Math. Inf. Sc. 8, No. 4, (2014) / F 2 = at the satsfactory soluton. The optmal functon values of the leader and follower are all less than those when they make the decson by themselves because the vrtual decson maker who controls the common varable wants to mnmze the sum of the leader and follower s benefts through the common varable. 5 Concluson In ths paper, we propose a b-level lnear programmng problem wth a common varable between the leader and follower. The orgnal b-level problem s transformed nto a tr-level programmng problem by ntroducng a vrtual decson maker, who decdes the common varable to mnmze the sum of the leader and follower s objectve functons. Then, a fuzzy programmng approach s descrbed to solve the transformed problem. The feasblty of the model s llustrated by a numercal example. Acknowledgements The authors would lke to thank the anonymous edtors and revewers for ther nvaluable comments on ths manuscrpt. Ths research s partally funded by the Fundamental Research Funds for the Central Unverstes (Nos. CUG120410, 2011JBM245). References [1] J. F. Bard, Practcal Blevel Optmzaton: Algorthms and Applcatons, Kluwer Academc Publshers, Dordrecht, (1998). [2] B. Colson, P. Marcotte, G. Savard, Blevel programmng: a survey., A Quarterly Journal of Operatons Research, 3, (2005). [3] S. Dempe, Foundatons of Blevel Programmng, Kluwer Academc Publshers, (2002). [4] S. Dempe, Annotated bblography on blevel programmng and mathematcal programs wth equlbrum constrants, Optmzaton, 52, (2003). [5] A. Mgadalas, P. M. Paradalos, P.Värbraud, Multlevel Optmzaton Algorthms and Applcatons, Kluwer Academc Publshers, (1998). [6] Z. Wan, C. Y. Xao, X. J. Wang, et al., Blevel Programmng Model of Optmal Bddng Strateges under the Uncertan Electrcty Markets, Automaton of Electrc Power System, 28, (2004). [7] Je Lu, Chenggen Sh, Guangquan Zhang, On blevel multfollower decson makng: General framework and solutons, Informaton Scences, 176, (2006). [8] C. Sh, J. Lu, G. Zhang, H. Zhou, An extended KuhnCTucker approach for lnear blevel multfollower programmng wth partal shared among followers, IEEE SMC05, The Bg Island, Hawa, USA, submtted for publcaton. [9] Chenggen Sh, Hong Zhou, Je Lu et al, The Kth-best approach for lnear blevel multfollower programmng wth partal shared varables among followers, Appled Mathematcs and Computaton, 188, (2007). [10] R. Jeroslow, The polynomal herarchy and a smple model for compettve analyss. Mathematcal Programmng, 32, (1985). [11] O. Ben-Ayed, C. Blar, Computatonal dffcultes of blevel lnear programmng. Operatons Research, 38, (1990). [12] J. F. Bard, Some propertes of the blevel lnear programmng. Journal of Optmzaton Theory and Applcatons, 68, (1991). [13] L. Vcente, G. Savard, J. Judce, Descent approaches for quadratc blevel programmng. Journal of Optmzaton Theory and Applcatons, 81, (1994). [14] X. Deng, Complexty ssues n blevel lnear programmng. In Mgdalas,A. Pardalos, P. M. and Varbrand,P.(Eds.), Multlevel Optmzaton: Algorthms and Applcatons, Kluwer Academc Publshers, Dordrecht, (1998). [15] H. S. Shh, Y. J. La and E. S. Lee, Fuzzy approach for mult-level programmng problems, Computers & Operatons Research, 23, (1996). [16] H.-S.Shh and E. S.Lee. Compensatory fuzzy multple level decson makng,fuzzy Sets and Systems, 114, (2000). [17] Y. J. La, Herarchcal optmzaton: a satsfactory soluton. Fuzzy Sets and Systems, 77, (1996). [18] E. S. Lee and H.-S.Shh, Fuzzy and mult-level decson makng: an nteractve computaton approach, Sprnger- Verlag London, (2001). [19] E. S. Lee. Fuzzy multple level programmng, Appled Mathematcs and Computaton, 120, (2001). [20] S.Snha, Fuzzy programmng approach to mult-level programmng problems, Fuzzy Sets and Systems, 136, (2003). [21] Z. P. Wan, G. M. Wang, K. L. Hou. An nteractve fuzzy decson makng method for a class of blevel programmng, Book Edtor(s) Ma, J; Yn, YL; Yu, J; et al., Conference 5th Internatonal Conference on Fuzzy Systems and Knowledge Dscovery Locaton Jnan, PEOPLES R CHINA Date, (2008). [22] S. R. Arora, R. Gupta. Interactve fuzzy goal programmng approach for blevel programmng problem, European Journal of Operatonal Research, 194, (2009). [23] S. Dempe. Comment to nteractve fuzzy goal programmng approach for blevel programmng problem by S.R. Arora and R. Gupta, European Journal of Operatonal Research, 212, (2011). [24] A. Snha. Blevel Mult-objectve Optmzaton problem solvng usng progressvely nteractve EMO, Evolutonary Mult-Crteron Optmzaton, (2011). [25] Y. Zheng, Z. P. Wan, G. M. Wang. A fuzzy nteractve method for a class of blevel multobjectve programmng problem, Expert Systems wth Applcatons, 38, (2011). [26] H. Katagr, T. Uno, K. Kato, et al. Random fuzzy blevel lnear programmng through possblty-based value at rsk model, Internatonal Journal of Machne Learnng and Cybernetcs, 1-14 (2012). [27] M. Sakawa, H. Katagr, T. Matsu. Stackelberg solutons for fuzzy random blevel lnear programmng through level
6 1828 L. Zhang: A Fuzzy Algorthm for Solvng a Class of B-Level Lnear... sets and probablty maxmzaton, Operatonal Research, 12, (2012). [28] G. M. Wang, X. J. Wang, Z. P. Wan. A fuzzy nteractve decson makng algorthm for blevel mult-followers programmng wth partal shared varables among followers, Expert Systems wth Applcatons, 36, (2009). [29] G. Zhang, G. Zhang, Y. Gao, J. Lu. A fuzzy blevel model and a PSO-based algorthm for day-ahead electrcty market strategy makng, Knowledge-Based and Intellgent Informaton and Engneerng Systems, (2009). [30] G. Zhang, J. Lu. Fuzzy blevel programmng wth multple objectves and cooperatve multple followers, Journal of Global Optmzaton, 47, (2010). [31] W. F.Balas, M. H.Karwan, Mathematcal methods for multlevel plannng, Reserch Report No. 79-2, (1979). [32] J. F. Bard, Optmalty condton for the b-level programmng problem, WP-104 Unversty of Massachusetts, Bolton, (1983). [33] H. P. Benson, On the structure and propertes of a lnear multlevel programmng problem, Journal of Optmzaton Theory and Applcatons, 60, (1989). [34] E. Lake, Lnear Three-Level Programmng Problem wth The Applcaton to Herarchcal Organzatons, Adds Ababa Unversty, (2007). [35] H. J. Zmmermann, Fuzzy sets and ts applcatons, Kluwer Academc Publshers, Hngham, MA, (1997). [36] Lngo80.hlp, Lngo System Inc., (2003). Lu Zhang s a Ph.D. canddate n Management Scence and Engneerng n the School of Economcs and Management at Chna Unversty of Geoscences (Wuhan). Funded by Chna Scholarshp Councl, she worked n Benedctne Unversty as a vstng scholar from 2012 to Her research nterests nclude Mathematcal Economcs, Organzaton Development, and Agrcultural Economcs and Management.
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 informationCluster 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 informationGSLM 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 informationSolving 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 informationParallelism 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 informationA 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 informationIntra-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 informationAn 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 informationAn 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 informationThe 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 informationType-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 informationSupport 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 informationDistrict - North 24 Parganas, Pin Code , West Bengal, India Bengal, India.
Internatonal Journal of Software Engneerng & Applcatons (IJSEA, Vol., o.4, October 0 QUADRATIC I-LEVEL PROGRAMMIG PROLEM ASED O FUZZY GOAL PROGRAMMIG APPROACH Surapat Pramank and Partha Pratm Dey Department
More informationLECTURE 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 informationSupport 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 informationSmoothing 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 informationNUMERICAL 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 informationLearning 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 informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationQuality 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 informationClassification / 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 informationKent 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 informationProblem 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 informationDetermining 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 informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More information5 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 informationA 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 information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationSupport 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 informationA 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 informationFor 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 informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationPolyhedral Compilation Foundations
Polyhedral Complaton Foundatons Lous-Noël Pouchet pouchet@cse.oho-state.edu Dept. of Computer Scence and Engneerng, the Oho State Unversty Feb 8, 200 888., Class # Introducton: Polyhedral Complaton Foundatons
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationSENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR
SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu
More informationSolitary 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 informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationA 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 informationAn 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 informationFixing Max-Product: Convergent Message Passing Algorithms for MAP LP-Relaxations
Fxng Max-Product: Convergent Message Passng Algorthms for MAP LP-Relaxatons Amr Globerson Tomm Jaakkola Computer Scence and Artfcal Intellgence Laboratory Massachusetts Insttute of Technology Cambrdge,
More informationHelsinki 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 informationA 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 informationOptimization 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 informationReview 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 informationINTEGER PROGRAMMING MODELING FOR THE CHINESE POSTMAN PROBLEMS
INTEGER PROGRAMMING MODELING FOR THE CHINESE POSTMAN PROBLEMS ABSTRACT Feng Junwen School of Economcs and Management, Nanng Unversty of Scence and Technology, Nanng, 2009, Chna As far as the tradtonal
More informationA 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 informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationSHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE
SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE Dorna Purcaru Faculty of Automaton, Computers and Electroncs Unersty of Craoa 13 Al. I. Cuza Street, Craoa RO-1100 ROMANIA E-mal: dpurcaru@electroncs.uc.ro
More informationThe 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 informationAn 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 informationA 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 information2x 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 informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
More informationAn interactive fuzzy multi-objective optimization method for engineering design
ARTICLE IN PRESS Engneerng Applcatons of Artfcal Intellgence 19 (2006) 451 460 www.elsever.com/locate/engappa An nteractve fuzzy mult-objectve optmzaton method for engneerng desgn Hong-Zhong Huang a,,
More informationGIS . ( NSGA-II (GA NSGA-II) GIS
Vol9, No 3, Autumn 07 Iranan Remote Sensng & 5-3 3 * 3 /6/5 /5/ 35 9 * Emal zdarvar@gmalcom - 60 50 05 3 387 Datta and Deb, Deb et al, 005 388 Herzng, 008 Datta et al, 007 006 Deb and Sundar, 006 Vllalta-Calderon
More informationStructural 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 informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More information(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 informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationClustering on antimatroids and convex geometries
Clusterng on antmatrods and convex geometres YULIA KEMPNER 1, ILYA MUCNIK 2 1 Department of Computer cence olon Academc Insttute of Technology 52 Golomb tr., P.O. Box 305, olon 58102 IRAEL 2 Department
More informationCompiler 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 informationCLUSTERING that discovers the relationship among data
Ramp-based Twn Support Vector Clusterng Zhen Wang, Xu Chen, Chun-Na L, and Yuan-Ha Shao arxv:82.0370v [cs.lg] 0 Dec 208 Abstract Tradtonal plane-based clusterng methods measure the cost of wthn-cluster
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationMeta-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 informationA 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 informationDelay Variation Optimized Traffic Allocation Based on Network Calculus for Multi-path Routing in Wireless Mesh Networks
Appl. Math. Inf. Sc. 7, No. 2L, 467-474 2013) 467 Appled Mathematcs & Informaton Scences An Internatonal Journal http://dx.do.org/10.12785/ams/072l13 Delay Varaton Optmzed Traffc Allocaton Based on Network
More informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
More informationLearning to Project in Multi-Objective Binary Linear Programming
Learnng to Project n Mult-Objectve Bnary Lnear Programmng Alvaro Serra-Altamranda Department of Industral and Management System Engneerng, Unversty of South Florda, Tampa, FL, 33620 USA, amserra@mal.usf.edu,
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationInternational 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 informationCracking of the Merkle Hellman Cryptosystem Using Genetic Algorithm
Crackng of the Merkle Hellman Cryptosystem Usng Genetc Algorthm Zurab Kochladze 1 * & Lal Besela 2 1 Ivane Javakhshvl Tbls State Unversty, 1, I.Chavchavadze av 1, 0128, Tbls, Georga 2 Sokhum State Unversty,
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationNumerical Solution of Deformation Equations. in Homotopy Analysis Method
Appled Mathematcal Scences, Vol. 6, 2012, no. 8, 357 367 Nmercal Solton of Deformaton Eqatons n Homotopy Analyss Method J. Izadan and M. MohammadzadeAttar Department of Mathematcs, Faclty of Scences, Mashhad
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationCS 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 informationModeling and Solving Nontraditional Optimization Problems Session 2a: Conic Constraints
Modelng and Solvng Nontradtonal Optmzaton Problems Sesson 2a: Conc Constrants Robert Fourer Industral Engneerng & Management Scences Northwestern Unversty AMPL Optmzaton LLC 4er@northwestern.edu 4er@ampl.com
More informationCONCURRENT 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 informationMinimization 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 informationSolving Route Planning Using Euler Path Transform
Solvng Route Plannng Usng Euler Path ransform Y-Chong Zeng Insttute of Informaton Scence Academa Snca awan ychongzeng@s.snca.edu.tw Abstract hs paper presents a method to solve route plannng problem n
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationOntology Generator from Relational Database Based on Jena
Computer and Informaton Scence Vol. 3, No. 2; May 2010 Ontology Generator from Relatonal Database Based on Jena Shufeng Zhou (Correspondng author) College of Mathematcs Scence, Laocheng Unversty No.34
More informationMulticriteria Decision Making
Multcrtera Decson Makng Andrés Ramos (Andres.Ramos@comllas.edu) Pedro Sánchez (Pedro.Sanchez@comllas.edu) Sonja Wogrn (Sonja.Wogrn@comllas.edu) Contents 1. Basc concepts 2. Contnuous methods 3. Dscrete
More informationDistributed Model Predictive Control Methods For Improving Transient Response Of Automated Irrigation Channels
Dstrbuted Model Predctve Control Methods For Improvng Transent Response Of Automated Irrgaton Channels Al Khodabandehlou, Alreza Farhad and Al Parsa Abstract Ths paper presents dstrbuted model predctve
More informationProposed 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 informationClassifying 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 informationLoad-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 informationMathematics 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 informationResearch Article Quasi-Bézier Curves with Shape Parameters
Hndaw Publshng Corporaton Appled Mathematcs Volume 3, Artcle ID 739, 9 pages http://dxdoorg/55/3/739 Research Artcle Quas-Bézer Curves wth Shape Parameters Jun Chen Faculty of Scence, Nngbo Unversty of
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
More informationLecture 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 informationEmpirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap
Int. Journal of Math. Analyss, Vol. 8, 4, no. 5, 7-7 HIKARI Ltd, www.m-hkar.com http://dx.do.org/.988/jma.4.494 Emprcal Dstrbutons of Parameter Estmates n Bnary Logstc Regresson Usng Bootstrap Anwar Ftranto*
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More information