AN EFFICIENT GENETIC ALGORITHM AND ITS COMPARISON EXPERIMENT FOR AUTOMATIC MAP LABELING

Size: px
Start display at page:

Download "AN EFFICIENT GENETIC ALGORITHM AND ITS COMPARISON EXPERIMENT FOR AUTOMATIC MAP LABELING"

Transcription

1 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 Unversty, No.129 Luoyu Road, Wuhan, Chna, Zp code:430079) (2 Management college of Huazhong Unversty of Scence and Technology, Luoyu Road, Zp code: ) Keywords: genetc algorthm, label placement, optmal combnaton problem, mutate on conflct gene, comparson experment ABSTRACT: Ths paper put forward an new soluton, whch adopted the genetc algorthm to obtan the global optmal soluton (approxmate) of automated label placement of pont feature. In the paper, the basc thought and desgn framework of usng genetc algorthm to solve pont feature labellng was frstly ntroduced, then, some practcal technque and new mproved method durng the experment procedure of genetc algorthm adopted by the author were presented n detal. Fnally, n order to prove the advantage of genetc algorthm, some experment were conducted whch compare the effcency of genetc algorthm wth hll clmbng algorthm, smulated annealng, neural network, etc. The result of comparson experment was detaled gven out, whch has proved the superorty of genetc algorthm, especally proved the genetc algorthm s a knd of hgh-effcent, robust, all-purpose algorthm wth well-expansblty, and s the most promsng soluton for automated map labellng. I. TRADITIONAL MTHOD S DISADVANTAGS It has gone nearly thrty years snce Yoel began to study pont feature labelng, and many scholars have put forward varous method to solve pont feature labelng problem [Yoel, 1972; Imhof, 1975; Ahn Freeman, 1984; Langran and Polker, 1986; Zoraster, 1991; Chrstensen ef.al, 1995, 1997 ]. In the eghtes of 20 th century, a lot of automated labelng expert system were developed [Zoraster, 1991] that ncludes NAMAX, AutoNap,etc. Thr dsadvantages s loweffcency and great developng cost. Another commonly used algorthm s exhausted searchng algorthm [Jones, 1989; Cook and Jones, 1990; bnge and Goulette, 1990; Doerschler and Freeman, 1992]. These algorthm can be expressed as searchng n dgraph or drecton tree, whch mght cause concatenate backtrackng and even deadlock, therefore they only ft to small-scale problems. Another knd of mportant algorthm s searchng based on the problem soluton space. Representatve examples nclude the energy mnmzaton algorthm put forward by Hersch [Hesh, 1982] and the dscrete gradent descent algorthm [Chrstensen ef.al, 1995, 1997], etc. There possbly appear two knds of problems n these local search algorthms. Frst, they do not accept degenerated soluton, therefore unable to ump out the local mnmum trap; second, t may fall nto dead loop. II. POINT LABLING RULS AND TH STUDID PROBLM Consder pont labelng, accordng to the common labelng prncples, combnng Chnese topographc map plottng pattern and regulatons, n the labelng experment of the resdence topographc map wth the scale 1:250000, our research wll focus on the followng three mportant prncples especally and two representatve problems. 1

