An Efficient Genetic Algorithm Based Approach for the Minimum Graph Bisection Problem
|
|
- Imogene Gardner
- 5 years ago
- Views:
Transcription
1 118 An Effcent Genetc Algorthm Based Approach for the Mnmum Graph Bsecton Problem Zh-Qang Chen, Rong-Long WAG and Kozo OKAZAKI Faculty of Engneerng, Unversty of Fuku, Bunkyo 3-9-1,Fuku-sh, Japan Summary The goal of the mnmum graph bsecton problem s to dvde the vertces set V of the gven undrected graph G = ( V, E) nto two equal-sze subsets V1 and V2 such that the number of edges connectng vertces n V 1 to vertces n V 2 s mnmzed In ths paper, we propose an effcent method based on genetc algorthm wth condtonal genetc operators In the proposed approach, the genetc operators are performed condtonally nstead of probably to make sure the algorthm has good global search and local search ablty; furthermore, a selecton method combnng roulette selecton wth tournament selecton s presented to renforce the local search ablty The proposed approach s tested on a large number of nstances and s compared wth other optmzaton methods The expermental results show that the proposed approach s superor to ts compettors Key words: Mnmum graph bsecton problem, Genetc algorthm, combnatoral optmzaton problems, P-complete problem 1 Introducton The graph bsecton problem s an mportant problem n prnted crcut board layout and communcaton networks [1] [2] It was proved to be a P-complete problem [3] It s well known that there are no tractable algorthms to solve P-complete problem, whch motvates to fnd better algorthms that yeld better approxmate solutons Several approxmate algorthms have been proposed [4] [5] [6] for the mnmum graph bsecton problem The benchmark algorthm for graph bsecton problem s due to Kernghan and Ln [7] By combnng Kernghan-Ln algorthm [7] wth the parallel hll clmbng [8], and the seed-growth algorthm [9], Marks et al proposed a new heurstc algorthm called PHC/SG+KL [10] We have proposed an artfcal neural network [11] based algorthm for the problem [12] For solvng such combnatoral optmal problems, the Genetc algorthm (GA) [13] also consttutes an mportant avenue GA s an adaptve search technque based on the prncples and mechansms of natural selecton from natural evoluton In GA, there s no rule of thumb to desgn the GA operators and select GA parameters [14] Instead, tral-and-error has to be appled for every problem Besdes, due to the poor local search ablty [15], the soluton qualty of GA s not very good Some modfed versons of genetc algorthm [16] [17] [18] have been proposed to mprove the GA s performance on combnatoral optmzaton problems In ths paper, we propose an effcent approach based on our prevously proposed genetc algorthm wth condtonal genetc operators [18] for the mnmum graph bsecton problem In the proposed approach, the genetc operators are performed condtonally nstead of probably and roulette selecton and tournament selecton s combned to renforce the search ablty of the algorthm We test proposed method by smulatng a large number of randomly generated graphs We also analyze the nfluence of the man parameters We compare the smulaton results wth other knds of optmzaton method ncludng the PHC/SG+KL [10], the neural network based method [12] The expermental results show that the proposed genetc algorthm approach works remarkably well and s superor to ts compettors to solve the mnmum graph bsecton problem 2 Problem Formulaton Gven an undrected graph G = ( V, E), where V s the set of vertces and E s the set of edges The edge from vertex to vertex j s represented by e j The mnmum graph bsecton problem s to fnd a partton of V nto two nonempty, dsjon sets V 1 and V2, such that V1 I V 2 = φ, V 1 U V2 = V, V 1 = V2, and the number of the edges connectng vertces n V 1 to vertces n V2 (The sze of cut set, notated cut ( V1, V 2 )) s mnmzed For solvng such problem, a typcal genetc algorthm requres two thngs to be defned frstly: one s a genetc representaton of the soluton doman; another one s a ftness functon to evaluate the soluton doman For a gven graph wth vertces and M edges, as a graph bsecton problem, ts Manuscrpt receved June 5, 2008 Manuscrpt revsed June 20, 2008
2 119 vertex set can be represented usng vector X = ( x1, x2,, x ), where x expresses # vertex s parttoned nto ( = 1, ) the subset V1 or V2 Thus, x has only two possble values and a soluton of the graph bsecton problem can be represented as a bnary strng A value of 1 for x mples that # vertex s parttoned nto subset V1, and a value of 0 denotes that t s parttoned nto subset V 2 Usng the above representaton, the graph bsecton problem can be mathematcally transformed nto the followng optmzaton problem: Mnmze x x j ej (1) j 2 Subject ( ) = 0 2 x (2) = 1 Where s the number of the vertexes, e j s 1 f there s an edge from vertex # to vertex # j otherwse 0 Then the ftness functon can be expressed as followng: F( x) = Edgeum A x x j ej j (3) 2 + B( ) 2 x = 1 where Edgeum s the number of edge of the gven graph, A and B s parameters v 3 Proposed genetc algorthm based approach 31 Genetc algorthm wth condtonal genetc operators In our genetc algorthm approach, the crossover and mutaton behavor s based on our prevously proposed genetc algorthm wth condtonal genetc operators [18] The detal s as depcted n Fg1, where p denotes the populaton sze and c denotes the current number of chldren generated Frst c s set to zero, then ( c - p )/2 pars of parent chromosomes are randomly selected, and the dfference-degree d for every par of parent chromosomes are calculated The dfference-degree d s defned as follows: d d = (4) g Where s the sze of chromosome, and s the g number of the dfferent genes between two parent chromosomes As an example, we consder the followng two parent chromosomes for a graph wth 6 vertces: d Fg1 Outlne of crossover and mutaton behavor of the proposed genetc algorthm v x v = (1,0,0,1,1,1) y = (0,1,01,0,1) It s evdent that d = 3 and thus the dfference-degree ( d ) of the parent par s 05 To control the crossover and mutaton behavor, a new parameter called settng dfference-degree D s s ntroduced As shown n Fg1, for every parent par, f the dfference degree ( d for # parent par) s larger than the settng dfference-degree D s, then the crossover s appled wth 100% probablty on the parent par to generate two chldren After crossover, we calculate the total number of chldren generated, and f the total number of chldren ( c ) s smaller than the populaton sze p, the mutaton s performed wth 100% probablty on chromosomes of parent pars whose dfference-degree are smaller than the settng dfference- degree D s The mutaton operators used n ths work ndrectly produce chldren to next generaton (5)
3 120 The above procedure s performed n a loop untl the total number of chldren s equal to the populaton sze p The settng dfference-degree D s s decreased n every generaton and s defned as follows: Ds ( t + 1) = μds ( t) (6) Where t denotes the t# generaton and μ s a constant varaton called coolng rato, 0< μ <1 From the Eq6, t can be seen that D s decreases slowly to a near zero wth the evoluton of generaton From the above crossover and mutaton behavor, we can know that n the early stage of optmal process D s has a relatvely large value, thus many parent pars have to undergo dverse mutaton to produce the enough offsprng by crossover As a result, t makes sure the dversty of the soluton and the effcent global search ablty of the algorthm On the other hand, n the late stage of optmal process, D s become small and even equal approxmately to zero, only few parent pars perform mutaton and most of parent pars produce drectly offsprng by crossover As a result, t makes sure the algorthm has good local search ablty n the late stage of optmal process Thus, the crossover and mutaton behavor s controlled by settng dfference-degree D s dynamcally nstead of statcally so that the ablty of local and global search of the GA s balanced effcently 32 Selecton method For further renforcng the local search ablty of the proposed approach, we desgn a selecton method whch nherts the advantage of roulette selecton and tournament selecton The proposed selecton has two phases The frst phase s to create the canddate populaton whose ndvdual s stochastcally selected from the current generaton usng roulette selecton, where the current generaton s expressed as P cur = { a1, a2, an}, and a ( = 1,2,, n) expresses the # ndvdual of the current generaton, n s the sze of populaton The canddate populaton selected n the frst phase s expressed as P And express the # cd = { b1, b2,, b } b n ( = 1,2,, n) ndvdual (chromosome) of the canddate populaton The second phase decdes f the ndvdual (n the canddate populaton) wth low ftness survves n the next generaton or not The detal of the second phase s as follows: (1) Randomly par the ndvdual between Pcur and Pcd We use < a, b > to express the # par (2) Compare the ftness of ndvdual for each par We use f a ) to expresses the ftness of a If f b ) > f ( a ) then ( b survve n the next generaton Else then ( a replaces b and survves n the next generaton by probablty P The probablty P s defned by the followng equaton: t P = 1 μ (7) Where t denotes the t# generaton and μ s the same one as that n Eq6 In other words, the ndvdual (n the current generaton) wth better than ts compettor survve n the next generaton by probablty P The proposed selecton method nherts the advantage of roulette selecton and tournament selecton In addton, t does not requre global reorderng Selecton pressure can be easly adjusted by changng probablty P Wth the evoluton of populaton, P s gradually ncreasng and selecton pressure also s gradually ncreasng wth P In the early stage, because P has rather smaller value, the dversty of the populaton sn t destroyed and as evoluton of generaton the local search ablty of the proposed approach s renforced 33 Crossover and mutaton method In GA, besdes the behavor of crossover and mutaton, the methods of crossover and mutaton are also very mportant for effcent search In ths secton, we desgn the crossover and mutaton methods Our fundamental rule of desgnng crossover and mutaton methods s that chldren generated are vald solutons One pont-crossover or ts extenson (multpont crossover) [19] s well-used and effcent methods for the problem wth bt strng encodngs because of ts smplfcaton However, for the graph bsecton problem, the nvald solutons are also produced f performng the tradtonal one pont-crossover or multpont crossover We now present a modfed two-pont crossover whch can always produce vald soluton The detal s as follows: (1)Randomly select two crossover pont CP1 and CP2 ( CP 1 < CP2 ) (2)Use S 1 to express the number of the gene that value s 1 n parent 1, and S 2 n parent 2 Adjust the crossover pont CP1 and CP1 accordng to the followng procedure: Whle ( S1 S 2 ) (1) CP1 = CP1 1 or CP2 = CP2 +1 (2) Calculate S1 and S 2 End (3) Interchange the segment between CP1 and CP1 to generate two vald chldren Besdes the crossover method, we also modfy the smplenvert mutaton [13] method to guarantee the feasblty and vald of the soluton generated by mutaton operator as follow: (1)Randomly select two mutaton pont and Mp 1
4 121 Coolng raton μ Table 1: Smulaton results on the graph wth 150 vertexes, 558 edges usng dfferent parameters p = 50 p =80 p =100 p =150 best Average best Average Best Average Best Average Mp2 for a chromosome (2) Interchange the gene of # Mp1 and # Mp2 It s evdent that the above crossover and mutaton method can always produce vald chld Thus, the ftness of a soluton can be evaluated accordng to the followng equaton smplfed from Eq3 F( x) = Edgeum x x e (8) 4 Algorthm j The followng procedure descrbes the proposed approach for the bsecton problem of -vertex graph: 1: Set the parameter p, Ds and μ, and generate p vald ntal chromosomes (solutons) 2: Produce p chld chromosomes accordng to followng sub-procedure: (1) Set c =0 (2) Randomly select ( p - c )/2 pars of parent chromosomes (3) Calculate the dfference-degree d of every parent par accordng to Eq4 (4) Crossover s appled on parent pars whose dfference-degree d s larger than Ds (5) Calculate the total chld chromosomes c, f = p termnate ths sub-procedure c j j (6) Mutaton s appled on parent pars whose dfference-degree d s smaller than Ds (7) Go to step (2) 3 Calculate the ftness of each chromosome accordng to Eq8 4: Decrease the settng dfference-degree D s usng Eq6 5: Termnate ths procedure f D s <001 6: Create the chromosomes of next generaton usng our mproved selecton explaned n the last secton 7: Go to step 2 5 Smulaton results and analyss The proposed approach has three man parameters: populaton sze p, ntal value of Ds and ts coolng rato μ To analyze the nfluence of the man parameters, we smulated an undrected graph wth 150 vertces 558 edges usng dfferent parameters To measure the performance of the proposed approach, a total 18 graphs was smulated As mentoned, the coolng rato μ s used to control the decreased speed of D s n Eq6 and the ncreased speed of P n Eq7 In other word, t s used to balance the ablty of global search and local search of the algorthm If μ s too
5 122 Table 2 Smulaton results on the graph wth 150 vertexes, 558 edges usng dfferent populaton sze Populaton Average sze Best value Error% p value than 0999, the optmzaton process s to converge quckly and no good large, Ds decreases too slowly and P ncreases too slowly, the algorthm would spend too long computaton tme If μ s too small, the algorthm would converge quckly and lose the ablty of global search for global optmal soluton To study the reasonable range of the value of the coolng rato μ, we smulated an undrected graph wth 150 vertexes and 558 edges The experments are classfed nto four groups by populaton sze p =50, p =80, p =100, p =150 The value of the coolng rato μ s 0999 to The ntal value of D s s set to tmes smulatons wth dfferent ntal chromosomes have been performed for every parameters group The best soluton and average soluton n 100 smulatons are recorded The smulaton results are descrbed n the Table 1 As table 1 shown, when the coolng rato μ s smaller Fg2 Generatng procedure of soluton usng proposed approach soluton was found When the coolng rato μ s or larger than 09999, the algorthm balances effcently the ablty of global search and local search and can fnd good solutons We have also performed a large number of smulaton to study the ntal value of D s, we found that the reasonable ntal value of D s s from 01 to 06 In the later smulatons, the coolng rato μ and the ntal value of D s were fxed at and 04, respectvely Populaton sze p s also an mportant parameter whch affects the performance of genetc algorthm To see the nfluence of p n the proposed approach, we performed smulatons usng dfferent populaton sze ote that the ntal value of Ds and the coolng rato μ are 04 and respectvely The experment results are shown n the table 2 The Error% column corresponds to the average percentage error of solutons obtaned wth dfferent runs as defned n the followng equaton ( Soluton( ) Best) Error% = (9) 1 100% Best Where Soluton() s the soluton found n the # run, Best s the best soluton of the problem As the table 2 shown, when the populaton sze p s larger than 60, good soluton can be found In the later smulatons, the populaton sze p was fxed at 100 To verfy the ablty of global search and local converge of the proposed approach, we present the evoluton procedure of the soluton on the graph wth 150 vertces 558 edges
6 123 usng the proposed approach Fg 2 shows the varaton n the best, worst and average solutons durng the evoluton procedure of the soluton From Fg 2, we can know the Graph Vertex Probablty Edges Table 3: The comparsons of smulaton results produced by dfferent algorthms SGA PHC/SG+KL[10] Wang etc[12] Proposed algorthm characterstc of the proposed approach In the early stage, there s large dfference between the best and worst solutons, whch means that n ths stage the proposed approach has good dversfcaton In the fnal stage, the dfference between best and worst solutons become very small, whch means that the proposed approach has good local search ablty n ths stage In order to wdely verfy the proposed approach, we have also tested the algorthm wth a large number of randomly generated graphs [20] defned n terms of two parameters, n and p The parameter n specfes the number of the vertces n the graph; the parameter p, 0<p<1, specfes the probablty that any gven par of vertces consttutes an edge To evaluate our results, we compared our results wth the other knds of optmzaton method ncludng the PHC/SG+KL proposed by JMarkset al[10], the mproved neural network by Wang et al [12], and the smple genetc algorthm(sga, the crossover rato s 07, the chromosome mutaton rato s 004, the crossover and mutaton method s the same as the proposed ones n the paper) Informaton on the test graphs as well as all results s shown n Table 3 From Table 3 we can know that the proposed approach has more excellent ablty than other exstng algorthm for solvng the mnmum graph bsecton problem 6 Conclusons We have proposed an effcent GA based approach for the graph bsecton problem and showed ts effectveness by smulaton experments In the proposed method, the genetc operators are performed condtonally nstead of probably to renforce the ntensfcaton and dversfcaton n dfferent stages We have analyzed the approach by performng a large number of smulatons The smulaton results showed that the proposed approach has good dversfcaton and local search ablty We have also compared the proposed approach wth the exstng algorthms and found that the proposed approach works remarkable well and s superor to ts compettors to solve the mnm-um graph bsecton problem
7 124 References [1] L Tao and Y C Zhao, Effectve heurstc algorthm for VLSL crcut partton, IEE Proceedngs-G, Vol 140, o2, pp , Aprl, 1993 [2] L A Sanchs, Multple-way network parttonng, IEEE Teans Comput, Vol38, o1, pp62-81, Jan, 1989 [3] M R Garey, D S Johnson, and L Stockmeyer Some smplfed P-complete graph problem, Theoretcal Computer Scence, Vol1 pp , 1976 [4] T u, F T Leghton, S Chaudhur and M Spser, Graph bsecton algorthm wth good average case behavor, Combnatorca, Vol7, pp , 1987 [5] E R Barnes, A Vannell and J Q Walker, A new heurstc for partton the nodes of a graoh, SIAM Journal on Dscrete Mathematcs, Vol3, pp , 1988 [6] C Tu and H Cheng, Spectral methods for graph bsecton problem, Computers Ops Res Vol25, o7, pp , 1998 [7] B Kernghan and S Ln, An effcent heurstc procedure for parttonng graphs, The Bell System Techncal Journal, Vol49, o2, pp , 1970 [8] C A Tovey, Hll clmbng and multple local optma, SIAM Journal on Algebrac and Dscrete Methods, Vol6 o3, pp , 1985 [9] W E Donath, Logc parttonng, In B Preas and M Lorenzett, Edtors, Physcal Desgn Automaton of VLSI Systems, pp65-86, 1988 [10] J Marks, W, Ruml, S Sheber, and Jgo, A Seed-growth Heurstc for Graph Bsecton, proceedngs of Algorthms and Experments 98, Italy, RBattt and A Bertoss(eds), pp76-87, 1998 [11] J J Hopfeld, and D W Tank, eural computaton of decsons n optmzaton problems, Bol Cybernet o52, pp , 1985 [12] R L Wang, Y Yamansh, and K Okazak, A ew euron Dynamcs for Solvng the Mnmum Graph Bsecton Problem, Internatonal Journal of Computer Scence and etwork Securty, Vol7 o3, pp55-58, 2007 [13] J H Holland, Adapton n atural and Artfcal System, MIT press, Cambrdge, MA, 1975 [14] L J Schmtt and M M Amn, Performance characterstcs of alternatve genetc algorthm approaches to the travelng salasman problem usng path representaton: an emprcal study, European Journal of Operatonal Research, Vol108, PP , 1998 [15] L G Caldas and L K orford, A desgn optmzaton tool based on a genetc algorthm, Automaton n Constructon, Vol11, pp , 2002 [16] H Satoh, IOno and SKobayash, A ew Generaton Alternaton Model of Genetc Algorthms and Its Assessment, Journal of Japanese Socety for Artfcal Intellgence, Vol22, pp [17] D Whtley, R Beverrdge, C Graves and K Mathas, ew test functons and geometrc matchng, Journal of Heurstcs, Vol1, pp77-104, 1995 [18] R L Wang, A genetc algorthm for subset sum problem, eurocomputng, Vol57, pp , 2004 [19] E Goldberg, Genetc Algorthm, Eddson-Wesley Publshng Company, IC, pp , 1989 [20] D S Johnson, C R Aragon, L A McGeoch and C Schevon, Optmzaton by smulated annealng: An expermental evaluaton; Part 1, graph parttonng, Operatons Research, vol37, no6, pp , 1989 Zh-Qang Chen receved a BS degree from WuHan Unversty of Water-Conservancy and Electrc Power, WuHan, Chna and an MS degree from ChongQng Unversty, ChongQng Chna n 2001 and 2004 respectvely Snce 2004, he has been a software engneer n Hanna Strateges Ltd Shangha, Chna From 2008 he s workng toward the PhD degree at Fuku Unversty, Japan Hs man research nterests are genetc algorthm and optmzaton problems Rong-Long Wang receved a BS degree from Hangzhe teacher's college, Zhjang, Chna and an MS degree from Laonng Unversty, Laonng, Chna n 1987 and 1990, respectvely He receved hs DE degree from Toyama Unversty, Toyama, Japan n 2003 From 1990 to 1998, he was an Instructor n Benx Unversty, Laonng, Chna In 2003, he joned Unversty of Fuku, Fuku Japan, where he s currently an assocate professor n Department of Electrcal and Electroncs Engneerng Hs current research nterests nclude genetc algorthm, neural networks, and optmzaton problems Kozo Okazak receved hs BS and MS degrees n Electrcal Engneerng from Hroshma Unversty, n 1967 and 1969, respectvely From 1969 to 1970 he was an assstant professor of Electrcal Engneerng n the Faculty of Engneerng, Myazak Unversty Snce 1991, he s a professor of Electcal and Electroncs Engneerng n the Faculty of Engneerng, Fuku Unversty Hs current research actvtes nclude n the feld of mage
An Efficient Algorithm for Minimum Vertex Cover Problem
An Effcent Algorthm for Mnmum Vertex Cover Problem Rong Long Wang Zheng Tang Xn Shun Xu Member Non-member Non-member Paper An effcent parallel algorthm for solvng the mnmum vertex cover problem usng bnary
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 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 informationAN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING
AN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING Fan Hong * Lu Kaun 2 Zhang Zuxun Natonal Laboratory of Informaton Engneerng n Surveyng Mappng and Remote Sensng of Wuhan Unversty
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 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 informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More 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 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 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 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 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 informationAN EFFICIENT GENETIC ALGORITHM AND ITS COMPARISON EXPERIMENT FOR AUTOMATIC MAP LABELING
AN FFICINT GNTIC ALGORITHM AND ITS COMPARISON XPRIMNT FOR AUTOMATIC MAP LABLING Fan Hong 1 Lu Kaun 2 Zhang Zuxun 1 (1 Natonal Laboratory of Informaton ngneerng n Surveyng, Mappng and Remote Sensng of Wuhan
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 informationDiscrete Cosine Transform Optimization in Image Compression Based on Genetic Algorithm
015 8th Internatonal Congress on Image and Sgnal Processng (CISP 015) Dscrete Cosne Transform Optmzaton n Image Compresson Based on Genetc Algorthm LIU Yuan-yuan 1 CHE He-xn 1 College of Communcaton Engneerng,
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 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 informationCracking of the Merkle Hellman Cryptosystem Using Genetic Algorithm
Crackng of the Merkle Hellman Cryptosystem Usng Genetc Algorthm Zurab Kochladze 1 * & Lal Besela 2 1 Ivane Javakhshvl Tbls State Unversty, 1, I.Chavchavadze av 1, 0128, Tbls, Georga 2 Sokhum State Unversty,
More informationPARETO BAYESIAN OPTIMIZATION ALGORITHM FOR THE MULTIOBJECTIVE 0/1 KNAPSACK PROBLEM
PARETO BAYESIAN OPTIMIZATION ALGORITHM FOR THE MULTIOBJECTIVE 0/ KNAPSACK PROBLEM Josef Schwarz Jří Očenáše Brno Unversty of Technology Faculty of Engneerng and Computer Scence Department of Computer Scence
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 informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
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 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 informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
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 informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More 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 informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
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 informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More 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 informationMulti-objective Optimization Using Self-adaptive Differential Evolution Algorithm
Mult-objectve Optmzaton Usng Self-adaptve Dfferental Evoluton Algorthm V. L. Huang, S. Z. Zhao, R. Mallpedd and P. N. Suganthan Abstract - In ths paper, we propose a Multobjectve Self-adaptve Dfferental
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 informationA Method to Improve Routing and Determining the Shortest Traveling Pathway between PADs in the Automatic Drilling of PCBs Based on Genetic Algorithm
A Method to Improve Routng and Determnng the Shortest Travelng Pathway between PADs n the Automatc Drllng of PCBs Based on Genetc Algorthm A.R. MohammadnaOranj 1 A. Khademzadeh 2 A. Jall Iran 3 H. Ebrahman
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 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 informationOptimization of integrated circuits by means of simulated annealing. Jernej Olenšek, Janez Puhan, Árpád Bűrmen, Sašo Tomažič, Tadej Tuma
Optmzaton of ntegrated crcuts by means of smulated annealng Jernej Olenšek, Janez Puhan, Árpád Bűrmen, Sašo Tomažč, Tadej Tuma Unversty of Ljubljana, Faculty of Electrcal Engneerng, Tržaška 25, Ljubljana,
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 informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
More 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 informationOn the Virtues of Parameterized Uniform Crossover
On the Vrtues of Parameterzed Unform Crossover Wllam M. Spears Naval Research aboratory Washngton, D.C. 20375 USA spears@ac.nrl.navy.ml Kenneth A. De Jong George Mason Unversty Farfax, VA 22030 USA kdejong@ac.gmu.edu
More informationResearch on Kruskal Crossover Genetic Algorithm for Multi- Objective Logistics Distribution Path Optimization
, pp.367-378 http://dx.do.org/.14257/jmue.215..8.36 Research on Kruskal Crossover Genetc Algorthm for Mult- Objectve Logstcs Dstrbuton Path Optmzaton Yan Zhang 1,2, Xng-y Wu 1 and Oh-kyoung Kwon 2, a,
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 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 informationAn Adaptive Virtual Machine Location Selection Mechanism in Distributed Cloud
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 9, NO. 12, Dec. 2015 4776 Copyrght c2015 KSII An Adaptve Vrtual Machne Locaton Selecton Mechansm n Dstrbuted Cloud Shukun Lu 1, Wea Ja 2 1 School
More informationA Novel Approach for an Early Test Case Generation using Genetic Algorithm and Dominance Concept based on Use cases
Alekhya Varkut et al, / (IJCSIT) Internatonal Journal of Computer Scence and Informaton Technologes, Vol. 3 (3), 2012,4218-4224 A Novel Approach for an Early Test Case Generaton usng Genetc Algorthm and
More informationImage Feature Selection Based on Ant Colony Optimization
Image Feature Selecton Based on Ant Colony Optmzaton Lng Chen,2, Bolun Chen, Yxn Chen 3, Department of Computer Scence, Yangzhou Unversty,Yangzhou, Chna 2 State Key Lab of Novel Software Tech, Nanng Unversty,
More informationArash Motaghedi-larijani, Kamyar Sabri-laghaie & Mahdi Heydari *
Internatonal Journal of Industral Engneerng & Producton Research December 2010, Volume 21, Number 4 pp. 197-209 ISSN: 2008-4889 http://ijiepr.ust.ac.r/ Solvng Flexble Job Shop Schedulng wth Mult Objectve
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationMulti-objective Design Optimization of MCM Placement
Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Mult-objectve Desgn Optmzaton of MCM Placement Chng-Ma Ko ab, Yu-Jung Huang
More 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 fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
More informationElsevier Editorial System(tm) for Expert Systems With Applications Manuscript Draft
Elsever Edtoral System(tm) for Expert Systems Wth Applcatons Manuscrpt Draft Manuscrpt Number: ESWA-D-08-00701 tle: An Ordnal Optmzaton heory Based Algorthm for a Class of Smulaton Optmzaton Problems and
More informationConditional Speculative Decimal Addition*
Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant
More informationA Serial and Parallel Genetic Based Learning Algorithm for Bayesian Classifier to Predict Metabolic Syndrome
A Seral and Parallel Genetc Based Learnng Algorthm for Bayesan Classfer to Predct Metabolc Syndrome S. Dehur Department of Informaton and Communcaton Technology Fakr Mohan Unversty, Vyasa Vhar Balasore-756019,
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 Evolvable Clustering Based Algorithm to Learn Distance Function for Supervised Environment
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 7, Issue 5, September 2010 ISSN (Onlne): 1694-0814 www.ijcsi.org 374 An Evolvable Clusterng Based Algorthm to Learn Dstance Functon for Supervsed
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
More 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 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 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 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 informationexpermental results on NRP nstances. Secton V dscusses some related wor and Secton VI concludes ths paper. II. PRELIMINARIES Ths secton gves the defnt
A Hybrd ACO Algorthm for the Next Release Problem He Jang School of Software Dalan Unversty of Technology Dalan 116621, Chna janghe@dlut.edu.cn Jngyuan Zhang School of Software Dalan Unversty of Technology
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 informationResearch Article High Capacity Reversible Watermarking for Audio by Histogram Shifting and Predicted Error Expansion
e Scentfc World Journal, Artcle ID 656251, 7 pages http://dx.do.org/1.1155/214/656251 Research Artcle Hgh Capacty Reversble Watermarkng for Audo by Hstogram Shftng and Predcted Error Expanson Fe Wang,
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 Genetic Programming-PCA Hybrid Face Recognition Algorithm
Journal of Sgnal and Informaton Processng, 20, 2, 70-74 do:0.4236/jsp.20.23022 Publshed Onlne August 20 (http://www.scrp.org/journal/jsp) A Genetc Programmng-PCA Hybrd Face Recognton Algorthm Behzad Bozorgtabar,
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 informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationSorting Review. Sorting. Comparison Sorting. CSE 680 Prof. Roger Crawfis. Assumptions
Sortng Revew Introducton to Algorthms Qucksort CSE 680 Prof. Roger Crawfs Inserton Sort T(n) = Θ(n 2 ) In-place Merge Sort T(n) = Θ(n lg(n)) Not n-place Selecton Sort (from homework) T(n) = Θ(n 2 ) In-place
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationA Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures
A Novel Adaptve Descrptor Algorthm for Ternary Pattern Textures Fahuan Hu 1,2, Guopng Lu 1 *, Zengwen Dong 1 1.School of Mechancal & Electrcal Engneerng, Nanchang Unversty, Nanchang, 330031, Chna; 2. School
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationJournal of Chemical and Pharmaceutical Research, 2014, 6(6): Research Article. A selective ensemble classification method on microarray data
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(6):2860-2866 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A selectve ensemble classfcaton method on mcroarray
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 informationAffine 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 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 informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More 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 informationNon-Split Restrained Dominating Set of an Interval Graph Using an Algorithm
Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,
More informationRecommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm
Recommended Items Ratng Predcton based on RBF Neural Network Optmzed by PSO Algorthm Chengfang Tan, Cayn Wang, Yuln L and Xx Q Abstract In order to mtgate the data sparsty and cold-start problems of recommendaton
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationFrom Comparing Clusterings to Combining Clusterings
Proceedngs of the Twenty-Thrd AAAI Conference on Artfcal Intellgence (008 From Comparng Clusterngs to Combnng Clusterngs Zhwu Lu and Yuxn Peng and Janguo Xao Insttute of Computer Scence and Technology,
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 informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationYuan Xu School of automation, Northwestern Polytechnical University, Xian , China. Huifeng Xue. Ailong Liu*
Rev. Téc. Ing. Unv. Zula. Vol. 39, Nº 7, 80-86, 2016 do:10.21311/001.39.7.10 A Parallel Genetc Algorthm for the Verfyng Smulaton of the Performance Prototype Yuan Xu School of automaton, Northwestern Polytechncal
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 informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationEvolutionary Algorithm for 3D Object Reconstruction from Images
Evolutonary Algorthm for 3D Object Reconstructon from Images Renata L. M. E. do Rego rlmer@cn.ufpe.br Hansenclever F. Bassan hfb@cn.ufpe.br Aluízo F. R. Araújo* aluzoa@cn.ufpe.br Federal Unversty of Pernambuco,
More informationVector Quantization Codebook Design and Application Based on the Clonal Selection Algorithm
Sensors & Transducers 03 by IFSA http://www.sensorsportal.com Vector Quantzaton Codeboo Desgn and Applcaton Based on the Clonal Selecton Algorthm Menglng Zhao, Hongwe Lu School of Scence, Xdan Unversty,
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 informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
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 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 information