Solving the Capacitated Vehicle Routing Problem Based on Improved Ant-clustering Algorithm
|
|
- Pamela Thornton
- 5 years ago
- Views:
Transcription
1 MATEC Web of Cofereces, 0 ( 05) DOI: 5/ mateccof/ 050 C Owed by the authors, published by EDP Scieces, 05 Solvig the Capacitated Vehicle Routig Problem Based o Improved At-clusterig Algorithm Jiasha Zhag*, Xiaoqu Li & Yi Ju Chogqig Vocatioal Istitute of Egieerig, Jiagji, Chogqig, Chia Qiag Li College of Busiess Admiistratio, Chogqig Sciece ad Techology Uiversity, Chogqig, Chia ABSTRACT: The capacitated vehicle routig problems (CVRP) are NP-hard Most approaches ca solve small-scale case studies to optimality Furthermore, they are time-cosumig To overcome the limitatio, this paper presets a ovel three-phase heuristic approach for the capacitated vehicle routig problem The first phase aims to idetify sets of cost-effective feasible clusters through a improved at-clusterig algorithm, i which the adaptive strategy is adopted The secod phase assigs clusters to vehicles ad sequeces them o each tour The third phase orders withi clusters for every tour ad geetic algorithm is used to order withi clusters The simulatio idicates the algorithm attais high-quality results i a short time Keywords: CVRP; three-phase heuristic; at-clusterig algorithm; geetic algorithm INTRODUCTION Vehicle routig problems (VRPs) have bee the subject of itesive research for more tha years, due to their great scietific iterest as difficult combiatorial optimizatio problems ad their importace i may applicatio fields, icludig trasportatio, logistics, commuicatios, maufacturig, military ad relief systems, ad so o Hudreds of models ad algorithms have bee developed to obtai either optimal or heuristic solutios for differet versios of VRP, i which the capacitated Vehicle Routig Problem (CVRP) is oe of the most famous ad widely studied problems The CVRP was itroduced i the semial article by Datzig ad Ramser (959) uder the ame Truc Dispatchig Problem [] The curret ame (CVRP) [] of the problem became widespread i the article by Christofides (976) The majority of curret researches o CVRP focus o the problems withi a limited size of 0 customers [3] However, it is commo for real-life vehicle routig applicatios, such as waste collectio, courier service, beverage distributio ad mil collectio ad delivery, to ivolve the daily service of hudred or eve thousad customers Lestra ad Rioy Ka (98) have aalyzed the complexity of the vehicle routig problem ad have cocluded that practically all vehicle routig problems are NP-hard because they are ot solved i polyomial time [4] The exact algorithms ad traditioal heuristic algorithms are difficult, eve impossible, to solve CVRP First, the distace i a straight lie is t able to meet problem ay loger Secod, calculatig the distace matrix is time-cosumig Actually, besides the distace betwee customers ad the distributio *Correspodig author: zh_jiasha@63com ceter, the distaces amog adjacet customers are required, whereas customers away from each other usually do t belog to the same distributio route ad there is little probability of usig them That s to say some (ot all) of the distace matrixes are used i the process of calculatig So calculatig all the distaces betwee customers are uecessary I this paper, the solutio is attaied through three-phase heuristic, which first ivolves the coversio of CVRP to TSP, usig at-clusterig algorithm ad the geerate tour ad improve it The rest of this paper is orgaized as follows Sectio itroduces the relevat literature A mathematical programmig formulatio is developed i Sectio 3 Sectio 4 proposes the heuristic algorithm for solvig the CVRP Computatioal results o Solomo istaces are reported i Sectio 5 Fially, coclusios ad future wor are preseted i Sectio 6 LITERATURE REVIEW Early, costructive heuristics, such as savig method (Clare ad Wright, 964), sweepig method (Gillet ad Miller,974), ad Mole ad Jameso heuristic (Mole ad Jameso,976) were popular for CVRP I geeral, they provide solutios at -0% above the optimum, i egligible ruig times Tabu search that costituted the most competig algorithms i the 990s is still preset via variats that iclude sophisticated memory mechaisms I 996, Glover [5] preseted the advaces, applicatios, ad challeges i tabu search ad adaptive memory programmig The mai idea is to extract a sequece of poits (called boes) from a set of solutios ad ge- This is a Ope Access article distributed uder the terms of the Creative Commos Attributio Licese 40, which permits urestricted use, distributio, ad reproductio i ay medium, provided the origial wor is properly cited Article available at or
2 MATEC Web of Cofereces erate a route usig adaptive memory Further, the adaptive large eighborhood search (ALNLS) [6] is preseted by Pisiger ad Rope (007), i which a cotrol layer adaptively chooses amog a umber of removal ad isertio heuristics to itesify ad diversify the search However, the quality of tabu search depeds o the quality of iitial solutio Evolutioary algorithms are proved efficiet for the CVRP [7] presets the first hybrid GA for the VRP, which becomes a effective algorithm available for the large-scale istaces geerated by Golde et al [8] presets a improved geetic algorithm for solvig the largest existig bechmar istaces of CVRP [9] presets a Parallel Simulated Aealig for large-scale istaces However, the EA is slower tha may TS algorithms [] presets a efficiet variable eighborhood search heuristic for the capacitated vehicle routig problem A strategy of the guided local search metaheuristic is used to help escape local miima Proposed by Fisher ad Jaiumar [], Cluster First-route Secod method, is a effective way to deal with CVRP, especially large scale CVRP The approach, first creates customer clusters, ad the optimizes the order of visits for each cluster as a TSP sub-problem I [], the customers were firstly divided ito districts accordig to the mai road grid system The the customer districts were assiged to vehicles usig the vehicle flow formulatio model Experimets show that the method ca foud high-quality solutios I the method, clusterig efficietly is the ey of solvig problems 3 PROBLEM DESCRIPTION AND FORMULA- TION Let G ( V, E) be a complete udirected graph with V =+ The ode v 0 V represets a depot, where a fleet of idetical vehicles is based, ad where the product to be distributed is stored The other v i V\{ v 0 }, for i{,, }, represet the customers, characterized by demads for o-egative amouts of product q i Edges {i,j}e represet the possibility of travelig directly from a ode (customer or depot) v i V to a differet ode v j V for a trasportatio cost of c ij The CVRP aims to fid m or less vehicle routes, that is, sequeces of deliveries to customers, to visit each customer oe time exactly while miimizig the total travel distace The sum of demads should ot exceed o ay route of value Q assimilated to the vehicle capacity The decisio variables of the model are: x ij, if customer j is supplied after customer i by a vehicle of type 0, otherwise y j, if vehicle visits cliet j 0, else The cost of a vehicle of type traversig the pair (i, j) is deoted by c ij The objective fuctio ca be writte as follows: mi m m fxoj cijxij j i0 j Subjected to oj j ip i j0 i i i m j0 ij x,,, m () x x 0, p0, () pj qy Q,,, m (3) y i, i,, m, i 0 (4) x y, i,, (5) ij i x {0,}, i, jv;,, m Costraits () ad () state that each vehicle leaves the depot, after arrivig at a customer, the vehicle leaves agai, ad fially returs to the depot Costrait (3) guaratees that the vehicle capacity will ot be exceeded Costrait (4) ad (5) esure that each cliet s demad is fulfilled by exactly oe vehicle 3 Improved At-Clusterig Algorithm The improved At-Clusterig Algorithm is based o [3] Iitially, the are scattered radomly o a discrete D board The board ca be cosidered as a matrix of m m cells, where m = 4, ad is the total umber of to be clustered At first, K-meas is used to cluster the objects () to form heaps, which iclude or more objects i a sigle cell Give heap H with H objects, the parameters are defied as follows: The maximum distace betwee two objects i the heap: d ( H) max d(o, o ) max oi, ojh Where do (, o) i j is euclidia distace The ceter of heap: oce( H) oi H oi H i j 0-p
3 ICETA 05 The average distace betwee the objects ad the ceter of heap: davg ( H) d( oi, oce( H)) H oi H odissimiar ( H ) is the object farthest from the ceter of heap At secod, At-Clusterig Algorithm is used as follows: The ats are radomly scattered throughout the board do ( i, o j) measures the similarity betwee the pair of elemets ( oi, o j) 0, oi is similar with o j do ( i, oj) (6), otherwise The ormalizig term s equals the total umber of sites i the local area, ad itroduces similarity desity fuctio f(o i ), which is a local estimatio of the desity of ad their similarity to o i do ( i, oj) [ ], if f 0 f( o) o j i (7) s 0, otherwise Where the costat α scales the similarities If α is too large, it becomes difficult that ats pic up the object, but it is easy to put dow Thus, objects, which are dissimilar, are clustered i the same cluster Otherwise, α is too small, objects, which are similar, are ot clustered i the same cluster I this paper, the adaptive strategy is adopted to determie the value of α to improve the clusterig Quality It is show as follows The iitial value of α is set to 0 Durig the cotiuous times iteratio, times of at s failure to lay dow the object is N f, ad the ratio of N f ad N is α is give by = (8) I the process of clusterig, parameters are maitaied adaptive chages, which mae clusterig process more robust Whe the at is ot carryig ay objects, it loos for possible objects to pic up by looig at the eight eighborig cells aroud its curret positio The algorithm for picig up is show as follows () Label the 8 eighborig cells aroud the at as uexplored () Repeat Cosider the ext uexplored cell aroud the at If the cell is empty, the the object carried by the at, o i is dropped with a probability If the cell is ot empty, ad the cell cotais a sigle object o i, the the object o i is piced up with probability, p( i) ( ) f( oi ) P o, Where ad are threshold costats If the cell cotais a heap of two objects, the the heap is destroyed by picig up a radom object with a probability P destr If the cell cotais a heap H of more tha objects, the the most dissimilar object of H is removed oly if Do ( dissimiar ( H), oce ( H)) p remove D ( H) avg Label the cell as explored (3) Util all the eighborig cells have bee explored Whe the at is carryig a object, the it examies the 8 cells surroudig its curret locatio The algorithm for droppig the object is show as follows () Label the 8 eighborig cells aroud the at as uexplored () Repeat Cosider the ext uexplored cell aroud the at If the cell is empty the the object carried by the at, o i is dropped with a probability, f( oi), if f( oi) Pd( oi), if f ( oi ) If the cell cotais a sigle object o j, the a heap of two objects is created by droppig o i o o j oly if Do ( i, oj) P create Dmax If the cell cotais a heap H the o i is dropped o H oly if Do (, O ( H)) Do ( ( H), o ( H)) i ce dissimiar ce Label the cell as explored (3) Util all the eighborig cells have bee explored Meawhile, the total load of cluster caot exceed the vehicle capacity Otherwise, the will merge i aother cluster 4 ALGORITHM FLOW Phase I is iteded to reduce the computatioal burde of the subsequet solutio phase By establishig the mathematical model i terms of a few clusters rather tha a huge umber of customers, the CVRP size ca be decreased evidetly Phase II ad III are ot differet from other two phase method, which is show i [4] That is, Phase II aims to assig clusters to vehicles ad the sequece them o the same tour by solvig a compact 0-p3
4 MATEC Web of Cofereces versio of CVRP Replacig the customer, the clusters geerated i Phase I mae problem size shri sharply Phase III orders withi clusters for every tour, ad the will be visited i sequece To reach the goal, a low-size CVRP will be solved as may times as the umber of tours foud i Phase II Actually, each sigle-tour schedulig problem is tacled as TSP, which icludes the same i the clusters The mai at-based clusterig algorithm is preseted as follows ) Iitially, radomly place the ats o the board Radomly place o the board at most oe per cell ) K-meas is used to cluster the objects () to form heaps 3) Repeat For each at Do (a) Move the at; (b) If the at does ot carry ay object the: If there is a object i the 8 eighborig cells of the at, the at possibly pics up the object; Else, The at possibly drops a carried object, by looig at the 8 eighborig cells aroud it Ed if, updated α accordig to (8);Util stoppig criteria 4) Assig clusters to vehicles ad the sequece them o the same tour 5) Geetic algorithm (GA) [5] is implemeted withi each cluster to order 5 EXPERIMENTS I this sectio, we report our computatioal results ad compare them with those from the existig literature The proposed algorithm has bee executed o a Itel Petium 4 machie with GB of memory, ruig widows Our computatioal experimet is based o the Solomo istaces developed by Solomo et al (987) Table (a) Clusters geerated for example C-5( ) i the first phase Assiged C C C C C Cluster load Travel distace Loadig rate % % % % % Example C-5(), R-() ad RC-4 () have bee derived from the origial Solomo problem C-5, R-() ad RC-4 by just cosiderig the first customers I the first phase, the clusterig procedure is applied to problem C-5(), R-() ad RC-4() The origial have bee merged ito customer clusters i a very short time The i each cluster are show i Table Table (b) Clusters geerated for example R-( ) i the first phase Assiged Cluster load Travel distace Loadig rate C % C % C % C % 3 4 C % C % 3464 Discrete ,3,6, Table (c) Clusters geerated for example RC-4( ) i the first phase Assiged C C C C C Discrete 5 (merged i C5) Cluster load Travel distace Loadig rate % % % % % --- 5% 0-p4
5 ICETA Cluster C Cluster C Cluster C cluster C (a) (b) The improved at-clusterig algorithm has a good performace i clusterig, as deoted i Table (a-c) It maes full preparatios for Phase II ad Phase III Figure (a-c) shows the truly problem optimum is already foud through the exact approach The method is very successful for clustered istaces, such as C-class problems, ad the optimum for may of them is retaied See Figure (a) It is also effective for RC-class problems, which is show i Figure (c), but ot succeed i R-class problems See Figure (b) 6 CONCLUSION AND FUTURE WORK Cluster C Cluster C Cluster C This paper itroduces a ew at-clusterig algorithm for the capacitated Vehicle Routig Problem The method aims to itegrate a heuristic clusterig algorithm ito a optimizatio framewor The itroductio of preprocessig phase to gather ito a few clusters maes the CVRP size decreased sharply The Cluster C Cluster C Cluster C Cluster C proposed method ca retai optimum i a reasoable time, especially doig well i solvig large-scale CVRP with more tha 0 It is robust as the optimizatio method Experimets show that at-clusterig algorithm ca succeed i solvig a variety of Solomo problems Cluster C Cluster C (c) Figure Best solutio foud for problem Real-life vehicle routig applicatio is more complicated For example, the requiremet of customers is ofte ucertai The extesio of the method to these more difficult problems is worth further research ACKNOWLEDGEMENT This paper is Supported by the Natioal Natural Sciece Foudatio of Chia (No 90403) ad the Educatio Departmet of Liaoig provice sciece ad techology research project (NoL077) REFERENCES [] Datzig, G & Ramser, J, 959 The truc dispatchig problem Maagemet Sciece, 6 (), 80-9 [] Christofides, N 976 The vehicle routig problem RAIRO Operatios Research, (): [3] PaoloT & Daiele V 00 Models, relaxatios ad exact approaches for the capacitated vehicle routig problem Discrete Applied Mathematics, 3: [4] Lestra, J K, & Rioy Ka, A H G 98 Complexity of Vehicle ad Schedulig Problems Networs, : -7 [5] F Glover 996 Tabu search ad adaptive memory programmig-advaces, applicatios, ad challeges Cluster C4 Cluster C3 5 8 Cluster C5 0-p5
6 MATEC Web of Cofereces Iterfaces i Computer Sciece ad Operatios Research [6] Pisiger D, Rope S 007 A geeral heuristic forvehicle routig problems Computers & Operatios Research, 34: [7] C Pris, 004 A simple ad effective evolutioary algorithm for the vehicle routig problem, Computers & Operatios Research, 3 (): [8] B Dorrosoro, D Arias 007 A Grid-based hybrid cellular geetic algorithm for very large istaces of the VRP Parallel ad Grid Computig for Optimizatio, PGCO [9] Czech Z J, Czaras P Parallel 00 Simulated Aealig for the Vehicle Routig Problem with Time Widows Proceedigs of the th Euromicro Worshop o Parallel, Distributed ad Networ-based Processig, pp: []J Kytojoi, & T Nuortio et al 007 A efficiet variable eighborhood search heuristic for very large scale vehicle routig problems, Computers & Operatios Research, 34(9): []Fisher, M & Jaiumar, R, 98 A geeralized assigmet heuristic for vehicle routig Networs, (): 9-4 []Z W Qu, L & N Cai et al 004 Solutio framewor for the large scale vehicle de-liver/collectio problem, Joural of Tsighua Uiversity (Sci & Tech), 44(5): [3]JL Deeubourg, S Goss, et al 99 The dyamics of collective sortig robot-lie ats ad at-lie robots, I Proc of the st Cof o Sim of Adaptive Behavior [4]Christia PRINS 008 The route-first cluster-secod priciple i vehicle routig, Oslo, 06 [5]Barrie M Baer, M & A Ayechew 003 A geetic algorithm for the vehicle routig problem, Computers & Operatios Research, (5): p6
Ones Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationMałgorzata Sterna. Mateusz Cicheński, Mateusz Jarus, Michał Miszkiewicz, Jarosław Szymczak
Małgorzata Stera Mateusz Cicheński, Mateusz Jarus, Michał Miszkiewicz, Jarosław Szymczak Istitute of Computig Sciece Pozań Uiversity of Techology Pozań - Polad Scope of the Talk Problem defiitio MP Formulatio
More informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
More informationAlgorithms for Disk Covering Problems with the Most Points
Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi
More informationAn Estimation of Distribution Algorithm for solving the Knapsack problem
Vol.4,No.5, 214 Published olie: May 25, 214 DOI: 1.7321/jscse.v4.5.1 A Estimatio of Distributio Algorithm for solvig the Kapsack problem 1 Ricardo Pérez, 2 S. Jös, 3 Arturo Herádez, 4 Carlos A. Ochoa *1,
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationImage Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
More informationOptimization for framework design of new product introduction management system Ma Ying, Wu Hongcui
2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationcondition w i B i S maximum u i
ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility
More informationSolving Fuzzy Assignment Problem Using Fourier Elimination Method
Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio
More informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationAnalysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis
Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems
More informationPruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c
Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationChapter 9. Pointers and Dynamic Arrays. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 9 Poiters ad Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 9.1 Poiters 9.2 Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Slide 9-3
More informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More informationAppendix D. Controller Implementation
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Appedix D Cotroller Implemetatio Cotroller Implemetatios Combiatioal logic (sigle-cycle); Fiite state machie (multi-cycle, pipelied);
More informationPerformance Comparisons of PSO based Clustering
Performace Comparisos of PSO based Clusterig Suresh Chadra Satapathy, 2 Guaidhi Pradha, 3 Sabyasachi Pattai, 4 JVR Murthy, 5 PVGD Prasad Reddy Ail Neeruoda Istitute of Techology ad Scieces, Sagivalas,Vishaapatam
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationAn Algorithm to Solve Multi-Objective Assignment. Problem Using Interactive Fuzzy. Goal Programming Approach
It. J. Cotemp. Math. Scieces, Vol. 6, 0, o. 34, 65-66 A Algorm to Solve Multi-Objective Assigmet Problem Usig Iteractive Fuzzy Goal Programmig Approach P. K. De ad Bharti Yadav Departmet of Mathematics
More informationCSCI 5090/7090- Machine Learning. Spring Mehdi Allahyari Georgia Southern University
CSCI 5090/7090- Machie Learig Sprig 018 Mehdi Allahyari Georgia Souther Uiversity Clusterig (slides borrowed from Tom Mitchell, Maria Floria Balca, Ali Borji, Ke Che) 1 Clusterig, Iformal Goals Goal: Automatically
More informationBOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM
MATEC Web of Cofereces 79, 01014 (016) DOI: 10.1051/ mateccof/0167901014 T 016 BOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM Staislav Shidlovskiy 1, 1 Natioal Research
More informationAdaptive Resource Allocation for Electric Environmental Pollution through the Control Network
Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the
More informationComputer Science Foundation Exam. August 12, Computer Science. Section 1A. No Calculators! KEY. Solutions and Grading Criteria.
Computer Sciece Foudatio Exam August, 005 Computer Sciece Sectio A No Calculators! Name: SSN: KEY Solutios ad Gradig Criteria Score: 50 I this sectio of the exam, there are four (4) problems. You must
More informationFundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le
Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical
More informationCS 683: Advanced Design and Analysis of Algorithms
CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,
More informationFREQUENCY ESTIMATION OF INTERNET PACKET STREAMS WITH LIMITED SPACE: UPPER AND LOWER BOUNDS
FREQUENCY ESTIMATION OF INTERNET PACKET STREAMS WITH LIMITED SPACE: UPPER AND LOWER BOUNDS Prosejit Bose Evagelos Kraakis Pat Mori Yihui Tag School of Computer Sciece, Carleto Uiversity {jit,kraakis,mori,y
More informationHow do we evaluate algorithms?
F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:
More information1 Graph Sparsfication
CME 305: Discrete Mathematics ad Algorithms 1 Graph Sparsficatio I this sectio we discuss the approximatio of a graph G(V, E) by a sparse graph H(V, F ) o the same vertex set. I particular, we cosider
More informationChapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved.
Chapter 11 Frieds, Overloaded Operators, ad Arrays i Classes Copyright 2014 Pearso Addiso-Wesley. All rights reserved. Overview 11.1 Fried Fuctios 11.2 Overloadig Operators 11.3 Arrays ad Classes 11.4
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationHarris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c
Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi
More informationChapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig
More informationCOSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1
COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,
More informationIntroduction. Nature-Inspired Computing. Terminology. Problem Types. Constraint Satisfaction Problems - CSP. Free Optimization Problem - FOP
Nature-Ispired Computig Hadlig Costraits Dr. Şima Uyar September 2006 Itroductio may practical problems are costraied ot all combiatios of variable values represet valid solutios feasible solutios ifeasible
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:
More informationWEBSITE STRUCTURE IMPROVEMENT USING ANT COLONY TECHNIQUE
WEBSITE STRUCTURE IMPROVEMENT USING ANT COLONY TECHNIQUE Wiwik Aggraei 1, Agyl Ardi Rahmadi 1, Radityo Prasetyo Wibowo 1 1 Iformatio System Departmet, Faculty of Iformatio Techology, Istitut Tekologi Sepuluh
More informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms
More informationHeuristic Approaches for Solving the Multidimensional Knapsack Problem (MKP)
Heuristic Approaches for Solvig the Multidimesioal Kapsack Problem (MKP) R. PARRA-HERNANDEZ N. DIMOPOULOS Departmet of Electrical ad Computer Eg. Uiversity of Victoria Victoria, B.C. CANADA Abstract: -
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationA New Bit Wise Technique for 3-Partitioning Algorithm
Special Issue of Iteratioal Joural of Computer Applicatios (0975 8887) o Optimizatio ad O-chip Commuicatio, No.1. Feb.2012, ww.ijcaolie.org A New Bit Wise Techique for 3-Partitioig Algorithm Rajumar Jai
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
More informationAnalysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve
Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists
More informationPseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to
More informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
More informationAnalysis of Documents Clustering Using Sampled Agglomerative Technique
Aalysis of Documets Clusterig Usig Sampled Agglomerative Techique Omar H. Karam, Ahmed M. Hamad, ad Sheri M. Moussa Abstract I this paper a clusterig algorithm for documets is proposed that adapts a samplig-based
More informationGPUMP: a Multiple-Precision Integer Library for GPUs
GPUMP: a Multiple-Precisio Iteger Library for GPUs Kaiyog Zhao ad Xiaowe Chu Departmet of Computer Sciece, Hog Kog Baptist Uiversity Hog Kog, P. R. Chia Email: {kyzhao, chxw}@comp.hkbu.edu.hk Abstract
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationA Parallel DFA Minimization Algorithm
A Parallel DFA Miimizatio Algorithm Ambuj Tewari, Utkarsh Srivastava, ad P. Gupta Departmet of Computer Sciece & Egieerig Idia Istitute of Techology Kapur Kapur 208 016,INDIA pg@iitk.ac.i Abstract. I this
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationLecture 5. Counting Sort / Radix Sort
Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018
More informationA Novel Approach to Solve Multiple Traveling Salesmen Problem by Genetic Algorithm
A Novel Approach to Solve Multiple Travelig Salesme Problem by Geetic Algorithm Adrás Király, Jáos Aboyi Uiversity of Paoia, Departmet of Process Egieerig, P.O. Box 58. Veszprém H-8200, HUNGARY, e-mail:
More informationISSN (Print) Research Article. *Corresponding author Nengfa Hu
Scholars Joural of Egieerig ad Techology (SJET) Sch. J. Eg. Tech., 2016; 4(5):249-253 Scholars Academic ad Scietific Publisher (A Iteratioal Publisher for Academic ad Scietific Resources) www.saspublisher.com
More informationTask scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation
6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08
More informationJournal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article
Available olie www.jocpr.com Joural of Chemical ad Pharmaceutical Research, 2013, 5(12):745-749 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 K-meas algorithm i the optimal iitial cetroids based
More informationCS200: Hash Tables. Prichard Ch CS200 - Hash Tables 1
CS200: Hash Tables Prichard Ch. 13.2 CS200 - Hash Tables 1 Table Implemetatios: average cases Search Add Remove Sorted array-based Usorted array-based Balaced Search Trees O(log ) O() O() O() O(1) O()
More informationCIS 121 Data Structures and Algorithms with Java Fall Big-Oh Notation Tuesday, September 5 (Make-up Friday, September 8)
CIS 11 Data Structures ad Algorithms with Java Fall 017 Big-Oh Notatio Tuesday, September 5 (Make-up Friday, September 8) Learig Goals Review Big-Oh ad lear big/small omega/theta otatios Practice solvig
More informationThe Magma Database file formats
The Magma Database file formats Adrew Gaylard, Bret Pikey, ad Mart-Mari Breedt Johaesburg, South Africa 15th May 2006 1 Summary Magma is a ope-source object database created by Chris Muller, of Kasas City,
More informationA Polynomial Interval Shortest-Route Algorithm for Acyclic Network
A Polyomial Iterval Shortest-Route Algorithm for Acyclic Network Hossai M Akter Key words: Iterval; iterval shortest-route problem; iterval algorithm; ucertaity Abstract A method ad algorithm is preseted
More informationn n B. How many subsets of C are there of cardinality n. We are selecting elements for such a
4. [10] Usig a combiatorial argumet, prove that for 1: = 0 = Let A ad B be disjoit sets of cardiality each ad C = A B. How may subsets of C are there of cardiality. We are selectig elemets for such a subset
More informationEnhancing Cloud Computing Scheduling based on Queuing Models
Ehacig Cloud Computig Schedulig based o Queuig Models Mohamed Eisa Computer Sciece Departmet, Port Said Uiversity, 42526 Port Said, Egypt E. I. Esedimy Computer Sciece Departmet, Masoura Uiversity, Masoura,
More informationStudy on effective detection method for specific data of large database LI Jin-feng
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 205) Study o effective detectio method for specific data of large database LI Ji-feg (Vocatioal College of DogYig, Shadog
More informationLoad balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers *
Load balaced Parallel Prime umber Geerator with Sieve of Eratosthees o luster omputers * Soowook Hwag*, Kyusik hug**, ad Dogseug Kim* *Departmet of Electrical Egieerig Korea Uiversity Seoul, -, Rep. of
More informationRecursion. Recursion. Mathematical induction: example. Recursion. The sum of the first n odd numbers is n 2 : Informal proof: Principle:
Recursio Recursio Jordi Cortadella Departmet of Computer Sciece Priciple: Reduce a complex problem ito a simpler istace of the same problem Recursio Itroductio to Programmig Dept. CS, UPC 2 Mathematical
More informationHole Machining Path Planning Optimization Based on Dynamic Tabu Artificial Bee Colony Algorithm
Research Joural of Applied Scieces, Egieerig ad Techology 5(4): 1454-1460, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scietific Orgaizatio, 2013 Submitted: August 17, 2012 Accepted: September 17,
More informationPerformance Plus Software Parameter Definitions
Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios
More informationMulti Attributes Approach for Tourist Trips Design
Multi Attributes Approach for Tourist Trips Desig Ilaria Baffo 1, Pasquale Caroteuto 2, Atoella Petrillo 3, Fabio De Felice 4 1 Idustrial Egieerig School (DEIM) - Uiversity of Tuscia, Italy ilaria.baffo@uitus.it
More informationAvid Interplay Bundle
Avid Iterplay Budle Versio 2.5 Cofigurator ReadMe Overview This documet provides a overview of Iterplay Budle v2.5 ad describes how to ru the Iterplay Budle cofiguratio tool. Iterplay Budle v2.5 refers
More informationChapter 10. Defining Classes. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 10 Defiig Classes Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 10.1 Structures 10.2 Classes 10.3 Abstract Data Types 10.4 Itroductio to Iheritace Copyright 2015 Pearso Educatio,
More informationResearch Article A New Formulation of the Set Covering Problem for Metaheuristic Approaches
ISRN Operatios Research Volume 2013, Article ID 203032, 10 pages http://dx.doi.org/10.1155/2013/203032 Research Article A New Formulatio of the Set Coverig Problem for Metaheuristic Approaches Nehme Bilal,
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationGraphs. Minimum Spanning Trees. Slides by Rose Hoberman (CMU)
Graphs Miimum Spaig Trees Slides by Rose Hoberma (CMU) Problem: Layig Telephoe Wire Cetral office 2 Wirig: Naïve Approach Cetral office Expesive! 3 Wirig: Better Approach Cetral office Miimize the total
More informationBasic allocator mechanisms The course that gives CMU its Zip! Memory Management II: Dynamic Storage Allocation Mar 6, 2000.
5-23 The course that gives CM its Zip Memory Maagemet II: Dyamic Storage Allocatio Mar 6, 2000 Topics Segregated lists Buddy system Garbage collectio Mark ad Sweep Copyig eferece coutig Basic allocator
More informationLow Complexity H.265/HEVC Coding Unit Size Decision for a Videoconferencing System
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 6 Special Issue o Logistics, Iformatics ad Service Sciece Sofia 2015 Prit ISSN: 1311-9702; Olie ISSN: 1314-4081 DOI:
More informationContinuous Ant Colony System and Tabu Search Algorithms Hybridized for Global Minimization of Continuous Multi-minima Functions
Cotiuous At Coloy System ad Tabu Search Algorithms Hybridized for Global Miimizatio of Cotiuous Multi-miima Fuctios Akbar Karimi Departmet of Aerospace Egieerig, Sharif Uiversity of Techology, P.O. Box:
More informationMobile terminal 3D image reconstruction program development based on Android Lin Qinhua
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College
More informationElementary Educational Computer
Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified
More informationMapping Publishing and Mapping Adaptation in the Middleware of Railway Information Grid System
Mappig Publishig ad Mappig Adaptatio i the Middleware of Railway Iformatio Grid ystem You Gamei, Liao Huamig, u Yuzhog Istitute of Computig Techology, Chiese Academy of cieces, Beijig 00080 gameiu@ict.ac.c
More informationNew Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
More informationOntology-based Decision Support System with Analytic Hierarchy Process for Tour Package Selection
2017 Asia-Pacific Egieerig ad Techology Coferece (APETC 2017) ISBN: 978-1-60595-443-1 Otology-based Decisio Support System with Aalytic Hierarchy Process for Tour Pacage Selectio Tie-We Sug, Chia-Jug Lee,
More informationCS 111 Green: Program Design I Lecture 27: Speed (cont.); parting thoughts
CS 111 Gree: Program Desig I Lecture 27: Speed (cot.); partig thoughts By Nascarkig - Ow work, CC BY-SA 4.0, https://commos.wikimedia.org/w/idex.php?curid=38671041 Robert H. Sloa (CS) & Rachel Poretsky
More informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationRedundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis
IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical
More informationImproved Random Graph Isomorphism
Improved Radom Graph Isomorphism Tomek Czajka Gopal Paduraga Abstract Caoical labelig of a graph cosists of assigig a uique label to each vertex such that the labels are ivariat uder isomorphism. Such
More informationANN WHICH COVERS MLP AND RBF
ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi
More informationCSE 417: Algorithms and Computational Complexity
Time CSE 47: Algorithms ad Computatioal Readig assigmet Read Chapter of The ALGORITHM Desig Maual Aalysis & Sortig Autum 00 Paul Beame aalysis Problem size Worst-case complexity: max # steps algorithm
More informationOptimization on Retrieving Containers Based on Multi-phase Hybrid Dynamic Programming
Available olie at www.sciecedirect.com ScieceDirect Procedia - Social ad Behavioral Scie ce s 96 ( 2013 ) 844 855 Abstract 13th COTA Iteratioal Coferece of Trasportatio Professioals (CICTP 2013) Optimizatio
More informationMorgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5
Morga Kaufma Publishers 26 February, 28 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Set-Associative Cache Architecture Performace Summary Whe CPU performace icreases:
More informationA Generalized Set Theoretic Approach for Time and Space Complexity Analysis of Algorithms and Functions
Proceedigs of the 10th WSEAS Iteratioal Coferece o APPLIED MATHEMATICS, Dallas, Texas, USA, November 1-3, 2006 316 A Geeralized Set Theoretic Approach for Time ad Space Complexity Aalysis of Algorithms
More informationSectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work
200 2d Iteratioal Coferece o Iformatio ad Multimedia Techology (ICIMT 200) IPCSIT vol. 42 (202) (202) IACSIT Press, Sigapore DOI: 0.7763/IPCSIT.202.V42.0 Idex Weight Decisio Based o AHP for Iformatio Retrieval
More information