2 stuatons ncludng four-canddate-poston, fve-canddate-poston, eght-canddate-poston and n-canddate-poston. 1. The canddate postons and ther prorty: generally the canddate poston of pont feature labelng has four knds of In ths paper, we adopt four-canddate-poston rules, as ndcated n fgure 1(a), regard the rght as frst, top, left and bottom followed respectvely n successon, these labelng postons can be marked wth prortes from 0 to 3. Fvecanddate-poston, as ndcated n fgure 1(b), eght-canddate-poston, as ndcated n fgure 1(c), n-canddate-poston s llustrated n fgure 1(d). 2. To forbd conflct: the labels of pont features can t overlap (conflct ) wth one another. 3. To forbd and avod overlap: Pont label should not overlap the mportant lnear feature of the same color such as ralways and maor roads etc. Whle overlap s unavodable, efforts should be made to decrease t. Fgure 1. The canddate labelng poston of pont feature So, our paper focus on the labelng problem of the followng two knds of pont features manly. Problem I: consder the pont feature n map, f adoptng four-canddate-poston labelng mode, namely choosng the rght, top, left and bottom four canddate postons of pont feature respectvely (as ndcated n fgure 1(a), the dstance between label and pont resdence s 1mm), try desgnng and mplementng labelng algorthm to make globally conflct least. In the actual labelng problem, stuaton may be more complex, besdes consderng elmnatng label conflct, also need ng to consder dodgng mportant map features and choosng the canddate pont wth hgher-prorty, thus the above problem becomes more complcated problem as follow. Problem II: consder the pont feature n map, f adoptng four-canddate-poston labelng mode, namely choose the rght, top, left and bottom four canddate postons of pont feature respectvely (as ndcated n fgure 1(a), the dstance between label and pont resdence s 1mm), try desgnng and mplementng labelng algorthm, make globally conflct least, the overlap to other features mnmum and the labelng poston most optmal. III. GNTIC ALGORITHM OF SOLVING POINT FATUR LABLING Genetc Algorthm was developed by Professor J.H.Holland, hs fellows and hs students n Mchcan Unversty of U.S.A., n the sxtes of the twenteth century. At present t has been appled to solve varous optmal problems, such as layout scheme, self-adaptve control, game rules, pattern cognton, transportaton problem, travellng salesman problem, optmal control and database query optmal, etc, most of them are famous NP-complete hard problems[zhou Mng, 1999 ]. The bology has been always evolvng accordng to the rule of survval of the fttest and natural genetcs course, genetc algorthm s exactly the randomzed calculatng model orgnated from smulatng the bologcal evoluton course. In the problem-solvng course, genetc algorthm always keeps a populaton of potental soluton. Begn from one ntal populaton, through selecton, crossover and mutatng to produce the next generaton populaton, n ths way seek the optmal soluton generaton after generaton untl meetng the termnatng condton. In order to solve one gven problem, genetc algorthm must go through the followng fve steps generally [Zbgnew Mchalewcz, 2000]: (1) Determne the encodng framework; (2) Generate ntal populaton; (3) Determne the ftness functon; (4) Desgn genetc operator, ncludng selecton, crossover and mutate operators; (5) Determne the mportant parameters of genetc algorthm. Because genetc algorthm s an all-purpose algorthm wth extensve applcablty, n desgn often need combne tself wth the specal rule of problem doman. In applcaton course, we have put forward some optmzaton strateges accordng to the characterstcs of labelng problem and has mproved the performance of the algorthm greatly. The remans of ths paper wll n detal ntroduce our genetc algorthm and some crucal desgn theores and optmzaton 2

3 strateges adopted by our genetc algorthm. In the end of ths paper, we wll ntroduce some experments and comparson experments detaled, and also present our experment results. 3.1 Determne encodng framework The good map label placement s the optmzaton target of genetc algorthm. One of the map placements can be expressed wth a nteger vector. ach component represents the localzaton of one label. Assumed there are m canddate postons, whch can be expressed wth codes of 0~m-1, for nstance when consderng four-poston label, the four canddate postons can be expressed wth the codes of 0~3. ncode the map label placement wth nteger vector, and a pece of chromosome s a nteger vector representng an nstance of a map label placement. The length of chromosome s n (the number of pont features label), and every component (gene) represents one pont feature label, the doman of gene s [0, m-1], where m s the number of canddate postons, the gene code set of four-canddate-pont labelng problem s {0, 1, 2, 3}.Use a map wth 20 pont features as an example, Fgure 2 show one placements of ths map and ts correspondng chromosome encodng. 3.2 Generate ntal populaton Fgure 2. Pont feature labelng placement and ts encodng Accordng to the characterstc of labelng problem, the followng strateges to generate ntal populaton was adopted. (1) Randomly generate an ntal populaton wth certan sze, and randomly select every gene for the chromosome. (2) Accordng to the characterstc of labelng problem, for all free labels (when selectng optmal poston for them, overlap and conflct never appear), n ntal populaton select the optmal postons for the correspondng genes of all chromosomes. The above ntal populaton strategy has selected the optmal postons for free labels. That means free label s poston can be solved wthout through optmal process. Ths ntal procedure also help reduce the scale of problem and accelerate the evolvement of genetc algorthm. 3.3 Determne the ftness functon The target of labelng problem s to fnd the label placement wth the hghest qualty. Therefore the ftness functon s defned as the labelng qualty evaluaton functon. In ths paper, we adopted a labelng qualty evaluaton functon whch consders these factors ncludng conflct, overlap, poston prorty and so on. It s basc thought s: frst of all gve a score for the conflct, overlap and poston prorty of each label, and then sum them by multplyng a set of weghts for each label, fnally, aggregate the total scores of all the labels, that s the score of the whole labelng placement. The hgher the score s, the hgher the labelng qualty s, ths s exactly consstent wth the meanng of the ftness functon (the larger the ftness value s, the better the ndvdual s). Accordng to ths thought, n terms of the demands of optmzaton target of dfferent labelng problems, the correspondng ftness functon could be desgned. Because the lmt of space of paper, we use two optmzaton targets as examples and dscuss how to derve ther ftness functon. 1. The least conflct target Frst consder the pont labelng problem I: t only consders the optmzaton target of least conflct. Under ths knd of stuaton, the ftness functon s easly gven as equaton (1). ft( L) N 1 conflct ( L ) 3

