Evaluation of Metaheuristics for Robust Graph Coloring Problem
|
|
- Buck Shaw
- 5 years ago
- Views:
Transcription
1 Proceedings of the Federated Conference on Comuter Science and Information Systems DOI: /2015F293 ACSIS, Vol. 5 Evaluation of Metaheuristics for Robust Grah Coloring Problem Zbigniew Kokosiński and Łukasz Ochał Cracow University of Technology, Faculty of Electrical and Comuter Eng., Det. of Automatic Control and Information Technology, Warszawska 24, Cracow, Poland {zk@k.edu.l; lukasz.ochal@gmail.com} Abstract In this aer a new formulation of the robust grah coloring roblem (RGCP) is roosed. In oosition to classical GCP defined for the given grah G(V,E) not only elements of E but also Ē can be subject of color conflicts in edge vertices. Conflicts in Ē are assigned enalties 0<P(e)<1. In addition to satisfying constraints related to the number of colors and/or a threshold of the accetable sum of enalties for color conflicts in grah comlementary edges (rigidity level), a new bound called the relative robustness threshold (T) is roosed. Then two metaheuristics SA, TS and their arallel analogues PSA and PTS for that version of RGCP are resented and exerimentally comared. For comarison we use DIMACS grah coloring instances in which a selected ercentage of grah edges E is randomly moved to Ē. Since grah densities and chromatic numbers of DIMACS GCP instances are known in advance, the RGCP instances generated on their basis are more suitable for testing algorithms than totally random instances used so far. The results of the conducted exeriments are resented and discussed. T I. INTRODUCTION HE classical grah k-colorability roblem belongs to the class of NP-hard combinatorial roblems [9]. This decision roblem is defined for an undirected grah G=(V,E) and ositive integer k V : is there an assignment of available k colors to grah vertices, roviding that adjacent vertices receive different colors? In otimization version of the basic roblem called GCP, a conflict-free coloring with minimum number of colors k is searched. Many articular colorings of grah vertices and/or edges reresent solutions of variety of ractical roblems that can be modeled by grahs with secific constraints ut on the elements of the sets V and E. With additional assumtions many variants of the coloring roblem can be defined such as equitable coloring, sum coloring, contrast coloring, harmonious coloring, circular coloring, consecutive coloring, list coloring, total coloring etc. [14], [18]. One of the most interesting variants of GCP is the robust grah coloring roblem (RGCP) [24]. It models a class of vertex coloring roblems in which adjacency relation between grah vertices is not stable. In certain circumstances nonadjacent vertices u and v can become adjacent and the edge ( is assigned a enalty 0<P(<1 when there is a color conflict : c(=c(. If all enalties P( are known it is ossible to define requirements for solution feasibility. A conflict-free coloring of all vertices in E is required, while a number of enalized color conflicts in the set of comlementary edges Ē, not exceeding certain threshold (f.i. rigidity level) can be tolerated. Given a number of colors k, the coloring with a lower rigidity level is more robust. In general, feasibility conditions can be exressed in terms of the maximum number of colors used and an uer bound on a cost function. Similarly as GCP also RGCP is known to be NP-hard [26]. Therefore, alication of aroximate algorithms and metaheuristics for solving this roblem is reasonable [1], [10], 11]. In literature no r-aroximation algorithms for RGCP were reorted so far. Research conducted in this area contains a number of algorithms and metaheuristics for RGCP [2], [19], [20], [24], [25] a new formulation of secific robust coloring roblems [4] and a combination of system robustness and fuzziness [8], [12]. Research results were gathered and summarized in [24]. Other recent aers on system robustness are [7] and [23]. In research aers [19], [20] there aears a roblem in exerimental verification of the investigated metaheuristic methods. How to measure quality of the solution, when nothing is known about chromatic roerties of the given grah? How to validate the assumed enalty threshold for a feasible solution? In our aroach RGCP is redefined in order to allow the system designer to use a new cost function - the relative robustness of the solution, which can be exressed by a ercentage the relative robustness =100% means a conflict-free vertex coloring in both edges E and comlementary edges Ē with P(e)>0. This view is very natural and meets common exectations of system designers. For exerimental verification two metaheuristics - Tabu Search (TS), Simulated Annealing (SA) and their arallel versions PTS and PTA are used. In standard and arallel versions they were alied earlier in similar research [3], [6], [16], [17], [19], [20], [21], [22]. As inut grahs we used DIMACS grah coloring instances [27], [28], [29] in /$25.00 c 2015, IEEE 519
2 520 PROCEEDINGS OF THE FEDCSIS. ŁÓDŹ, 2015 which a constant ercentage of grah edges E, denoted by E is assigned enalties 0<P(e)<1. Since grah densities and chromatic numbers of DIMACS GCP instances are known in advance [15], the RGCP instances generated on their basis are more suitable for testing algorithms than totally random instances used so far. The resented results justify both theoretical assumtions and alication of arallel metaheuristics for solving RGCP roblem. In the next section RGCP roblem is defined together with its new formulation. TS/PTS and SA/PSA algorithms and their arameters are resented in sections III. Then, in section IV, comuter exeriments are described and their results discussed. In conclusion some general suggestions related to the obtained results and future research in this area are derived. II. ROBUST GRAPH COLORING PROBLEM GCP is defined for an undirected grah G(V,E) as an assignment of available colors {1,..., k} to grah vertices roviding that adjacent vertices receive different colors and the number of colors k is minimal. The resulting coloring c is called conflict free and k is called grah chromatic number χ(g). A. RGCP a simle formulation RGCP is defined for undirected weighted grah G(V,E) with function w(e)= [0,1], as an assignment of available colors {1,..., k} to grah vertices, roviding that u, E : ( 1) c( c( (1) ( and rigidity level for Ē is minimum RL ( c) (2) (( E) ( c( c( ) ( 0) In some cases weight (enalty) may be considered as a robability of edge existence; in the classical vertex coloring {0,1}. For most ractical roblems it suffices, that RL( c) T (3) where : T is an assumed threshold. The question is what value of T is reasonable for the modeled roblem? How it reflects system robustness? What level of T should be guaranteed for the given system? In order to answer such questions an alternative formulation of RGCP roblem is roosed. The alternative formulation of RGCP does not change the nature of the roblem, but allows the system designer to aly the relative robustness level instead of the absolute robustness level which is not known in advance. B. RGCP an alternative formulation Let us characterize system robustness more recisely. The robustness threshold is given by the following formula T(c) RT ( c), (4) 100% ( ee ) ( ( ) 0) where: T(c) is a relative robustness threshold set u by the designer and exressed in. Thus, our otimization goal is to find a coloring c satisfying equation (1) and inequalities (5) and (6): (( v (( E ) ( c( c( ) ( 0) RT( c) (5) ) E) ( c( c( ) ( 0) 100% T( c) (6) (( E ) ( 0) C. Generation of RGCP instances Parametrized RGCP instances can be generated by a random modification of GCP instances: a ercentage of E ϵ E is moved to Ē with weights 0<<1. In Fig. 1 three out of seven edges are selected at random and assigned new values. D. Cost function for RGCP In roblem formulation the riority is given to conflict-free coloring of edges with P(=1. Otherwise, the solution is not feasible. Feasible solutions have the cost function: cf ( c) (7) q ( EE where: 1, if ( c( c( and 1 q if ( c( c( and 1 (8) 0 if ( c( c( Fig. 1 Generation of RGCP grah instances from GCP instances (42,86% of E moved to Ē; Ē ercentage increased from 30 to 60%).
3 ZBIGNIEW KOKOSINSKI: EVALUATION OF METAHEURISTICS FOR ROBUST GRAPH COLORING PROBLEM 521 III. PTS AND PSA METAHEURISTICS The alications of basic metaheuristics for RGCP was reorted in [19]. The first arallel metaheuristic for RGCP Parallel Evolutionary Algorithm was resented in [5]. In the resent aer we deal with two other oular arallel metaheuristics PTS and PSA. The details of imlementation are skied here for the sake of brevity. In order to determine their arameters at first we investigate algorithms TS and SA. A. Parameters for Tabu Search Algorithm Tabu Search metaheuristic resented in [19] is adated for arallelization. PTS algorithm includes three TS rocesses that eriodically exchange information when 1/3 and 2/3 of the required is obtained. There are at least two key arameters of TS/PTS algorithms that have to be set [6]: tmax and MaxTenure. This arameters were found exerimentally. The results of conducted exeriments are shown in Table I and Table II. The values of arameters recommended for TS and PTS algorithms are as follows: tmax=10 and MaxTenure=15. As a selection criterion majority of otimum solutions with resect to relative robustness was used. B. Parameters for Simulated Annealing Algorithm A Simulated Annealing metaheuristic for RGCP resented in [19] is adated for arallelization. There are three imortant arameters of SA and PSA algorithms that have to be set [21]: MinIteration, ControlFactor (seed of convergence) and Tmax. These arameters were also found exerimentally. The results of conducted exeriments are shown in Tables III, IV, and V. We can assume Tmin=0,25. PSA algorithm includes also three SA rocesses that eriodically exchange information when 1/3 and 2/3 of the required is obtained. All rocesses resume comutations with new best solution. The values of arameters recommended for PSA are the following: MinIteration=5, ControlFactor=0,9 and Tmax=10. Table I Efficiency of TSA with tmax (MaxTenure=10) tmax : 5 tmax : 10 tmax : 15 6,3 0,4 91,0 4,9 0,3 93,0 6,2 0,5 91, , , Table II Efficiency of TSA with MaxTenure (tmax=10) MaxTenure : 5 MaxTenure : 10 MaxTenure : 15 5,2 0,5 92,6 6,5 0,4 90,7 3,8 0,3 94, , , , Table III Efficiency of SA algorithm with MinIteration (Tmin=0,25; Tmax=10; ControlFactor=0,9) MinIteration : 5 MinIteration : 10 MinIteration : 15 7,7 0,3 89,1 6,5 0,6 90,8 7,9 0,9 88,8 3,7 29,9 98,6 15,9 14,2 94,0 9,3 18,3 96, ,2 11k 58,8-31k 45,7 - Table IV Efficiency of SA algorithm with ControlFactor (Tmin=0,25; Tmax=10; MinIteration=5) ControlFactor : ControlFactor : ControlFactor : 0,85 0,9 0, ,2 79,3 6,4 0,3 90,9 7,9 0,5 88, ,3 96,1 4,1 28,7 98,5 6,4 57,3 97,6 2k 75,2-13, ,8 5, ,5 Table V Efficiency of SA algorithm with Tmax (Tmin=0,25; MinIteration=5; ControlFactor=0,9) Tmax : 5 Tmax : 10 Tmax : ,2 85,8 9,5 0,3 86,6 12,0 0,3 83,1 4,0 24,2 98,5 5,4 29,8 98,0 6,9 30,7 97, ,1 98,3 14, ,7 18, ,3
4 522 PROCEEDINGS OF THE FEDCSIS. ŁÓDŹ, 2015 Similarly, as a selection criterion for a given arameter the majority of otimum solutions with resect to relative robustness was used. SA/PSA algorithm has SA2/PSA2 version with automatic comutation of Tmax (the initial temerature), cf. [21]. The comuted arameters of TS and SA metaheuristics were used for arallel versions of both iterative methods. IV. EXPERIMENTAL RESULTS The alication has been written in C++, while GUI in C#, accordingly. Microsoft Visual Studio 2008 v.9.0 was used. All comuter exeriments we erformed on a machine with Intel Core 2 Duo, CPU P8400, 2,27 GHz, 4,00 GB of RAM memory. A. Goals of otimization and algorithms The main urose of otimization was obtaining the best available robustness with minimum number of colors used. It is ossible to: a. comute maximal for the given number of colors (algorithms: TS, SA, SA2) b. comute the above in arallel (algorithms: PTS, PSA2) c. find a robust coloring with minimal number of colors for the given (algorithms TS, SA C, SA2 C ) d. comute the above in arallel (algorithms PTS C, PSA2 C ) The rogram solves RGCP roblem roviding value of cost function, relative robustness and the number of colors. There is a ool of algorithm s variants to choose from, including sequential and arallel versions. In next subsections a number of exeriments erformed with the hel of that rogram is reorted. B. TS versus SA The first exeriment was devoted to efficiency comarison of sequential versions of the two basic metaheuristics. For comarison 9 DIMACS grahs were selected the number of colors was set u to k= χ(g). The results are shown in Fig. 2. For most combinations of test grahs and the size of the set E the TS outerforms SA in terms of relative robustness of the modeled system. Tyically, TS was able to achieve 100% and never less than 95%. SA issued a bit worse results: for only three grahs maximum =100% was obtained. In majority of cases was within the range 91 99%. In a single case when SA algorithm failed to achieve a conflict-free coloring for a grah with density 46%, the value k was incremented. Basically, more dense grah are more difficult to color. SA is simler than TS, much faster for bigger grahs and its ower relies on randomization in a higher degree than TS which is more recise in searching for a good solution, checking all color combinations for all vertices in each iteration. Regardless of E size both algorithms delivered solutions with similar values of cost function and. However, when E size is bigger the number of iterations required to obtain a conflict-free coloring decreases in both methods and the seed of TS decreases. The grah density is more essential than the grah size. C. TS C versus SA C and SA2 C Three subsequent exeriments were based on eight grahs instances with the ercentage of E equal 60%. The number of colors was comuted that allows to achieve the given level of system relative reliability on the levels 70%, 85%, and 95% resectively. 1a 1b 1c 1d 2a 2b 2c 2d 3a 3b 3c 3d 4a 4b 4c 4d 5a 5b 5c 5d 6a 6b 6c 6d 7a 7b 7c 7d 8a 8b 8c 8d 9a 9b 9c 9d Fig. 2 Relative robustness [TS-blue, SA-red]. : 1-queen5.5, 2-queen6.6, 3-myciel, 4-huck, 5-david, 6-games120, 7-anna, 8-mulsol.i.4, 9-myciel7. E : a=10%, b=20%, c=40%, d=60%. Number of colors k= χ(g).
5 ZBIGNIEW KOKOSINSKI: EVALUATION OF METAHEURISTICS FOR ROBUST GRAPH COLORING PROBLEM 523 the corresonding methods for the set of all 8 grahs =85% : TS C =5,125, SA C =5,125 and SA2 C =5,0 with the same sum of χ(g). Finally, the general results deicted in Fig. 5 can be summarized by average number of colors used by the corresonding methods for the set of all 8 grahs with =95%: TS C =5,625, SA C =7,0 and SA2 C =6,75 with resect to the sum of χ(g) as above. D. PTS C versus PSA2 C Fig. 3 Number of colors required for =70%, [χ(g),ts C,SA C,SA2 C ]. Basic grahs: 1-queen5.5, 2-queen6.6, 3-myciel, 4-huck, 5- david, 6-games120, 7-anna, 8-myciel7; E 60% Fig. 4 Number of colors required for =85%, [χ(g),ts C,SA C,SA2 C ]. : 1-queen5.5, 2-queen6.6, 3-myciel, 4-huck, 5-david, 6-games120, 7-anna, 8-myciel7; E 60%. The exeriment reorted in subsection C was then reeated for arallel metaheuristics PTS C and PSA2 C (with an automatic comuting of initial temerature Tmax). Three subsequent exeriments were based on eight grahs instances with the ercentage of E equal 60%. The number of colors was comuted that allows to achieve the given level of system relative reliability on the levels 70%, 85%, and 95% resectively Results of the research concerning minimization of colors in a conflict free robust grah coloring with fixed level can be summarized by the average number of colors used by the corresonding sequential and arallel methods for the set of all eight grahs from subsection C: PTS C =5,5, TS C =5,625, PSA2 C =6,625 and SA2 C =6,75 when the average χ(g) is 8,5. As exected, the results obtained by arallel metaheuristics are slightly imroved in comarison to classical metaheuristics. In addition total comutation of sequential and arallel versions of both metaheuristics was comared for the set of all eight grahs from subsection C. Average rocessing of PTS C is 666,8 while TS C 693,2. The average rocessing of PSA2 C is 674,8 while SA2 C 435,9. Solutions generated by PTS C are often reeatable while PSA2 C results are less stable and with similar quality as those from SA2 C. V. CONCLUSIONS Fig. 5 Number of colors required for =95%, [χ(g),ts C,SA C,SA2 C ]. : 1-queen5.5, 2-queen6.6, 3-myciel, 4-huck, 5-david, 6-games120, 7-anna, 8-myciel7; E 60%. In Fig. 3-5 the order of bars characterizing exeriments for the given inut grah is as follows: χ(g), TS C, SA C and SA2 C. The results deicted in Fig. 3 resent the number of colors used by the corresonding methods for the set of all 8 grahs with =70%. The average number of colors used is as follows : TS C =4,5, SA C =4,625 and SA2 C =4,375, with the average sum of χ(g) equal 8,5. Similarly, the results deicted in Fig. 4 can be characterized in short by average number of colors used by In this aer new formulation of RGCP roblem is given that seems to be more aroriate for designers of robust systems. Relative robustness is a versatile measure for characterization of any robust system modeled by a grah. For exerimental verification two oular arallel metaheuristics TS/PTS and SA/PSA were used. We roosed a new method of test instance generation by random modification of a given ercentage E of grah edges E. DIMACS hard-to-color grah instances were used for modification. The results confirm that the roosed aroach and the used tools can be efficiently used for ractical alications. An interesting goal of the future research is to aly to RGCP and verify exerimentally more metaheuristics like Parallel Evolutionary Algorithm (PEA), Parallel
6 524 PROCEEDINGS OF THE FEDCSIS. ŁÓDŹ, 2015 Immune Algorithm (PIA), Ant Colony Otimization (ACO), Particle Swarm Otimization (PSO) and others [10], [11]. For articular alications the robustness measures can be modified to reflect secific roerties of the given system. REFERENCES [1] E. Alba (Ed.), Parallel metaheuristic - a new class of algorithms, John Wiley & Sons, DOI: / [2] C. Archetti, N. Bianchessi and A. Hertz, A branch-and-rice algorithm for the robust grah coloring roblem, Les Cahiers du Gerad, G , Montreal, [3] H. Bouziri, M. Jouini, A tabu search aroach for the sum coloring roblem, Electronic Notes in Discrete Mathematics, Vol. 36, , 2010 DOI: /j.endm [4] R. L. Bracho, J. R. Rodriguez, F. J. Martinez : Algorithms for Robust Grah Coloring on Paths, in Proc. 2nd International Conference on Electrical and Electronics Engineering, Mexico,. 9 12, IEEE DOI: /ICEEE [5] G. Chrząszcz, Parallel evolutionary algorithm for robust scheduling in ower systems, M.Sc. thesis, Cracow University of Technology, (in Polish) [6] J. Dąbrowski, Parallelization techniques for tabu search, in Proc. 8th Int. Conference on Alied Parallel Comuting: State of the Art in Scientific Comuting [7] S. Delelanque, J.-P. Derutin, A. Quilliot, Anticiation in the Dial-a- Ride Problem: an introduction to the robustness, Proc. of the 2013 Federated Conference on Comuter Science and Information Systems, FedCSIS 2015, Kraków, Poland, , [8] A. Dey, R. Pradhan, A. Pal, T Pal, The Fuzzy Robust Grah Coloring Problem, in S. C., Biswal B. N., Udgata S. K., Mandal J.K. (Eds.) in Proc. of the 3rd International Conference on Frontiers of Intelligent Comuting: Theory and Alications (FICTA) 2014, Vol. 1, Advances in Inteligent Systems and Comuting Proceedings, Vol. 327, , Sringer DOI: / _91 [9] R. Garey, D. S. Johnson, Comuters and intractability. A guide to the theory of NP-comleteness, Freeman, [10] M. Gendrea J. Y. Potvin (Eds.), Handbook of metaheuristics, International Series in Oerations Research & Management Science, Sringer US, DOI: / [11] F. Glover, G. A. Kochenberger (Eds.), Handbook of metaheuristics, Kluwer [12] B. Gładysz, Fuzzy robust courses scheduling roblem, Fuzzy Otimization and Decision Making, Vol. 6, , DOI: /s [13] G. Hutchinson, Partitioning algorithms for finite sets, Comm. ACM, No. 6, , [14] T. R. Jensen, B. Toft, Grah coloring roblems, Wiley Interscience, [15] D. S. Johnson, M. A. Trick: Cliques, coloring and satisfiability: Second DIMACS Imlementation Challenge, DIMACS Series in Discr. Math. and Theor. Com. Sc. Vol. 26, [16] Z. Kokosiński, M. Kołodziej, K. Kwarciany, Parallel genetic algorithm for grah coloring roblem, in Proc. of the International Conference on Comutational Science, ICCS'2004, LNCS, Vol. 3036, , DOI: / _27 [17] Z. Kokosiński, Parallel metaheuristics in grah coloring, Bulletin of the National University "Lviv Politechnic", Series: Comuter sciences and information technologies, No. 744, , [18] M. Kubale (Ed.): Grah colorings, American Mathematical Society, DOI: /conm/352 [19] A. Lim, F. Wang, Metaheuristic for robust grah coloring roblem, in Proc. 16th IEEE Int. Conference on Tools with Artificial Intelligence, ICTAI [20] A. Lim, F. Wang, Robust grah coloring for uncertain suly chain management, in Proc. 38th Annual Hawaii Int. Conf. on System Science, HICSS 2005,. 81b, IEEE DOI : /HICSS [21] S. Łukasik, Z. Kokosiński, G. Świętoń, Parallel simulated annealing algorithm for grah coloring roblem, in Proceedings of the Int. Conference Parallel Processing and Alied Mathematics, PPAM'2007, LNCS, Vol. 4967, , DOI: / \_25 [22] A. Pahlavani, K. Eshghi, A hybrid algorithm of simulated annealing and tabu search for grah colouring roblem, International Journal of Oerational Research, Vol.11, No.2, , DOI: /IJOR [23] D. Ruta, Robust Method of Sarse Feature Selection for Multi-Label Classification with Naive Bayes, Proc. of the 2014 Federated Conference on Comuter Science and Information Systems, FedCSIS 2014, Warsaw, Poland, , DOI: /2014F502 [24] F. Wang, Z. X Metaheuristics for robust grah coloring, Journal of Heuristics, Vol. 19, No.4, , DOI: /s [25] M. X Y. Wang, and A. Wei: Robust grah coloring based on the matrix semi-tensor roduct with alication to examination tabling, Control Theory and Technology, Vol. 12, No. 2, , DOI: /s [26] J. Yáñez J., J. Ramirez, The robust coloring roblem, Euroean Journal of Oerational Research, Vol.148, No.3, , DOI: /S (02) [27] COLOR web site. Available at : htt://mat.gsia.cmu.edu/color/ instances.html. [28] DIMACS ft site. Available at : ft://dimacs.rutgers.edu/ub/ challenge/grah/benchmarks/.
A BICRITERION STEINER TREE PROBLEM ON GRAPH. Mirko VUJO[EVI], Milan STANOJEVI] 1. INTRODUCTION
Yugoslav Journal of Oerations Research (00), umber, 5- A BICRITERIO STEIER TREE PROBLEM O GRAPH Mirko VUJO[EVI], Milan STAOJEVI] Laboratory for Oerational Research, Faculty of Organizational Sciences University
More informationRandomized algorithms: Two examples and Yao s Minimax Principle
Randomized algorithms: Two examles and Yao s Minimax Princile Maximum Satisfiability Consider the roblem Maximum Satisfiability (MAX-SAT). Bring your knowledge u-to-date on the Satisfiability roblem. Maximum
More informationImproved heuristics for the single machine scheduling problem with linear early and quadratic tardy penalties
Imroved heuristics for the single machine scheduling roblem with linear early and quadratic tardy enalties Jorge M. S. Valente* LIAAD INESC Porto LA, Faculdade de Economia, Universidade do Porto Postal
More informationExtracting Optimal Paths from Roadmaps for Motion Planning
Extracting Otimal Paths from Roadmas for Motion Planning Jinsuck Kim Roger A. Pearce Nancy M. Amato Deartment of Comuter Science Texas A&M University College Station, TX 843 jinsuckk,ra231,amato @cs.tamu.edu
More informationSensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network
1 Sensitivity Analysis for an Otimal Routing Policy in an Ad Hoc Wireless Network Tara Javidi and Demosthenis Teneketzis Deartment of Electrical Engineering and Comuter Science University of Michigan Ann
More informationOMNI: An Efficient Overlay Multicast. Infrastructure for Real-time Applications
OMNI: An Efficient Overlay Multicast Infrastructure for Real-time Alications Suman Banerjee, Christoher Kommareddy, Koushik Kar, Bobby Bhattacharjee, Samir Khuller Abstract We consider an overlay architecture
More informationWeighted Page Rank Algorithm based on In-Out Weight of Webpages
Indian Journal of Science and Technology, Vol 8(34), DOI: 10.17485/ijst/2015/v8i34/86120, December 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 eighted Page Rank Algorithm based on In-Out eight
More informationThe degree constrained k-cardinality minimum spanning tree problem: a lexisearch
Decision Science Letters 7 (2018) 301 310 Contents lists available at GrowingScience Decision Science Letters homeage: www.growingscience.com/dsl The degree constrained k-cardinality minimum sanning tree
More informationAn Efficient Coding Method for Coding Region-of-Interest Locations in AVS2
An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 Mingliang Chen 1, Weiyao Lin 1*, Xiaozhen Zheng 2 1 Deartment of Electronic Engineering, Shanghai Jiao Tong University, China
More informationSensitivity of multi-product two-stage economic lotsizing models and their dependency on change-over and product cost ratio s
Sensitivity two stage EOQ model 1 Sensitivity of multi-roduct two-stage economic lotsizing models and their deendency on change-over and roduct cost ratio s Frank Van den broecke, El-Houssaine Aghezzaf,
More informationAN INTEGER LINEAR MODEL FOR GENERAL ARC ROUTING PROBLEMS
AN INTEGER LINEAR MODEL FOR GENERAL ARC ROUTING PROBLEMS Philie LACOMME, Christian PRINS, Wahiba RAMDANE-CHERIF Université de Technologie de Troyes, Laboratoire d Otimisation des Systèmes Industriels (LOSI)
More informationDirected File Transfer Scheduling
Directed File Transfer Scheduling Weizhen Mao Deartment of Comuter Science The College of William and Mary Williamsburg, Virginia 387-8795 wm@cs.wm.edu Abstract The file transfer scheduling roblem was
More informationA DEA-bases Approach for Multi-objective Design of Attribute Acceptance Sampling Plans
Available online at htt://ijdea.srbiau.ac.ir Int. J. Data Enveloment Analysis (ISSN 2345-458X) Vol.5, No.2, Year 2017 Article ID IJDEA-00422, 12 ages Research Article International Journal of Data Enveloment
More informationA Model-Adaptable MOSFET Parameter Extraction System
A Model-Adatable MOSFET Parameter Extraction System Masaki Kondo Hidetoshi Onodera Keikichi Tamaru Deartment of Electronics Faculty of Engineering, Kyoto University Kyoto 66-1, JAPAN Tel: +81-7-73-313
More information10. Parallel Methods for Data Sorting
10. Parallel Methods for Data Sorting 10. Parallel Methods for Data Sorting... 1 10.1. Parallelizing Princiles... 10.. Scaling Parallel Comutations... 10.3. Bubble Sort...3 10.3.1. Sequential Algorithm...3
More informationInteractive Image Segmentation
Interactive Image Segmentation Fahim Mannan (260 266 294) Abstract This reort resents the roject work done based on Boykov and Jolly s interactive grah cuts based N-D image segmentation algorithm([1]).
More informationAn empirical analysis of loopy belief propagation in three topologies: grids, small-world networks and random graphs
An emirical analysis of looy belief roagation in three toologies: grids, small-world networks and random grahs R. Santana, A. Mendiburu and J. A. Lozano Intelligent Systems Grou Deartment of Comuter Science
More informationLeak Detection Modeling and Simulation for Oil Pipeline with Artificial Intelligence Method
ITB J. Eng. Sci. Vol. 39 B, No. 1, 007, 1-19 1 Leak Detection Modeling and Simulation for Oil Pieline with Artificial Intelligence Method Pudjo Sukarno 1, Kuntjoro Adji Sidarto, Amoranto Trisnobudi 3,
More informationThe Research on Curling Track Empty Value Fill Algorithm Based on Similar Forecast
Research Journal of Alied Sciences, Engineering and Technology 6(8): 1472-1478, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scientific Organization, 2013 Submitted: October 31, 2012 Acceted: January
More informationEfficient Parallel Hierarchical Clustering
Efficient Parallel Hierarchical Clustering Manoranjan Dash 1,SimonaPetrutiu, and Peter Scheuermann 1 Deartment of Information Systems, School of Comuter Engineering, Nanyang Technological University, Singaore
More informationLearning Motion Patterns in Crowded Scenes Using Motion Flow Field
Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Min Hu, Saad Ali and Mubarak Shah Comuter Vision Lab, University of Central Florida {mhu,sali,shah}@eecs.ucf.edu Abstract Learning tyical
More informationStereo Disparity Estimation in Moment Space
Stereo Disarity Estimation in oment Sace Angeline Pang Faculty of Information Technology, ultimedia University, 63 Cyberjaya, alaysia. angeline.ang@mmu.edu.my R. ukundan Deartment of Comuter Science, University
More informationBayesian Oil Spill Segmentation of SAR Images via Graph Cuts 1
Bayesian Oil Sill Segmentation of SAR Images via Grah Cuts 1 Sónia Pelizzari and José M. Bioucas-Dias Instituto de Telecomunicações, I.S.T., TULisbon,Lisboa, Portugal sonia@lx.it.t, bioucas@lx.it.t Abstract.
More informationAUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K.
inuts er clock cycle Streaming ermutation oututs er clock cycle AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS Ren Chen and Viktor K.
More informationAn Efficient VLSI Architecture for Adaptive Rank Order Filter for Image Noise Removal
International Journal of Information and Electronics Engineering, Vol. 1, No. 1, July 011 An Efficient VLSI Architecture for Adative Rank Order Filter for Image Noise Removal M. C Hanumantharaju, M. Ravishankar,
More informationA Study of Protocols for Low-Latency Video Transport over the Internet
A Study of Protocols for Low-Latency Video Transort over the Internet Ciro A. Noronha, Ph.D. Cobalt Digital Santa Clara, CA ciro.noronha@cobaltdigital.com Juliana W. Noronha University of California, Davis
More informationEE678 Application Presentation Content Based Image Retrieval Using Wavelets
EE678 Alication Presentation Content Based Image Retrieval Using Wavelets Grou Members: Megha Pandey megha@ee. iitb.ac.in 02d07006 Gaurav Boob gb@ee.iitb.ac.in 02d07008 Abstract: We focus here on an effective
More informationRandomized Selection on the Hypercube 1
Randomized Selection on the Hyercube 1 Sanguthevar Rajasekaran Det. of Com. and Info. Science and Engg. University of Florida Gainesville, FL 32611 ABSTRACT In this aer we resent randomized algorithms
More informationPREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS
PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS Kevin Miller, Vivian Lin, and Rui Zhang Grou ID: 5 1. INTRODUCTION The roblem we are trying to solve is redicting future links or recovering missing links
More informationA GPU Heterogeneous Cluster Scheduling Model for Preventing Temperature Heat Island
A GPU Heterogeneous Cluster Scheduling Model for Preventing Temerature Heat Island Yun-Peng CAO 1,2,a and Hai-Feng WANG 1,2 1 School of Information Science and Engineering, Linyi University, Linyi Shandong,
More informationEfficient Processing of Top-k Dominating Queries on Multi-Dimensional Data
Efficient Processing of To-k Dominating Queries on Multi-Dimensional Data Man Lung Yiu Deartment of Comuter Science Aalborg University DK-922 Aalborg, Denmark mly@cs.aau.dk Nikos Mamoulis Deartment of
More informationMatlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems
Matlab Virtual Reality Simulations for otimizations and raid rototying of flexible lines systems VAMVU PETRE, BARBU CAMELIA, POP MARIA Deartment of Automation, Comuters, Electrical Engineering and Energetics
More informationGraph Coloring via Constraint Programming-based Column Generation
Graph Coloring via Constraint Programming-based Column Generation Stefano Gualandi Federico Malucelli Dipartimento di Elettronica e Informatica, Politecnico di Milano Viale Ponzio 24/A, 20133, Milan, Italy
More informationBuilding Better Nurse Scheduling Algorithms
Building Better Nurse Scheduling Algorithms Annals of Oerations Research, 128, 159-177, 2004. Dr Uwe Aickelin Dr Paul White School of Comuter Science University of the West of England University of Nottingham
More informationSwift Template Matching Based on Equivalent Histogram
Swift emlate Matching ased on Equivalent istogram Wangsheng Yu, Xiaohua ian, Zhiqiang ou * elecommunications Engineering Institute Air Force Engineering University Xi an, PR China *corresonding author:
More informationHigh Quality Offset Printing An Evolutionary Approach
High Quality Offset Printing An Evolutionary Aroach Ralf Joost Institute of Alied Microelectronics and omuter Engineering University of Rostock Rostock, 18051, Germany +49 381 498 7272 ralf.joost@uni-rostock.de
More informationExperimental Comparison of Shortest Path Approaches for Timetable Information
Exerimental Comarison of Shortest Path roaches for Timetable Information Evangelia Pyrga Frank Schulz Dorothea Wagner Christos Zaroliagis bstract We consider two aroaches that model timetable information
More informationBlind Separation of Permuted Alias Image Base on Four-phase-difference and Differential Evolution
Sensors & Transducers, Vol. 63, Issue, January 204,. 90-95 Sensors & Transducers 204 by IFSA Publishing, S. L. htt://www.sensorsortal.com lind Searation of Permuted Alias Image ase on Four-hase-difference
More informationGraph Cut Matching In Computer Vision
Grah Cut Matching In Comuter Vision Toby Collins (s0455374@sms.ed.ac.uk) February 2004 Introduction Many of the roblems that arise in early vision can be naturally exressed in terms of energy minimization.
More informationSpace-efficient Region Filling in Raster Graphics
"The Visual Comuter: An International Journal of Comuter Grahics" (submitted July 13, 1992; revised December 7, 1992; acceted in Aril 16, 1993) Sace-efficient Region Filling in Raster Grahics Dominik Henrich
More informationFace Recognition Using Legendre Moments
Face Recognition Using Legendre Moments Dr.S.Annadurai 1 A.Saradha Professor & Head of CSE & IT Research scholar in CSE Government College of Technology, Government College of Technology, Coimbatore, Tamilnadu,
More informationImplementation of Evolvable Fuzzy Hardware for Packet Scheduling Through Online Context Switching
Imlementation of Evolvable Fuzzy Hardware for Packet Scheduling Through Online Context Switching Ju Hui Li, eng Hiot Lim and Qi Cao School of EEE, Block S Nanyang Technological University Singaore 639798
More informationEfficient Sequence Generator Mining and its Application in Classification
Efficient Sequence Generator Mining and its Alication in Classification Chuancong Gao, Jianyong Wang 2, Yukai He 3 and Lizhu Zhou 4 Tsinghua University, Beijing 0084, China {gaocc07, heyk05 3 }@mails.tsinghua.edu.cn,
More informationA Morphological LiDAR Points Cloud Filtering Method based on GPGPU
A Morhological LiDAR Points Cloud Filtering Method based on GPGPU Shuo Li 1, Hui Wang 1, Qiuhe Ma 1 and Xuan Zha 2 1 Zhengzhou Institute of Surveying & Maing, No.66, Longhai Middle Road, Zhengzhou, China
More informationHigh Quality Offset Printing An Evolutionary Approach
High Quality Offset Printing An Evolutionary Aroach Ralf Joost Institute of Alied Microelectronics and omuter Engineering University of Rostock Rostock, 18051, Germany +49 381 498 7272 ralf.joost@uni-rostock.de
More informationEnsemble Learning Based on Parametric Triangular Norms
Send Orders for Rerints to rerints@benthamscience.ae The Oen Automation and Control Systems Journal, 2014, 6, 997-1003 997 Ensemble Learning Based on Parametric Triangular Norms Oen Access Pengtao Jia
More informationEquality-Based Translation Validator for LLVM
Equality-Based Translation Validator for LLVM Michael Ste, Ross Tate, and Sorin Lerner University of California, San Diego {mste,rtate,lerner@cs.ucsd.edu Abstract. We udated our Peggy tool, reviously resented
More informationShuigeng Zhou. May 18, 2016 School of Computer Science Fudan University
Query Processing Shuigeng Zhou May 18, 2016 School of Comuter Science Fudan University Overview Outline Measures of Query Cost Selection Oeration Sorting Join Oeration Other Oerations Evaluation of Exressions
More informationSubmission. Verifying Properties Using Sequential ATPG
Verifying Proerties Using Sequential ATPG Jacob A. Abraham and Vivekananda M. Vedula Comuter Engineering Research Center The University of Texas at Austin Austin, TX 78712 jaa, vivek @cerc.utexas.edu Daniel
More informationDistributed Estimation from Relative Measurements in Sensor Networks
Distributed Estimation from Relative Measurements in Sensor Networks #Prabir Barooah and João P. Hesanha Abstract We consider the roblem of estimating vectorvalued variables from noisy relative measurements.
More informationImprove Precategorized Collection Retrieval by Using Supervised Term Weighting Schemes Λ
Imrove Precategorized Collection Retrieval by Using Suervised Term Weighting Schemes Λ Ying Zhao and George Karyis University of Minnesota, Deartment of Comuter Science Minneaolis, MN 55455 Abstract The
More informationSynthesis of FSMs on the Basis of Reusable Hardware Templates
Proceedings of the 6th WSEAS Int. Conf. on Systems Theory & Scientific Comutation, Elounda, Greece, August -3, 006 (09-4) Synthesis of FSMs on the Basis of Reusable Hardware Temlates VALERY SKLYAROV, IOULIIA
More informationA Novel Iris Segmentation Method for Hand-Held Capture Device
A Novel Iris Segmentation Method for Hand-Held Cature Device XiaoFu He and PengFei Shi Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai 200030, China {xfhe,
More informationAN ANALYTICAL MODEL DESCRIBING THE RELATIONSHIPS BETWEEN LOGIC ARCHITECTURE AND FPGA DENSITY
AN ANALYTICAL MODEL DESCRIBING THE RELATIONSHIPS BETWEEN LOGIC ARCHITECTURE AND FPGA DENSITY Andrew Lam 1, Steven J.E. Wilton 1, Phili Leong 2, Wayne Luk 3 1 Elec. and Com. Engineering 2 Comuter Science
More informationThe Scalability and Performance of Common Vector Solution to Generalized Label Continuity Constraint in Hybrid Optical/Packet Networks
The Scalability and Performance of Common Vector Solution to Generalized abel Continuity Constraint in Hybrid Otical/Pacet etwors Shujia Gong and Ban Jabbari {sgong, bjabbari}@gmuedu George Mason University
More informationA New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism
A New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism Erlin Yao, Mingyu Chen, Rui Wang, Wenli Zhang, Guangming Tan Key Laboratory of Comuter System and Architecture Institute
More informationFuzzy Logic and ANFIS based Image Centroid Tracking and Filtering Schemes
Fuzzy Logic and ANFIS based Image Centroid Tracking and Filtering Schemes Parimala, A., Asstt. Prof., Det. of Telecommunication, MSRIT; Jain University Research Scholar, Bangalore. Raol, J. R., Prof. Emeritus,
More informationA Bi-objective VRPTW Model for Non-adjacent Products
American Journal of Science, Engineering and Technology 2017; 2(1): 1-5 htt://wwwscienceublishinggroucom/j/ajset doi: 1011648/jajset2017020111 A Bi-objective VRPTW Model for Non-adjacent Products Mohammad
More informationProcess and Measurement System Capability Analysis
Process and Measurement System aability Analysis Process caability is the uniformity of the rocess. Variability is a measure of the uniformity of outut. Assume that a rocess involves a quality characteristic
More informationA CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH
A CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH Jin Lu, José M. F. Moura, and Urs Niesen Deartment of Electrical and Comuter Engineering Carnegie Mellon University, Pittsburgh, PA 15213 jinlu, moura@ece.cmu.edu
More informationPivot Selection for Dimension Reduction Using Annealing by Increasing Resampling *
ivot Selection for Dimension Reduction Using Annealing by Increasing Resamling * Yasunobu Imamura 1, Naoya Higuchi 1, Tetsuji Kuboyama 2, Kouichi Hirata 1 and Takeshi Shinohara 1 1 Kyushu Institute of
More informationPatterned Wafer Segmentation
atterned Wafer Segmentation ierrick Bourgeat ab, Fabrice Meriaudeau b, Kenneth W. Tobin a, atrick Gorria b a Oak Ridge National Laboratory,.O.Box 2008, Oak Ridge, TN 37831-6011, USA b Le2i Laboratory Univ.of
More informationSEARCH ENGINE MANAGEMENT
e-issn 2455 1392 Volume 2 Issue 5, May 2016. 254 259 Scientific Journal Imact Factor : 3.468 htt://www.ijcter.com SEARCH ENGINE MANAGEMENT Abhinav Sinha Kalinga Institute of Industrial Technology, Bhubaneswar,
More informationLearning Robust Locality Preserving Projection via p-order Minimization
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence Learning Robust Locality Preserving Projection via -Order Minimization Hua Wang, Feiing Nie, Heng Huang Deartment of Electrical
More informationApplying the fuzzy preference relation to the software selection
Proceedings of the 007 WSEAS International Conference on Comuter Engineering and Alications, Gold Coast, Australia, January 17-19, 007 83 Alying the fuzzy reference relation to the software selection TIEN-CHIN
More informationJ. Parallel Distrib. Comput.
J. Parallel Distrib. Comut. 71 (2011) 288 301 Contents lists available at ScienceDirect J. Parallel Distrib. Comut. journal homeage: www.elsevier.com/locate/jdc Quality of security adatation in arallel
More informationSPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin 2, Mohammad Ali Masnadi-Shirazi 1
SPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin, Mohammad Ali Masnadi-Shirazi 1 1. Shiraz University, Shiraz, Iran,. Sabanci University, Istanbul, Turkey ssamadi@shirazu.ac.ir,
More informationModified Bloom filter for high performance hybrid NoSQL systems
odified Bloom filter for high erformance hybrid NoSQL systems A.B.Vavrenyuk, N.P.Vasilyev, V.V.akarov, K.A.atyukhin,..Rovnyagin, A.A.Skitev National Research Nuclear University EPhI (oscow Engineering
More informationSemi-Markov Process based Model for Performance Analysis of Wireless LANs
Semi-Markov Process based Model for Performance Analysis of Wireless LANs Murali Krishna Kadiyala, Diti Shikha, Ravi Pendse, and Neeraj Jaggi Deartment of Electrical Engineering and Comuter Science Wichita
More informationGrouping of Patches in Progressive Radiosity
Grouing of Patches in Progressive Radiosity Arjan J.F. Kok * Abstract The radiosity method can be imroved by (adatively) grouing small neighboring atches into grous. Comutations normally done for searate
More informationCollective communication: theory, practice, and experience
CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE Concurrency Comutat.: Pract. Exer. 2007; 19:1749 1783 Published online 5 July 2007 in Wiley InterScience (www.interscience.wiley.com)..1206 Collective
More informationA Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems
A Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems Cheng-Yuan Chang and I-Lun Tseng Deartment of Comuter Science and Engineering Yuan Ze University,
More informationUsing Kullback-Leibler Divergence to Model Opponents in Poker
Comuter Poker and Imerfect Information: Paers from the I-14 Worksho Using Kullback-Leibler Divergence to Model Oonents in Poker Jiajia Zhang 1, Xuan Wang, Lin Yao 3, Jingeng Li 1, Xuedong Shen 1 1 Intelligence
More informationAd Hoc Networks. Latency-minimizing data aggregation in wireless sensor networks under physical interference model
Ad Hoc Networks (4) 5 68 Contents lists available at SciVerse ScienceDirect Ad Hoc Networks journal homeage: www.elsevier.com/locate/adhoc Latency-minimizing data aggregation in wireless sensor networks
More informationBrief Contributions. A Geometric Theorem for Network Design 1 INTRODUCTION
IEEE TRANSACTIONS ON COMPUTERS, VOL. 53, NO., APRIL 00 83 Brief Contributions A Geometric Theorem for Network Design Massimo Franceschetti, Member, IEEE, Matthew Cook, and Jehoshua Bruck, Fellow, IEEE
More informationAUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY
AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY Yandong Wang EagleView Technology Cor. 5 Methodist Hill Dr., Rochester, NY 1463, the United States yandong.wang@ictometry.com
More informationAnalyzing Borders Between Partially Contradicting Fuzzy Classification Rules
Analyzing Borders Between Partially Contradicting Fuzzy Classification Rules Andreas Nürnberger, Aljoscha Klose, Rudolf Kruse University of Magdeburg, Faculty of Comuter Science 39106 Magdeburg, Germany
More informationMulticommodity Network Flow - Methods and Applications
Multicommodity Network Flow - Methods and Alications Joe Lindström Linköing University joeli89@student.liu.se Abstract This survey describes the Multicommodity Network Flow roblem, a network flow roblem
More informationEFFICIENT STOCHASTIC GRADIENT SEARCH FOR AUTOMATIC IMAGE REGISTRATION
ISSN 76-459 Int j simul model 6 (7), 4-3 Original scientific aer EFFICIENT STOCHASTIC GRADIENT SEARCH FOR AUTOMATIC IMAGE REGISTRATION Li, Q.; Sato, I. & Murakami, Y. GSJ/AIST - National Institute of Advanced
More informationPrivacy Preserving Moving KNN Queries
Privacy Preserving Moving KNN Queries arxiv:4.76v [cs.db] 4 Ar Tanzima Hashem Lars Kulik Rui Zhang National ICT Australia, Deartment of Comuter Science and Software Engineering University of Melbourne,
More informationCS649 Sensor Networks IP Track Lecture 6: Graphical Models
CS649 Sensor Networks IP Track Lecture 6: Grahical Models I-Jeng Wang htt://hinrg.cs.jhu.edu/wsn06/ Sring 2006 CS 649 1 Sring 2006 CS 649 2 Grahical Models Grahical Model: grahical reresentation of joint
More informationWavelet Based Statistical Adapted Local Binary Patterns for Recognizing Avatar Faces
Wavelet Based Statistical Adated Local Binary atterns for Recognizing Avatar Faces Abdallah A. Mohamed 1, 2 and Roman V. Yamolskiy 1 1 Comuter Engineering and Comuter Science, University of Louisville,
More informationMultidimensional Service Weight Sequence Mining based on Cloud Service Utilization in Jyaguchi
Proceedings of the International MultiConference of Engineers and Comuter Scientists 2013 Vol I, Multidimensional Service Weight Sequence Mining based on Cloud Service Utilization in Jyaguchi Shree Krishna
More informationSPITFIRE: Scalable Parallel Algorithms for Test Set Partitioned Fault Simulation
To aear in IEEE VLSI Test Symosium, 1997 SITFIRE: Scalable arallel Algorithms for Test Set artitioned Fault Simulation Dili Krishnaswamy y Elizabeth M. Rudnick y Janak H. atel y rithviraj Banerjee z y
More informationFINDING THE CHROMATIC NUMBER BY MEANS OF CRITICAL GRAPHS
FINDING THE CHROMATIC NUMBER BY MEANS OF CRITICAL GRAPHS Francine HERRMANN LITA, Université de Metz Ile de Saulcy 57045 Metz Cedex France Email : herrmann@lrim.sciences.univ-metz.fr and Alain HERTZ Département
More informationStatistical Detection for Network Flooding Attacks
Statistical Detection for Network Flooding Attacks C. S. Chao, Y. S. Chen, and A.C. Liu Det. of Information Engineering, Feng Chia Univ., Taiwan 407, OC. Email: cschao@fcu.edu.tw Abstract In order to meet
More informationApplication of Fuzzy X S Charts for Solder Paste Thickness
Global Journal of Pure and Alied Mathematics ISSN 0973-1768 Volume 12 Number 5 (2016) 4299-4315 Research India Publications htt://wwwriublicationcom/gjamhtm Alication of Fuzzy X S Charts for Solder Paste
More informationIMS Network Deployment Cost Optimization Based on Flow-Based Traffic Model
IMS Network Deloyment Cost Otimization Based on Flow-Based Traffic Model Jie Xiao, Changcheng Huang and James Yan Deartment of Systems and Comuter Engineering, Carleton University, Ottawa, Canada {jiexiao,
More informationFlexible Manufacturing Cell Formation of Processing Workshop based on Intelligent Computing
27 A ublication of CHEMICAL ENGINEERINGTRANSACTIONS VOL. 55, 206 Guest Editors:Tichun Wang, Hongyang Zhang, Lei Tian Coyright 206, AIDIC Servizi S.r.l., ISBN978-88-95608-46-4; ISSN 2283-926 The Italian
More informationParametric Optimization in WEDM of WC-Co Composite by Neuro-Genetic Technique
Parametric Otimization in WEDM of WC-Co Comosite by Neuro-Genetic Technique P. Saha*, P. Saha, and S. K. Pal Abstract The resent work does a multi-objective otimization in wire electro-discharge machining
More informationEach copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.
An Interactive Programming Method for Solving the Multile Criteria Problem Author(s): Stanley Zionts and Jyrki Wallenius Source: Management Science, Vol. 22, No. 6 (Feb., 1976),. 652-663 Published by:
More informationA 2D Random Walk Mobility Model for Location Management Studies in Wireless Networks Abstract: I. Introduction
A D Random Walk Mobility Model for Location Management Studies in Wireless Networks Kuo Hsing Chiang, RMIT University, Melbourne, Australia Nirmala Shenoy, Information Technology Deartment, RIT, Rochester,
More informationEDGE: A ROUTING ALGORITHM FOR MAXIMIZING THROUGHPUT AND MINIMIZING DELAY IN WIRELESS SENSOR NETWORKS
EDGE: A ROUTING ALGORITHM FOR MAXIMIZING THROUGHPUT AND MINIMIZING DELAY IN WIRELESS SENSOR NETWORKS Shuang Li, Alvin Lim, Santosh Kulkarni and Cong Liu Auburn University, Comuter Science and Software
More informationAn Efficient Video Program Delivery algorithm in Tree Networks*
3rd International Symosium on Parallel Architectures, Algorithms and Programming An Efficient Video Program Delivery algorithm in Tree Networks* Fenghang Yin 1 Hong Shen 1,2,** 1 Deartment of Comuter Science,
More informationFace Recognition Based on Wavelet Transform and Adaptive Local Binary Pattern
Face Recognition Based on Wavelet Transform and Adative Local Binary Pattern Abdallah Mohamed 1,2, and Roman Yamolskiy 1 1 Comuter Engineering and Comuter Science, University of Louisville, Louisville,
More informationCASCH - a Scheduling Algorithm for "High Level"-Synthesis
CASCH a Scheduling Algorithm for "High Level"Synthesis P. Gutberlet H. Krämer W. Rosenstiel Comuter Science Research Center at the University of Karlsruhe (FZI) HaidundNeuStr. 1014, 7500 Karlsruhe, F.R.G.
More informationEarthenware Reconstruction Based on the Shape Similarity among Potsherds
Original Paer Forma, 16, 77 90, 2001 Earthenware Reconstruction Based on the Shae Similarity among Potsherds Masayoshi KANOH 1, Shohei KATO 2 and Hidenori ITOH 1 1 Nagoya Institute of Technology, Gokiso-cho,
More informationIntroduction to Parallel Algorithms
CS 1762 Fall, 2011 1 Introduction to Parallel Algorithms Introduction to Parallel Algorithms ECE 1762 Algorithms and Data Structures Fall Semester, 2011 1 Preliminaries Since the early 1990s, there has
More informationCENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE
CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE Petra Surynková Charles University in Prague, Faculty of Mathematics and Physics, Sokolovská 83,
More informationA label distance maximum-based classifier for multi-label learning
Bio-Medical Materials and Engineering 26 (2015) S1969 S1976 DOI 10.3233/BME-151500 IOS ress S1969 A label distance maximum-based classifier for multi-label learning Xiaoli Liu a,b, Hang Bao a, Dazhe Zhao
More information