A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS
|
|
- Alvin Brooks
- 5 years ago
- Views:
Transcription
1 Kumar Pardeep and Chaturved D.K., Pahua G.L. - A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS Kumar Pardeep and Chaturved D.K. Department of Instrumentaton, Kurukshetra Unversty, Kurukshetra, , Inda e-mal: pardeep_kuk@redffmal.com, dhra_chaturved@yahoo.co.n Correspondng author Pahua G.L. Department of Electrcal Engneerng, Natonal Insttute of Technology, Kurukshetra , Inda e-mal: pahua_gl@yahoo.co.n ABSTRACT In flow networks, from the qualty and servce management pont of vew, measurement of the transmsson ablty of a network to meet the customers demand s very mportant. To meet the ultra hgh relable requrements of such networks, a heurstc method for relablty redundancy optmzaton of flow networks usng composte performance measure (CPM) ntegratng relablty and capacty has been proposed. The method s based upon the selecton of man flow paths and backup paths and then optmzng man paths on prorty bass. Thus, the reduced computaton work makes the proposed algorthm sutable for desgnng of large, relable telecommuncatons networks. Keywords: flow networks; capacty related relablty; constraned redundancy optmzaton; heurstc algorthm. 1 INTRODUCTION Constraned relablty redundancy optmzaton of networks has generally been studed wth relablty as connectvty measure. The practcal systems such as computer networks, telecommuncaton networks, transportaton systems, electrcal power transmsson networks, nternet etc. can only transport lmted amount of flow therefore these are termed as flow lmted networks. To meet the ultra hgh relablty requrements of such networks, a heurstc method for relablty redundancy optmzaton of flow networks has been proposed. Lterature s enrched wth relablty redundancy optmzaton of networks wth connectvty only as a measure of performance (Sharma & Venkateswaran 1971, Aggarwal 1976, Golden & Magnant 1977, Gopal et al. 1978, Lee 1980, Bodn et al. 1982, Xue 1985, Dnghua 1987, Fredman & Taran 1987, Km & Yum 1993, Shen 1995, Martns & Santos 1997, Schrver 1998, Ahua 1998, Kuo & Prasad 2000, Kuo et al. 2001, Park et al. 2004, Pascoal et al. 2005, Kumar et al. 2009, 2010a, b, 2011). However, relablty redundancy optmzaton of flow networks has rarely been studed. In present days context exstng methods do not fulfl the requrements of management of qualty of servce. The relablty redundancy optmzaton technques dscussed n Gopal et al. (1978), Dnghua (1987), Km & Yum (1993), Shen (1995), Park et al. (2004), Kumar et al. (2009, 2010a, b, 2011) are not suted to flow networks. Ths paper presents a technque for relablty redundancy optmzaton of flow networks usng combned performance measure named capacty related relablty (CRR). 69
2 Kumar Pardeep and Chaturved D.K., Pahua G.L. - A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS A path s a sequence of arcs and nodes connectng a source to a snk. All the arcs and nodes of network have ts own attrbutes lke delay, relablty and capacty etc.. From the qualty and servce management pont of vew, measurement of the transmsson ablty of a network to meet the customers demand s very mportant (Ln 2006). When a gven amount of flow s requred to be transmtted through a flow network, t s desrable to optmze the network relablty to carry the desred flow. In such cases, the system relablty s the measure of qualty of the system capablty to transmt desred flow. The capacty of each arc (the maxmum flow passng the arc per unt tme) has two levels, 0 and/or a postve nteger. The system relablty s the probablty that the maxmum flow through the network between the source and the snk s not less than the demand (Golden & Magnant 1977, Lee 1980, Bodn et al. 1982, Fredman & Taran 1987, Ahua 1998, Ln 2003, 2004, Pahua 2004, Ln 2006, 2007a, b). For determnng the relablty t s generally assumed that network s capable of transmttng any requred amount of flow between source (s) and termnal (t) nodes of the network. Ths presumpton s nether vald nor ustfable for real lfe systems as lnks and nodes can carry only lmted amount of flow. In 1980 Lee dd the poneer work of ntegrated both capacty and relablty & named t combned performance measure as capacty related relablty (CRR) and also termed such networks as flow networks. Max-Flow- Mn-Cut theorem has been used to determne the capacty of the network (Sharma & Venkateswaran 1971, Xue 1985, Shen 1995, Martns & Santos 1997, Schrver 1998, Ln 2003, 2004, Park et al. 2004, Ln 2006, 2007a, b). 2 COMPOSITE PERFORMANCE MEASURE Relablty under flow constrant s a more realstc performance measure for flow networks. The concept of weghted relablty ntroduced by Aggarwal (1976) requres that all the successful states qualfyng connectvty measure of the network be enumerated. The probablty of each success state s evaluated and s multpled by the normalzed weght (Aggarwal 1985). Rushd (1988) evaluated the same performance ndex as evaluated by Aggarwal 1985 usng decomposton approach. Methods gven by Aggarwal (1985), Rushd (1988), and Shakt (1995) generate both cancellng (faled) and non-cancellng (success) terms. The followng secton presents a heurstc algorthm for relablty redundancy optmzaton of flow networks usng composte performance measure (CPM) and the method has been utlzed to determne the capacty related relablty performance ndex. 2.1 Notaton a l (X) Senstvty factor of l th mnmal path set b (x ) Subsystem selecton factor for th subsystem wth x components C Total amount of resource avalable g c ( x ) / ( x ) Amount of resources- consumed n subsystem- wth x components / Cost of subsystem for th constrant. h(.) Functon yeldng system relablty; dependent on number of subsystems (n) and confguraton of subsystems k Number of constrants, = 1, 2,, k L (x) ( L, L,..., L ), Lower lmt of each subsystem, x1 x2 xn m Number of man mnmal path sets, l = 1, 2,., m n Number of subsystems, = 1, 2,, n P l th mnmal path set of the system l Ps (l1,l 2,,l mn ): prorty vector s.t. l 1 and l mn are the number of mnmal path sets arranged 70
3 Kumar Pardeep and Chaturved D.K., Pahua G.L. - A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS n decreasng order of path selecton parameter a l (X). Q ( ) Unrelablty of subsystem wth x components. x r Relablty of a component at subsystem. ( x R ) Relablty of subsystem wth x components. R r Resdual resources [total resource avalable (C ) - resources consumed ( g x )] R s (X ) System relablty S ( x) Set of varables that have been used as key-elements n a gven decomposed expressons U (x) ( U, U,..., U ), Upper lmt of each of subsystem, x1 x2 xn x Optmal soluton x Number of components n subsystem ; = 1,2,.n X A vector (x 1, x n ) Increment n th stage relablty when a unt s added n parallel to the th stage R 2.2 Assumptons Followng are the assumptons for the rest of the sectons: 1. The system and all ts subsystems are coherent. 2. Subsystem structures (other than coherence) are not restrcted. 3. The networks are modelled wth the help of graphs, the paths (ordered par of arcs and the members of the ordered par are relablty and capacty respectvely) where n are assgned as the weght of each lnk. 4. Each lnk can have only two stages up and down. 5. The network nodes are perfect. If the nodes are not perfect, the method needs to be modfed to deal wth nodes falures. 6. All component states are mutually and statstcally ndependent. 7. All constrants are separable and addtve among components. 8. Each constrant s an ncreasng functon of x for each subsystem. 9. Redundant components cannot cross subsystem boundares. 2.3 Composte Performance Measure (CPM) The weghted relablty measure.e. composte performance measure (CPM), ntegratng both capacty and relablty may be stated as by [27, 28]: CPM t R (1) S( x) Where ωt s the normalzed weght and s defned as: t = Cap / Cap max.e. the rato of capacty n the th state to the maxmum capacty (Cap max ) of the system and R probablty of the system beng n state S and s computed as: R P r S p k / 1 k / S 0 S k q (2) 71
4 Kumar Pardeep and Chaturved D.K., Pahua G.L. - A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS 2.4 Capacty Functons of Networks The capacty functon of dfferent arcs connected n parallel s [25]: C X Par Cap x and the capacty functon of dfferent arcs connected n seres s: C X mn (4) Ser Cap The rules for connectng seres and parallel arcs to ntegrate capacty and relablty to gve composte performance measure are expressed as: n (5) CR X mn Cap r CR Ser X Par x 1 n n Cap. r 1 1 CPM for seres and parallel networks can be defned as: CPM Par = CR(X) Par / Cap max (7) and CPM Ser = CR(X) Ser / Cap max (8) 3 PROBLEM FORMULATION AND HEURISTIC METHOD 3.1 Problem Formulaton The general constraned redundancy optmzaton problem n complex systems can be reduced to the followng nteger programmng problem (Kuo et al. 2001): Maxmse Rs ( X ) h( R1 ( x1),..., Rn ( xn )), (9) n (10) subect to g ( x ) C, = 1, 2,, k and 1 U x 3.2 Proposed Heurstc Method 1 x, = 1, 2,, n. In real lfe systems all the arcs are not smultaneously connected to carry flow from source to snk. Hence a flow path set s the arcs and nodes that actually carry traffc. In these practcal systems all the path sets are not utlzed for transfer of nformaton (Hayash & Abe 2008). The flow s transmtted through the man path(s) and n case of falure of ths path(s), a backup path completes the task of man path. The backup path(s) come n operaton only when the man paths fal thus, enhancng the relablty of the network, t s presumed that the man path(s) and backup path(s) for the network are known. The proposed algorthm frst optmzes the man path(s) and then back up path(s) usng redundancy optmzaton technque. Ths leads to more effcent use of resources whch are generally lmted. Unlke exstng heurstcs, a stoppng crteron has been appled to swtch from relablty redundancy optmzaton of man path(s) to relablty redundancy optmzaton of backup paths. The algorthm consders senstvty factor as the crtera for selectng the man path from the lst of gven man paths and then a subsystem for applyng redundancy wthn the chosen flow path. 3.3 Steps of the Proposed Method Step1: Frstly select the man path sets m and back up flow paths of the flow Network. (3) (6) 72
5 Kumar Pardeep and Chaturved D.K., Pahua G.L. - A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS Step2: Let x = 1 for all ; = 1, 2,, n. Step3: Calculate a l (X ) a l ( ) = max [ (X ) X a l ] and, l = 1, 2,, m for each mnmal path set and fnd l such that a l ( X l 1,2,3...m. ) P l k 1 P ( g l R ( x ( x ) ) / k C ), Step4: For the chosen mnmal path set l fnd such that ( x ) b = max [ b x ) ( ] and b ( x ) R P, k ( g ( x ) / k C ) for each l 1 2 where R 1 Q ( x ) R ( x ) Step5: Check, by addng one redundant subsystem to unsaturated subsystem : ) f no constrants are volated, add one redundant subsystem to unsaturated subsystem by replacng x wth x 1, and go to step 3. ) f at least one constrant s exactly satsfed and others are not volated, then add one redundant subsystem to unsaturated subsystem by replacng x wth x 1. The x = X s the optmal soluton. Go to step 6. ) f at least one constrant s volated, then remove mnmal path set l from further consderaton and consder the next path havng maxmum a l ( ) value and go to step 4. v) f all mnmal path sets are now excluded from further consderaton, then x = X s the optmal soluton; else go to step 3 Step6: In case any resources are stll avalable optmze the backup paths as dscussed n Step2. Step4: Evaluate the composte performance measure (CPM) for each subsystem of the network. Step5: Evaluate the system relablty usng the CPM of the each subsystem. 4 COMPUTATION AND RESULTS To llustrate the performance of the proposed algorthm a network havng sx arcs {x 1, x 2, x 3, x 4, x 5, x 6 } and fve mnmal path sets {y 1, y 2, y 3, y 4, y 5 } as shown n the Fgure 1 s consdered and solved for capacty related redundancy relablty optmzaton usng CPM (7 and 8). System relablty s determned usng Bayes method. The network shown n Fgure 1 s a bench mark problem, consdered by Hayash & Abe (2008). X Usng Baye s method, the Relablty of the above system can be expressed as: 73
6 Kumar Pardeep and Chaturved D.K., Pahua G.L. - A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS R s (X) = R 3 [1- Q 6 {1-(1-Q 1 Q 2 )(1-Q 4 Q 5 )}] + Q 3 [1-(1-R 2 R 5 )(1-R 1 R 4 )]Q6 (11) y 5 y 2 y 1 x 2 y 4 x 1 x 3 x 5 x 6 x 4 y 3 Fgure 1 Illustraton Network The smple mnmal path sets of the Network are P1 = {1, 3, 5}, P2 = {2, 3, 4}, P3 = {1, 4}, P4 = {6}, P5 = {2, 5} The problem s solved for data gven n Table 1. Usng ths ntal data the general problem of constraned relablty redundancy allocaton has been solved usng the steps dscussed n Secton 3.3 above. The problem s solved by consderng the flow path sets P1, P2, P3 and P4 as man path sets and P5 as backup path. The proposed algorthm gves the optmal soluton (3, 1, 1, 2, 1, 4) wth system relablty R s = , the optmzed subsystem relablty probablty R and unrelablty probabltes Q are shown n Table 2. Table 1 Data for Fg r g 1 / c C 1 30 Table 2 Optmzed subsystem relablty/unrelablty for Fg. 1 x 1 x 2 x 3 x 4 x 5 x 6 X R Q The capacty of each subsystem of the flow path s taken as 100 and the capacty of flow paths of the network s determned usng proposed approach as: 74
7 Kumar Pardeep and Chaturved D.K., Pahua G.L. - A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS P1 =mn {3100, 100, 100} =100 P2 =mn {100, 100, 100} =100 P3 =mn {3100, 2100} =200 P4 =mn {4100} =400 (12) Next the composte performance measure CPM expresson (13) s derved usng (7 and 8) and the value for CPM for an assumed flow of 200 s suppose to pass through the flow path and t comes out to be CPM P1 mn Cap Cap max [ R1R3 R5 ] = (100/200) x x 0.8 x 0.7 = CPM P2 mn Cap [ R2 R3R4 ] Cap max = (100/200) x 0.75 x 0.8 x = mn Cap CPM P3 [ R1R 4 ] Cap max = (200/200) x x = CPM P4 mn Cap [ R6 ] Cap max = (400/200) x = (2) x as 0 (mn Cap / Cap max ) 1 so = 1x = (13) (14) (15) (16) Composte performance measure ntegratng the relablty wth capacty s calculated as: CPM Network = 1- (1-CPM P1 ) (1-CPM P2 ) (1-CPM P3 ) (1-CPM P4 ) = 1- ( ) x ( ) x ( ) x ( ) = The above result shows that proposed method s capable of optmzng the flow network to transport the desred capacty through the network wth hghest relablty. However, the selecton of man paths and backup paths wll affect the qualty of composte performance measure. Hence the proper choce of these paths may be done usng cardnalty crtera (Kumar et al. 2010b) or any other herarchcal measures of mportance. 5 CONCLUSIONS Ths paper has presented a new model for desgnng relable flow networks capable of transmttng requred flow. The proposed algorthm utlzes the concept of man and backup flow paths. The choce of backup and flow paths s applcaton specfc and paths wth mnmum cardnalty may be selected as man path and dsont paths can be the backup paths. The numercal example demonstrates that the proposed algorthm s fast for desgnng large, relable telecommuncatons networks because the task of optmzaton s reduced, as only few paths are selected as man paths. 75
8 Kumar Pardeep and Chaturved D.K., Pahua G.L. - A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS REFERENCES Sharma J. and Venkateswaran K. V. 1971, A drect method for maxmzng the system relablty, IEEE Trans. Relablty, vol. R-20, no. 1, pp Aggarwal K. K. 1976, Redundancy optmzaton n general system IEEE Trans. Relablty, vol R-25, pp Golden B. L. and Magnant T. L. 1977, Determnstc network optmzaton: A bblography, Networks, vol. 7, no. 2, pp Gopal K., Aggarwal K. K., and Gupta J. S. 1978, An mproved algorthm for relablty optmzaton, IEEE Trans. Relablty, vol. R-27, no. 5, pp Lee S. H. 1980, Relablty Evaluaton of Flow Networks, IEEE Tr. Rel. Vol. R-29, pp Bodn L. D., Golden B. L., Assad A. A., and Ball M. O. 1982, Routng and schedulng of vehcles and crews: the state of the art, Computers and Operatons Research, vol. 10, no. 2, pp Aggarwal K. K. 1985, Integraton of Relablty and Capacty n Performance Measure of Telecommuncaton Network, IEEE Trans. Relablty, vol. R-34, pp Xue J. 1985, On multstate system analyss, IEEE Trans. Relablty, vol. 34, no. 4, pp Dnghua S. 1987, A new heurstc algorthm for constraned redundancy-optmzaton n complex systems, IEEE Trans. Relablty, vol. R-36, no.5, pp Fredman M. L. and Taran R. E. 1987, Fbonacc heaps and ther uses n mproved network optmzaton algorthms, J. ACM, vol. 34, no. 3, pp Rushd M. 1988, Performance Indexes of Telecommuncaton Networks, IEEE Trans. Relablty, vol. R-37, pp Ra S., and Soh S. 1991, A computer Approach for Relablty Evaluaton of Telecommuncaton networks wth heterogeneous Lnk capactes, IEEE trans. On Relablty, Vol. 40, pp Km J. H. and Yum B. J. 1993, A heurstc method for solvng redundancy optmzaton problems n complex systems, IEEE Trans. Relablty, vol. 42, no. 4, pp Varshney, Josh, and Chang A. R. 1994, Relablty modelng and performance evaluaton of varable lnk capacty networks, IEEE Trans. Relablty, vol. 43(3), pp Shen Y. 1995, A new smple algorthm for enumeratng all mnmal paths and cuts of a graph, Mcroelectroncs and Relablty, vol. 35, no. 6, pp Shakt K. 1995, Some Aspects of Relablty Related Performance Evaluatons of Computer Communcaton Networks, Ph.D. Thess, Kurukshetra Unversty, Kurukshetra. Martns E. D. Q. V. and Santos J. L. E. D. 1997, An algorthm for the quckest path problem, Operatons Research Letters, vol. 20, no. 4, pp Schrver 1998, Theory of Lnear and Integer Programmng. NY: John Wley & sons, pp Ahua R. K. 1998, Mnmum cost-relablty rato problem, Computers and Operatons Research, vol. 16, no. 1, pp Kuo W. and Prasad V. R. 2000, An Annotated Overvew of System-Relablty Optmzaton, IEEE Trans. Relablty, vol. 49(2), pp Kuo, W. Prasad, R., Tllman, F.A. and Hwang, C.L Optmal Relablty Desgn Fundamentals and Applcatons, Cambrdge Unversty Press. Ln Y. K. 2003, Extend the quckest path problem to the system relablty evaluaton for a stochastc-flow network, Computers and Operatons Research, vol. 30, no. 4, pp Park C. K., Lee S., and Park S. 2004, A label-settng algorthm for fndng a quckest path, Computers and Operatons Research, vol. 31, no. 14, pp Ln Y. K. 2004, Relablty of a stochastc-flow network wth unrelable branches & nodes 76
9 Kumar Pardeep and Chaturved D.K., Pahua G.L. - A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS under budget constrants, IEEE Trans. Relablty, vol. 53, no. 3, pp Pahua G. L. 2004, Relablty Evaluaton and Optmzaton Recent and New Approaches, Ph.D. thess, Kurukshetra Unversty, Kurukshetra. Pascoal M. M. B., Captvo M. E. V., and Clímaco J. C. N. 2005, An algorthm for rankng quckest smple paths, Computers and Operatons Research, vol. 32, no. 3, pp Ln Y. K. 2006, Relablty of a computer network n case capacty weght varyng wth arcs, nodes and types of commodty, Relablty Engneerng and System Safety, vol. 2(5), pp Ln Y. K. 2007, a. Relablty evaluaton for an nformaton network wth node falure under cost constrant, IEEE Trans. Systems, Man and Cybernetcs-Part A: Systems and Humans, vol. 37, no. 2, pp b. On a mult-commodty stochastc-flow network wth unrelable nodes subect to budget constrant, European Journal of Operatonal Research, vol. 176, no. 1, pp Hayash M. and Abe T. 2008, Evaluatng Relablty of Telecommuncatons Networks Usng Traffc Path Informaton, IEEE Trans. Relablty, vol. 57(2), pp , pp Kumar P., Chaturved D. K. and Pahua G. L. 2009, Heurstc algorthm for constraned redundancy relablty optmzaton and performance evaluaton. Proc. IMechE, Part O: J. Rsk and Relablty, vol. 223 (4), Kumar P., Chaturved D. K. and Pahua G. L. 2010, a. Heurstc Methods for Solvng Redundancy Allocaton n Complex Systems, Int. J. of Relablty and Safety, vol. 4, No. 2/3, pp b. An effcent heurstc algorthm for determnng optmal redundancy allocaton of complex networks, Relablty Theory and Applcatons, vol. 3(18), pp Kumar P., Chaturved D. K. and Pahua G. L. 2011, Constraned Relablty Redundancy Optmzaton of Complex Systems usng Genetc Algorthm, MIT Int. J of Electrcal and Instrumentaton Engneerng, vol. 1, No. 1, pp
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 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 informationRouting in Degree-constrained FSO Mesh Networks
Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng
More informationAn 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 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 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 informationSum 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 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 informationCourse 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 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 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 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 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 information3. CR parameters and Multi-Objective Fitness Function
3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft
More informationNeeded Information to do Allocation
Complexty n the Database Allocaton Desgn Must tae relatonshp between fragments nto account Cost of ntegrty enforcements Constrants on response-tme, storage, and processng capablty Needed Informaton to
More informationEfficient Load-Balanced IP Routing Scheme Based on Shortest Paths in Hose Model. Eiji Oki May 28, 2009 The University of Electro-Communications
Effcent Loa-Balance IP Routng Scheme Base on Shortest Paths n Hose Moel E Ok May 28, 2009 The Unversty of Electro-Communcatons Ok Lab. Semnar, May 28, 2009 1 Outlne Backgroun on IP routng IP routng strategy
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationNetwork Intrusion Detection Based on PSO-SVM
TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*
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 Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
More 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 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 informationAn efficient iterative source routing algorithm
An effcent teratve source routng algorthm Gang Cheng Ye Tan Nrwan Ansar Advanced Networng Lab Department of Electrcal Computer Engneerng New Jersey Insttute of Technology Newar NJ 7 {gc yt Ansar}@ntedu
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 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 informationApplication of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling
, pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute
More informationReliable and Efficient Routing Using Adaptive Genetic Algorithm in Packet Switched Networks
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 1, No 3, January 2012 ISSN (Onlne): 1694-0814 www.ijcsi.org 168 Relable and Effcent Routng Usng Adaptve Genetc Algorthm n Packet Swtched
More informationAnnales UMCS Informatica AI 1 (2003) UMCS. Designing of multichannel optical communication systems topologies criteria optimization
Annales Informatca AI 1 (2003) 277-284 Annales Informatca Lubln-Polona Secto AI http://www.annales.umcs.lubln.pl/ Desgnng of multchannel optcal communcaton systems topologes crtera optmzaton Mrosław Hajder,
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 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 informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
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 informationS1 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 informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationMulti-objective Design Optimization of MCM Placement
Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Mult-objectve Desgn Optmzaton of MCM Placement Chng-Ma Ko ab, Yu-Jung Huang
More informationQoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding
Tarno et al. EURASIP Journal on Wreless Communcatons and Networkng 214, 214:81 http://wcn.euraspournals.com/content/214/1/81 RESEARCH Open Access QoS-aware routng for heterogeneous layered uncast transmssons
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 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 informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationAn Optimal Bandwidth Allocation and Data Droppage Scheme for Differentiated Services in a Wireless Network
Purdue Unversty Purdue e-pubs ECE Techncal Reports Electrcal and Computer Engneerng 3--7 An Optmal Bandwdth Allocaton and Data Droppage Scheme for Dfferentated Servces n a Wreless Network Waseem Shekh
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 informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More 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 informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More 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 informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More informationPeople have been thinking about network problems for a long time Koenigsberg Bridge problem (Euler, 1736)
Networks People have been thnkng about network problems for a long tme Koengsberg Brdge problem (Euler, 1736) Can you cross all 7 brdges exactly once on a walk? Lesson 8-1, p. 1 Types of Network Flow Problems
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 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 informationFAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks
2017 2nd Internatonal Semnar on Appled Physcs, Optoelectroncs and Photoncs (APOP 2017) ISBN: 978-1-60595-522-3 FAHP and Modfed GRA Based Network Selecton n Heterogeneous Wreless Networks Xaohan DU, Zhqng
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationOPTIMIZATION 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 informationTHere are increasing interests and use of mobile ad hoc
1 Adaptve Schedulng n MIMO-based Heterogeneous Ad hoc Networks Shan Chu, Xn Wang Member, IEEE, and Yuanyuan Yang Fellow, IEEE. Abstract The demands for data rate and transmsson relablty constantly ncrease
More informationControl strategies for network efficiency and resilience with route choice
Control strateges for networ effcency and reslence wth route choce Andy Chow Ru Sha Centre for Transport Studes Unversty College London, UK Centralsed strateges UK 1 Centralsed strateges Some effectve
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 informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More 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 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 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 informationIJCTA Nov-Dec 2016 Available
Dr K Santh et al, Internatonal Journal of Computer Technology & Applcatons,Vol 7(6),773-779 Optmzed Route Technque for DSR Routng Protocol n MANET Dr.K.Santh, Assocate Professor, Dept. of Computer Scence,
More informationModule 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 informationProper 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 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 informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationConditional Speculative Decimal Addition*
Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant
More informationBiostatistics 615/815
The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts
More informationAn Optimization Algorithm for Minimum Connected Dominating Set Problem in Wireless Sensor Network
IEMS Vol. 10, No. 3, pp. 221-231, September 2011. An Optmzaton Algorthm for Mnmum Connected Domnatng Set Problem n Wreless Sensor Network Namsu Ahn Defense Agency for Technology and Qualty 275-18, Boksu-dong,
More informationEVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS
Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay
More informationDistributed Middlebox Placement Based on Potential Game
Int. J. Communcatons, Network and System Scences, 2017, 10, 264-273 http://www.scrp.org/ournal/cns ISSN Onlne: 1913-3723 ISSN Prnt: 1913-3715 Dstrbuted Mddlebox Placement Based on Potental Game Yongwen
More informationAn 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 informationOptimal Scheduling of Capture Times in a Multiple Capture Imaging System
Optmal Schedulng of Capture Tmes n a Multple Capture Imagng System Tng Chen and Abbas El Gamal Informaton Systems Laboratory Department of Electrcal Engneerng Stanford Unversty Stanford, Calforna 9435,
More informationA fault tree analysis strategy using binary decision diagrams
Loughborough Unversty Insttutonal Repostory A fault tree analyss strategy usng bnary decson dagrams Ths tem was submtted to Loughborough Unversty's Insttutonal Repostory by the/an author. Addtonal Informaton:
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 informationComplex System Reliability Evaluation using Support Vector Machine for Incomplete Data-set
Internatonal Journal of Performablty Engneerng, Vol. 7, No. 1, January 2010, pp.32-42. RAMS Consultants Prnted n Inda Complex System Relablty Evaluaton usng Support Vector Machne for Incomplete Data-set
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 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 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 informationMOBILE Cloud Computing (MCC) extends the capabilities
1 Resource Sharng of a Computng Access Pont for Mult-user Moble Cloud Offloadng wth Delay Constrants Meng-Hs Chen, Student Member, IEEE, Mn Dong, Senor Member, IEEE, Ben Lang, Fellow, IEEE arxv:1712.00030v2
More informationReal-time Fault-tolerant Scheduling Algorithm for Distributed Computing Systems
Real-tme Fault-tolerant Schedulng Algorthm for Dstrbuted Computng Systems Yun Lng, Y Ouyang College of Computer Scence and Informaton Engneerng Zheang Gongshang Unversty Postal code: 310018 P.R.CHINA {ylng,
More informationMIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 1: the optimization method
MIED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part : the optmzaton method Joun Lampnen Unversty of Vaasa Department of Informaton Technology and Producton Economcs P. O. Box 700
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 informationResearch Article. ISSN (Print) s k and. d k rate of k -th flow, source node and
Scholars Journal of Engneerng and Technology (SJET) Sch. J. Eng. Tech., 2015; 3(4A):343-350 Scholars Academc and Scentfc Publsher (An Internatonal Publsher for Academc and Scentfc Resources) www.saspublsher.com
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 informationMinimum Cost Optimization of Multicast Wireless Networks with Network Coding
Mnmum Cost Optmzaton of Multcast Wreless Networks wth Network Codng Chengyu Xong and Xaohua L Department of ECE, State Unversty of New York at Bnghamton, Bnghamton, NY 13902 Emal: {cxong1, xl}@bnghamton.edu
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
More informationImproving Low Density Parity Check Codes Over the Erasure Channel. The Nelder Mead Downhill Simplex Method. Scott Stransky
Improvng Low Densty Party Check Codes Over the Erasure Channel The Nelder Mead Downhll Smplex Method Scott Stransky Programmng n conjuncton wth: Bors Cukalovc 18.413 Fnal Project Sprng 2004 Page 1 Abstract
More informationReliability and Performance Models for Grid Computing
Relablty and Performance Models for Grd Computng Yuan-Shun Da,2, Jack Dongarra,3,4 Department of Electrcal Engneerng and Computer Scence, Unversty of Tennessee, Knoxvlle 2 Department of Industral and Informaton
More informationCOMPLEX METHODOLOGY FOR STUDY OF INTERCITY RAIL TRANSPORT
ENGINEERING FOR RURA DEVEOPMENT Jelgava 5.-7.05.06. COMPEX METHODOOGY FOR STUDY OF INTERCITY RAI TRANSPORT Svetla Stolova Radna Nkolova Techncal Unversty-Sofa Bulgara stolova@tu-sofa.bg r.nkolova@tu-sofa.bg
More informationPASSENGER FLOW ANALYSIS FOR TRAIN RESCHEDULING AND ITS EVALUTION
* * * Internatonal Symposum on Speed-up, Safety and Servce Technology for Ralway and Maglev Systems 009 (STECH 09) 009.6.6-9 Ngata JAAN ASSENGER FOW ANAYSIS FOR TRAIN RESCHEDUING AND ITS EVAUTION Shunch
More informationSHAPE 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 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 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 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 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 informationCircuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL)
Crcut Analyss I (ENG 405) Chapter Method of Analyss Nodal(KCL) and Mesh(KVL) Nodal Analyss If nstead of focusng on the oltages of the crcut elements, one looks at the oltages at the nodes of the crcut,
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 informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
More informationLife 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 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 information