4 (1) Where ( ) conflct L s 0-1 conflct evaluaton functon whose defnton s shown n expresson (2), n whch L 1 If (,0 n,, d ll ( L, L ) 0) conflct ( L ) 0 otherwse (2) represents the label of -th pont feature, when there s no conflct between L and the other labels the functon equals 1, otherwse t equals 0. In ths case, the value of ftness functon s defned as the sum of the labels whch don t overlap wth other labels. By usng ths knd of ftness functon, genetc algorthm can solve the conflcts globally much better. 2. The target of the least conflct, overlap and optmal poston Now consder the pont labelng problem II, t has three optmzaton targets, and the ftness functon needs to consder conflct, overlap and poston prorty, therefore defne the ftness functon as equaton (3): ( L ) W W overlap ft ( L ) ( L poston N 1, ) overlap 0 ( L poston ( L ), ( L, BF ), f ( L, Where we let Wover l ay 100 ; W 1 The meanng of every symbol s as follows: ) pos t on... don ' t.. Conflct otherwse ) (3) L s on the canddate poston, f adoptng smple overlay ( L,, BF)represents the overlap evaluaton value when overlap evaluaton functon, t s defned as the hghest mportance weght of the features, whch overlapped wth the label. When there s no overlap, overlay ( L,, BF)=99, the hgher the mportance of overlad feature s(that mean the severer the overlap s), accordngly the lower the overlap score s. quaton (4) defne overlay ( L,, BF). BF represents the -th background feature overlad by the label; the predcate overlap( O,O 1 2 ) ndcates the two obects O,O 1 2 overlap wth each other. overlap ( L, BF ) 99 no... overlap 99 max{ W ( BF ) overlap ( L, BF ) BF BF } wth.. overlap (4) In equaton (4), W ( BF ) represents the mportance of background feature (ts value also called mportance weght). Smlarly adoptng the score system of 0~99, the features wth the most mportance ( no overlap permtted ) s gven a score 99, those wth the lowest mportance(overlap permtted ) s desgned a score of 0. So, we have equaton (5) to defne W BF ) : ( 0 W ( BF ) 1 ~ the the the mn mal medan max mal mpor tan ce mpor tan ce mpor tan ce In equaton (3), pos t on( L, )represents the poston evaluaton value when L s on the canddate poston, t s defned as equaton (6), whch we call sorted poston evaluaton functon. When the canddate postons are fnte and can be enumerated (such as four-poston labelng or eght-poston labelng). We sort them n the descendng order of ther prorty, let Pos ( L ) represents the -th labelng canddate poston of L, Order ( Pos ( L )) represents the order number of ths poston after sorted, we can defne the poston evaluaton functon as the dfference of 99 and (5) 4

5 Order Pos ( L )) ( n ther order.. Namely the score of the poston wth the hghest prorty s 99, the scores of the other postons decrease poston ( L ) 99 Order( Pos ( L )) (6) By adoptng the above ftnes functon, genetc algorthm not only solve conflct but also solve the optmzaton of the overlap and poston prorty. In addton, f only consder the target of least conflct and most optmal poston, let Wover l ay 0 n equaton (3), then we can have equaton (7): ( L ) ( L ) W poston ft( L) N 1, poston 0 ( L ) ( L ), If( L, wthout conflct ) otherwse Let W 1.Now consder the example n fgure 2, the fgure gves out ts chromosome of an nstance of map pos t on placement. Consder the targets of least conflct and most optmal poston, adopt the ftness functon (7), and be able to calculate ts ftness value as follow: (7) 3.4 desgn genetc operators Selecton operators The labelng algorthm adopts roulette-wheel selecton as selecton method. When the populaton sze s very large, elte strategy are also used, namely retan the optmal ndvduals of the prevous generaton nto the next one. The procedure of roulette-wheel selecton s as follow: (1) Calculate the ftness value of ndvdual ft V ) 1,2,..., n ( ; (2) Calculate the accumulatve ftness value of ndvdual Accft( V ) 1,2,..., n and relatve accumulatve ftness value RelAccft( V ) 1,2,..., n. (3) Generate a random r n [0, 1], here suppose Re laccft ( V0 ) 0 If, Re laccft( V 1 ) r Re laccft( V ) ( 1,2,... n), then select the ndvdual Crossover operator 20 ft( L) ( L )

6 Fgure 3. The example of pont-crossover The nteger vector generally adopts two knds of crossover operators: pont-crossover and even-crossover. The experments have proved no too much dfference between these two operators on the performance of labelng algorthm. Therefore the labelng algorthm adopts the pont-crossover strategy. The pont-crossover operator s dvded nto sngle-pont and multpont crossover. The former randomly selects a cross pont and then exchanges the correspondng sub-strngs of the two strngs. The latter randomly generates several cross pont each tme, and then exchanges the correspondng sub-strngs. [Pan Zhengun, 1998]. Fgure 3 gves a chromosome pont-crossover example of two labelng placements wth the strng length 8 and the gene code set {0, 1, 2, 3} Conflct gene mutate (namely mutate on conflct gene) For nteger vector encodng, the common mutaton ncludes pont-mutaton and even-mutaton. The former selects sngle pont, the latter selects pont accordng to some template, and then randomly relocate the selected pont. As for map labelng, we put forward a new mutaton operator whch s called conflct gene mutaton to replace the routne mutaton. The basc thought of conflct gene mutaton s: select the gene of conflct label, randomly generate a labelng code to replace the orgnal gene. xperments have proved the conflct gene mutaton s very effectve. Fgure 4 shows the comparson result of the conflct gene mutaton and even-mutaton wth the same genetc parameters (the number of teratons s 300, populaton sze s 50, crossover probablty s 0.75, mutaton probablty s 0.2). From fgure 4 we can fnd that the conflct gene mutaton s obvously superor to the even-mutaton. The possble reasons are as follows: (1) The pont-mutaton and even-mutaton are blnd, and the conflct gene mutaton utlzes the heurstc nformaton of label conflct to mprove the bad sub-soluton, so the probablty of obtanng good sub-soluton s bgger. (2) In actual maps, n those areas wth sparse pont and lttle conflct, the mutaton probablty should be smaller, however n those area wth dense labelng pont and more conflct, and the mutaton probablty should be relatvely larger. The conflct gene mutaton meets ths demand. Fgure 4. Compare conflct gene mutaton wth even mutate 6

7 3.5 determne the mportant parameters of genetc algorthm Accordng to references and experment concluson, there are the followng prncples n determnng the genetc parameters of automated labelng: (1) The populaton sze N: t affects the valdty of genetc algorthm, suggest: no more than 300. In ths paper the doman of N s [30, 300]. (2) Crossover probablty P c: controls the frequency of crossover operaton. Generally t s between 0.25 and In ths paper between 0.6 and 0.8. (3) Mutaton probablty P m: s the second factor n ncreasng the dversty of populaton. Generally P m s between 0.01 and 0.2. Ths paper doesn t have to use ths parameter. (4) Termnatng number of generaton: when populaton evolves over the specfed largest evoluton number of generaton, termnate the evolvement course, so ths parameter should guarantee the populaton has matured. There are two condtons to udge whether the populaton has matured: (1) through several operatons, the approxmate optmal ndvdual can be gotten stably; (2) contnue evolvng, the optmal ndvdual s not mproved obvously agan. IV. GNTIC ALGORITHM XPRIMNTS AND COMPARATIV XPRIMNTS 4.1 experments of genetc algorthm The experment of genetc algorthm scheme s composed wth two parts of data. The frst part s some random maps generated by the algorthm developed by ourselves; the second part s the actual topographc maps that ncludes three complete feature topographc maps from Natonal Topographc Map Database of 1:250000, among them every map s composed wth nneteen layers ncludng hydrogen, road, vegetaton, boundary, and so on. The three topographc maps contan pont resdences 2511, 1651 and 2734 respectvely. From the evolvement experment on the map contanng 50~3000 pont features, we can fnd that n the teraton course, wth the gradual ncrement of the ftness value of optmal ndvdual, genetc algorthm becomes steady, ths ndcates the populaton has matured, at ths tme the algorthm should be termnated. Usually the map wth no more than 3000 pont features becomes matured wthn 300 generatons. Fgure 5. The labelng result of H4810 usng genetc algorthm The experment on three actual topographc maps, whch belong to the problems of moderate dffculty also be completed. Genetc algorthm can elmnate nearly all the conflcts (only 1 or 2 are not elmnated) n 20~30 seconds. Fgure 5 s a part of the labelng result of H4810 (2511 pont features). 4.2 comparson experments of genetc algorthm In order to verfy the performance of genetc algorthm ntroduced n ths paper, we make plenty of experments to compare genetc algorthm wth other representatve optmal algorthms such as smple random algorthm, hll clmbng algorthm, smulated annealng and neural network algorthm. 7

8 The smple random algorthm s one of the smplest algorthms. It specfes randomly a labelng poston for every pont feature, but not mplement any optmzaton, t s algorthm qualty s the lowest lmt of labelng qualty. Hll clmbng algorthm s a knd of smple local optmzaton algorthms. It begns from an ntal soluton of randomly gven labelng placement (or be calculated by other methods or be specfed drectly), search the n adacent new solutons generated randomly from the current soluton, and select the optmal soluton and contnue searchng n new solutons untl the soluton can t be mproved agan. In order to guarantee the comparablty, we set up the numbers of teratons as 200~300 generatons n experments, namely let the program start to search n 200~300 dfferent ntal solutons, and search thrty adacent strngs every teraton. Chrstensen and hs fellows have put forward a knd of pont feature labelng algorthm based on smulated annealng. Smulated annealng algorthm s a knd of smple global searchng algorthm, and t s the mproved hll clmbng algorthm, whch adopts randomly relocatng n labelng, but allows the degenerated soluton wth certan probablty n order to ump out the local mnmum. It s kernel algorthm please refer to [Chrstensen, 1995]. Chrstensen has proved smulated annealng algorthm possess a lot of performance superor to tradtonal algorthms. The smulated annealng n ths paper adopts the processng flow and parameters followng Chrstensen s work. In order to guarantee the comparablty, we set up the number of teratons as 200~300. Neural network algorthm adopts the model put forward by Fan Hong and Zhang Zuxun [Fan Hong, Zhang Zuxun, 1997], after settng up the neural network of solvng pont labelng problem, let the network run teratvely, the runnng result s ntepreted as the labelng placement. In order to guarantee the comparablty, we also set up the number of teratons as 200~300. The expermented data s a group of pont maps generated randomly. The experment methods are carred on based on the same data background and subsdary data condtons. Before usng algorthms we have set up the same conflct detecton table and overlap detecton table. The experment compares the labelng qualtes of dfferent algorthms manly. In order to compare convenently, all consder the four-poston labelng problem of pont feature, and consder the followng two optmzaton targets: (1) only consder conflct optmzaton; (2) consder both conflct and poston optmzaton, but not consder overlap. Under the stuaton of only consderng conflct, we expressed the labelng qualty wth the rato of non-conflct labels to the total of labels. We randomly generate 8*5 map sheets of pont feature wth 200, 400, 600, 800, 1000, 1200, 1400, 1600 pont features respectvely, fgure 6 shows the comparson result of these algorthms. The result n fgure 6 s the average of the labelng results on fve maps. Whle consderng both conflct and poston prorty but not consderng overlap, for a randomly created map contanng 1500 pont features, the above fve algorthm( wth the same runnng condton and parameter) were used to get the best labelng placement for the map, dfferent results were obtaned, fgure 7 show ther dfferent results ( among ths fgure, black box represent the conflct of label remans after teraton of 300 ) respectvely. Fgure 6. Performance comparson among 5 knds of algorthms 8

9 (a) Random Algorthm(821 conflcts remans) (b) Hll Clmbng Algorthm(464 conflcts remans ) (c) Smulated Annealng( 194 conflcts remans) (d) Neural Network(80 conflcts remans) V CONCLUSION (e)genetc Algorthm(44 conflcts remans) Fgure 7. Comparson experment result for a randomly created map of 1500 pont features From the plenty of comparson experments we can draw two conclusons. (1) From fgure 7 we fnd that the soluton of genetc algorthm has the hghest qualty to the map wth the same complexty, the next s neural network algorthm, the next agan s smulated annealng algorthm and hll clmbng algorthm, and the qualty of random algorthm s the lowest, whose labelng qualty s the lowest lmt of avalable soluton qualty. From the angle of labelng qualty, genetc algorthm> neural network algorthm > smulated annealng > hll clmbng algorthm. Genetc algorthm has the hghest comprehensve performance. 9

10 (2) Genetc algorthm ntroduced n ths paper s a knd of robust and expansble automated labelng algorthm wth well-performance. It possesses the followng merts: easy to add the consderaton of other optmzaton factors, well expansblty. The encodng form can be determned by problem, and easy to expand accordng to problem. In addton genetc algorthm s very robust, t wll not generate nvald soluton. The parameters of genetc algorthm are easy to modulate. Its prmary parameters have been determned by system, the workload of parameter modulatng s very lttle. ACKNOWLDGMNTS Thanks for the supportng from Natural Scence Fund of P.R.Chna (No ). References: Zbgnew Mchalewcz, 2000, evolutonary programmng, the press of scence. PanZhengun, KangLshang, ChenYupng,1998,evolutonary calculaton, the press of tsnghua Unv. Yoel,P.,1972, The logc of Automated Map Letterng,The cartographcal Journal, vol. 9(2),pp Zhou Mng, Sun Shudong, the prncple and applcaton of Genetc Algorthm, the press of Natonal defense ndustry. Herbert Freeman and John Ahn. On the problem of placng names n a geographc map. Int. J. of Pattern Recog. and Art. Intell., 1(1): , Hersch,S.A., An Algorthm for Automatc Name Placement Around Pont Data., 1982, The Amercan Cartographer, vol 9(1) Imhof,., 1975, Postonng Names on Maps,The Amercan Cartographer, vol 2(2), pp James. Mower, 1993, Automated Feature and Name Placement On Parallel Computers, Cartography and Geographc Informaton Systems, Vol.20(2), pp Jefrey S. Doerschler and H. Freeman. A rule-based system for dense-map name placement. Comm.of the ACM, 35:68-79, Anthony C. Cook and Chrstopher B. Jones. A Prolog rule-based system for cartographc name placement. Computer Graphcs Forum, 9(2): , Jon Chrstensen, Joe Marks, and Stuart Sheber. An emprcal study of algorthms for pont-feature label placement. ACM Transactons on Graphcs, 14(3): , Lee R.bnger and M. Goulette,1990, Nonnteractve Automated Names Placement for the 1990 Decennal Census., Cartography and Geographc Informaton Systems, Vol. 17(1), pp Chrstopher B. Jones and Anthony C. Cook. Rule-based name placement wth Prolog. In Proc. Auto-Carto 9, pp , Davd S. Johnson, Umt Basoglu.,1989, The Use of Artfcal Intellgence n The Automated Placement of Cartographc Names, Proceedngs of Auto-Carto 9 Doerschler,J.,and H. Freeman,1989, An xpert System for Dense-Map Name Placement. Proceedngs of Auto-Carto 9,pp Freeman,H.,J.Ahn.,1984, AUTOMAP:An xpert System for Automatc Map Name Placement. Proceedngs of the Frst Internatonal Symposum on Spatal data Handlng, pp Davd S. Johnson, Umt Basoglu.,1989, The Use of Artfcal Intellgence n The Automated Placement of Cartographc Names, Proceedngs of Auto-Carto 9 Doerschler,J., H. Freeman,1989, An xpert System for Dense-Map Name Placement. Proceedngs of Auto-Carto 9,pp John Ahn and Herbert Freeman. AUTONAP - an expert system for automatc map name placement. In Proceedngs Internatonal Symposum on Spatal Data Handlng. pages ,

11 Fan Hong She s a professor of natonal laboratory of nformaton engneerng n surveyng, mappng and remote sensng of Wuhan Unversty She receved her B.S.degree n computer scence from Wuhan Unversty n , receved her M.S.degree n computer software engneerng from Wuhan Unversty n , and receved her Ph.D. degree of photogrammetry and remote sensng from Wuhan Unversty n Her maor research nterests ncludes GIS and Cartography, spatal mage processng, ntellgent algorthm theory and ts applcaton. Lu Kaun He s a doctor canddate of Management college of Huazhong Unversty of Scence and Technology. He receved hs B.S.degree n cartography from Wuhan Techncal Unversty n surveyng and mappng n , receved hs M.S.degree n Management college of Huazhong Unversty of Scence and Technology n Her maor research nterests ncludes GIS and applcaton, management nformaton system development, ntellgent algorthm applcaton. Zhang Zuxun He s a professor of Remote Sensng School of Wuhan Unversty. Member of Chnese Academc of ngneerng. Hs maor research felds ncludes remote sensng, cartography, dgtal photogrammetry system and ts applcaton. 11

AN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING

AN 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 information

Meta-heuristics for Multidimensional Knapsack Problems

Meta-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 information

A HOPFIED NEURAL NETWORK ALGORITHM FOR AUTOMATED NAME PLACEMENT FOR POINT FEATURE

A HOPFIED NEURAL NETWORK ALGORITHM FOR AUTOMATED NAME PLACEMENT FOR POINT FEATURE A HOPFIED NEURAL NETWORK ALGORITHM FOR AUTOMATED NAME PLACEMENT FOR POINT FEATURE Fan Hong Zhang zuxun Du Daosheng The State key Lab. of,wtusm,39 Luoyu Road,Wuhan,Chna,430070 Tel: 86-07-87889, Fax:86-07-87643969

More information

An Optimal Algorithm for Prufer Codes *

An 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 information

An Efficient Genetic Algorithm Based Approach for the Minimum Graph Bisection Problem

An Efficient Genetic Algorithm Based Approach for the Minimum Graph Bisection Problem 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 910-8507

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

Cluster Analysis of Electrical Behavior

Cluster 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 information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning 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 information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

More information

Available online at Available online at Advanced in Control Engineering and Information Science

Available 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 information

Discrete Cosine Transform Optimization in Image Compression Based on Genetic Algorithm

Discrete 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 information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL 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 information

Solving two-person zero-sum game by Matlab

Solving 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 information

The Codesign Challenge

The 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 information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement 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 information

Maximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation

Maximum 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 information

GA-Based Learning Algorithms to Identify Fuzzy Rules for Fuzzy Neural Networks

GA-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 information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem 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 information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An 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 information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A 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 information

The Shortest Path of Touring Lines given in the Plane

The 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 information

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b 3rd Internatonal Conference on Materal, Mechancal and Manufacturng Engneerng (IC3ME 2015) The Comparson of Calbraton Method of Bnocular Stereo Vson System Ke Zhang a *, Zhao Gao b College of Engneerng,

More information

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1) Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A

