Optimal Sensor Deployment in Non-Convex Region using Discrete Particle Swarm Optimization Algorithm
|
|
- Zoe Hudson
- 6 years ago
- Views:
Transcription
1 01 IEEE Conference on Control, Systems and Industral Informatcs (ICCSII) Bandung, Indonesa, September 3-6, 01 Optmal Sensor Deployment n on-convex Regon usng Dscrete Partcle Swarm Optmzaton Algorthm Agung S. Majd and Endra Joelanto Instrumentaton and Control Research Group Faculty of Industral Technolog Bandung Insttute of Technology Bandung, Indonesa agung.majd@bmkg.go.d, ejoel@tf.tb.ac.d Abstract The rapd development of Wreless Sensor etwork (WS) has ncreased ts applcaton n the mltar ndustr medcal, and envronment. Coverage mprovement s one of the man ssue n WS deployment. Maxmum erage ensures a better utlty of the WS. Ths paper consders the use of Dscrete Partcle Swarm Optmzaton (Dscrete PSO) algorthm to deal wth optmal deployment problem n non-convex regon. Smulaton results show that the Dscrete PSO algorthm leads to performance mprovement compared wth random sensor deployment. Keywords- Wreless Sensor etwork, erage optmzaton; dscrete PSO; non-convex regon, grd I. ITRODUCTIO Wreless Sensor etworks (WS) are a group of low cost, low power, and multfunctonal sensor nodes that work together to sense the envronment and to communcate wrelessly over a short dstance [1]. A rado s attached to each sensor n WS for wreless communcaton whch connects the sensors to a base staton (e.g a laptop, a handheld devce, or an access pont to a fxed nfrastructure) for further data processng. Recentl Wreless Sensor etworks (WS) have become one of the most attractve research area because of promsng mplementaton n many practcal applcatons for ether mltary or cvl purposes. In mltar a WS s used to detect and to dentfy unwanted nstruson n target trackng and survellance. In natural dsaster mtgaton, sensor nodes are able to sense and to measure the envronment condtons n order to forecast dsasters and to gve early warnngs before the occurrences. Ad hoc sensor deployment along the unreachable volcanc area can detect the sesmc actvty and send nformaton to a montorng base. One of major ssues n WS deployment s area erage, snce t must be ensured that each pont n the regon of nterest (ROI) s ered by the sensors. Ths problem leads to consequences that the sensor nodes need to be placed not to close each other n order to fully utlze the sensng capablty of the WS and also must not be placed too far each other n order to mnmze the erage holes. Ths paper consders area erage problem n a non convex regon as the ROI s sometmes lmted by obstacles exstence, admnstratve boundares, or geographcal condtons. Dscrete Partcle Swarm Optmzaton (Dscrete PSO) algorthm s appled wth the use of grd system to dscretze the ROI. Ths approach s a modfcaton of the orgnal PSO [] whch uses contnuous search space, due to nexpensve computatonal cost. The paper s organzed as follows: Secton II presents the related work n the context of Area Coverage. Secton III contans problem formulaton. Secton IV gves a short descrpton of orgnal PSO algorthm, whle secton V presents DPSO algorthm. Secton VI presents smulaton results. The paper s concluded wth Secton VII. II. RELATED WORKS Coverage problem s a major ssue n WS deployment. Ths ssue deals wth the ablty of WS to er a certan area or event [4]. umerous formulatons of erage ssues have been proposed n lterature among whch the followng three methods are most dscussed [4]: Area Coverage: the man objectve s to montor the whole ROI of WS. Pont Coverage: the objectve s to er a set of statonary or movng ponts n ROI. Barrer Coverage: the goal s to mnmze the probablty of undetected ntruson through the WS. Ths paper s focused on the Area Coverage problem. In the Area Coverage problem, the objectve s to fnd the maxmal number of ers whch consst of a set of nodes that s able to completely er the ROI [4]. Chakrabarty et al. [] proposed a dvde-and-conquer strategy to solve the k-erage problem of a number of n- ponts as a lnear programmng problem. The objectve of the problem s to fnd the best soluton n grd ponts such that each pont s ered by at mnmum k nodes. The proposed method was able to decrease the cost of sensors for maxmum erage. Haymar et al. [3] developed moblty control of /1/$ IEEE 109
2 sensors usng Partcle Swarm Optmzaton (PSO) that s able to gve relablty of k-erage, suffcent sensng on target area, and fault tolerant capablty. There were two types of the k-erage approxmaton algorthm: centralzed algorthm and dstrbuted algorthm Dfferent strateges to solve the area erage problem have also been proposed n varous lterature whch can be grouped nto three categores: force based, grd based, dan computatonal geometry based [5]. Force based methods use attracton and repulson forces to determne the optmal poston of the sensors whle grd based methods utlze grd ponts to acheve the same objectve. In computatonal geometry approach, Vorono dagram and Delaunay trangulaton are usually used n WS erage optmzaton algorthm. Azz et al. [13] proposed an off-lne PSO-Vorono algorthm to mnmze the area of erage holes. Overall, ths algorthm acheves almost deal erage but gnores the tme complexty n determnng the Vorono polygons. All lteratures related to grd base system [7, 8, 9, 10, 11, 1] use convex polygon to defne ROI. In ths paper, t s proposed an algorthm to solve the WS deployment problem by usng a Dscrete Partcle Swarm Optmzaton (Dscrete PSO) on a grdded non-convex regon. The proposed algorthm ntroduces a regroupng mechansm to prevent partcles spreadng out from the search space. III. PROBLEM FORMULATIO A. Coverage Problem Let the sze of the target area s A total, and the sze of the montorng area s A area. Under the grdded system, they represent the number of grd ponts of target area and the number of grd pont of montorng area. ow suppose the set of k grd ponts nsde a polygon s denoted by G={g 1, g,..., g k }, the sensor set s S={n 1, n,...,n ), and the sensng radus set s R={R 1, R,..., R ), where R s the sensng radus of node n [14]. The erage model of the node n s assumed as a crcle centered at ts coordnates (x,y ) wth radus r, as shown n Fg.1. A random varable c s used to descrbe the event that the sensor n ers a pxel (x,y). The probablty of event c s denoted as c ) whch equals to the erage probablty P (x,n ). Ths may result n a twovalue functons [14]: c ) = P 1 ( x, n ) = 0 f ( x x ) else + ( y y ) r If a random event c s ndependent to the others, c and c j are unrelated for, j [1,] and j. The followng two relatonshps can then be concluded [14]: P c ') = 1 c ) = 1 P ( x, n ) () P ( ( c j j j (1) c ) = 1 c ' c ') = 1 c '). c ') (3) where c s the complement of c, denotng that sensor node n fals to er pont (x,y). The pxel (x,y) s consdered to be ered by the sensor set f any sensor node n the set ers t. The probablty of the event that the pxel (x,y) s ered by the sensor set can be expressed as the unon of c [14]: P ( x, y, S ) = P ( = 1 = 1 = 1 c ) = 1 (1 P P ( = 1 c ( x, y, n It s also defned the erage rate of the sensor set, R, as the proporton of the montorng area A area to the total area A total [14] gven by the followng rato: R k ') )) (4) = A / A = P ( x, c ) k (5) area total / = 1 In a grd system, t means the proporton of grd ponts of the montorng area to the total grd ponts under the total area. The objectve functon of area erage optmzaton problem becomes to maxmze the erage rate R as follows: max R (6) B. Dscretzaton of ROI In ths paper, t s assumed that the ROI s planar and nonconvex polygon. In order to approxmate the ROI, the area nsde the polygon s dvded by a grd of magnary lnes to a net of equally szed cells, see Fg.. Fgure 1. Sngle sensor node erage llustraton Fgure. Dscretzaton of ROI by equally szed cells 110
3 The grd ponts nsde the polygon denote the potental locaton of sensor deployment and the place where the erage probablty s calculated. IV. PSO ALGORITHM Partcle Swarm Optmzaton (PSO) algorthm s a stochastc based optmzaton method whch s orgnally proposed by Kennedy and Eberhart [4] n The algorthm s nspred by socal behavour of anmals movng n large groups brds flock or school of fsh. PSO has been succesfully appled n varous engneerng problems, to llustrate [15][16]. The PSO algorthm uses partcles a group of potental solutons to explore the search space. The swarm s usually referred as a set of all partcles. In evolutonary termnolog the partcle would be then equvalent to the ndvdual, whle the swarm s equvalent to the populaton. When flyng through the search space, each partcle s characterzed by ts poston and velocty. The poston of partcles represents the potental soluton found by that partcles. The velocty s descrbed as the dfference between the current and prevous poston. The number of partcles s usually specfed n advanced, and s not changed durng the search. Intal populaton, poston, and velocty are chosen randomly from a predetermned range of values. Let x d (t) and v d (t) denote the poston and velocty of the - th partcle n d-th dmenson at t-th teraton. Each partcle has capablty to memorze the best poston acheved so far defned as the personal best poston, p best. The swarm as a whole also memorzes the best poston ever acheved by any of ts partcle, known as the global best poston by p gbest. Based on the prevouse defntons, the partcles manpulaton can be stated as follows: v t + 1) = w* v ( t) + c * rand( ) * ( p x ) + (7) d ( d 1 best d values. Ths paper proposes a modfcaton of the orgnal PSO whch s sutable for such a search space, where each sensor node acts as the partcles of the swarm. The use of dscrete search space wll reduce the computatonal complexty snce not all of ponts nsde the polygon need to be evaluated. Assume that the contnuos search space s mapped nto some rectangular subspace of Ζ n, where Ζ s the set of ntegers, and n s the dmenson of the search space. The partcle velocty s calculated usng the same formula as n (7), but t s dscretzed afterword by roundng off to the near nteger υ ( t + 1) = round( v ( t + 1)) (9) d A new constant m s ntroduced as multpler of the partcle velocty when calculate the partcle poston as follows χ ( t + 1) = x ( t) + ( υ ( t 1)* m) (10) d d d + The value of m defnes the step sze of partcles movement, n ths paper, t uses value of 10. Fg.3 denotes the flowchart of the proposed algorthm. d c * rand( ) * ( p gbest x d and the next poston s obtaned by xd ( t + 1) = xd ( t) + vd ( t + 1) (8) In equaton (7), w s an nerta factor whch s ntroduced by Sh and Eberhart n [17] and s used to control the stablty of the algorthm. From varous studes, t has been found that the nerta value should not be greater than one, and that t should be lnearly decreased, commonly from 0.9 to 0.4, durng the optmzaton process. The varable c 1 s a cogntve factor that affects the partcles movement regardless to the result obtaned by ts neghbour. The varable c s a socal factor that determnes the relatonshp among partcles. Large socal factor means that the partcles tend to move together to explore good solutons found by a swarm as a whole. In ths paper, a predefned number of teratons s used as stoppng crtera of optmzaton process. ) V. DISCRETE PSO ALGORITHM The orgnal PSO algorthm n prevous secton s not well suted for a dscrete search space, that s f the poston of each partcle and of potental soluton s lmted to a dscrete set of Fgure 3. The Dscrete PSO flowchart 111
4 In order to prevent the partcles move away from the search space, a clampng mechansm s ntroduced by brngng the partcles back to the random unered grd ponts n ROI. Ths clampng mechansm s dfferent from that s mostly dscussed n lterature for square or convex polygon ROI n whch t uses maxmum and mnmum axes value of search space. VI. RESULT The Dscrete PSO ntalzes wth a set of randomly deployed sensors n a predefned polygon. The parameters are set as follow: w = (lnearly decreasng) [17], c 1 =4, c =, maxmum teraton= 400. A. Optmzaton vs. Random Deployment Ths test uses 10 sensor nodes wth sensng range 0.5 unts and ntal erage value 67,34%, as shown n Fg. 4. After optmzaton process usng Dscrete PSO, the erage rate reaches 89,68%. The fnal formaton of WS s shown n Fg.5. Fgure 5. Performance of Dscrete PSO compared to random deployment B. Impact of Intal Poston on Coverage Rate Experment s then conducted to evaluate the performance of the Dscrete PSO for two dfferent ntal postons; outsde and nsde ROI. Fg. 6 and Fg. 7 show the ntal and fnal poston of the sensors. It can be concluded that the ntal sensors deployment does not have sgnfcant mpact on the fnal erage value. Poston and randomness of ntal deployment only affect the optmzaton rate. The largest optmzaton rate s acheved when ntal deployment s outsde ROI as llustrated by an experment result n Fg. 6 wth optmzaton rate 90,83% whle n Fg. 7 only about 30%. Fgure 4. Randomly deployed WS (erage rate 67,34 %) (a) (b) Fgure sensor nodes are deployed randomly outsde ROI: (a) ntal, erage rate 0%; (b) fnal, erage rate 90,83% Fgure 5. WS deployment after optmzaton (erage rate 89,68 %) Results from several runs usng aforementoned parameters show that overall the Dscrete PSO outperforms random deployment approach, see Fg.5. The Dscrete PSO ncreases the erage rate of WS deployment about 7% n average. (a) (b) Fgure sensor nodes are deployed randomly nsde ROI: (a) ntal, erage rate 61,46%; (b) fnal, erage rate 91,55% 11
5 It also shows an opportunty to ncrease moblty of a moble WS, snce t can be ntally deployed remotely from the ROI whch could be a dangerous or unreachable regon for human. C. Impact of Sensor Range on Coverage Rate Evaluaton on the mpact of sensor node range to the erage rate of ROI s carred out by varyng the radus of the sensor nodes crcles usng several values: 0.3, 0.5, and 0.8 unts. Fgure 8. Impact of sensor node range on erage rate Fg. 8 shows that the larger the radus of the sensor nodes, the larger the erage rate s acheved by both random and optmzed sensor deployment. Resylts show the proposed optmzaton algorthm s stll superor to random sensor deployment. VII. COCLUSIO AD FUTURE WORK Ths paper presented a novel combnatoral optmzer, called Dscrete PSO, whch s appled to solve erage problem of WS deployment n a non-convex regon. The smulaton results showed the capablty of the proposed algorthm to ncrease the erage rate of a randomly deployed WS. In the future research, t would be nterestng to nvestgate the behavour of the algorthm appled to a multrange WS nvolvng real terran analyss. It s also of nterest to combne wth another type of swarmng algorthm n order to solve erage problems wth weghted grd ponts. Fourth Internatonal Conference on etworked Computng and Advanced Informaton Management, 008 IEEE,vol 1,pp [4] J. Kennedy and R. Eberhart, Partcle swarm optmzaton, n Proceedngs of the IEEE Internatonal Conference on eural etworks, vol. 4, 7 ov. 1 Dec. 1995, pp [5] M. Esnaashar, and M.R. Meybod, A learnng automata based schedulng soluton to the dynamc pont erage problem n wreless sensor networks, n: Computer etworks journal (Elsever), 010 [6] J. Ja, J. Chena, G. Changa, Y. Wena, and J. Songa, Mult-objectve optmzaton for erage control n wreless sensor network wth adjustable sensng radus, n: Elsever, Computers and Mathematcs wth Applcatons 57, 009, pp [7]. Azlna, A. Azz, K. Azz et al. Coverage Strateges for Wreless Sensor etworks, n: World Academy of Scence, Engneerng and Technology 50, 009, pp [8] Shen, X., Chen, J., Wang, Zh. And Sun, Y. Grd Scan: A Smple and Effectve Approach for Coverage Issue n Wreless Sensor etworks. IEEE Internatonal Communcatons Conference, June 006 Volume: 8, pp.: [9] Howard, A., Matarc, M.J, and Sukhatme. Moble Sensor etwork Deployment usng Potental Felds: A Dstrbuted, Scalable Soluton to the Area Coverage Problem, [10] Xu, K., Takahara, G. and Hassanen, H. On the Robustness of Grd- Based Deployment n Wreless Sensor etworks IWCMC 06 pp.: (006) [11] Ba, X. Kumar, S., Xuan, D.,.Yun, Z. and La, T.H Deployng Wreless Sensors to Acheve Both Coverage and Connectvty In Proceedngs of the Seventh Internatonal Symposum on Moble Ad Hoc etworkng and Computng (ACM MobHoc), Florence, Ital 006 [1] Bagon, E.S. and Sasak, G. Wreless Sensor Placement for Relable and Effcent Data Collecton [13]. A. B. A. Azz, A. W. Mohemmed, and B. S. D. Sagar, Partcle swarm optmzaton and Vorono dagram for wreless sensor networks erage optmzaton, n Proceedngs of the Internatonal Conference on Intellgent and Advanced Systems (ICIAS), 007, pp [14] J. Ja, J. Chena, G. Changa, Y. Wena, and J. Songa, Mult-objectve optmzaton for erage control n wreless sensor network wth adjustable sensng radus, n: Elsever, Computers and Mathematcs wth Applcatons 57, 009, pp [15] Q. He, L. Wang, An Effectve Co-Evolutonary Partcle Swarm Optmzaton for Constraned Engneerng Desgn Problems, Engneerng Applcatons of Artfcal Intellgence, 0 (007) [16] G. G. Dmopoulos, Mxed-Varable Engneerng Optmzaton Based on Evolutonary and Socal Metaphores, Computer Methods n Appled Mechancs and Engneerng 196 (007) [17] Y. Sh, R.C. Eberhart, Emprcal study of partcle swarm optmzaton, n: Proc. IEEE Int. Congr. Evolutonary Computaton, vol 3, pp , 1999 REFERECES [1] Ghosh, A. and Das, S.K, Coverage and Connectvty Issues n Wreless Sensor etworks n Shore R., Ananda, A.L, Chan, M.C. and Oo, W.T Moble, Wreless, and Sensor etworks: Technolog Applcatons and Future Drectons, John Wley & Sons, Inc (006). Trans. Roy. Soc. London, vol. A47, pp , Aprl [] Chakrabart K., Iyengar, S.S., Q, H. and Cho, E. Grd Coverage for Survellance and Target Locaton n Dstrbuted Sensor etworks IEEE Transactons on Computers Vol 51, o. 1 pp.: (00) [3] Haymar.K Cho.Y, Park, Self-Organzed Moblty n anosensor etwork Based on Partcle Swarm Optmzaton and Coverage Crtera. 113
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 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 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 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 informationData Mining For Multi-Criteria Energy Predictions
Data Mnng For Mult-Crtera Energy Predctons Kashf Gll and Denns Moon Abstract We present a data mnng technque for mult-crtera predctons of wnd energy. A mult-crtera (MC) evolutonary computng method has
More informationComplexity Analysis of Problem-Dimension Using PSO
Proceedngs of the 7th WSEAS Internatonal Conference on Evolutonary Computng, Cavtat, Croata, June -4, 6 (pp45-5) Complexty Analyss of Problem-Dmenson Usng PSO BUTHAINAH S. AL-KAZEMI AND SAMI J. HABIB,
More informationUsing Particle Swarm Optimization for Enhancing the Hierarchical Cell Relay Routing Protocol
2012 Thrd Internatonal Conference on Networkng and Computng Usng Partcle Swarm Optmzaton for Enhancng the Herarchcal Cell Relay Routng Protocol Hung-Y Ch Department of Electrcal Engneerng Natonal Sun Yat-Sen
More informationClustering Algorithm Combining CPSO with K-Means Chunqin Gu 1, a, Qian Tao 2, b
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) Clusterng Algorthm Combnng CPSO wth K-Means Chunqn Gu, a, Qan Tao, b Department of Informaton Scence, Zhongka
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 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 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 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 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 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 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 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 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 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 informationOptimal Design of Nonlinear Fuzzy Model by Means of Independent Fuzzy Scatter Partition
Optmal Desgn of onlnear Fuzzy Model by Means of Independent Fuzzy Scatter Partton Keon-Jun Park, Hyung-Kl Kang and Yong-Kab Km *, Department of Informaton and Communcaton Engneerng, Wonkwang Unversty,
More informationClassifier Swarms for Human Detection in Infrared Imagery
Classfer Swarms for Human Detecton n Infrared Imagery Yur Owechko, Swarup Medasan, and Narayan Srnvasa HRL Laboratores, LLC 3011 Malbu Canyon Road, Malbu, CA 90265 {owechko, smedasan, nsrnvasa}@hrl.com
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 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 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 informationOptimizing SVR using Local Best PSO for Software Effort Estimation
Journal of Informaton Technology and Computer Scence Volume 1, Number 1, 2016, pp. 28 37 Journal Homepage: www.jtecs.ub.ac.d Optmzng SVR usng Local Best PSO for Software Effort Estmaton Dnda Novtasar 1,
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 informationAn Improved Particle Swarm Optimization for Feature Selection
Journal of Bonc Engneerng 8 (20)?????? An Improved Partcle Swarm Optmzaton for Feature Selecton Yuannng Lu,2, Gang Wang,2, Hulng Chen,2, Hao Dong,2, Xaodong Zhu,2, Sujng Wang,2 Abstract. College of Computer
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 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 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 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 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 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 informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationExplicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements
Explct Formulas and Effcent Algorthm for Moment Computaton of Coupled RC Trees wth Lumped and Dstrbuted Elements Qngan Yu and Ernest S.Kuh Electroncs Research Lab. Unv. of Calforna at Berkeley Berkeley
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 informationNatural Computing. Lecture 13: Particle swarm optimisation INFR /11/2010
Natural Computng Lecture 13: Partcle swarm optmsaton Mchael Herrmann mherrman@nf.ed.ac.uk phone: 0131 6 517177 Informatcs Forum 1.42 INFR09038 5/11/2010 Swarm ntellgence Collectve ntellgence: A super-organsm
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 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 informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationTorusity Tolerance Verification using Swarm Intelligence
IEMS Vol. 6, No., pp. 94-15, December 7. Torusty Tolerance Verfcaton usng Swarm Intellgence Chakguy Prakasvudhsarn Industral Engneerng Program, Srndhorn Internatonal Insttute of Technology Thammasat Unversty,
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 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 informationSolving Route Planning Using Euler Path Transform
Solvng Route Plannng Usng Euler Path ransform Y-Chong Zeng Insttute of Informaton Scence Academa Snca awan ychongzeng@s.snca.edu.tw Abstract hs paper presents a method to solve route plannng problem n
More informationBackpropagation: In Search of Performance Parameters
Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
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 Novel Deluge Swarm Algorithm for Optimization Problems
A Novel eluge Swarm Algorthm for Optmzaton Problems Anahta Samad,* - Mohammad Reza Meybod Scence and Research Branch, Islamc Azad Unversty, Qazvn, Iran Soft Computng Laboratory, Computer Engneerng and
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationQuerying by sketch geographical databases. Yu Han 1, a *
4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,
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 informationDuality Search: A novel simple and efficient meta-heuristic algorithm. *Mohsen Shahrouzi 1)
Dualty Search: A novel smple and effcent meta-heurstc algorthm *Mohsen Shahrouz 1) 1) Engneerng Department, Kharazm Unversty, Tehran, Iran 1) shahruz@khu.ac.r ABSTRACT In ths artcle a novel meta-heurstc
More informationCombining Cellular Automata and Particle Swarm Optimization for Edge Detection
Combnng Cellular Automata and Partcle Swarm Optmzaton for Edge Detecton Safa Djemame Ferhat Abbes Unversty Sétf, Algera Mohamed Batouche Mentour Unversty Constantne, Algera ABSTRACT Cellular Automata can
More informationDynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the ICC 008 proceedngs. Dynamc Bandwdth Provsonng wth Farness and Revenue Consderatons
More informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
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 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 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 informationTraining ANFIS Structure with Modified PSO Algorithm
Proceedngs of the 5th Medterranean Conference on Control & Automaton, July 7-9, 007, Athens - Greece T4-003 Tranng ANFIS Structure wth Modfed PSO Algorthm V.Seyd Ghomsheh *, M. Alyar Shoorehdel **, M.
More informationTHE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT
Journal of Theoretcal and Appled Informaton Technology 30 th Aprl 013. Vol. 50 No.3 005-013 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 THE PATH PLANNING ALGORITHM AND
More informationA parallel implementation of particle swarm optimization using digital pheromones
Mechancal Engneerng Conference Presentatons, Papers, and Proceedngs Mechancal Engneerng 006 A parallel mplementaton of partcle swarm optmzaton usng dgtal pheromones Vjay Kalvarapu Iowa State Unversty,
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 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 informationKinematics of pantograph masts
Abstract Spacecraft Mechansms Group, ISRO Satellte Centre, Arport Road, Bangalore 560 07, Emal:bpn@sac.ernet.n Flght Dynamcs Dvson, ISRO Satellte Centre, Arport Road, Bangalore 560 07 Emal:pandyan@sac.ernet.n
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 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 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 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 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 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 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 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 informationIMPROVEMENT of MULTIPLE ROUTING BASED on FUZZY CLUSTERING and PSO ALGORITHM IN WSNS TO REDUCE ENERGY CONSUMPTION
IMPROVEMENT of MULTIPLE ROUTING BASED on FUZZY CLUSTERING and PSO ALGORITHM IN WSNS TO REDUCE ENERGY CONSUMPTION Gholamreza Farahan Department of Electrcal Engneerng and Informaton Technology, Iranan Research
More informationRecommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm
Recommended Items Ratng Predcton based on RBF Neural Network Optmzed by PSO Algorthm Chengfang Tan, Cayn Wang, Yuln L and Xx Q Abstract In order to mtgate the data sparsty and cold-start problems of recommendaton
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 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 informationFitting: Deformable contours April 26 th, 2018
4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.
More informationA Clustering Algorithm Solution to the Collaborative Filtering
Internatonal Journal of Scence Vol.4 No.8 017 ISSN: 1813-4890 A Clusterng Algorthm Soluton to the Collaboratve Flterng Yongl Yang 1, a, Fe Xue, b, Yongquan Ca 1, c Zhenhu Nng 1, d,* Hafeng Lu 3, e 1 Faculty
More informationDEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS
DEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS Arun Avudanayagam Yuguang Fang Wenjng Lou Department of Electrcal and Computer Engneerng Unversty of Florda Ganesvlle, FL 3261
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationImproving Classifier Fusion Using Particle Swarm Optimization
Proceedngs of the 7 IEEE Symposum on Computatonal Intellgence n Multcrtera Decson Makng (MCDM 7) Improvng Classfer Fuson Usng Partcle Swarm Optmzaton Kalyan Veeramachanen Dept. of EECS Syracuse Unversty
More informationA hybrid sequential approach for data clustering using K-Means and particle swarm optimization algorithm
MultCraft Internatonal Journal of Engneerng, Scence and Technology Vol., No. 6, 00, pp. 67-76 INTERNATIONAL JOURNAL OF ENGINEERING, SCIENCE AND TECHNOLOGY www.jest-ng.com 00 MultCraft Lmted. All rghts
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 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 informationCHAPTER 4 OPTIMIZATION TECHNIQUES
48 CHAPTER 4 OPTIMIZATION TECHNIQUES 4.1 INTRODUCTION Unfortunately no sngle optmzaton algorthm exsts that can be appled effcently to all types of problems. The method chosen for any partcular case wll
More informationUNIT 2 : INEQUALITIES AND CONVEX SETS
UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces
More informationObstacle-Aware Routing Problem in. a Rectangular Mesh Network
Appled Mathematcal Scences, Vol. 9, 015, no. 14, 653-663 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.015.411911 Obstacle-Aware Routng Problem n a Rectangular Mesh Network Norazah Adzhar Department
More informationCOVERAGE CONTROL ON MULTI- AGENT SYSTEM
Artkel Reguler COVERAGE CONTROL ON MULTI- AGENT SYSTEM Reka Inovan 1, Adha Imam Cahyad 2, Sgt Basuk Wbowo 3 Abstract In ths work, we study the problem of maxmzng the coverage of a Moble Sensor Network
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationVectorization of Image Outlines Using Rational Spline and Genetic Algorithm
01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc
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 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 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 informationExtending Network Life by Using Mobile Actors in Cluster-based Wireless Sensor and Actor Networks
Extendng Networ Lfe by Usng Moble Actors n Cluster-based Wreless Sensor and Actor Networs Nauman Aslam, Wllam Phllps, Wllam Robertson and S. Svaumar Department of Engneerng Mathematcs & Internetworng Dalhouse
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More 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 informationK-means Optimization Clustering Algorithm Based on Hybrid PSO/GA Optimization and CS validity index
Orgnal Artcle Prnt ISSN: 3-6379 Onlne ISSN: 3-595X DOI: 0.7354/jss/07/33 K-means Optmzaton Clusterng Algorthm Based on Hybrd PSO/GA Optmzaton and CS valdty ndex K Jahanbn *, F Rahmanan, H Rezae 3, Y Farhang
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More information