A Task Scheduling Algorithm Based on PSO for Grid Computing
|
|
- Louise Caldwell
- 6 years ago
- Views:
Transcription
1 Internatonal Journal of Computatonal Intellence esearch. ISSN Vol.4, No.1 (28, pp esearch Inda Publcatons A Tas Scheduln Alorthm Based on PSO for Grd Computn Le Zhan 1, Yuehu Chen 2, unyuan Sun 1, Shan Jn 1 Bo Yan 1 1 Networ Center, Unversty of Jnan Jwe oad 16, Jnan, 2522, P.. Chna {zhanle,, sunry, jnshan, yanbo}@ujn.edu.cn 2 School of Informaton Scence Enneern, Unversty of Jnan Jwe oad 16, Jnan, 2522, P.. Chna yhchen@ujn.edu.cn Abstract: Grd computn s a hh performance computn envronment to solve larer scale computatonal dems. Grd computn contans resource manaement, tas scheduln, securty problems, nformaton manaement so on. Tas scheduln s a fundamental ssue n achevn hh performance n rd computn systems. However, t s a b challene for effcent scheduln alorthm desn mplementaton. In ths paper, a heurstc approach based on partcle swarm optmzaton alorthm s adopted to solvn tas scheduln problem n rd envronment. Each partcle s represented a possble soluton, the poston vector s transformed from the contnuous varable to the dscrete varable. Ths approach ams to enerate an optmal schedule so as to et the mnmum completon tme whle completn the tass. The results of smulated eperments show that the partcle swarm optmzaton alorthm s able to et the better schedule than enetc alorthm. Keywords: partcle swarm optmzaton, tas scheduln, rd computn 1. Introducton Wth the development of the networ technoloy, rd computn used to solve larer scale comple problems becomes a focus technoloy. Tas scheduln s a challenn problem n rd computn envronment [1. If lare numbers of tass are computed on the eoraphcally dstrbuted resources, a reasonable scheduln alorthm must be adopted n order to et the mnmum completon tme. So tas scheduln whch s one of NP-Complete problems becomes a focus by many of scholars n rd computn area. Heurstc optmzaton alorthm s wdely used to solve a varety of NP-complete problems. Abraham et al Braun et al [2 presented three basc heurstcs mpled by Nature for Grd scheduln, namely Genetc Alorthm (GA [3-7, Smulated Annealn (SA [8-9 Tabu Search (TS [1, heurstcs derved by a combnaton of there three alorthms. GA SA are powerful stochastc optmzaton methods, whch are nspred form the nature. GA s smulated the evolutonary natural selecton process. The better soluton of eneraton s evaluated accordn to the ftness value the cdates wth better ftness values are used to create further solutons throuh crossover mutaton processes. Smulated annealn s based on the process of annealn about the sold matter n physcs. Both methods are vald have been appled n varous felds due to ther stron converence propertes. Partcle Swarm Optmzaton (PSO [11 s one of the latest evolutonary optmzaton technques nspred by nature. It s smulated the process of a swarm of brds preyn. It has the better ablty of lobal searchn has been successfully appled to many areas such as neural networ trann, control system analyss desn, structural optmzaton so on. It also has fewer alorthm parameters than both enetc alorthm smulated alorthm. Furthermore, PSO alorthm wors well on most lobal optmal problems. In ths paper, PSO alorthm s employed to solve the scheduln problem n a rd envronment. Throuh a seral of smulated eperments, our results show that PSO alorthm s effectve for tas scheduln n computatonal rd. Ths paper s oranzed as follows. In Secton 2, rd scheduln ssues are manly dscussed. Partcle swarm optmzaton alorthm s ntroduced n secton 3. In Secton 4, PSO alorthm for tas scheduln problem n rd envronment s ven. Eperment settns results are
2 38 Le Zhan et al dscussed n Secton 5 some conclusons are ven n Secton Grd scheduln ssues A computatonal rd s a hardware software nfrastructure that provdes dependable, consstent, pervasve, nepensve access to hh-end computatonal capabltes [1. A resource n the computatonal rd s somethn that s requred to carry out an operaton, for eample, a processor used for data processn. The resource manaement of computatonal rd s responsble for resource dscovery allocaton of a tas to a partcular resource. Usually t s easy to et the nformaton about the ablty to process data of the avalable resource. In ths paper, we wll dscuss the problem that n tass wor on m computn resources wth an objectve of mnmzn the completon tme utlzn the resources effectvely. If the number of tass s less than the number of resources n rd envronment, the tass can be allocated on the resources accordn to the frst-come-frst-serve rule. If the number of tas s more than the number of resources, the allocaton of tass s to be made by some scheduln schemes. Consdern the number of tass s more than the computn resources n ths paper, so one tas can not be assned to dfferent resource, mplyn that the tas s not allowed to be mrated between resources[17. Usually t s able to et the nformaton about the avalable resources va resource manaement n the rd envronment. T To formulate the problem, defne ={1,2,3, n} as n j ndependent tass permutaton j={1,2,3, m} as m P, j computn resources. Suppose that the processn tme for tas computn on j resource s nown. The completon C( tme represents the total cost tme of completon. The objectve s to fnd an permutaton matr = ( j j, wth, =1 f resource performs tas j f, otherwse, C, j m ( = Subject to m = 1 j= 1 =, whch mnmzes the total costs n P, j *, j = 1, j T, j j {,1 },, j T ( The mnmal C (1 (2, (3 represents the lenth of schedule whole tass worn on avalable resources. The scheduln constrants (2 uarantee that each tas s assned to eactly one resource. We wll dscuss that a new optmal schedule s able to fnd the mnmal completon tme. 3. Partcle swarm optmzaton alorthm The partcle swarm optmzaton [12 whch s one of the latest evolutonary optmzaton technques was ntroduced n 1995 by Kennedy Eberhart. PSO alorthm s an adaptve method that can be used to solve optmzaton problem. Conductn search uses a populaton of partcles. Each partcle corresponds to ndvdual n evolutonary alorthm. A floc or swarm of partcles s romly enerated ntally, each partcle s poston representn a possble soluton pont n the problem space. Each partcle has an updatn poston vector X updatn velocty vector V by movn throuh the problem space. Kennedy Eberhart proposed the formula of updatn poston vector X : v + 1 = 4 V And the formula of updatn velocty vector : v+ 1 = w v + c1r1 (p + c2 (p 5 Where c1 c2 are postve constant r1 are unformly dstrbuted rom number n [,1. The velocty V vector s rane of [ V,V ma ma [13. At each teraton step, a functon F s calculated by X poston vector evaluatn each partcle s qualty. The vector P represents ever the best poston of each partcle P represents the best poston obtaned so far n the populaton. Chann velocty ths way enables the partcle to search around ts ndvdual best poston P, updatn lobal best poston P, untl searn for the lobal best poston n the lmted teraton. 4. PSO alorthm for scheduln problem n computatonal rd In rd envronment, scheduln whch s one of a varety of NP-complete problems s a very complcated ssue. The am of ths problem s how to mprove the effcency of resource how to mnmze the completon tme at the same tme. PSO can be mplemented to solve varous functon optmzaton problems, or some problems whch can be transformed to functon optmzaton problems. For solvn the tas scheduln problem by usn PSO alorthm, we use the small poston value (SPV rule [14 whch borrowed from the rom ey representaton to
3 A Tas Scheduln Alorthm Based on PSO for Grd Computn 39 solve the tas scheduln problem. The SPV rule can convert the contnuous poston values to dscrete permutaton n PSO alorthm. A populaton of partcles s romly enerated ntally. X Each partcle denoted as (=1, 2, 3,, n wth ts poston, velocty, ftness value represents a potental soluton about resource scheduln. The poston of each partcle s represented by n number of dmensons as = [ 1, 2, n where s the poston value of partcle wth respect to the n dmenson, the velocty s v [,,, represented by = v1 v2 vn v where s the velocty of partcle wth respect to the n dmenson. Based on SPV rules, the contnuous poston convert to a S permutaton of sequences, whch s a sequence of tass X S mpled by the partcle. s represented by s = [ s1, s2, sn s, where s the sequence of tas of partcle n the processn order wth respect to the n r [,,, dmenson. Defne = r1 rn as the n dmenson r tas processn on the resources. The ftness value evaluated by ftness functon represents the partcle s qualty based on the current sequence. The personal best value denoted as P represents the best searchn poston of the partcle so far. For each partcle n the populaton, P can be determned updated at each teraton step. In rd f ( resource scheduln wth the ftness functon X where s the correspondn sequence of partcle, the personal best P of the partcle s obtaned such that f ( f ( 1 where s the correspondn sequence of personal best P.For each partcle, the p [,,, personal best s denoted as = p1 p2 pn where p s the poston value of the partcle best wth respect to the n dmenson. The best partcle n the whole swarm s assned to the lobal best denoted as G. The G can be f ( f ( obtaned such that, for = 1, 2, 3,, m, where s the correspondn sequence of partcle best P. In eneral, we defne the ftness functon of the lobal best f ( best = f ( best as, the lobal best s defned as = [, 2, n s the poston value of the 1 where lobal best wth respect to the n dmenson. Each partcle updates ts velocty vector based on the eperences of the personal best the lobal best n order to update the poston of each partcle wth the velocty currently updated n search space. Each partcle eeps trac of ts own best poston the swarm eeps trac of the lobal best poston. In addton, a local search may be appled to a certan roup of partcles n the swarm to enhance the eplotaton of searchn space. If the mnmum computn tme whch s able to complete the whole tass s found or fnsh wth mamum number of teraton, the process wll be termnated. The pseudo code of PSO alorthm for tas scheduln n rd computn system s ven as follows, BEGIN { Intalze parameters Intalze populaton romly Intalze each partcle poston vector velocty vector Fnd a permutaton accordn to each partcle s poston Evaluate each partcle fnd the personal best the lobal best Do { Update each partcle s velocty poston Fnd a permutaton accordn to the updated each partcle s poston Evaluate each partcle update the personal best the lobal best Apply the local search } Whle (!Stop crteron } END 4.1. Soluton representaton For tas scheduln alorthm n rd envronment, one of the most mportant ssues s how to represent a soluton. The soluton representaton tes up wth the PSO alorthm performance. We defne one partcle as a possble soluton n the populaton. And dmenson n correspondn to n tass, each dmenson represents a tas. The poston vector of each partcle maes transformaton about the contnuous poston. We use the smallest poston value, namely, the SPV rule s used frst to fnd a permutaton correspondn to X the contnuous poston. For the n tass m resource problem, each partcle represents a reasonable scheduln [,,, scheme. The poston vector = 1 2 n has a contnuous set of values. Based on the SPV rule, the contnuous poston vector can be transformed a dspersed s [,,, value permutaton = s1 s2 sn. Then the operaton r [,,, vector = r1 rn s defned by the follown formula:
4 4 Le Zhan et al = S mod m 6 Table 1 llustrates the soluton representaton of partcle X of PSO alorthm for 9 tass 3 processors. Based on s SPV rules, s formed to a permutaton. Usn the formulas (6, r11 = s11 mod 3= 2 where refers to the sequence number of computn processor. We defne that the start number sequence s zero. Dmenson Table 1 : Soluton epresentaton s Intal Populaton The ntalzed populaton of partcles s constructed romly for PSO alorthm. The ntalzed contnuous poston values contnuous veloctes are enerated by the follow formula [14 = ( mn + ma mn * r (7 Where mn = -.4, ma = 4. r s a unform rom number between 1. v = v ( v v mn + ma mn * r (8 Where v v mn = -.4, ma = 4. r s a unform rom number between 1. We thn the populaton sze s the number of dmensons. Snce the objectve s to mnmze the completon tme, the ftness functon value s the completon tme value whch s decoded from the operaton repetton vector for partcle. r f 4.3. The flow of PSO alorthm for tas scheduln ssues Intal populaton romly of PSO alorthm s the frst step of ths alorthm. The formulas (4 (5 are used to construct the ntal contnuous poston values velocty value of each partcle. The complete flow of the PSO alorthm for the tas scheduln of rd can be summarzed as follows, Step1: Intalzaton. Set the contents about ths alorthm: ma c 1 =c 2 =2w ter=1 Defne the number of actve resource the lst of tass. The dmenson of PSO alorthm s the number of tass. Intalze poston vector velocty vector of each partcle romly = [1, 2, n v = [v1, v2, vn Apply the SPV rule to fnd the permutaton s = [s1,s2, sn Apply the formula (6 to fne the operaton vector r = [r1,, rn Evaluate each partcle I n the swarm usn the objectve functon fnd the best ftness value amon the whole f ( swarm. Set the lobal best value Step 2: Update teraton varable. ter = ter + 1 Step 3: Update nerta weht. ter ter-1 ω = ω * β Step 4: Update velocty. G = f ( Table 2 : Local Search Appled to Permutaton before eparn Dmenson s r s r Table 3 : Local Search Appled to Permutaton after eparn Dmenson s r s r.
5 A Tas Scheduln Alorthm Based on PSO for Grd Computn 41 Table 4 : Parameter settns of PSO GA alorthm Alorthm Parameter descrpton Parameter Value PSO GA Sze of Swarm 3 Self-reconton coeffcent c1 2 Socal coeffcent c2 2 Weht w.9.4 Ma Velocty 1 Sze of populaton 3 Probablty of crossover.8 Probablty of mutaton.3 Scale for mutatons.1 Table 5 : An eample of the best result based on PSO alorthm for (3, 1 esource Tas T1 T2 T3 T4 T5 T6 T7 T8 T9 T Apply the formula (5 update velocty of each partcle Step 5: Update poston. Apply the formula (4 update poston of each partcle Step 6: Fnd permutaton. Apply the SPV rule to fnd the s [,,, permutaton = s1 s2 sn Step 7: Fne operaton vector Apply the formula (6 to fne the operaton r [,,, vector = r1 rn Step 8: Update personal best. Each partcle s evaluated by usn the operaton vector to f ( ( see f the personal best wll mprove. If best f, f ( ( then best = f Step 9: Update lobal best. f ( best f ( best f ( best = f ( best If, then Step 1: Stoppn crteron If the number of teraton eceeds the mamum number of teraton, then stop otherwse o to step Nehborhood of PSO In the PSO alorthm, local search s appled to the permutaton drectly. However, t volates the SPV rule needs a repar alorthm. The nehborhood structures [14 s showed n Table 2 where r 2 = 1 r 4 = 2 are nterchaned. As shown n Table 2, applyn a local search to the permutaton volates the SPV rule because the permutaton s a result of the partcle s poston values. After completn the local search, a partcle should be repared n order to the SPV rule s not volated. Table 3 shows a new permutaton acheved by chann the poston values accordn to the SPV rule after reparn. The values of postons permutaton are nterchaned n terms of ther dmensons. When s 1 = 1 s = 3 3 are nterchaned, ther correspondn 1 =.99 = 3.72 are nterchaned respectvely for dmensons =1 =3 to eep the partcle consstent wth the SPV rule. The advantae of ths approach s due to the fact that the repar alorthm s only needed after evaluatn all the nehbors n a permutaton. The performance of the local search alorthm depends on the choce of the nehborhood structure. In ths paper, the varable nehborhood search (VNS method presented by Mladenovc Hansen [18 s adopted. Usually the two nehborhood structures are employed. S1: Interchane two tass between a b dmensons, (a b S2: emove the tas at the a dmenson nsert t n the b dmenson, (a b Where a b are the rom nteer numbers between 1 the number of tass. Two swaps two nterchanes are used to dversfy the lobal best soluton before applyn the local search. The modfcaton s mportant to drect the search towards the lobal optma snce the lobal best soluton remans the same after some teratons, probably at a local mnmum. In addton, neural moves are allowed n the VNS local search n order to restart the search from a dfferent permutaton wth the same functon value. 5. Epermental settns results In our eperments we conducted a seral of eperments to test ths alorthm on a smulated rd envronment. We compared the performance of PSO alorthm wth enetc alorthm (GA [15-16 that have many smlartes. Genetc alorthm s an evolutonary natural selecton process. The cdate soluton of each eneraton s evaluated accordn to the hh ftness value s used to create further solutons va crossover mutaton procedures. The epermental parameter settns of PSO GA alorthms are descrbed n Table 3. We consdered a fnte number of processors n our small scale rd envronment assumed that the processn speeds of each processor the cost tme of each tas are nown. Each eperment was repeated 1 tmes wth dfferent rom seeds. We recorded the completon tme values of the best solutons throuhout the optmzaton teratons a mnmum cost tme of all tass completed.
6 42 Le Zhan et al In order to analyze the performance of tas scheduln alorthm, frstly we had an eperment wth a small tas scheduln problem. There s 3 resources s 1 tass. The speeds of the 3 resources are 4, 3, 2 the cost tme of each tas s 19, 23, 24, 2, 2, 25, 16, 21, 24, 15. The results of GA alorthm runnn 1 tmes were {26, 25.4, 25.8, 25.8, 25, 25, 25.8, 26, 25.4, 25}, wth an averae value of The results of PSO alorthm were {25, 25, 25.4, 25.4, 25, 25, 25, 25, 25, 25.2}, wth an averae value of PSO alorthm provded the best result 7 tmes, whle GA alorthm provded the best result 3 tmes. Table 2 shows an eample of the best tas scheduln results based on PSO alorthm about (3, 1, whch 1 means the tas s assned to the respectve resource n rd envronment. We test the tas scheduln problem from 5 processors, 1 tass to 2 processor 2 tass. In PSO alorthm, the parameters were set that the number of partcle s 3, the self-reconton coeffcent c 1 socal coeffcent c 2 are 2, the weht s lnear decreased from.9 to.4. For GA, the sze of the populaton s 3. Fure 1 shows the completon tme of PSO GA about 5 processors 1 tass. It dsplays that PSO usually had better averae completon tme values than GA. Fure 2 shows three types of test data of runnn dfferent numbers of tass. The curves of T1, T2 T3 denote the results about runnn 5 processors, 1 processors 2 processors. Table 6 shows the best result of GA PSO alorthm about s types of test data. It shows PSO usually spent the shorter tme to complete the scheduln than GA alorthm. It s to be noted that PSO usually spent the shorter tme to accomplsh the varous tas scheduln tass had the better result compared wth GA alorthm. Fure 1 : Performance of PSO GA scheduln alorthm about 5 processors 1 tass. Averae eecuton tme Number of tass T1 T2 Fure 2 : The performance of curves of dfferent numbers of processors runnn dfferent numbers of tass T3 Table 6 : Performance of GA PSO alorthm Problem GA Alorthm PSO Alorthm Completon tme Tme Completon tme Tme 5* * * * * * Conclusons In ths paper, scheduln alorthm based on PSO s proposed for tas scheduln problem on computatonal rds. Each partcle represents a feasble soluton. The poston vector s transformed from the contnuous values to the dscrete values based on SPV rules, accordnly, a permutaton formed. Our approach s to enerate an optmal schedule so as to complete the tass n a mnmum tme as well as utlzn the resources n an effcent way. We evaluate the performance of our proposed approach compared t wth enetc alorthm under the same condton. From the smulated eperment, the result of PSO alorthm s better than GA. Smulaton results demonstrate that PSO alorthm can et better effect for a lare scale optmzaton problem. Tas scheduln alorthm based on PSO alorthm can be appled n the computatonal rd envronment. 7. eferences [1 Foster C. Kesselman (edtors, The Grd: Blueprnt for a Future Computn Infrastructure, Moran Kaufman Publshers, USA, 1999.
7 A Tas Scheduln Alorthm Based on PSO for Grd Computn 43 [2 Abraham,. Buyya B. Nath, Nature's Heurstcs for Scheduln Jobs on Computatonal Grds, The 8th IEEE Internatonal Conference on Advanced Computn Communcatons (ADCOM 2, pp ,Cochn, Inda, December 2,. [3 Y. Gao, H.Q on J.Z. Huan, Adaptve rd job scheduln wth enetc alorthms, Future Generaton Computer Systems, pp Elsever,21(25. [4 M. Aarwal,.D. Kent A. Nom, Genetc Alorthm Based Scheduler for Computatonal Grds, n Proc. of the 19 th Annual Internatonal Symposum on Hh Performance Computn Systems Applcaton (HPCS 5,,pp Guelph, Ontaro Canada, May 25. [5 S. Son, Y. Kwo, K. Hwan, Securty-Drven Heurstcs A Fast Genetc Alorthm for Trusted Grd Job Scheduln, n Proc. of 19 th IEEE Internatonal Parallel Dstrbuted Processn Symposum (IPDPS 5, pp.65-74, Denver, Colorado USA, Aprl 25. [6 Lee Wan, Howard Jay Seel, Vwan P. oychowdhury, Anthony A. Macejews, Tas Matchn Scheduln n Heteroeneous Computn Envronments Usn a Genetc- Alorthm-Based Approach, Journal of Parallel Dstrbuted Computn 47, pp.8-22(1997, Foster I. Kesselman C. [7 V. D. Martno M. Mllott, Sub optmal scheduln n a rd usn enetc alorthms, Parallel Computn, pp , Elsever,3(24. [8 J.E. Orosz S.H. Jacobson, Analyss of statc smulated annealn alorthm, Journal of Optmzaton theory Applcatons, pp ,Sprner,115(1(22. [9 E. Tr, Y. Collette P.Sarry, A theoretcal study on the behavor of smulated annealn leadn to a new cooln schedule, pp.77-92, European Journal of Operatonal esearch, Elsever, 166(25. [1. Braun, H. Seel, N. Bec, L. Bolon, M. Maheswaran, A. euther, J. obertson, M. Theys, B. Yao, D. Hensen. Freund, A Comparson of Eleven Statc Heurstcs for Mappn a Class of Independent Tass onto Heteroeneous Dstrbuted Computn Systems, pp , J. of Parallel Dstrbuted Computn, vol.61, No. 6,21. [11 Kennedy J. Eberhart. Swarm Interllnece, Moran Kaufmann, 21. [12 J. Kennedy. C. Eberhard, Partcle swarm optmzaton, Proc. of IEEE Int l Conf. on Neural Networs, pp , Pscataway, NJ, USA,, [13 J.F. Schute A.A. Groenwold, A study of lobal optmzaton usn partcle swarms, Journal of Global Optmzaton, pp.93-18, Kluwer Academc Publsher,31(25. [14 M. Fath Tasetren, Yun-Cha Lan, Mehmet Sevl, Gunes Gencylmaz, Partcle Swarm Optmzaton Dfferental Evoluton for Snle Machne Total Wehted Tardness Problem, Internatonal Journal of Producton esearch, pp , vol. 44, no. 22, 26. [15 M. Weczored,. Prodan T. Fahrner, Scheduln of Scentfc Worflows n the ASKALON Grd Envronment, n ACM SIGMOD ecord, pp.56-62,vol.34,no.3, September 25. [16 S. Km J.B. Wessman, A Genetc Alorthm Based Approach for Scheduln Decomposable Data Grd Applcatons, n Proc. of the 24 Internatonal Conference on Parallel Processn (ICPP 4, pp , Montreal, Quebec Canada, Auust 24. [17 Ln Jan Nn Wu Hu Zhon,Scheduln n Grd Computn Envronment Based on Genetc Alorthm, Journal of Computer esearch Development, pp ,vol. 4,No.12,Dec 24. [18 Mladenovc, N. P. Hansen. (1997. Varable Nehborhood Search. Computers Operatons esearch, 24, [19 Acnowledment [2 Ths research was partally supported by the Natural Scence Foundaton of Chna under rant number , Unversty of Jnan under rant number Y617 Y529X.
Affine Invariant Matching of Broken Boundaries Based on Differential Evolution
Affne Invarant Matchn of Broken Boundares Based on Dfferental Evoluton Wuchao tu P.W.M. Tsan Department of Electronc Enneern Cty Unversty of Hon Kon Hon Kon Chna Abstract - Affne nvarant matchn of a par
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 informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationDecomposition of Grey-Scale Morphological Structuring Elements in Hardware
Decomposton of Grey-Scale Morpholocal Structurn Elements n Hardware I Andreads, C Fyrndes, A Gasteratos and Y Boutals Secton of Electroncs & Informaton Systems Technoloy Department of Electrcal & Computer
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 informationAnalysis of Particle Swarm Optimization and Genetic Algorithm based on Task Scheduling in Cloud Computing Environment
Analyss of Partcle Swarm Optmzaton and Genetc Algorthm based on Tas Schedulng n Cloud Computng Envronment Frederc Nzanywayngoma School of Computer and Communcaton Engneerng Unversty of Scence and Technology
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 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 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 informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationResearch on Course Recommendation Based on Rough Set Xueli Ren1, a *and Yubiao Dai1, b
6th Internatonal Conference on Sensor Network and Computer Enneern (ICSNCE 2016) Research on Course Recommendaton Based on Rouh Set Xuel Ren1, a *and Yubao Da1, b 1 School of Informaton Enneern Qujn Normal
More informationPC Cluster based Parallel PSO Algorithm for Optimal Power Flow
The 4th Internatonal Conference on Intellent System Applcatons to Power Systems, ISAP 2007 ovember 4-8, 2007, Kaohsun, Tawan PC Cluster based Parallel PSO Alorthm for Optmal Power Flow Jon-Yul Km, Hee-Myun
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 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 informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More 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 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 informationMHTalebpour@malcom [] W Ne j j L j W Nos a a a a T Nos W G Net f Net f G Ten T Ten T Ten T 4 Nec f Nec f G Com C Com C Com C 5 4 4 4 Ndof f Ndof f G 6 Ne L a Nos : G J NDN R Ne ID 7 ID J NDN R J Ne : G
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 informationA Notable Swarm Approach to Evolve Neural Network for Classification in Data Mining
A Notable Swarm Approach to Evolve Neural Network for Classfcaton n Data Mnng Satchdananda Dehur 1, Bjan Bhar Mshra 2 and Sung-Bae Cho 1 1 Soft Computng Laboratory, Department of Computer Scence, Yonse
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 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 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 informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
More informationNGPM -- A NSGA-II Program in Matlab
Verson 1.4 LIN Song Aerospace Structural Dynamcs Research Laboratory College of Astronautcs, Northwestern Polytechncal Unversty, Chna Emal: lsssswc@163.com 2011-07-26 Contents Contents... 1. Introducton...
More informationAN IMPROVED GENETIC ALGORITHM FOR RECTANGLES CUTTING & PACKING PROBLEM. Wang Shoukun, Wang Jingchun, Jin Yihui
Copyrght 2002 IFAC 5th Trennal World Congress, Barcelona, Span A IPROVED GEETIC ALGORITH FOR RECTAGLES CUTTIG & PACKIG PROBLE Wang Shouun, Wang Jngchun, Jn Yhu Tsnghua Unversty, Beng 00084, P. R. Chna
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 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 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 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 informationNetwork Intrusion Detection Based on PSO-SVM
TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*
More informationA GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING
A GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING M. Nkravan and M. H. Kashan Department of Electrcal Computer Islamc Azad Unversty, Shahrar Shahreqods
More informationAn Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem
An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r
More informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationHybrid Evolutionary Algorithms based on PSO-GA for Training ANFIS Structure
IJCSI Internatonal Journal of Computer Scence Issues, Volume, Issue 5, Septemer 05 ISSN (Prnt): 69-08 ISSN (Onlne): 69-078 www.ijcsi.or 78 Hyrd Evolutonary Alorthms ased on PSO-GA for Trann ANFIS Structure
More informationReliable and Efficient Routing Using Adaptive Genetic Algorithm in Packet Switched Networks
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 1, No 3, January 2012 ISSN (Onlne): 1694-0814 www.ijcsi.org 168 Relable and Effcent Routng Usng Adaptve Genetc Algorthm n Packet Swtched
More informationDetermining Conjugate Points of An Aerial Photograph Stereopairs Using Separate Channel Mean Value Technique
ITB J. En. Sc. Vol. 41, No. 2, 2009, 141-147 141 Determnn Conuate Ponts of An Aeral Photoraph Stereopars Usn Separate Channel Mean Value Technque Andr Hernand 1, D. Muhally Hakm 1, Irawan Seomarto 1, Aun
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationAN IMPROVED OPTIMIZATION ALGORITHM FOR NETWORK SKELETON RECONFIGURATION AFTER POWER SYSTEM BLACKOUT
H. Lan obolšan alortam optmzace za prerazmešta sheme mreže nakon blokrana eneretsko sustava A IMROVED OTIMIZATIO ALORITHM FOR ETWORK SKELETO RECOFIURATIO AFTER OWER SSTEM BLACKOUT Hapn Lan ISS 330-365
More informationPredator-Prey Pigeon-Inspired Optimization for UAV Three-Dimensional Path Planning
Predator-Prey Pgeon-Inspred Optmzaton for UAV Three-Dmensonal Path Plannng Bo Zhang 1 and Habn Duan 1,2,* 1 Scence and Technology on Arcraft Control Laboratory, School of Automaton Scence and Electrcal
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 informationAvailable online at ScienceDirect. Procedia CIRP 17 (2014 )
Avalable onlne at www.scencedrect.com ScenceDrect Proceda CIRP 7 (4 ) 48 4 Varety Management n Manufacturng. Proceedngs of the 47th CIRP Conference on Manufacturng Systems Robust Metaheurstcs for Schedulng
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 informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More 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 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 informationResearch of Neural Network Classifier Based on FCM and PSO for Breast Cancer Classification
Research of Neural Network Classfer Based on FCM and PSO for Breast Cancer Classfcaton Le Zhang 1, Ln Wang 1, Xujewen Wang 2, Keke Lu 2, and Ajth Abraham 3 1 Shandong Provncal Key Laboratory of Network
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 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 informationA CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN. Department of Statistics, Islamia College, Peshawar, Pakistan 2
Pa. J. Statst. 5 Vol. 3(4), 353-36 A CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN Sajjad Ahmad Khan, Hameed Al, Sadaf Manzoor and Alamgr Department of Statstcs, Islama College,
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 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 informationA Semantic Region Growing Approach in Image Segmentation and Annotation
A Semantc Reon Grown Approach n Imae Sementaton and Annotaton Thanos Athanasads, Yanns Avrths and Stefanos Kollas Imae, Vdeo and Multmeda Systems Laboratory School of Electrcal and Computer Enneern Natonal
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 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 informationSecurity Enhanced Dynamic ID based Remote User Authentication Scheme for Multi-Server Environments
Internatonal Journal of u- and e- ervce, cence and Technology Vol8, o 7 0), pp7-6 http://dxdoorg/07/unesst087 ecurty Enhanced Dynamc ID based Remote ser Authentcaton cheme for ult-erver Envronments Jun-ub
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 informationRESEARCH ON JOB-SHOP SCHEDULING PROBLEM BASED ON IMPROVED PARTICLE SWARM OPTIMIZATION
Journal of heoretcal and Appled Informaton echnology 005-013 JAI & LLS. All rghts reserved. RESEARCH ON JOB-SHOP SCHEDULING PROBLEM BASED ON IMPROVED PARICLE SWARM OPIMIZAION 1 ZUFENG ZHONG 1 School of
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 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 informationMaximizing the profit per unit of time for the TSP with convex resource-dependent travelling times
Journal of the Operatonal esearch Socety (2017) 68, 1177 1182 ª 2016 The Operatonal esearch Socety. All rhts reserved. 0160-5682/17 www.palrave.com/ournals Maxmzn the proft per unt of tme for the TSP wth
More informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More 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 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 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 informationParallel Branch and Bound Algorithm - A comparison between serial, OpenMP and MPI implementations
Journal of Physcs: Conference Seres Parallel Branch and Bound Algorthm - A comparson between seral, OpenMP and MPI mplementatons To cte ths artcle: Luco Barreto and Mchael Bauer 2010 J. Phys.: Conf. Ser.
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More 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 informationControl strategies for network efficiency and resilience with route choice
Control strateges for networ effcency and reslence wth route choce Andy Chow Ru Sha Centre for Transport Studes Unversty College London, UK Centralsed strateges UK 1 Centralsed strateges Some effectve
More 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 informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationResearch of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm
, pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,
More informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More 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 informationThe Hybrid Probabilistic Query Algorithms Based on Inconsistent Database
TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol. 2, No. 9, September 204, pp. 692 ~ 693 DOI: 0.59/telomna.v29.4355 692 The Hybrd Probablstc Algorthms Based on Inconsstent Database Gao Hongyu Shandong
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 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 informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationGA-Based Learning Algorithms to Identify Fuzzy Rules for Fuzzy Neural Networks
Seventh Internatonal Conference on Intellgent Systems Desgn and Applcatons GA-Based Learnng Algorthms to Identfy Fuzzy Rules for Fuzzy Neural Networks K Almejall, K Dahal, Member IEEE, and A Hossan, Member
More informationParallel Artificial Bee Colony Algorithm for the Traveling Salesman Problem
Parallel Artfcal Bee Colony Algorthm for the Travelng Salesman Problem Kun Xu, Mngyan Jang, Dongfeng Yuan The School of Informaton Scence and Engneerng Shandong Unversty, Jnan, 250100, Chna E-mal: xukun_sdu@163.com,
More informationDegree-Constrained Minimum Spanning Tree Problem Using Genetic Algorithm
Degree-Constraned Mnmum Spannng Tree Problem Usng Genetc Algorthm Keke Lu, Zhenxang Chen, Ath Abraham *, Wene Cao and Shan Jng Shandong Provncal Key Laboratory of Network Based Intellgent Computng Unversty
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 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 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 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 informationChinese Word Segmentation based on the Improved Particle Swarm Optimization Neural Networks
Chnese Word Segmentaton based on the Improved Partcle Swarm Optmzaton Neural Networks Ja He Computatonal Intellgence Laboratory School of Computer Scence and Engneerng, UESTC Chengdu, Chna Department of
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 informationMULTIOBJECTIVE OPTIMIZATION USING PARALLEL VECTOR EVALUATED PARTICLE SWARM OPTIMIZATION
MULTIOBJECTIVE OPTIMIZATION USING PARALLEL VECTOR EVALUATED PARTICLE OPTIMIZATION K.E. Parsopoulos, D.K. Tasouls, M.N. Vrahats Department of Mathematcs, Unversty of Patras Artfcal Intellgence Research
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 informationPolyhedral Compilation Foundations
Polyhedral Complaton Foundatons Lous-Noël Pouchet pouchet@cse.oho-state.edu Dept. of Computer Scence and Engneerng, the Oho State Unversty Feb 8, 200 888., Class # Introducton: Polyhedral Complaton Foundatons
More informationEstimation of Image Corruption Inverse Function and Image Restoration Using a PSObased
Internatonal Journal of Vdeo& Image Processng and Network Securty IJVIPNS-IJENS Vol:10 No:06 1 Estmaton of Image Corrupton Inverse Functon and Image Restoraton Usng a PSObased Algorthm M. Pourmahmood,
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationA Facet Generation Procedure. for solving 0/1 integer programs
A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,
More informationOptimized Resource Scheduling Using Classification and Regression Tree and Modified Bacterial Foraging Optimization Algorithm
World Engneerng & Appled Scences Journal 7 (1): 10-17, 2016 ISSN 2079-2204 IDOSI Publcatons, 2016 DOI: 10.5829/dos.weasj.2016.7.1.22540 Optmzed Resource Schedulng Usng Classfcaton and Regresson Tree and
More informationUSING MODIFIED FUZZY PARTICLE SWARM OPTIMIZATION ALGORITHM FOR PARAMETER ESTIMATION OF SURGE ARRESTERS MODELS
Internatonal Journal of Innovatve Computng, Informaton and Control ICIC Internatonal c 2012 ISSN 1349-4198 Volume 8, Number 1(B), January 2012 pp. 567 581 USING MODIFIED FUZZY PARTICLE SWARM OPTIMIZATION
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
More informationSHAPE OPTIMIZATION OF STRUCTURES BY MODIFIED HARMONY SEARCH
INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING Int. J. Optm. Cvl Eng., 2011; 3:485-494 SHAPE OPTIMIZATION OF STRUCTURES BY MODIFIED HARMONY SEARCH S. Gholzadeh *,, A. Barzegar and Ch. Gheyratmand
More 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 information