More information

Load Balancing for Hex-Cell Interconnection Network

Load 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 information

THE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT

THE 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 information

An Improved Image Segmentation Algorithm Based on the Otsu Method

An 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 information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The 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 information

AN IMPROVED GENETIC ALGORITHM FOR RECTANGLES CUTTING & PACKING PROBLEM. Wang Shoukun, Wang Jingchun, Jin Yihui

AN 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 information

The Research of Support Vector Machine in Agricultural Data Classification

The 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 information

Chinese Word Segmentation based on the Improved Particle Swarm Optimization Neural Networks

Chinese 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 information

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum 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 information

EVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS

EVALUATION 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 information

Fast Computation of Shortest Path for Visiting Segments in the Plane

Fast Computation of Shortest Path for Visiting Segments in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-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 information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler 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 information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining 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 information

A Binarization Algorithm specialized on Document Images and Photos

A 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 information

Degree-Constrained Minimum Spanning Tree Problem Using Genetic Algorithm

Degree-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 information

Vectorization of Image Outlines Using Rational Spline and Genetic Algorithm

Vectorization 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

RESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION

RESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION RESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION Guo Qngsheng Du Xaochu Wuhan Unversty Wuhan Unversty ABSTRCT: In automatc cartographc generalzaton, the

