Parallel Ant Colony for Nonlinear Function Optimization with Graphics Hardware Acceleration
|
|
- Octavia Hutchinson
- 5 years ago
- Views:
Transcription
1 Proceedgs of the 009 IEEE Iteratoal Coferece o Systems Ma ad Cyberetcs Sa Atoo TX USA - October 009 Parallel At Coloy for Nolear Fucto Optmzato wth Graphcs Hardware Accelerato Wehag Zhu Departmet of Idustral Egeerg Lamar Uversty Beaumot Texas USA Wehag.zhu@lamar.edu James Curry Departmet of Idustral Egeerg Lamar Uversty Beaumot Texas USA jcurry@my.lamar.edu Abstract Ths paper presets a massvely parallel At Coloy Optmzato Patter Search (ACO-PS) algorthm wth graphcs hardware accelerato o olear fucto optmzato problems. The objectve of ths study s to determe the effectveess of usg Graphcs Processg Uts (GPU) as a hardware platform for ACO-PS. GPU the commo graphcs hardware foud moder persoal computers ca be used for data-parallel computg a desktop settg. I ths research the classcal ACO s adapted the data-parallel GPU computg platform featurg Sgle Istructo Multple Thread (SIMT). The global optmal search of the ACO s ehaced by the classcal local Patter Search (PS) method. The hybrd ACO- PS method s mplemeted a GPUCPU hardware platform ad compared to a smlar mplemetato a Cetral Processg Ut (CPU) platform. Computatoal results dcate that GPU-accelerated SIMT-ACO-PS method s orders of magtude faster tha the correspodg CPU mplemetato. The ma cotrbuto of ths paper s the parallelzato aalyss ad performace aalyss of the hybrd ACO-PS wth GPU accelerato. Keywords At Coloy Patter Search Graphcs Hardware Accelerato GPU CUDA I. INTRODUCTION At Coloy Optmzato (ACO) s a stochastc populato-based evolutoary meta-heurstc algorthm spred by the behavor of real at coloes. It s a type of Swarm Itellgece whch s based o socal-psychologcal prcple that dvduals commucate ad adjust ther behavor based o the performace of others. The ACO algorthm was frst troduced 99 by Marco Dorgo hs Ph.D. dssertato []. It s spred by the behavor of ats fdg paths from the coloy to food. ACO s computatoally tesve whe t comes to complex problems. Graphcs Processg Ut (GPU) has emerged as a possble desktop parallel computg soluto for large scale scetfc computato wth a desktop PC settg [5]. I ths project we explored ts ablty ad lmtatos wth the ACO algorthm o a set of boud costraed optmzato fuctos. I the local search phase tradtoal Patter Search (PS) method s used [7]. The objectve of ths research s to fd out how ad how much the ACO algorthm ca be potetally accelerated o a GPU platform. The GPU-based SIMT-ACO-PS algorthms are mplemeted wth the Compute Ufed Devce Archtecture (CUDA) TM evromet o a Vda Graphcs Processg Ut (GPU). We have demostrated the potetal of GPU techology Tabu Search o the Quadratc Assgmet Problem a recet paper [9]. We have also desged a GPUaccelerated Partcle Swarm Optmzato ad Patter Search o fucto optmzato problems [0][]. The remader of ths paper s orgazed as follows. Secto presets backgroud formato o the GPU computg At Coloy Optmzato ad Patter Search. Secto 3 provdes a overvew of the SIMT-ACO-PS algorthm. Secto 4 dscusses the parallelzato aalyss ad mplemetato of the SIMT-ACO-PS o a GPU hardware platform. Secto 5 presets computatoal expermet results ad aalyss. Coclusos of our vestgato ad future research tasks are summarzed Secto 6. II. RESEARCH BACKGROUND A. GPU Computg GPU parallel computg follows a dfferet patter amely Sgle Istructo Multple Thread (SIMT). Wth SIMT a GPU executes the same structo set o dfferet data elemets at the same tme. A GPU ca process thousads of threads smultaeously eablg hgh computatoal throughput across large amouts of data. The CUDA techology allows a software developer to program a GPU for geeral purpose computg may possble applcatos [5]. I the CUDA evromet thousads of threads ca ru cocurretly wth a same structo set. Each thread rus a same program called a kerel. A kerel ca employ regsters as fast access memory. The commucato amog threads ca be realzed wth shared memory whch s a type of very fast memory that allows both read ad wrte access. The commucato betwee CPU ad GPU ca be doe through global devce memory costat memory or texture memory o a GPU board. Global devce memory s a relatvely slow memory locato that allows both read ad wrte operatos. Texture memory s relatvely fast memory that s read-oly. We employ texture memory to keep a copy of the at populato the Probablty Vector (wth formato of Pheromoe) ad pre-geerated radom umbers. Costat memory s fast read-oly memory whose sze caot be dyamcally chaged. Texture memory ad costat memory s fast because t s cached for qucker access. The Vda /09/$ IEEE SMC /09/$ IEEE 87
2 GeForce GTX 80 GPU hardware employed ths paper has 30 mult-processors. Each mult-processor has 8 processors. Ths amouts to 40 data-parallel processors (cores) o oe GPU board. For maagemet purpose all threads are orgazed to blocks. Each block ca have a maxmum of 5 threads. The threads the same block ca commucate through fast shared memory; whle betwee the blocks commucato s possble oly wth slower global devce memory. For a detaled descrpto of the CUDA capabltes readers are referred to the CUDA programmg gude [6]. B. Parallel At Coloy Frst troduced 99 by Marco Dorgo [] the At Coloy Optmzato (ACO) algorthm smulates the behavor of ats fdg paths from the coloy to food. I realty ats start wth radom movemets ad upo fdg food they lay dow pheromoe trals as they retur to ther coloy. If some ats fd a path to food they are lkely to follow the tral wth hgher cocetrato of pheromoe. Pheromoe may evaporate over the tme ad thus the pheromoe tral become less attractve. Ths pheromoe evaporato ca help avod the covergece to local optma. After some teratos of the at swarm the ftess of the global best soluto keeps mprovg. Evetually the swarm coverges to the global optmal. There are may varats of the ACO sce t has bee used dfferet applcatos [3]. I ths paper we used ACO to solve boud costraed cotuous fucto optmzato problems. I our desg the parameter boud rage s dvded to equally spaced steps say 000 steps as the legth of the Pheromoe vector. The ACO starts wth a batch of radomly geerated ats as the tal solutos. The Pheromoe vector s assged a very small value tally. It s typcally decayed each tme t s update as show () where ρ g s the global pheromoe decay costat. τ τ ρ ). () ( g The local pheromoe decay s ot used. The k elte solutos are used to update the Pheromoe vector wth () where Q s a pheromoe update costat value C k s the cost of the k-th elte soluto ad τ ( j k ) s the Pheromoe elemet mappg wth the j-th varable of the k-th elte soluto. Q τ ( j k ) τ ( j k ) f C k!= 0 C τ max { τ } ( j k ) f k = 0 k C () Correspodg to the Pheromoe vector there s a Probablty Vector p whose elemet p s calculated wth (3): p = α τ α τ. (3) where s the pheromoe sestvty costat. Wth the Probablty Vector p each at costructs a caddate soluto. Durg the soluto costructo process f a radom umber s less tha the explorato costat q 0 the Selecto Idex s chose as the dex of the Probablty Vector wth the maxmum probablty. Otherwse a roulette wheel selecto method as the tradtoal ACO s used to choose the Selecto Idex usg the Probablty Vector. Ths Selecto Idex s the coverted to the varable value of the at soluto. The at solutos are evaluated ad sorted from the best to the worst. A small porto of elte (best) solutos are retaed from oe geerato to the ext geerato wthout chage. The ftess of the global best soluto keeps mprovg durg the ACO evoluto. For complex problems ACO requres sgfcat computato tme. Addg parallelsm to ACO s oe opto for mprovemet. ACO s aturally ameable to parallelsm. A detaled classfcato of parallel ACO ca be foud []. Ths research explores a low level parallel mplemetato where all ats teract wth a sgle populato. I our ACO varat dvdual ats are radomly talzed to start the search. These ats serve as caddate solutos. A at soluto vector s composed of elemets coded real umbers. Each elemet represets a dmeso varable a mult-dmesoal boud costraed optmzato problem. Ths model s specfcally desged for the GPU parallel computg platform. C. Parallel Patter Search Whle ACO algorthms are good at quckly fdg a reasoable soluto they may be slow to coverge to the local optmal soluto from a earby soluto ad they may be stuck a local optmum. To overcome ths problem a local search mprovemet phase such as Patter Search (PS) ca be added to the ACO. The basc Patter Search algorthm s a smple drect search method that does ot requre dervatve or secod dervatve formato. Patter Search s tradtoally employed whe the gradet of the fucto s ot relable whe performg the search [7]. Ths research uses At Coloy Optmzato (ACO) as the global search method ad Patter Search (PS) as the local search method. We defed thousads of ats executed parallel o a maxmum of 40 processors wth a sgle GPU. Usg ACO as the global search tool has the advatage of coverg a wde amout of the search space. Each member of the populato s assged a separate Patter Search. Ths approach does ot requre a modfcato to the basc Patter Search algorthm sce each thread s actg o a separate search. III. OVERVIEW OF THE SIMT-ACO-PS METHOD The proposed Sgle Istructo Multple Thread At Coloy Patter Search (SIMT-ACOPS) method has two compoets: At Coloy Optmzato (ACO) ad Patter Search (PS). The method s talored for a evromet wth T ats (threads) that operate a sgle structo multple thread maer. Each thread geerates a ew soluto based o the Probablty Vector ad performs Patter Search mprovemet to mprove the ew soluto. The ats are sorted based o ther costs to fd the best soluto after each geerato. Let x 873 SMC 009
3 represet the set of soluto parameters for dvdual at f ( x ) s the soluto cost of ths at ad c( x ) s the boud costrat. The At Coloy compoet s llustrated Fg.. A) Italze T ats each of whch has P dmeso varables; B) Evaluate the cost ad costrats of all the ats; C) Sort the ats based o the cost; D) Italze ACO ad PS parameters; Whle (Not meetg termate crtero) E) Evaporate pheromoe wth (); F) Use the best few ats to update the pheromoe vector wth (); G) Update the Probablty Vector wth the pheromoe formato wth (3); H) Geerate the ew at solutos based o the Probablty Vector; I) Evaluate the cost f ( x ) ad costrats c( x ) of the ats; J) Improve all the ats wth Patter Search See Fg. ; K) Sort the ats based o the cost f ( x ) ; L) Collect the geerato result; Ed Whle M) Collect fal result. Fgure. Procedure of the At Coloy Compoet a) Italze PS parameters (search step = o ) ad start from the ACO soluto for the thread; For (terato k = k max ) For (dmeso j =... P) b) If f x e Δ ) f ( x ) ad ( j f x e Δ ) f ( x e Δ ) the x ( j f ( x ej Δ ) f ( x = x e Δ c) Else If ) ad f ( x ej Δ ) f ( x e Δ) the x = x e j Δ. Ed For (each dmeso) d) If o mprovemet throughout all d dmesos = / ; If = tol reset = o ; Ed For (k teratos) e) Collect fal result of ths Patter Search Fgure. Procedure of the Patter Search Compoet After each terato of the ACO phase we mprove each at depedetly wth a local Patter Search (PS) of eghborg solutos. Our patter deoted by D { e e... e d e d } s defed by the ut coordate axes where d s the dmeso of the problem. The PS s talzed by settg the step sze to a user specfed tal o. The PS explores the coordate axes for mprovg soluto for k teratos. If the search does ot fd a mprovemet for ay drecto the the step sze s reduced by half. The PS s stopped after a fxed umber of teratos. If a thread reaches covergece to a user specfed tolerace tol before the terato lmt reached ths research resets the step sze to the tal o to make use of computer resources that otherwse would be dle. By settg the umber of teratos the Patter Search the modeler ca cotrol the amout of resources dedcated to the ACO ad PS sectos of j. the search heurstc. The Patter Search compoet s llustrated Fg.. IV. PARALLELIZATION ANALYSIS AND IMPLEMENTATION A. Radom Numbers All the stochastc optmzato methods eed hgh qualty radom umbers. I tradtoal CPU-based ACOs radom umbers are typcally geerated as eeded. I the GPU all the radom umbers are geerated before the teratos starts ad these umbers are stored the texture memory space to eable faster access by the kerels. The radom umber geerator chose s Mersee Twster (Matsumoto ad Nshmura 008). B. Ftess Fuctos ad Feasblty Fuctos The purpose of a ftess fucto s to evaluate the cost of a objectve fucto. The purpose of a feasblty fucto s to make sure that the curret at meets all the costrats. I ths project all feasblty fuctos are oly to make sure they are betwee the mmum ad maxmum values. The parallelzato of ftess fuctos ad feasblty fuctos are straghtforward sce these evaluatos are depedet each thread. C. Geerato of New Ats The geerato of the ew ats.e. solutos s the most tme-cosumg part of the algorthm. It takes the Probablty Vector ad radom umbers as the put. We keep a copy of the Probablty Vector ad radom umbers the texture memory to eable faster access of these data durg ew ats geerato. Ths geerato process s totally depedet for each at ad thus s hghly parallelzable. The CPU-GPU commucato overhead s small sce the formato that eeds to be frequetly passed s oly the Probablty Vector. D. Patter Search The Patter Search s mplemeted as oe kerel fucto. The Patter Search process vokes frequet ftess fucto evaluatos ad feasblty checks. Ths task s deally suted for the GPU due to beg a large task wth o commucato betwee threads. E. GPU ad CPU Task Allocato We proposed the SIMT-ACO-PS algorthm as Fg. 3. It s a mxture of CPU ad GPU fucto calls. We put several steps to GPU wth each thread operatg to costruct ad mprove a sgle vector (soluto). A) Italze T ats each of whch has P dmeso varables ( CPU); B) Evaluate the cost ad costrats of all the ats ( GPU); C) Sort the ats based o the cost ( CPU); D) Italze ACO ad PS parameters ( CPU); Whle (Not meetg termate crtero) E) Evaporate pheromoe wth () ( CPU); F) Use the best few ats to update the pheromoe vector wth () ( CPU); G) Update the Probablty Vector wth the pheromoe formato wth (3) ( CPU); 874 SMC 009
4 H) Geerate the ew at solutos based o the Probablty Vector ( GPU); I) Evaluate the cost f ( x ) ad costrats c( x ) of the ats ( GPU); J) Improve all the ats wth Patter Search ( GPU); K) Sort the ats based o the cost f ( x ) ( CPU); L) Collect the geerato result ( CPU); Ed Whle M) Collect fal result ( CPU). Fgure 3. Procedure of the SIMT - At Coloy Patter Search V. COMPUTATIONAL EXPERIMENTS AND RESULTS The proposed Sgle Istructo Multple Thread At Coloy Patter Search (SIMT-ACO-PS) algorthm for the geeral optmzato fuctos has bee mplemeted by the author. The algorthm was mplemeted Vsual C 005 evromet wth the CUDA TM evromet for programmg the GPU. The computatoal expermets were executed o a Dell Precso 7400 Workstato computer wth a Itel Xeo E540 CPU GB memory ad a Vda GeForce GTX 80 GPU. For bechmarkg the algorthm was also mplemeted wth CPU-based oly fuctos to compare the computato speed to the GPU-accelerated mplemetato. The same computer was used testg both CPU ad GPU versos. Twelve bechmark fuctos have bee selected for these computatoal expermets [8]. Some of them are lsted the Appedx. ACO performace s affected by ts parameter settg [3]. Based o a set of tal testg wth several problems of dfferet szes we selected the followg parameter settgs: Pheromoe update costat Q: 0; Explorato costat: 0.4; Global pheromoe decay rate: 0.7; Pheromoe sestvty :.0; Pheromoe vector legth: 000; Ital values of the Pheromoe Vector:.0E-6; Patter Search: 0 teratos wth 0 set to the parameter rage / 0. m s set to be 0 / 6. A. Computatoal Performace Aalyss Table shows the comparso of computato tmes o the Ackley Fucto wth dmeso 30 betwee the proposed SIMT-ACO-PS ad CPU mplemetato of the same algorthm. The speedup values are calculated by dvdg the CPU-oly algorthm tmes by the GPU-accelerated algorthm tmes. Table (a) shows the speedup result of the ACO compoet. Table (b) shows the speedup result of the PS compoet. Table (c) shows the speedup result of the hybrd ACO-PS algorthm. The speedup creases as the umber of threads (ats) creases. Note that Table (b) t s 50 repettve rus of 0-terato Patter Search whle Table (c) total steps of the Patter Search s equal to (50 ACO geeratos x 0 PS teratos). Wth a larger umber of ats the heavy computato tasks are prmarly executed o the GPU greatly reducg ru tme compared to the CPU-oly mplemetato. The peak performace s expected at 5360 threads whch s orgazed to 60 blocks wth 56 threads per block. For our GPU kerels each mult-processor ca take blocks due to the regster costrats GPU. It meas each mult-processor ca ru blocks of 56 threads that s 30 mult-processor (of GeForce GTX 80 GPU) tmes blocks tmes 56 threads s equal to 5360 threads [6]. Therefore 30 mult-processors of a GeForce GTX 80 ca take totally 60 blocks or ts multples to reach peak performace. TABLE. AVERAGE RUN TIME COMPARISON BETWEEN CPU AND GPU IMPLEMENTATION IN MILLISECONDS ON THE ACKELY FUNCTION WITH 30 VARIABLES 50 ACO GENERATIONS AND 0 PS ITERATIONS FOR 0 RUNS TIMED IN M-SEC a) The speedup result of the ACO compoet Threads SIMT-ACO ACO Speedup b) The speedup result of the PS compoet Threads SIMT-ACO ACO Speedup c) The speedup result of the ACO-PS Threads SIMT-ACO ACO Speedup B. Speedup Comparso betewee CPU ad GPU Implemetatos Table shows the comparso of computato tmes betwee the CPU ad GPU mplemetato of the ACO-PS algorthm for all the bechmark fuctos. We coduct a test wth 5360 threads to determe the tmes spet o solvg each bechmark problem. The average results of 0 rus were collected ad summarzed. C. Soluto Qualty uder Tme Lmts Tme to soluto s a crtcal performace measure for a optmzato procedure. Gve eough tme both CPU ad GPU versos ca gve satsfactory results. Whe tme s lmted the result obtaed wth GPU-accelerated algorthm s otably better. Table 3 shows the mea best solutos ad stadard devato for 0 rus of At Coloy Patter Search ad At Coloy plus Patter Search o CPU ad GPU hardware. All the tests are lmted to oe secod. The 875 SMC 009
5 compoet or algorthm s allowed to fsh ay terato started before the oe secod lmt. It ca be see that the hybrd ACO-PS geerally gets better results gve the oe secod tme lmt. However the GPU platform PS-oly ca acheve better results some problems because t s able to complete more teratos tha ACO-PS gve the tme lmt. TABLE. COMPARISON OF AVERAGE COMPUTATION TIMES IN MILLISECONDS BETWEEN THE SIMT-ACO-PS AND THE ACO-PS ALGORITHMS FOR 0 MONTE CAROL RUNS.THE COMPUTATION SETTING WERE 5360 THREADS (ANTS) 50 ACO GENERATIONS30VARIABLES AND 0 PS ITERATIONS TIMED IN M-SEC CPU Verso GPU Verso GPU/CPU speedup ACOoly ACO- # Problems ACO-oly PS-oly ACO-PS PS-oly ACO-PS oly PS-oly ACO-PS Ackley Grewak Pealty Pealty Quartc Rastrg Rosebrock Schwefel Schwefel Schwefel Sphere Step VI. CONCLUSIONS I ths paper we preset a Sgle Istructo Multple Thread At Coloy Patter Search (SIMT-ACO-PS) algorthm for geeral boud costraed optmzato fuctos wth graphcs hardware accelerato. At Coloy Optmzato (ACO) s used the global search phase ad Patter Search (PS) s used the local search phase for mprovemet. Through parallelzato aalyss the classcal ACO algorthm ad the PS algorthm are adapted for dataparallel computg a GPU desktop parallel computg evromet. The computato tme was sgfcatly reduced ad the better optmzato results ca be obtaed more quckly wth massve ats ad Patter Search by leveragg GPU parallel computg. ACKNOWLEDGMENT Ths work was partally supported by the Lamar Research Ehacemet Grats to Dr. W. Zhu ad Dr. J. Curry at Lamar Uversty. Partal support for ths work was provded by a grat from the Texas Hazardous Waste Research Ceter to Dr. W. Zhu Dr. J. Curry ad Dr. H. Lou at Lamar Uversty. Partal support for ths work was provded by the Natoal Scece Foudato's Award No to Dr. W. Zhu. Ther support s greatly apprecated. ) Ackley Fucto: Appedx: Test Fuctos cos(πx ) f x 5 = = ( x) = 0 e 0e e x ) Grewak Fucto f =... ( x) = x cos( ) 4000 = = m( f ) = f (0... 0) 600 x 600 =... x m( f ) = f (0...0) 3) Geeralzed Pealzed Fucto = u ( x 0004) = = 0 [ 0s ( y )] ( y ) π f3 ( x) = 0s ( πy ) ( y ) π 30 = u ( x a k m) where m k( x a) x > a = 0 a x a y = x 4 m k( x a) x < a 0 ( ) 50 x 50 =... m( f3 ) = f3(... ) = 0 4) Geeralzed Pealzed Fucto 5) Quartc Fucto 6) Rastrg Fucto 876 SMC 009
6 7) Rosebrock Fucto 8) Schwefel s Problem. 9) Schwefel s Problem. 0) Schwefel s Problem. ) Sphere Fucto ) Step Fucto REFERENCES [] E. Alba Parallel Meta-heurstcs: a New Class of Algorthms edted by Erque Alba Joh Wley Ic. ISBN [] M. Dorgo Optmzato Learg ad Natural Algorthms Ph.D. Dssertato Poltecco d Mlao Italy 99. [3] Dorgo M. ad T. Stuetzle 004 At Coloy Optmzato MIT Press ISBN [4] M. Matsumoto; T Nshmura Mersee Twster. A 63-dmesoally equdstrbuted uform pseudoradom umber geerator. [5] Nguye H. Edtor 007. GPU Gems 3 New York: Addso-Wesley. [6] Vda 008 Cuda Programmg Gude Verso.. Vda Avalable at: [7] V. Torczo O the covergece of Patter Search algorthms SIAM J. Optma. 7 pp [8] X. Yao Y. Lu ad G. L Evolutoary Programmg Made Faster IEEE Trasactos o Evolutoary Computato (3) pp. 8-0 July 999. [9] W. Zhu J. Curry A. Marquez SIMT Tabu Search wth Graphcs Hardware Accelerato o the Quadratc Assgmet Problem the Iteratoal Joural of Producto Research 008 press. [0] W. Zhu J. Curry Partcle Swarm wth Graphcs Hardware Accelerato ad Local Patter Search o Boud Costraed Optmzato Problems IEEE Symposums Seres o Computatoal Itellgece Nashvlle TN USA March 30 ~ Aprl 009. [] W. Zhu J. Curry Mult-walk Parallel Patter Search o a GPU computg Platform Proceedgs of the IEEE Iteratoal Coferece o Computatoal Scece Bato Rouge LA USA May 5 ~ TABLE 3. MEAN BEST SOLUTIONS COMPARISON BETWEEN THE GPU AND CPU IMPLEMENTATIONS IN A ONE SECOND TIME LIMIT FOR TEN MONTE CARLO RUNS. COMPUTATION SETTING ARE 30 VARIABLES0PSITERATIONS AND 5360 THREADS a) SIMT-ACO-PS Mea Best Solutos Stadard Devato # Problems ACO-oly PS-oly ACO-PS ACO-oly PS-oly ACO-PS Ackley Grewak Pealty Pealty Quartc Rastrg Rosebrock Schwefel Schwefel Schwefel Sphere Step b) CPU ACO-PS Mea Best Solutos Stadard Devato # Problems ACO-oly PS-oly ACO-PS ACO-oly PS-oly ACO-PS Ackley Grewak Pealty Pealty Quartc Rastrg Rosebrock Schwefel Schwefel Schwefel Sphere Step SMC 009
Optimal Allocation of Complex Equipment System Maintainability
Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com
More informationMultithreaded implementation and performance of a modified artificial fish swarm algorithm for unconstrained optimization
Multthreaded mplemetato ad performace of a modfed artfcal fsh swarm algorthm for ucostraed optmzato Mla Tuba, Nebojsa Baca, ad Nadezda Staarevc Abstract Artfcal fsh swarm (AFS) algorthm s oe of the latest
More informationImproved MOPSO Algorithm Based on Map-Reduce Model in Cloud Resource Scheduling
Improved MOPSO Algorthm Based o Map-Reduce Model Cloud Resource Schedulg Heg-We ZHANG, Ka NIU *, J-Dog WANG, Na WANG Zhegzhou Isttute of Iformato Scece ad Techology, Zhegzhou 45000, Cha State Key Laboratory
More informationA New Newton s Method with Diagonal Jacobian Approximation for Systems of Nonlinear Equations
Joural of Mathematcs ad Statstcs 6 (3): 46-5, ISSN 549-3644 Scece Publcatos A New Newto s Method wth Dagoal Jacoba Appromato for Systems of Nolear Equatos M.Y. Wazr, W.J. Leog, M.A. Hassa ad M. Mos Departmet
More informationUsing The ACO Algorithm in Image Segmentation for Optimal Thresholding 陳香伶財務金融系
教專研 95P- Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg Abstract Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg 陳香伶財務金融系 Despte the fact that the problem of thresholdg has bee qute
More informationArea and Power Efficient Modulo 2^n+1 Multiplier
Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata
More informationA Genetic K-means Clustering Algorithm Applied to Gene Expression Data
A Geetc K-meas Clusterg Algorthm Appled to Gee Expresso Data Fag-Xag Wu, W. J. Zhag, ad Athoy J. Kusal Dvso of Bomedcal Egeerg, Uversty of Sasatchewa, Sasatoo, S S7N 5A9, CANADA faw34@mal.usas.ca, zhagc@egr.usas.ca
More informationOptimization of Light Switching Pattern on Large Scale using Genetic Algorithm
Optmzato of Lght Swtchg Patter o Large Scale usg Geetc Algorthm Pryaka Sambyal, Pawaesh Abrol 2, Parvee Lehaa 3,2 Departmet of Computer Scece & IT 3 Departmet of Electrocs Uversty of Jammu, Jammu, J&K,
More informationBezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon
Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.
More informationFace Recognition using Supervised & Unsupervised Techniques
Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy
More informationPERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS
PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS Lal Besela Sokhum State Uversty, Poltkovskaa str., Tbls, Georga Abstract Moder cryptosystems aalyss s a complex task, the soluto of whch s
More informationPoint Estimation-III: General Methods for Obtaining Estimators
Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto
More informationA Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing
Edth Cowa Uversty Research Ole ECU Publcatos Pre. 20 2006 A Comparso of Heurstcs for Schedulg Spatal Clusters to Reduce I/O Cost Spatal Jo Processg Jta Xao Edth Cowa Uversty 0.09/ICMLC.2006.258779 Ths
More informationMarcus Gallagher School of Information Technology and Electrical Engineering The University of Queensland QLD 4072, Australia
O the Importace of Dversty Mateace Estmato of Dstrbuto Algorthms Bo Yua School of Iformato Techology ad Electrcal Egeerg The Uversty of Queeslad QLD 4072, Australa +6-7-3365636 boyua@tee.uq.edu.au Marcus
More informationA MapReduce-Based Multiple Flow Direction Runoff Simulation
A MapReduce-Based Multple Flow Drecto Ruoff Smulato Ahmed Sdahmed ad Gyozo Gdofalv GeoIformatcs, Urba lag ad Evromet, KTH Drottg Krstas väg 30 100 44 Stockholm Telephoe: +46-8-790 8709 Emal:{sdahmed, gyozo}@
More informationMINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX
MIIMIZATIO OF THE VALUE OF DAVIES-BOULDI IDEX ISMO ÄRÄIE ad PASI FRÄTI Departmet of Computer Scece, Uversty of Joesuu Box, FI-800 Joesuu, FILAD ABSTRACT We study the clusterg problem whe usg Daves-Bould
More informationMachine Learning: Algorithms and Applications
/03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each
More informationNonparametric Comparison of Two Dynamic Parameter Setting Methods in a Meta-Heuristic Approach
Noparametrc Comparso of Two Dyamc Parameter Settg Methods a Meta-Heurstc Approach Seyhu HEPDOGAN, Ph.D. Departmet of Idustral Egeerg ad Maagemet Systems, Uversty of Cetral Florda Orlado, Florda 32816,
More informationCS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning
CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece
More informationParallel Iterative Poisson Solver for a Distributed Memory Architecture
Parallel Iteratve Posso Solver for a Dstrbted Memory Archtectre Erc Dow Aerospace Comptatoal Desg Lab Departmet of Aeroatcs ad Astroatcs 2 Motvato Solvg Posso s Eqato s a commo sbproblem may mercal schemes
More informationTransistor/Gate Sizing Optimization
Trasstor/Gate Szg Optmzato Gve: Logc etwork wth or wthout cell lbrary Fd: Optmal sze for each trasstor/gate to mmze area or power, both uder delay costrat Statc szg: based o tmg aalyss ad cosder all paths
More informationClustering documents with vector space model using n-grams
Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths
More informationSoftware reliability is defined as the probability of failure
Evolutoary Regresso Predcto for Software Cumulatve Falure Modelg: a comparatve study M. Beaddy, M. Wakrm & S. Aljahdal 2 : Dept. of Math. & Ifo. Equpe MMS, Ib Zohr Uversty Morocco. beaddym@yahoo.fr 2:
More informationNew Fuzzy Integral for the Unit Maneuver in RTS Game
New Fuzzy Itegral for the Ut Maeuver RTS Game Peter Hu Fug Ng, YgJe L, ad Smo Ch Keug Shu Departmet of Computg, The Hog Kog Polytechc Uversty, Hog Kog {cshfg,csyjl,csckshu}@comp.polyu.edu.hk Abstract.
More informationAPR 1965 Aggregation Methodology
Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos
More informationAdaptive Clustering Algorithm for Mining Subspace Clusters in High-Dimensional Data Stream *
ISSN 673-948 CODEN JKYTA8 E-mal: fcst@vp.63.com Joural of Froters of Computer Scece ad Techology http://www.ceaj.org 673-948/200/04(09)-0859-06 Tel: +86-0-566056 DOI: 0.3778/j.ss.673-948.200.09.009 *,2,
More informationCOMSC 2613 Summer 2000
Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are
More informationDifferentiated Service of Streaming Media Playback Technology
Iteratoal Coferece o Advaced Iformato ad Commucato Techology for Educato (ICAICTE 2013) Dfferetated Servce of Streamg Meda Playback Techology CHENG Z-ao 1 MENG Bo 1 WANG Da-hua 1 ZHAO Yue 1 1 Iformatzato
More informationWeb Page Clustering by Combining Dense Units
Web Page Clusterg by Combg Dese Uts Morteza Haghr Chehregha, Hassa Abolhassa ad Mostafa Haghr Chehregha Departmet of CE, Sharf Uversty of Techology, Tehra, IRA {haghr, abolhassa}@ce.sharf.edu Departmet
More informationAn Improved Fuzzy C-Means Clustering Algorithm Based on Potential Field
07 d Iteratoal Coferece o Advaces Maagemet Egeerg ad Iformato Techology (AMEIT 07) ISBN: 978--60595-457-8 A Improved Fuzzy C-Meas Clusterg Algorthm Based o Potetal Feld Yua-hag HAO, Zhu-chao YU *, X GAO
More informationNEURO FUZZY MODELING OF CONTROL SYSTEMS
NEURO FUZZY MODELING OF CONTROL SYSTEMS Efré Gorrosteta, Carlos Pedraza Cetro de Igeería y Desarrollo Idustral CIDESI, Av Pe de La Cuesta 70. Des. Sa Pablo. Querétaro, Qro, Méxco gorrosteta@teso.mx pedraza@cdes.mx
More informationA genetic procedure used to train RFB neural networks
A geetc procedure used to tra RFB eural etworks Costat-Iula VIZITIU Commucatos ad Electroc Systems Departmet Mltary Techcal Academy George Cosbuc Aveue 8-83 5 th Dstrct Bucharest ROMANIA vc@mta.ro http://www.mta.ro
More informationA Novel Optimization Algorithm for Adaptive Simplex Method with Application to High Dimensional Functions
A Novel Optmzato Algorthm for Adaptve Smplex Method th Applcato to Hgh Dmesoal Fuctos ZuoYg LIU, XaWe LUO 2 Southest Uversty Chogqg 402460, Cha, zuyglu@alyu.com 2 Southest Uversty Chogqg 402460, Cha, xael@su.edu.c.
More informationImplementation and performance of an object-oriented software system for cuckoo search algorithm
Implemetato ad performace of a object-oreted software system for cuckoo search algorthm Nebojsa Baca Abstract Evolutoary computato (EC) algorthms have bee successfully appled to hard optmzato problems.
More informationNetwork Security Evaluation Based on Variable Weight Fuzzy Cloud Model
207 2 d Iteratoal Coferece o Computer Scece ad Techology (CST 207) ISBN: 978--60595-46-5 Networ Securty Evaluato Based o Varable Weght Fuzzy Cloud Model Yag JIANG a*, Cheg-ha LI, Zh-peg LI ad Mg-ca SUN
More informationSpeeding- Up Fractal Image Compression Using Entropy Technique
Avalable Ole at www.jcsmc.com Iteratoal Joural of Computer Scece ad Moble Computg A Mothly Joural of Computer Scece ad Iformato Techology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC, Vol. 5, Issue. 4, Aprl
More informationExploring Wireless Sensor Network Configurations for Prolonging Network Lifetime
60 IJCSNS Iteratoal Joural of Computer Scece ad Network Securty, VOL7 No8, August 007 Explorg Wreless Sesor Network Cofguratos for Prologg Network Lfetme Zh Zha ad Yuhua Che, Departmet of Electrcal ad
More informationFuzzy ID3 Decision Tree Approach for Network Reliability Estimation
IJCSI Iteratoal Joural of Computer Scece Issues, Vol. 9, Issue 1, o 1, Jauary 2012 ISS (Ole): 1694-0814 www.ijcsi.org 446 Fuzzy ID3 Decso Tree Approach for etwor Relablty Estmato A. Ashaumar Sgh 1, Momtaz
More informationAirline Fleet Routing and Flight Scheduling under Market Competitions. Tang and Ming-Chei
Arle Fleet Routg ad Flght Schedulg uder Market Compettos Shagyao Ya, Ch-Hu Tag ad Mg-Che Lee Departmet of Cvl Egeerg, Natoal Cetral Uversty 3/12/2009 Itroducto Lterature revew The model Soluto method Numercal
More informationAPPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL
APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL Sergej Srota Haa Řezaková Abstract Bak s propesty models are beg developed for busess support. They should help to choose clets wth a hgher
More informationPerformance Impact of Load Balancers on Server Farms
erformace Impact of Load Balacers o Server Farms Ypg Dg BMC Software Server Farms have gaed popularty for provdg scalable ad relable computg / Web servces. A load balacer plays a key role ths archtecture,
More informationConstructive Semi-Supervised Classification Algorithm and Its Implement in Data Mining
Costructve Sem-Supervsed Classfcato Algorthm ad Its Implemet Data Mg Arvd Sgh Chadel, Arua Twar, ad Naredra S. Chaudhar Departmet of Computer Egg. Shr GS Ist of Tech.& Sc. SGSITS, 3, Par Road, Idore (M.P.)
More informationANALYSIS OF VARIANCE WITH PARETO DATA
Proceedgs of the th Aual Coferece of Asa Pacfc Decso Sceces Isttute Hog Kog, Jue -8, 006, pp. 599-609. ANALYSIS OF VARIANCE WITH PARETO DATA Lakhaa Watthaacheewakul Departmet of Mathematcs ad Statstcs,
More informationHardware/Software partitioning approach for embedded system design based on Genetic Algorithm
Iteratoal Joural of Scetfc Research & Egeerg Techology (IJSET ISSN: 2356-5608, Vol.3, ssue 3 Copyrght IPCO-205-pp.20-25 Hardware/Software parttog approach for embedded system desg based o Geetc Algorthm
More informationApplication of Genetic Algorithm for Computing a Global 3D Scene Exploration
Joural of Software Egeerg ad Applcatos, 2011, 4, 253-258 do:10.4236/jsea.2011.44028 Publshed Ole Aprl 2011 (http://www.scrp.org/joural/jsea) 253 Applcato of Geetc Algorthm for Computg a Global 3D Scee
More informationA PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
More informationInternational Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU
Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr
More information1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1
-D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break
More informationDEEP (Displacement Estimation Error Back-Propagation) Method for Cascaded ViSPs (Visually Servoed Paired Structured Light Systems)
DEEP (Dsplacemet Estmato Error Back-Propagato) Method for Cascaded VSPs (Vsually Servoed Pared Structured Lght Systems) Haem Jeo 1), Jae-Uk Sh 2), Wachoel Myeog 3), Yougja Km 4), ad *Hyu Myug 5) 1), 3),
More informationFrom Math to Efficient Hardware. James C. Hoe Department of ECE Carnegie Mellon University
FFT Compler: From Math to Effcet Hardware James C. Hoe Departmet of ECE Carege Mello Uversty jot wor wth Peter A. Mlder, Fraz Frachett, ad Marus Pueschel the SPIRAL project wth support from NSF ACR-3493,
More informationNetwork Intrusion Detection Using Support Vector Machine Based on Particle Swarm Optimization Li Wang 1,2, Chunhua Dong 2, Jianping Hu 2, Guodong Li 2
Iteratoal Coferece o Appled Scece ad Egeerg Iovato (ASEI 015) Network Itruso Detecto Usg Support Vector Mache Based o Partcle Swarm Optmzato L Wag 1,, Chuhua Dog, Japg Hu, Guodog L 1.School of Electrocs
More informationA Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE
A Comparso of Uvarate Smoothg Models: Applcato to Heart Rate Data Marcus Beal, Member, IEEE E-mal: bealm@pdx.edu Abstract There are a umber of uvarate smoothg models that ca be appled to a varety of olear
More informationWeighting Cache Replace Algorithm for Storage System
Weghtg Cache Replace Algorthm for Storage System Yhu Luo 2 Chagsheg Xe 2 Chegfeg Zhag 2 School of mathematcs ad Computer Scece, Hube Uversty, Wuha 430062, P.R. Cha 2 Natoal Storage System Laboratory, School
More informationA NOVEL ADAPTIVE FUZZY INFERENCE SYSTEM FOR MOBILE ROBOT NAVIGATION
A NOVEL ADAPTIVE FUZZY INFERENCE SYSTEM FOR MOBILE ROBOT NAVIGATION J. HOSSEN, S. SAYEED, 3 A. HUDAYA, 4 M. F. A. ABDULLAH, 5 I. YUSOF Faculty of Egeerg ad Techology (FET), Multmeda Uversty (MMU), Malaysa,,3,4,5
More informationPreventing Information Leakage in C Applications Using RBAC-Based Model
Proceedgs of the 5th WSEAS It. Cof. o Software Egeerg Parallel ad Dstrbuted Systems Madrd Spa February 5-7 2006 (pp69-73) Prevetg Iformato Leakage C Applcatos Usg RBAC-Based Model SHIH-CHIEN CHOU Departmet
More informationA Type of Variation of Hamilton Path Problem with Applications
Edth Cowa Uersty Research Ole ECU Publcatos Pre. 20 2008 A Type of Varato of Hamlto Path Problem wth Applcatos Jta Xao Edth Cowa Uersty Ju Wag Wezhou Uersty, Zhejag, Cha 0.09/ICYCS.2008.470 Ths artcle
More informationLP: example of formulations
LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso
More informationA Framework for Block-Based Timing Sensitivity Analysis
39.3 Framework for Block-Based Tmg Sestvty alyss Sajay V. Kumar Chadramoul V. Kashyap Sach S. Sapatekar Uversty of Mesota Itel Corporato Uversty of Mesota Meapols MN 55455 Hllsboro OR 973 Meapols MN 55455
More informationWorkflow- Based Shape Optimization of Airfoils and Blades using Chained Bezier Curves
Workflow- Based Shape Optmzato of Arfols ad Blades usg Chaed Bezer Curves Igor Pehec, Damr Vuča, Želja Loza Faculty of Electrcal Egeerg, Mechacal Egeerg ad Naval Archtecture FESB, Uversty of Splt, Croata
More informationNUMERICAL INTEGRATION BY GENETIC ALGORITHMS. Vladimir Morozenko, Irina Pleshkova
5 Iteratoal Joural Iformato Theores ad Applcatos, Vol., Number 3, 3 NUMERICAL INTEGRATION BY GENETIC ALGORITHMS Vladmr Morozeko, Ira Pleshkova Abstract: It s show that geetc algorthms ca be used successfully
More informationShort Vector SIMD Code Generation for DSP Algorithms
Short Vector SMD Code Geerato for DSP Algorthms Fraz Frachett Chrstoph Ueberhuber Appled ad Numercal Mathematcs Techcal Uversty of Vea Austra Markus Püschel José Moura Electrcal ad Computer Egeerg Carege
More informationProcess Quality Evaluation based on Maximum Entropy Principle. Yuhong Wang, Chuanliang Zhang, Wei Dai a and Yu Zhao
Appled Mechacs ad Materals Submtted: 204-08-26 ISSN: 662-7482, Vols. 668-669, pp 625-628 Accepted: 204-09-02 do:0.4028/www.scetfc.et/amm.668-669.625 Ole: 204-0-08 204 Tras Tech Publcatos, Swtzerlad Process
More informationAn Ensemble Multi-Label Feature Selection Algorithm Based on Information Entropy
The Iteratoal Arab Joural of Iformato Techology, Vol., No. 4, July 204 379 A Esemble Mult-Label Feature Selecto Algorthm Based o Iformato Etropy Shg L, Zheha Zhag, ad Jaq Dua School of Computer Scece,
More informationAn Enhanced Local Covering Approach for Minimization of Multiple-Valued Input Binary-Valued Output Functions
Proceedgs of the 10th WSEAS Iteratoal Coferece o COMPUTERS, Voulagme, Athes, Greece, July 13-15, 2006 (pp63-68) A Ehaced Local Coverg Approach for Mmzato of Multple-Valued Iput Bary-Valued Output Fuctos
More informationDescriptive Statistics: Measures of Center
Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated
More informationA Double-Window-based Classification Algorithm for Concept Drifting Data Streams
00 IEEE Iteratoal Coferece o Graular Computg A Double-Wdow-based Classfcato Algorthm for Cocept Drftg Data Streams Qu Zhu, Xuegag Hu, Yuhog Zhag, Pepe L, Xdog Wu, School of Computer Scece ad Iformato Egeerg,
More informationClassification Web Pages By Using User Web Navigation Matrix By Mementic Algorithm
Classfcato Web Pages By Usg User Web Navgato Matrx By Memetc Algorthm 1 Parvaeh roustae 2 Mehd sadegh zadeh 1 Studet of Computer Egeerg Software EgeergDepartmet of ComputerEgeerg, Bushehr brach,
More informationIMPLEMENTING GENETIC ALGORITHMS TO CUDA ENVIRONMENT USING DATA PARALLELIZATION
M. Oso et al. Implemetraje geetskh algortama u CUDA okružeje upotrebom paralelzacje podataka ISSN 330-365 UDC/UDK 004.9.0:004.4. IMPLEMENTING GENETIC ALGORITHMS TO CUDA ENVIRONMENT USING DATA PARALLELIZATION
More informationDelay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing
Delay based Duplcate Trasmsso Avod (DDA) Coordato Scheme for Opportustc routg Ng L, Studet Member IEEE, Jose-Fera Martez-Ortega, Vcete Heradez Daz Abstract-Sce the packet s trasmtted to a set of relayg
More informationFuzzy Partition based Similarity Measure for Spectral Clustering. Xi an , China Abstract
Iteratoal Joural of Sgal Processg, Image Processg ad Patter Recogto Vol.9, No., (6), pp.47-48 http://dx.do.org/.457/sp.6.9..39 Fuzzy Partto based Smlarty Measure for Spectral Clusterg Yfag Yag ad Yupg
More informationChapter 3 Descriptive Statistics Numerical Summaries
Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.
More informationFitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of
Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple
More informationPrediction Method of Network Security Situation Based on GA- LSSVM Time Series Analysis
AMSE JOURNALS-AMSE IIETA publcato-07-seres: Advaces B; Vol. 60; N ; pp 37-390 Submtted Mar. 05 07; Revsed May 5 07; Accepted Ju. 0 07 Predcto Method of Network Securty Stuato Based o GA- LSSVM Tme Seres
More informationChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression
Statstcal-Regresso_hadout.xmcd Statstcal Aalss of Regresso ChE 475 Statstcal Aalss of Regresso Lesso. The Need for Statstcal Aalss of Regresso What do ou do wth dvdual expermetal data pots? How are the
More informationMachine Learning. CS 2750 Machine Learning. Administration. Lecture 1. Milos Hauskrecht 5329 Sennott Square, x4-8845
CS 75 Mache Learg Lecture Mache Learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square, 5 people.cs.ptt.edu/~mlos/courses/cs75/ Admstrato Istructor: Prof. Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square,
More informationComparison Studies on Classification for Remote Sensing Image Based on Data Mining Method
Hag Xao ad Xub Zhag Comparso Studes o Classfcato for Remote Sesg Image Based o Data Mg Method Hag XIAO 1, Xub ZHANG 1 1: School of Electroc, Iformato ad Electrcal Egeerg Shagha Jaotog Uversty No. 1954,
More informationDesigning a learning system
CS 75 Mache Leafrg Lecture 3 Desgg a learg system Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square, x4-8845 people.cs.ptt.edu/~mlos/courses/cs75/ Homeork assgmet Homeork assgmet ll be out today To parts:
More informationFEATURE SELECTION ON COMBINATIONS FOR EFFICIENT LEARNING FROM IMAGES. Rong Xiao, Lei Zhang, and Hong-Jiang Zhang
FEATURE SELECTION ON COMBINATIONS FOR EFFICIENT LEARNING FROM IMAGES Rog Xao, Le Zhag, ad Hog-Jag Zhag Mcrosoft Research Asa, Bejg 100080, P.R. Cha {t-rxao, lezhag, hjzhag}@mcrosoft.com ABSTRACT Due to
More informationCLUSTERING ASSISTED FUNDAMENTAL MATRIX ESTIMATION
CLUSERING ASSISED FUNDAMENAL MARIX ESIMAION Hao Wu ad Y Wa School of Iformato Scece ad Egeerg, Lazhou Uversty, Cha wuhao1195@163com, wayjs@163com ABSRAC I computer vso, the estmato of the fudametal matrx
More informationEvaluation of Node and Link Importance Based on Network Topology and Traffic Information DU Xun-Wei, LIU Jun, GUO Wei
Advaced Materals Research Submtted: 2014-08-29 ISSN: 1662-8985, Vols. 1049-1050, pp 1765-1770 Accepted: 2014-09-01 do:10.4028/www.scetfc.et/amr.1049-1050.1765 Ole: 2014-10-10 2014 Tras Tech Publcatos,
More informationBeijing University of Technology, Beijing , China; Beijing University of Technology, Beijing , China;
d Iteratoal Coferece o Machery, Materals Egeerg, Chemcal Egeerg ad Botechology (MMECEB 5) Research of error detecto ad compesato of CNC mache tools based o laser terferometer Yuemg Zhag, a, Xuxu Chu, b
More informationBlind Steganalysis for Digital Images using Support Vector Machine Method
06 Iteratoal Symposum o Electrocs ad Smart Devces (ISESD) November 9-30, 06 Bld Stegaalyss for Dgtal Images usg Support Vector Mache Method Marcelus Hery Meor School of Electrcal Egeerg ad Iformatcs Badug
More informationSimulator for Hydraulic Excavator
Smulator for Hydraulc Excavator Tae-Hyeog Lm*, Hog-Seo Lee ** ad Soo-Yog Yag *** * Departmet of Mechacal ad Automotve Egeerg, Uversty of Ulsa,Ulsa, Korea (Tel : +82-52-259-273; E-mal: bulbaram@mal.ulsa.ac.kr)
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationSelf-intersection Avoidance for 3-D Triangular Mesh Model
Self-tersecto Avodace for 3-D Tragular Mesh Model Habtamu Masse Aycheh 1) ad M Ho Kyug ) 1) Departmet of Computer Egeerg, Ajou Uversty, Korea, ) Departmet of Dgtal Meda, Ajou Uversty, Korea, 1) hab01@ajou.ac.kr
More informationA new Memetic Algorithm for Multiple Graph Alignment
VNU Joural of Scece: Comp. Scece & Com. Eg, Vol. 34, No. (208) -9 A ew Memetc Algorthm for Multple Graph Algmet Tra Ngoc Ha,3, Le Nhu He 2, Hoag Xua Hua 3,* Tha Nguye Uversty of Educato, 20 Luog Ngoc Quye,
More informationMATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD
MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD TOMÁŠ ŠUBRT, PAVLÍNA LANGROVÁ CUA, SLOVAKIA Abstract Curretly there s creasgly dcated that most of classcal project maagemet methods s ot sutable
More informationFuzzy Multi-objective Linear Programming Approach for Traveling Salesman Problem
Fuzzy Mult-objectve Lear Programmg Approach for Travelg Salesma Problem Ama Rehmat Pujab Uversty College of Iformato Techology Uversty of the Pujab, Lahore, Pasta ama_mmal@yahoo.com Ha Saeed Pujab Uversty
More informationA modified Logic Scoring Preference method for dynamic Web services evaluation and selection
A modfed Logc Scorg Preferece method for dyamc Web servces evaluato ad selecto Hog Qg Yu ad Herá Mola 2 Departmet of Computer Scece, Uversty of Lecester, UK hqy@mcs.le.ac.uk 2 Departmet of Iformatcs, School
More informationSoftware Clustering Techniques and the Use of Combined Algorithm
Software Clusterg Techques ad the Use of Combed Algorthm M. Saeed, O. Maqbool, H.A. Babr, S.Z. Hassa, S.M. Sarwar Computer Scece Departmet Lahore Uversty of Maagemet Sceces DHA Lahore, Paksta oaza@lums.edu.pk
More informationA Perfect Load Balancing Algorithm on Cube-Connected Cycles
Proceedgs of the 5th WSEAS It Cof o COMPUTATIONAL INTELLIGENCE, MAN-MACINE SYSTEMS AND CYBERNETICS, Vece, Italy, November -, 6 45 A Perfect Load Balacg Algorthm o Cube-Coected Cycles Gee Eu Ja Shao-We
More informationUsing Linear-threshold Algorithms to Combine Multi-class Sub-experts
Usg Lear-threshold Algorthms to Combe Mult-class Sub-experts Chrs Mesterharm MESTERHA@CS.RUTGERS.EDU Rutgers Computer Scece Departmet 110 Frelghuyse Road Pscataway, NJ 08854 USA Abstract We preset a ew
More informationAn Optimized Algorithm for Big Data Classification using Neuro Fuzzy Approach
Ida Joural of Scece ad Techology, Vol 9(28), DOI: 0.7485/jst/206/v928/87995, July 206 ISSN (Prt) : 0974-6846 ISSN (Ole) : 0974-5645 A Optmzed Algorthm for Bg Data Classfcato usg Neuro Fuzzy Approach Naveet
More informationMoving Foreground Detection Based On Spatio-temporal Saliency
IJCSI Iteratoal Joural of Computer Scece Issues Vol. 10 Issue 1 No 3 Jauary 013 ISSN (Prt): 1694-0784 ISSN (Ole): 1694-0814 www.ijcsi.org 79 Movg Foregroud Detecto Based O Spato-temporal Salecy Yag Xa
More informationRegion Matching by Optimal Fuzzy Dissimilarity
Rego Matchg by Optmal Fuzzy Dssmlarty Zhaggu Zeg, Ala Fu ad Hog Ya School of Electrcal ad formato Egeerg The Uversty of Sydey Phoe: +6--935-6659 Fax: +6--935-3847 Emal: zzeg@ee.usyd.edu.au Abstract: Ths
More informationEnumerating XML Data for Dynamic Updating
Eumeratg XML Data for Dyamc Updatg Lau Ho Kt ad Vcet Ng Departmet of Computg, The Hog Kog Polytechc Uversty, Hug Hom, Kowloo, Hog Kog cstyg@comp.polyu.edu.h Abstract I ths paper, a ew mappg model, called
More informationUnsupervised visual learning of three-dimensional objects using a modular network architecture
PERGAMON Neural Networks 12 (1999) 1037 1051 Neural Networks www.elsever.com/locate/euet Usupervsed vsual learg of three-dmesoal objects usg a modular etwork archtecture H. Ado a, *, S. Suzuk a,b, T. Fujta
More informationA Traffic Camera Calibration Method Based on Multi-rectangle
Traffc Camera Calbrato Method ased o Mult-rectagle Lyg Lu Xaobo Lu Sapg J Che Tog To cte ths verso: Lyg Lu Xaobo Lu Sapg J Che Tog. Traffc Camera Calbrato Method ased o Multrectagle. Zhogzh Sh; Zhaohu
More informationObject Segmentation based on Saliency Extraction and Bounding Box Jian Ma, Lei Huang, Bo Yin, Fengfu Yin
Iteratoal Coferece o Lostcs Eeer, Maaemet ad Computer Scece (LEMCS 204) Object Semetato based o Salecy Extracto ad Boud Box Ja Ma, Le Hua, Bo Y, Fefu Y Ja Ma Collee of Evrometal Scece ad Eeer yff3@26.com
More informationAdaptive Provisioning of Differentiated Services Networks based on Reinforcement Learning
Adaptve Provsog of Dfferetated Servces Networks based o Reforcemet Learg T C K Hu ad C K Tham Dept of Electrcal & Computer Egeerg Natoal Uversty of Sgapore to appear IEEE Trasactos o Systems, Ma & Cyberetcs
More information