Neural Network Based Algorithm for Multi-Constrained Shortest Path Problem
|
|
- Jacob Bennett
- 5 years ago
- Views:
Transcription
1 Neural Network Based Algorthm for Mult-Constraned Shortest Path Problem Jyang Dong 1,2, Junyng Zhang 2, and Zhong Chen 1 1 Department of Physcs, Fujan Engneerng Research Center for Sold-State Lghtng, Xamen Unversty, Xamen , P.R. Chna 2 Natonal Key Laboratory for Radar Sgnal Processng, Xdan Unversty, X an , P.R. Chna jydong@xmu.edu.cn Abstract. Mult-Constraned Shortest Path (MCSP) selecton s a fundamental problem n communcaton networks. Snce the MCSP problem s NP-hard, there have been many efforts to develop effcent approxmaton algorthms and heurstcs. In ths paper, a new algorthm s proposed based on vectoral Autowave-Competed Neural Network whch has the characterstcs of parallelsm and smplcty. A nonlnear cost functon s defned to measure the autowaves (.e., paths). The M-paths lmted scheme, whch allows no more than M autowaves can survve each tme n each neuron, s adopted to reduce the computatonal and space complexty. And the proportonal selecton scheme s also adopted so that the dscarded autowaves can revve wth certan probablty wth respect to ther cost functons. Those treatments ensure n theory that the proposed algorthm can fnd an approxmate optmal path subject to multple constrants wth arbtrary accuracy n polynomal-tme. Comparng experment results showed the effcency of the proposed algorthm. 1 Introducton Provdng Qualty-of-Servce (QoS) guarantees n packet networks gves rse to several challengng ssues. One of them s how to determne a feasble path that satsfes a set of constrants whle mantanng hgh utlzaton of network resources. The latter objectve mples the need to mpose an addtonal optmalty requrement on the feasblty problem. Ths can be done through a prmary cost functon accordng to whch the selected feasble path s optmzaton [1,2]. In general, multconstraned path selecton, wth or wthout optmzaton, s an NP-complete problem that cannot be exactly solved n polynomal tme [3]. Heurstcs and approxmaton algorthms wth polynomal- and pseudo-polynomal-tme complextes are often used to deal wth ths problem. One common heurstc approach s to fnd the k-shortest paths wth respect to a cost functon defned based on the lnk weghts and the gven constrants, hopng that one of these paths s feasble [4]. Increasng k mproves the performance of ths approach, but the computatonal cost becomes excessve that cannot be used for onlne network operaton. Another approach s to explot the dependences among the constrants, and to solve the path selecton problem assumng specfc schedulng schemes at network routers [5]. Specfcally n QoS D. Lu et al. (Eds.): ISNN 2007, Part I, LNCS 4491, pp , Sprnger-Verlag Berln Hedelberg 2007
2 Neural Network Based Algorthm for Mult-Constraned Shortest Path Problem 777 routng, f weghted far queung servce dscplne s beng used and the constrants are bandwdth, queung delay, delay-jtter, and loss, then the problem can be reduced to standard shortest path problem by expressng all the constrants n terms of bandwdth. As we can see, ths approach only deals wth specal cases of the problem. Jaffe proposed a new soluton called mult-label routng for the MCSP problem [6]. It s smple, easy to mplement. And most mportantly, t can fnd the approxmate optmal path wth multple constrants. Unfortunately, the computatonal complexty s also exponentally ncreased wth the network scale for the reasons of too many labels to be reserved and too many vectors to be compared. Some modfcatons are suggested for the mult-label method to reduce the computatonal and space complexty [7], e.g., lmtng the total labels of each node, and the algorthmc loops are reduced to about 1/3 of the orgnal mult-label algorthm. However, a large number of labels are needed for the mproved mult-label routng algorthm to ensure the approxmate optmal paths can be found. Therefore, the computatonal and space complexty are not reduced essentally. In ths paper, the Autowave-Competed Neural Network (ACNN) [8,9] s vectorzed and appled successfully to the MCSP problem. The M-paths lmted scheme s adopted to reduce the computatonal and space complexty. All the autowaves propagatng to a neuron have to compete wth the paths reserved on the neuron s threshold, and only M autowaves (.e., paths) can survve the competton. The wnners wll be reserved for the next competton by replacng the old paths on the neuron s threshold, whle the losers wll be dscarded. At the same tme, the wnners wll propagate forward to ts adjacent neuron. A nonlnear cost functon s defned to measure the paths. However, dfferng from the tradtonal MCSP algorthms whch focus on fndng the paths wth mnmum cost functon, the proposed algorthm uses the cost functon to buld on a proportonal path selecton scheme. The dscarded paths can revve wth certan probablty. So the optmal path can also be found n theory by the proposed algorthm even wth small M. Furthermore, the vectoral ACNN based algorthm s parallel n archtecture and n runnng mode. The rest of paper s organzed as follows. Secton 2 gves the defnton of MCSP problems. Secton 3 ntroduces the scalar ACNN for tradtonal shortest path problem (no constrant). The vectoral ACNN, the nonlnear cost functon and the new algorthm of MCSP s defned n secton 4. Smulaton results are presented n secton 5 and some concludng remarks are drawn n secton 6. 2 Problem Defnton Consder a network that s represented by a drected graph G = (V,E), where V s the set of nodes whch represent swtches, routers, and hosts and E s the set of edges whch represent communcaton lnks. Each edge (,j) E s assocated wth a prmary cost parameter c(,j) and K QoS weghts, ω (, j k ), k = 1,2,, K, all parameters are nonnegatve. Gven K constrants, Ck, k = 1,2,, K. The MCSP problem s to fnd a path P from a source node s to the destnaton node d such that [1]:
3 778 J. Dong, J. Zhang, and Z. Chen () ω ( P) = w (, j) C for k = 1,2,...,K k k k (, j) P () cp ( ) = c (, j) s mnmzed over all feasble paths (, j) P satsfyng () For the smplcty of expresson and computaton, the cost parameter can be regarded as one of the constrants on the lnk, e.g., let ω 0 (, j) = c(, j). Then the MCSP problem s to fnd a path satsfed all K+1 constrants and wth the mnmum cost from node s to node d. To solve the MCSP problem, one can fnd frstly all the paths satsfed the constrants, then chooses the one wth mnmum cost from those paths [6]. Ths paper also treats the cost parameter as a constrant of the lnk. Each lnk n the network s assocated wth multple parameters whch can be roughly classfed nto addtve and non-addtve [10]. For the addtve parameters (e.g., delay, jtter, admnstratve weght), the cost of an end-to-end path s gven by the sum of the ndvdual lnk values along that path. In contrast, the cost of a path wth respect to a non-addtve parameter, such as bandwdth, s determned by the value of that constrant at the bottleneck lnk. It s known that constrants assocated wth non-addtve parameters can be easly deal wth a preprocessng step by prunng all lnks that do not satsfy these constrants [5]. Hence, n ths paper we wll manly focus on addtve QoS parameters and assume that the optmalty of a path s evaluated based on an addtve parameter. (1) 3 ACNN for Shortest Path Problem The Shortest Path (SP) problem s well-documented. Many practcal algorthms have been developed for shortest path problem. Recently, we proposed a neural network model called autowave-competed neural network (ACNN) for the SP problem [8,9]. The ACNN neuron s conssted of three parts,.e., the mnmum selector, the autowave generator and the threshold updater, see Fg.1. w 1 w 2 w j θ u y Fg. 1. Neuron model of ACNN
4 Neural Network Based Algorthm for Mult-Constraned Shortest Path Problem 779 The ACNN neuron can be descrbed wth the followng equatons, Z ( t) = { j w and y ( t 1) > 0} (2) j j 0 Z( t) = φ u () t = mn ( yj( t 1) + wj) otherwse j Z () t (3) u() t u() t < θ( t 1) y( t) = f[ u( t), θ( t 1)] = (4) 0 otherwse θ ( t 1) y( t) = 0 θ( t) = h[ y( t), θ( t 1)] = (5) y () t otherwse where s the ndex of neuron, t s the tme (or says the teratons). u () t, θ () t and y () t are the nternal actvty, the threshold and the output of neuron at tme t respectvely. w s the connecton weght from neuron to neuron j. j z () t s the set of neurons whch fred at tme t and s reachable to neuron. When appled to the SP problem, an ACNN somorphc to the weghted graph G should be constructed,.e., each node of G s correspondng to a unque neuron of the network, and w s assocated wth the weght of the edge j (, j ) n G, see Fg. 2. All neurons are ntalzed wth nfnte threshold and zero-nternal-actvty. Fre the source neuron to run the network, and the frng would nspre some autowaves (a) (b) Fg. 2. ACNN topology for SP problem. (a) A weghted dgraph. The crcles wth numbers nner are the vertexes, and the numbers on edges are the costs assocated wth the correspondng edges. (b) The ACNN model for the SP problem of the graph shown n (a). The crcles wth numbers nner are the neurons, and the squares wth nner are the summators on the correspondng lnks. propagatng through the whole network. When passed through the neuron, the travelng dstance of an autowave would be recorded on the threshold θ () t f t s the shortest. All neurons decrease ther thresholds progressvely untl the network stops.
5 780 J. Dong, J. Zhang, and Z. Chen When the network stops, the threshold θ s correspondng to the dstance of the shortest path from the source neuron to the neuron. The ACNN based shortest path algorthm s parallel, non-parameter, and flexble, whch can easly be modfed to sut for the other problems concerned wth shortest path [9]. Furthermore, t s sutable for large-scale network. Reader can refer to the reference [8] for more detals about ACNN. 4 Vectoral ACNN for MCSP Problem 4.1 Vectoral ACNN In order to solve the MCSP problem, a vectoral ACNN must be establshed, n whch the connecton weght, the threshold, the nternal actvty and the output of the neurons should be vectored. (1) The vector-formed connecton weght from neuron to the reachable neuron j should be w j = [ ω (, j), ω (, j),, ω (, )] 1 2 K j, where ω (, j k ), k = 1,, K s the k th QoS parameters on the lnk (, j ). (2) A path ( s j ) can be wrtten as a vector-formed P = ( p, d ), where d = ( d1, d2,, d K ) and p = (, s,, j, ) are the total weghts and the node sequence of the path respectvely, and dk = ωk(, j), k = 1,, K. (, j) P (3) If an autowave wth travelng path P = ( s ) reaches neuron, the m nternal actvty of neuron would be u = P= ( p, d ) f d satsfes the QoS constrants, where m s a temporal label for the autowave. (4) When passed through neuron, the autowave whose travelng path s P may be m recorded on the threshold θ = P= ( p, d), where m s the ndex for path P. (5) Neuron outputs smultaneously all paths n ts threshold to ts neghborhood..e., y = { P= ( p, d ) P θ }. Furthermore, a cost functon must be defned for a path P so that we can make a comparson between two dfferent paths. It s documented that the performance of an MCSP algorthm s closely concerned wth the cost functon. A varety of cost functons have been proposed and dscussed. For example, n [6] the author proposed for a two-constrant problem a cost functon f ( P) = αω1( P) + βω2( P ), then one can search fast for a feasble path usng Djkstra s shortest path algorthm by mnmzng the cost functon f ( P ). However, no performance guarantee for path P s gven wth respect to ndvdual constrants. In [11] the authors proposed an algorthm that dynamcally adjusts the values of α and β wthn a logarthmc number of calls to Djkstra s shortest path algorthm. However the problem s stll unsolved. Some researchers [1] have recently proposed a nonlnear cost functon whose mnmzaton provdes a contnuous spectrum of solutons. In ths paper, the cost functon of a path P s defned as:
6 Neural Network Based Algorthm for Mult-Constraned Shortest Path Problem 781 f ( P) λ K k dk = k= 1 Ck P s feasble (6) otherwse Where C1, C2,, C are the K QoS constrants, K λk 1 s the sgnfcant coeffcent of the k th QoS parameter. 4.2 Vectoral ACNN Based Algorthm There are two mprovements n vectoral ACNN based algorthm as to the orgnal mult-label algorthm. One s to lmt the total labels of each node. In the orgnal mult-label algorthm, a path can be dscarded only when ts constrants are all worse than others or don t satsfy the QoS constrants. So a large number of paths would be reserved on each node, whch results n an exponental complexty of the algorthm. However, t s proved that the exponental complexty can be reduced to a polynomal one f the total labels of each node are lmted to be no more than M (constant). In our algorthm, a maxmal M thresholds on each neuron s lmted. Another s to select the paths for reservng. Because of the randomcty of the QoS parameters on each lnk, no cost functon can provde an exactly scalar evaluaton for a mult-parameter path. A path P(,) s = ( s ) wth good ftness from the source node s to a mddle node may become feasble when outspread to the destnaton node d and vce versa. So the optmal path mght not be found f we merely reserve paths accordng to ther ftness. The proportonal selecton scheme s a smple and effectve way to solve ths knd of problem, whch s well-documented n the heurstc algorthms, such as genetc algorthms [12]. In the proposed algorthm, a proportonal selecton scheme s used to prevent the optmal soluton from beng dscarded. The proposed algorthm can be descrbed as followng: Step 1: Intalzaton. Let y (0) = φ, θ (0) = φ, u (0) = φ, V. Step 2: Network startng. Let y s (1) = {( s, 0,, 0)}, then fre the source neuron s and run the network. Step 3: Internal actvty calculatng. Calculate the nternal actvty accordng to the followng equaton, u () t = {(( p,), d+ w ) ( p, d) y ( t 1), w 0, j V}. j j j Noted that u () t s a path set whch collects the arrvng autowaves at tme t. Step 4: Thresholds updatng. (1) Combne the two path set u () t and θ ( t 1) nto a new set A () t. (2) Remove from A () t the paths whose dstance components d1, d2,, d are all K worse than others. And remove the unfeasble paths from A () t. (3) Evaluate the paths n the new path set A () t accordng to the Eq.(6).
7 782 J. Dong, J. Zhang, and Z. Chen (4) Update the threshold θ () t wth M paths (f possble) chosen from A () t wth the probabltes n nverse proporton to ther ftness. Step 5: Autowaves generatng. The neurons generate M autowaves accordng to the paths n ther threshold (or less than M f there are not enough paths n ther threshold), and propagate those autowaves to ther neghborhoods,.e., y() t = { P= ( p, d ) P θ ()} t. Step 6: Network stop condton. Let t = t+ 1. If the optmal path from the source neuron s to the destnaton neuron d s obtaned or t > Maxtme, stop the network, otherwse, go to step 3. The algorthm mentoned-above s called vectoral ACNN. One can have an ntutonstc nterpretaton of the vectoral ACNN as follows: Once produced from the source neuron (see Step 2), the autowaves reproduce themselves and propagate from one neuron to another along wth the lnks (see Step 3). When gatherng n a neuron, the autowaves compete wth each other (see Step 4). The M wnners occupy the neuron s threshold watng for the next competton (see Step 4), and ther duplcates wll propagate to the next neurons for another competton (see Step 5). Ths process s recurrng agan and agan untl the approxmate optmal path s found (see Step 6). The computaton of ths algorthm focuses on the threshold updatng step (.e., Step 4). Assumng the average number of adjacent nodes to be m, and the node number of the network to be n, the algorthm needs to calculate and compare n ( m+ 1) M paths at Step 4 n each algorthmc loop. So the computatonal complexty of the algorthm 2 s On ( ( m+ 1) M) to fnd a feasble path, whch s a polynomal complexty. 5 Computer Smulaton Fg. 3 shows a network wth 10 nodes. Let node 3 be the source, and node 10 be the destnaton. The problem s to fnd a shortest (cheapest) path from node 3 to node 10, whose cost does not exceed 80 and whose constrant does not exceed 60,.e., the QoS request s R=(source=3,destnaton=10,cost 80,constrant 60). Fg. 3. A 10-node dgraph. The two numbers on lnks are the cost and the constrant respectvely, both of whch are addtve.
8 Neural Network Based Algorthm for Mult-Constraned Shortest Path Problem 783 The vectoral ACNN based algorthm s used to solve the problem. Where the maxmal number of paths reserved on each neuron s K=2, and the sgnfcant coeffcents of the two weghts are r 1 = 2 and r 2 = 1 respectvely (see Eq.(6)). Tables 1 and 2 show the result path sets of the neuron s thresholds at frst fve teratons. Where, a path s denoted as [(s, node 1, node 2, ), (cost, constrant)],.e., the number n frst bracket are the nodes sequence of the path, and the two numbers n second bracket are the cost and the constrant of the path respectvely. Table 1. Path sets on the threshold of dfferent neurons (1~5) at frst fve teratons (t) t Node 1 Node 2 Node 3 Node 4 Node 5 1 φ φ [(3),(0,0)] φ φ 2 φ [(3,2),(14,26)] [(3),(0,0)] [(3,4),(12,8)] φ 3 [(3,4,1),(24,30)] [(3,2,1),(20,56)] [(3,2),(14,26)] [(3),(0,0)] [(3,4),(12,8)] [(3,2,5),(19,39)] [(3,4,5),(20,38)] 4 [(3,4,1),(24,30)] [(3,2,1),(20,56)] [(3,2),(14,26)] [(3),(0,0)] [(3,4),(12,8)] [(3,2,5),(19,39)] [(3,4,5),(20,38)] 5 [(3,4,1),(24,30)] [(3,2,1),(20,56)] [(3,2),(14,26)] [(3),(0,0)] [(3,4),(12,8)] [(3,2,5),(19,39)] [(3,4,5),(20,38)] Table 2. Path sets on the threshold of dfferent neurons (6~10) at frst fve teratons (t) t Node 6 Node 7 Node 8 Node 9 Node 10 1 φ φ φ φ φ 2 [(3,6),(19,8)] φ φ φ φ 3 [(3,6),(19,8)] [(3,6,7),(36,28)] φ φ φ 4 [(3,6),(19,8)] [(3,6,7),(36,28)] [(3,4,1,7),(34,45)] [(3,4,5,8),(45,41)] [(3,2,5,8),(44,42)] [(3,6,7,9),(51,36)] φ 5 [(3,6),(19,8)] [(3,6,7),(36,28)] [(3,4,1,7),(34,45)] [(3,4,5,8),(45,41)] [(3,2,5,8),(44,42)] [(3,6,7,9),(51,36)] [(3,2,5,8,10),(76,56)] [(3,4,5,8,10),(77,55)]
9 784 J. Dong, J. Zhang, and Z. Chen Tables 1 and 2 show that the optmal soluton (the underlne path on the threshold of neuron 10 at ffth teraton) was found after fve teratons. Ths result path s [(3,2,5,8,10),(76,56)], see the thck path on Fg. 3, whch s better than the result path found by Lu s algorthm [7],.e., the path [(3,4,5,8,10),(77,55)]. Furthermore, comparatve smulaton experments of Jaffe s algorthm [6], Lu s algorthm [7] and our algorthm (the vectoral ACNN based algorthm) are done n dfferent scale networks wth dfferent constrant number. Table 3 shows the teraton number of one constrant problem n the networks wth 10, 100 and 200 nodes. Whle Table 4 shows the results of two constrant problem n dfferent scale networks. The cost and addtve constrants on the lnks of those networks are all produced randomly by computer, whch subject to Gaussan dstrbuton rangng from 1 to 100 wth mean 50 and stand devaton 20. The adjacent nodes number s also random rangng from 1 to 5 wth mean 3. M s set to be 2, 10 and 20 for 10-node networks, 100-node networks and 200-node networks respectvely. For the sake of smplcty, the sgnfcant coeffcents of the constrants λ k are all set to be 1. The parameters of Lu s algorthm are set to be the same to document [7]. Tables 3 and 4 show that the teraton number s dramatcally reduced usng the vectoral ACNN based algorthm. Wth the ncreasng of networks scale, the teraton number ncreases slower than that of the Lu s algorthm. The results are all better than that of Lu s algorthm. Table 3. Iteraton number of one constrants problem n 3 dfferent scale networks method 10 nodes 100 nodes 200 nodes Jaffe s algorthm Lu s algorthm Our algorthm Table 4. Iteraton number of two constrants problem n 3-dfferent scale networks method 10 nodes 100 nodes 200 nodes Jaffe s algorthm Lu s algorthm Our algorthm Conclusons Mult-constrant qualty-of-servce (QoS) routng, whch s n fact an MCSP problem, wll become ncreasngly mportant as the Internet evolves to support real-tme servces. In ths paper, a vectoral ACNN based algorthm s proposed for MCSP problem, whch can fnd the approxmate optmal path n polynomal tme. Performance of the proposed algorthm s mproved greatly comparng to the orgnal mult-label routng algorthm (.e., Jaffe s algorthm). Frstly, the proposed algorthm
10 Neural Network Based Algorthm for Mult-Constraned Shortest Path Problem 785 updates all neurons threshold synchronously,.e., t s a parallel algorthm. Secondly, only the maxmal M paths are reserved on the threshold of each neuron, whch reduces greatly the memory space and the computaton of the algorthm needed. Thrdly, although the M-paths lmted scheme may dscard the optmal paths sometmes because of the randomcty of the constrants and the rgdness of the cost functon, the proportonal selecton scheme would afford the optmal autowaves (.e., paths) enough opportunty to revve or to survve the search process. Comparng experments are gven n the paper, and the results show the effcency of the proposed algorthm. In concluson, the proposed algorthm has the characterstcs of parallelsm, effcency and lower computatonal complexty. Acknowledgment Ths work was supported by the Natonal Natural Scence Foundaton of Chna (Grant No ) and the 863 Project of Natonal Mnstry of Scence and Technology (Grant No. 2006AA03A175). References 1. Korkmaz, T., Krunz, M.: Mult-constraned optmal path selecton. The 20th Annual Jont Conference of the IEEE Computer and Communcatons Socetes 2 (2001) Xu, D., Chen, Y., Xong, Y., Qao, C.: On the Complexty of and Algorthms for Fndng the Shortest Path Wth a Dsjont Counterpart, IEEE/ACM Trans. Networkng.14 (2006) Wang, Z., Croweroft, J.: Qualty-of-servce routng for supportng multmeda applcatons. IEEE J. Select. Area. Commun.14 (1996) Ja, Z., Varaya,P.: Heurstc Methods for Delay Constraned Least Cost Routng Usng k- Shortest-Path, IEEE Trans. AC.17 (2006) Dumtrescu, I., Boland, N.: Improved Preprocessng, Labelng and Scalng Algorthms for the Weght-Constraned Shortest Path Problem, Networks 42 (2003) Jaffe, J.M.: Algorthm for fndng paths wth multple constrants, Networks 14 (1984) Lu, J., Nu, Z., Zheng, J.: An mproved routng algorthm subject to multple constrants for ATM networks. ACTA ELECTRONICA SINICA 27 (1999) 4-8 (In Chnese) 8. Dong, J., Wang, W., Zhang, J.: Accumulatve competton neural network for shortest path tree computaton. Internatonal Conference on Machne Learnng and Cybernetcs,Vol.III, X an Chna (2003) Dong, J., Zhang, J.: Accumulatng Competton Neural Networks based Multple Constraned Routng Algorthm. Control and Decson 19 (2004) Wang, Z.: On the complexty of qualty of servce routng. Informaton Processng Letters 69 (1999) Korkmaz, T., Krunz, M., Tragoudas, S.: An Effcent Algorthm for Fndng a Path Subject to Two Addtve Constrants. Proceedngs of the ACM SIGMENTRICS 1 (2000) Gelenbe, E., Lu, P., Lane, J.: Genetc algorthms for route dscovery. IEEE Trans. on SMC--Part B 99 (2006)
An 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 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 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 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 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 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 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 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 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 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 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 informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More 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 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 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 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 informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
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 informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
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 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 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 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 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 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 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 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 informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More 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 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 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 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 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 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 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 informationMulti-objective Virtual Machine Placement for Load Balancing
Mult-obectve Vrtual Machne Placement for Load Balancng Feng FANG and Bn-Bn Qu,a School of Computer Scence & Technology, Huazhong Unversty Of Scence And Technology, Wuhan, Chna Abstract. The vrtual machne
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 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 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 informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationAdaptive Energy and Location Aware Routing in Wireless Sensor Network
Adaptve Energy and Locaton Aware Routng n Wreless Sensor Network Hong Fu 1,1, Xaomng Wang 1, Yngshu L 1 Department of Computer Scence, Shaanx Normal Unversty, X an, Chna, 71006 fuhong433@gmal.com {wangxmsnnu@hotmal.cn}
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 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 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 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 informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationA Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks
A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,
More informationA fair buffer allocation scheme
A far buffer allocaton scheme Juha Henanen and Kalev Klkk Telecom Fnland P.O. Box 228, SF-330 Tampere, Fnland E-mal: juha.henanen@tele.f Abstract An approprate servce for data traffc n ATM networks requres
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 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 informationNon-Split Restrained Dominating Set of an Interval Graph Using an Algorithm
Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,
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 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 informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationA Time-driven Data Placement Strategy for a Scientific Workflow Combining Edge Computing and Cloud Computing
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 1 A Tme-drven Data Placement Strategy for a Scentfc Workflow Combnng Edge Computng and Cloud Computng Bng Ln, Fangnng
More informationA GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING
A GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING M. Nkravan and M. H. Kashan Department of Electrcal Computer Islamc Azad Unversty, Shahrar Shahreqods
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
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 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 informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More 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 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 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 informationARTICLE IN PRESS. Signal Processing: Image Communication
Sgnal Processng: Image Communcaton 23 (2008) 754 768 Contents lsts avalable at ScenceDrect Sgnal Processng: Image Communcaton journal homepage: www.elsever.com/locate/mage Dstrbuted meda rate allocaton
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
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 informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More 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 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 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 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 informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
More 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 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 informationResource and Virtual Function Status Monitoring in Network Function Virtualization Environment
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087
More informationComputer Animation and Visualisation. Lecture 4. Rigging / Skinning
Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume
More informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationBIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING
An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
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 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 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 informationImperialist Competitive Algorithm with Variable Parameters to Determine the Global Minimum of Functions with Several Arguments
Fourth Internatonal Conference Modellng and Development of Intellgent Systems October 8 - November, 05 Lucan Blaga Unversty Sbu - Romana Imperalst Compettve Algorthm wth Varable Parameters to Determne
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationA Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems
A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty
More informationClustering Algorithm of Similarity Segmentation based on Point Sorting
Internatonal onference on Logstcs Engneerng, Management and omputer Scence (LEMS 2015) lusterng Algorthm of Smlarty Segmentaton based on Pont Sortng Hanbng L, Yan Wang*, Lan Huang, Mngda L, Yng Sun, Hanyuan
More informationSome material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier
Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)
More informationA Sub-Critical Deficit Round-Robin Scheduler
A Sub-Crtcal Defct ound-obn Scheduler Anton Kos, Sašo Tomažč Unversty of Ljubljana, Faculty of Electrcal Engneerng, Ljubljana, Slovena E-mal: anton.kos@fe.un-lj.s Abstract - A scheduler s an essental element
More informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
More informationOptimal Workload-based Weighted Wavelet Synopses
Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,
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 informationReal-Time Guarantees. Traffic Characteristics. Flow Control
Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak
More informationAn Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem
An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r
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 informationThree supervised learning methods on pen digits character recognition dataset
Three supervsed learnng methods on pen dgts character recognton dataset Chrs Flezach Department of Computer Scence and Engneerng Unversty of Calforna, San Dego San Dego, CA 92093 cflezac@cs.ucsd.edu Satoru
More informationA Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme
Mathematcal and Computatonal Applcatons Artcle A Fve-Pont Subdvson Scheme wth Two Parameters and a Four-Pont Shape-Preservng Scheme Jeqng Tan,2, Bo Wang, * and Jun Sh School of Mathematcs, Hefe Unversty
More information