More information

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league

More information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua 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 information

A Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks

A Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,

More information

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual 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 information

Image Feature Selection Based on Ant Colony Optimization

Image 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 information

Learning-Based Top-N Selection Query Evaluation over Relational Databases

Learning-Based Top-N Selection Query Evaluation over Relational Databases Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM 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 information

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton

More information

Control strategies for network efficiency and resilience with route choice

Control 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 information

CHAPTER 4 OPTIMIZATION TECHNIQUES

CHAPTER 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 information

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Quality 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 information

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive Semi-definite Programming Localization in Wireless Sensor Networks Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer

More information

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

More information

Brave New World Pseudocode Reference

Brave New World Pseudocode Reference Brave New World Pseudocode Reference Pseudocode s a way to descrbe how to accomplsh tasks usng basc steps lke those a computer mght perform. In ths week s lab, you'll see how a form of pseudocode can be

More information

A Novel Approach for an Early Test Case Generation using Genetic Algorithm and Dominance Concept based on Use cases

A 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 information

Vector Quantization Codebook Design and Application Based on the Clonal Selection Algorithm

Vector 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 information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

Related-Mode Attacks on CTR Encryption Mode

Related-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 information

An Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem

An 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 information

TPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints

TPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process

More information

Research and Application of Fingerprint Recognition Based on MATLAB

Research and Application of Fingerprint Recognition Based on MATLAB Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 205, 7, 07-07 Open Access Research and Applcaton of Fngerprnt Recognton Based on MATLAB Nng Lu* Department

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

A Time-driven Data Placement Strategy for a Scientific Workflow Combining Edge Computing and Cloud Computing

A 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 information

A Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics

A Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany

More information

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

Course 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 information

Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments

Comparison 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 information

A Clustering Algorithm for Chinese Adjectives and Nouns 1

A Clustering Algorithm for Chinese Adjectives and Nouns 1 Clusterng lgorthm for Chnese dectves and ouns Yang Wen, Chunfa Yuan, Changnng Huang 2 State Key aboratory of Intellgent Technology and System Deptartment of Computer Scence & Technology, Tsnghua Unversty,

More information

Unsupervised Learning

Unsupervised Learning Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content 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 information

Module Management Tool in Software Development Organizations

Module 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 information

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng

More information

Multi-objective Design Optimization of MCM Placement

Multi-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 information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A 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 information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

CMPS 10 Introduction to Computer Science Lecture Notes

CMPS 10 Introduction to Computer Science Lecture Notes CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not

More information

A New Token Allocation Algorithm for TCP Traffic in Diffserv Network

A 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 information

A 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 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 information

A fault tree analysis strategy using binary decision diagrams

A fault tree analysis strategy using binary decision diagrams Loughborough Unversty Insttutonal Repostory A fault tree analyss strategy usng bnary decson dagrams Ths tem was submtted to Loughborough Unversty's Insttutonal Repostory by the/an author. Addtonal Informaton:

More information

BIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING

BIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A 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 information

Cracking of the Merkle Hellman Cryptosystem Using Genetic Algorithm

Cracking 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 information

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty

More information

Feature Selection for Target Detection in SAR Images

Feature Selection for Target Detection in SAR Images Feature Selecton for Detecton n SAR Images Br Bhanu, Yngqang Ln and Shqn Wang Center for Research n Intellgent Systems Unversty of Calforna, Rversde, CA 95, USA Abstract A genetc algorthm (GA) approach

More information

Recommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm

Recommended 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 information

A fast algorithm for color image segmentation

A 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 information

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A 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 information

An Image Fusion Approach Based on Segmentation Region

An 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 information

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory

Virtual 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 information

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

More information

FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK

FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,

More information

Sorting Review. Sorting. Comparison Sorting. CSE 680 Prof. Roger Crawfis. Assumptions

Sorting 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 information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

RESEARCH ON JOB-SHOP SCHEDULING PROBLEM BASED ON IMPROVED PARTICLE SWARM OPTIMIZATION

RESEARCH 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 information

A new segmentation algorithm for medical volume image based on K-means clustering

A new segmentation algorithm for medical volume image based on K-means clustering Avalable onlne www.jocpr.com Journal of Chemcal and harmaceutcal Research, 2013, 5(12):113-117 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCRC5 A new segmentaton algorthm for medcal volume mage based

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

Imperialist Competitive Algorithm with Variable Parameters to Determine the Global Minimum of Functions with Several Arguments

Imperialist Competitive Algorithm with Variable Parameters to Determine the Global Minimum of Functions with Several Arguments Fourth Internatonal Conference Modellng and Development of Intellgent Systems October 8 - November, 05 Lucan Blaga Unversty Sbu - Romana Imperalst Compettve Algorthm wth Varable Parameters to Determne

More information

Classifier Swarms for Human Detection in Infrared Imagery

Classifier Swarms for Human Detection in Infrared Imagery Classfer Swarms for Human Detecton n Infrared Imagery Yur Owechko, Swarup Medasan, and Narayan Srnvasa HRL Laboratores, LLC 3011 Malbu Canyon Road, Malbu, CA 90265 {owechko, smedasan, nsrnvasa}@hrl.com

More information