A Novel Approach to Solve Multiple Traveling Salesmen Problem by Genetic Algorithm
|
|
- Jonas Peters
- 5 years ago
- Views:
Transcription
1 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, Abstract The multiple Travelig Salesma Problem (mtsp) is a complex combiatorial optimizatio problem, which is a geeralizatio of the well-kow Travelig Salesma Problem (TSP), where oe or more salesme ca be used i the solutio. The optimizatio task ca be described as follows: give a fleet of vehicles, a commo depot ad several requests by the customers, fid the set of routes with overall miimum route cost which service all the demads. Because of the fact that TSP is already a complex, amely a NP-complete problem, heuristic optimizatio algorithms, like geetic algorithms (GAs) eed to take ito accout. The extesio of classical GA tools for mtsp is ot a trivial problem, it requires special, iterpretable ecodig to esure efficiecy. The aim of this paper is to review how geetic algorithms ca be applied to solve these problems ad propose a ovel, easily iterpretable represetatio based GA. Keywords: mtsp, VRP, geetic algorithm, multi-chromosome, optimizatio Itroductio I logistics, the mai goal is to get the right materials to the right place at the right time, while optimizig some performace measure, like the miimizatio of total operatig cost, ad satisfyig a give set of costraits (e.g. time ad capacity costraits). I logistics, several types of problems could come up; oe of the most remarkable is the set of route plaig problems. Oe of the most studied route plaig problem is the Vehicle Routig Problem (VRP), which is a complex combiatorial optimizatio problem that ca be described as follows: give a fleet of vehicles with uiform capacity, a commo depot, ad several requests by the customers, fid the set of routes with overall miimum route cost which service all the demads. The complexity of the search space ad the umber of decisio variables makes this problem otoriously difficult. The relaxatio of VRP is the multiple travelig salesma problem (mtsp) [3], which is a geeralizatio of the well-kow travelig salesma problem (TSP)
2 2 [0], where oe or more salesma ca be used i the solutio. Because of the fact that TSP belogs to the class of NP-complete problems, it is obvious that mtsp is a NP-hard problem thus it's solutio require heuristic approach. I this paper tools developed for a modified mtsp related to the optimizatio of oe to may distributio systems will be studied ad a ovel geetic algorithm based solutio will be proposed. I the case of mtsp, a set of odes (locatios or cities) are give, ad all of the cities must be visited exactly oce by the salesme who all start ad ed at the sigle depot ode. The umber of cities is deoted by ad the umber of salesma by m. The goal is to fid tours for all salesme, such that the total travellig cost (the cost of visitig all odes) is miimized. The cost metric ca be defied i terms of distace, time, etc. Some possible variatios of the problem are as follows: Multiple depots: If there exist multiple depots with a umber of salesme located at each, a salesma ca retur to ay depot with the restrictio that the iitial umber of salesme at each depot remais the same after all the travel. Number of salesme: The umber of salesme i the problem ca be a fixed umber or a bouded variable. Fixed charges: If the umber of salesme is a bouded variable, usually the usage of each salesma i the solutio has a associated fixed cost. I this case the miimizatio of this bouded variable may be ivolved i the optimizatio. Time widows: Certai cities must be visited i specific time periods, amed as time widows. This extesio of mtsp is referred to as multiple Travelig Salesma Problem with Time Widows (mtsptw). Other restrictios: These additioal restrictios ca cosist of the maximum or miimum distace or travellig duratio a salesma travels, or other special costraits. mtsp is more capable to model real life applicatios tha TSP, sice it hadles more tha oe salesme. A overview of applicatio areas ca be foud i [3] ad i [0]. I the paper, a mtsptw problem will be optimized with a ovel approach, where the umber of salesme is a upper bouded variable, ad there exist additioal costraits, like the maximum travellig distace of each salesma. Usually, mtsp is formulated by iteger programmig formulatios. Oe variatio is preseted i equatios (.)-(.7). The mtsp problem is defied o a graph G = (V,A), where V is the set of odes (vertices) ad A is the of arcs (edges). Let C = ( c ij ) be a cost (distace) matrix associated with A. The matrix C is symmetric if { 0,} c ij = c ( i, j) A ji, ad asymmetric otherwise. Here x is a biary variable used to represet that a arch is used o the tour ij ad c m represets the cost of the ivolvemet of oe salesma i the solutio. Further mathematical represetatios ca be foud i [3].
3 3 mi c x + mc (.) so that j=2 j=2 i= j= x x i= j= j = m ij ij m (.2) j = m (.3) xij =, j = 2, K, xij =, i = 2, K, (.4) (.5) + subtour elimiatio costratis (.6) 0,, i, j (.7) x ij { } ( ) A 2 Literature review I the last two decades the travelig salesma problem received quite big attetio, ad various approaches have proposed to solve the problem, e.g. brach-adboud [7], cuttig plaes [7], eural etwork [4] or tabu search [9]. Some of these methods are exact algorithms, while others are ear-optimal or approximate algorithms. The exact algorithms use iteger liear programmig approaches with additioal costraits. The mtsp is much less studied like TSP. [3] gives a comprehesive review of the kow approaches. There are several exact algorithms of the mtsp with relaxatio of some costraits of the problem, like [5], ad the solutio i [] is based o Brach-ad-Boud algorithm. Due to the combiatorial complexity of mtsp, it is ecessary to apply some heuristic i the solutio, especially i real-sized applicatios. Oe of the first heuristic approach were published by Russell [23] ad aother procedure is give by Potvi et al. [20]. The algorithm of Hsu et al. [2] preseted a Neural Networkbased solutio. More recetly, geetic algorithms (GAs) are successfully implemeted to solve TSP [8]. Potvi presets a survey of GA approaches for the geeral TSP [2].
4 4 2. Applicatio of geetic algorithms to solve mtsp Lately GAs are used for the solutio of mtsp too. The first result ca be boud to Zhag et al. [25]. Most of the work o solvig mtsps usig GAs has focused o the vehicle schedulig problem (VSP) ([6, 8]). VSP typically icludes additioal costraits like the capacity of a vehicle (it also determies the umber of cities each vehicle ca visit), or time widows for the duratio of loadigs. Recet applicatio ca be foud i [4], where GAs were developed for hot rollig schedulig. It coverts the mtsp ito a sigle TSP ad apply a modified GA to solve the problem. A ew approach of chromosome represetatio, the so-called two-part chromosome techique ca be foud i [5] which reduces the size of the search space by the elimiatio of redudat solutios. Accordig to the referred paper, this represetatio is the most effective oe so far. There are several represetatios of mtsp, like oe chromosome techique [20], the two chromosome techique [6, 8] ad the latest two-part chromosome techique. Each of the previous approaches has used oly a sigle chromosome to represet the whole problem, although salesme are physically separated from each other. The ovel approach preseted i the ext chapter use multiple chromosomes to model the tours. 3 The proposed GA-based approach to solve the mtsp GAs are relatively ew global stochastic search algorithms which based o evolutioary biology- ad computer sciece priciples []. Due to the effective optimizatio capabilities of GAs [2], it makes these techique suitable solvig TSP ad mtsp problems. 3. The ovel geetic represetatio for mtsp As metioed i the previous chapter, every GA-based approach for solvig the mtsp has used sigle chromosome for represetatio so far. The ew approach preseted here is a so-called multi-chromosome techique, which separates the salesme from each other thus may preset a more effective approach. This approach is used i otoriously difficult problems to decompose complex solutio ito simpler compoets. It was used i mixed iteger problem [9], a usage of routig problem optimizatio ca be see i [8] ad a lately solutio of a symbolic regressio problem i [6]. This sectio discusses the usage of multichromosomal geetic programmig i the optimizatio of mtsp.
5 5 Fig. Example of the multi-chromosome represetatio for a 5 city mtsp with 4 salesme. Fig. illustrates the ew chromosome represetatio for mtsp with 5 locatios (=5) ad with 4 salesperso (m=4). The figure above illustrates a sigle idividual of the populatio. Each idividual represets a sigle solutio of the problem. The first chromosome represets the first salesma itself so each gee deotes a city (depot is ot preseted here, it is the first ad the last statio of each salesma). This ecodig is so-called permutatio ecodig. It ca be see i the example that salesperso visits 4 cities: city 2,5,4 ad 6, respectively. I the same way, chromosome 2 represets salesperso 2 ad so o. This represetatio is much similar to the characteristic of the problem, because salesme are separated from each other "physically". 3.2 Special geetic operators Because of our ew represetatio, implemetatio of ew geetic operators became ecessary, like mutatio operators. There are two sets of mutatio operators, the so-called I-route mutatios ad the Cross-route mutatios. Oly some example of the ewly created operators are give i this sectio. Further iformatio with several examples about the ovel operators ca be foud i [3]. I-route mutatio operators work iside oe chromosome. A example is illustrated o Fig. 2. The operator chooses a radom subsectio of a chromosome ad iverts the order of the gees iside it.
6 6 Fig. 2 I-route mutatio gee sequece iversio. Cross-route mutatio operates o multiple chromosomes. If we thik about the distict chromosomes as idividuals, this method could be similar to the regular crossover operator. Fig. 3 illustrates the method whe radomly chose subparts of two chromosomes are trasposed. If the legth of oe of the chose subsectios is equal to zero, the operator could trasform ito a iterpolatio. Fig. 3 Cross-route mutatio gee sequece traspositio. 3.3 Geetic algorithm Every geetic algorithm starts with a iitial solutio set cosists of radomly created chromosomes. This is called populatio. The idividuals i the ew populatio are geerated from the previous populatio s idividuals by the predetermied geetic operators. The algorithm fiishes if the stop criteria is satisfied. Obviously for a specific problem it is a much more complex task, we eed to defie the ecodig, the specific operators ad selectio method. The ecodig is the so-called permutatio ecodig (see previous sectio). Detailed descriptio of the related operators ca be foud i [4] ad a example ca be see i the previous sectio.
7 Fitess fuctio The fitess fuctio assigs a umeric value to each idividual i the populatio. This value defie some kid of goodess, thus it determies the rakig of the idividuals. The fitess fuctio is always problem depedet. I this case the fitess value is the total cost of the trasportatio, i.e. the total legth of each roud trip. The fitess fuctio calculates the total legth for each chromosome, ad summarizes these values for each idividual. This sum is the fitess value of a solutio. Obviously it is a miimizatio problem, thus the smallest value is the best Selectio Idividuals are selected accordig to their fitess. The better the chromosomes are, the more chaces to be selected they have. The selected idividuals ca be preseted i the ew populatio without ay chages (usually with the best fitess), or ca be selected to be a paret for a crossover. We use the so-called touramet selectio because of its efficiecy. I the course of touramet selectio, a few (touramet size, mi. 2) idividuals are selected from the populatio radomly. The wier of the touramet is the idividual with the best fitess value. Some of the first participats i the rakig are selected ito the ew populatio (directly or as a paret). 3.4 Complexity aalysis Usig the multi-chromosome techique for the mtsp reduces the size of the overall search space of the problem. Let the legth of the first chromosome be k, let m i i the legth of the secod be k 2 ad so o. Of course = k =. Determiig the gees of the first chromosome is equal to the problem of obtaiig a ordered subset of k elemet from a set of elemets. There are distict assigmet. This umber is ( k)! ( k k )! 2! ( k )! for the secod chromosome, ad so o. Thus, the total search space of the problem ca be formulated as equatio (3.).! ( k)! * * ( k ) ( k k )! 2 ( k K k * ( k K k m )!! = =! )! ( )! m K (3.)
8 8 It is ecessary to determie the legth of each chromosome too. It ca be represeted as a positive vector of the legths (k, k 2,, k m ) that must sum to. There are m distict positive iteger-valued vectors that satisfy this requiremet [22]. Thus, the solutio space of the ew represetatio is! m. It is equal with the solutio space i [5], but this approach is more similar to the characteristic of the mtsp, so it ca be more problem-specific therefore more effective. 4 Implemetatio issues To aalyze the ew represetatio, a ovel geetic algorithm usig this approach was developed i MATLAB. This ovel approach was compared with the most effective oe so far (the two-part chromosome) which is available o MATLAB Cetral. The ovel algorithm ca optimize the traditioal mtsp problems, furthermore, it is capable to hadle the additioal costraits ad time widows (see Sect. ). It requires two iput sets, like the coordiates of the cities ad the distace table which cotais the travellig distaces betwee ay pair of cities. Naturally, the determiatio of the costraits, time widows ad the parameters of the geetic algorithms are also ecessary. The fitess fuctio simply summarizes the overall route legths for each salesma iside a idividual. The selectio is touramet selectio, where touramet size i.e. the umber of idividuals who compete for survival is 8. Therefore populatio size must be divisible by 8. The wier of the touramet is the member with the smallest fitess, this idividual is selected for ew idividual creatio, ad this member will get ito the ew populatio without ay modificatio. The pealty of the too log routes (over the defied costrait) istead of a proportioally large fitess value assigmet is implemeted by a split operator, which separates the route ito smaller routes, which do ot exceed the costraits (but the umber of salesme is icremeted). Because there exists a costrait for the umber of the salesme, the algorithm ivolves the miimizatio of this amout, hece this pealty has a remarkable effect i the optimizatio process. Further iformatio about the implemeted algorithm ca be foud i [4].
9 9 5 Illustrative example Although the algorithm was tested with a big umber of problems, oly a illustrative result is preseted here. As it was metioed earlier, the algorithm has implemeted i MATLAB, tiy refiemets i costraits are i progress. The exmaple represets a whole process of a real problem s solutio. The iitial iput is give i a Google Maps map, ad the fial output is a route system defied by a Google Maps map also. The first step is the determiatio of the distace matrix. The iput data is give by a map as it ca see o Fig. 4 ad a portio of the resulted distace table is show o Table. It cotais 25 locatios (with the depot). The task is to determie the optimal routes for these locatios with the followig costraits: the maximum umber of salesme is 5 ad the maximum travellig distace of each salesma is 450 km. Fig. 4 The map of the example applicatio (iitial iput). Kilometers Adoy Celldömölk Kapuvár Adoy Celldömölk Kapuvár Table Example distace table - kilometers. After distace table determiatio, the optimizer algorithm ca be executed to determie the optimal routes usig the ovel represetatio. The GA ra with a populatio size 320 ad it did 200 iteratios. The result of the optimizatio is
10 0 show o Fig. 5. It resulted that 4 salesma is eough to satisfy the costraits. After the optimizatio, we ca visualize the results o a Google Maps map, as it is show o Fig. 6. The legth of the routes are 364 km, 424 km, 398 km ad 49 km respectively, i.e. they satisfy the costraits, thus the algorithm provided a feasible solutio of the problem. I every case, the ruig time was betwee ad 2 miutes. The geetic algorithm has made 200 iteratios, because experieces have show that this umber is sufficiet for the optimizatio. Fig. 5 The result of the optimizatio by MATLAB. Fig. 6 Result of the optimizatio o a Google Maps map for 25 locatios with at most 5 salesme ad at most 450 km tour legth per salesma.
11 Obviously the algorithm is highly sesitive for the umber of iteratios. The ruig time is directly proportioal to the iteratio umber, but the resulted best solutio ca t get better after a specific time. If the costraits become tighter, the duratio time will icrease slightly. With 500 maximal tour legths, it is about 90 secods, ad with 450 it is about 0 secods. The maximal tour legth (or equivaletly the maximal duratio per tour) has a big effect of the umber of salesma eeded. The tighter the costraits are, the bigger the umber of salesma we eed. However arrower restrictios forth more square roud trips. Furthermore, the resulted optima ca deped o the iitial populatio. O Fig. 7 it ca be see that the algorithm ca fid a ear optimal solutio i more tha 80% of the cases. The effectiveess of the calculatio ca be ehaced by applyig additioal heuristics. Obviously these results ca be further improved by executig more iteratio also. Fig. 7 Results of the optimizatio from differet iitial values. 6. Coclusios I this paper a detailed overview was give about the applicatio of geetic algorithms i vehicle routig problems. It has bee show that the problem is closely related to the multiple Travelig Salesma Problem. A ovel represetatio based geetic algorithm has bee developed to the specific oe depot versio of mtsptw. The mai beefit is the trasparecy of the represetatio that allows the effective icorporatio of heuristics ad costrais ad allows easy implemetatio. Some heuristics ca be applied to improve the effectiveess of the algorithm, like the appropriate choice of the iitial populatio. After some fial touches, the supportig MATLAB code will be also available at the website of the authors.
12 2 Ackowledgmets The fiacial support from the TAMOP // (Élhetőbb köryezet, egészségesebb ember - Bioiováció és zöldtechológiák kutatása a Pao Egyeteme, MK/2) project is gratefully ackowledged. Refereces [] Ali AI, Keigto JL (986) The asymmetric m-travelig salesme problem: a duality based brach-ad-boud algorithm. Discrete Applied Mathematics 3: [2] Back T (996) Evolutioary algorithms i theory ad practice: evolutio strategies, evolutioary programmig, geetic algorithms. Oxford Uiversity Press [3] Bektas T (2006) The multiple travelig salesma problem: a overview of formulatios ad solutio procedures. Omega, 34: [4] Bhide S, Joh N, Kabuka MR (993) A boolea eural etwork approach for the travelig salesma problem. IEEE Trasactios o Computers 42(0):27 [5] Carter AE, Ragsdale CT (2006) A ew approach to solvig the multiple travelig salesperso problem usig geetic algorithms. Europea Joural of Operatioal Research 75: [6] Cavill R, Smith S, Tyrrell A (2005) Multi-chromosomal geetic programmig. I: Proceedigs of the 2005 coferece o Geetic ad evolutioary computatio, ACM New York, NY, USA, pp [7] Fike G, Claus A ad Gu E (984) A two-commodity etwork flow approach to the travelig salesma problem. Cogressus Numeratium, 4:67 78 [8] Ge M, Cheg R (997) Geetic algorithms ad egieerig desig. Wiley-Itersciece [9] Glover F (990) Artificial itelligece, heuristic frameworks ad tabu search. Maagerial ad Decisio Ecoomics (5) [0] Guti G, Pue AP (2002) The Travelig Salesma Problem ad Its Variatios. Combiatorial Optimizatio, Kluwer Academic Publishers, Dordrecht, The Nederlads [] Hollad JH (975) Adaptatio i atural ad artificial systems. The Uiversity of Michiga Press [2] Hsu CY, Tsai MH, Che WM (99) A study of feature-mapped approach to the multiple travellig salesme problem. IEEE Iteratioal Symposium o Circuits ad Systems 3: [3] Király A, Aboyi J (2009) Optimizatio of multiple travelig salesme problem by a ovel represetatio based geetic algorithm. I 0th Iteratioal Symposium of Hugaria Researchers o Computatioal Itelligece ad Iformatics, Budapest, Hugary [4] Király A, Aboyi J (excepted to 200) Optimizatio of multiple travelig salesme problem by a ovel represetatio based geetic algorithm. I M. Koeppe, G. Schaefer, A. Abraham, ad L. Nolle, editors, Itelliget Computatioal Optimizatio i Egieerig: Techiques & Applicatios, Advaces i Itelliget ad Soft Computig. Spriger [5] Laporte G, Nobert Y (980) A cuttig plaes algorithm for the m-salesme problem. Joural of the Operatioal Research Society 3: [6] Malmborg CJ (996) A geetic algorithm for service level based vehicle schedulig. Europea Joural of Operatioal Research 93():2 34 [7] Miliotis P (978) Usig cuttig plaes to solve the symmetric travellig salesma problem. Mathematical Programmig 5():77 88 [8] Park YB (200) A hybrid geetic algorithm for the vehicle schedulig problem with due times ad time deadlies. Iteratioal Joural of Productios Ecoomics 73(2):75 88 [9] Pierrot HJ, Hiterdig R (997) Multi-chromosomal geetic programmig, Lecture Notes i Computer Sciece, vol 342/997, Spriger Berli / Heidelberg, chap Usig multichromosomes to solve a simple mixed iteger problem, pp 37 46
13 [20] Potvi J, Lapalme G, Rousseau J (989) A geeralized k-opt exchage procedure for the mtsp. INFOR 2: [2] Potvi JY (996) Geetic algorithms for the travelig salesma problem. Aals of Operatios Research 63(3): [22] Ross SM (984) Itroductio to Probability Models. Macmillia, New York [23] Russell RA (977) A effective heuristic for the m-tour travelig salesma problem with some side coditios. Operatios Research 25(3): [24] Taga L, Liu J, Rogc A, Yaga Z (2000) A multiple travelig salesma problem model for hot rollig schedulig i shagai baosha iro & steel complex. Europea Joural of Operatioal Research 24: [25] Zhag T, Gruver W, Smith M (999) Team schedulig by geetic search. Proceedigs of the secod iteratioal coferece o itelliget processig ad maufacturig of materials 2:
Optimization of Multiple Traveling Salesmen Problem by a Novel Representation based Genetic Algorithm
Magyar Kutatók 0. Nemzetközi Szimpóziuma 0 th Iteratioal Symposium of Hugaria Researchers o Computatioal Itelligece ad Iformatics Optimizatio of Multiple Travelig Salesme Problem by a Novel Represetatio
More informationOnes 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 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 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 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 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 informationAssignment and Travelling Salesman Problems with Coefficients as LR Fuzzy Parameters
Iteratioal Joural of Applied Sciece ad Egieerig., 3: 557 Assigmet ad Travellig Salesma Problems with Coefficiets as Fuzzy Parameters Amit Kumar ad Aila Gupta * School of Mathematics ad Computer Applicatios,
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 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 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 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 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 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 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 informationOptimization of Multiple Input Single Output Fuzzy Membership Functions Using Clonal Selection Algorithm
Optimizatio of Multiple Iput Sigle Output Fuzzy Membership Fuctios Usig Cloal Selectio Algorithm AYŞE MERVE ACILAR, AHMET ARSLAN Computer Egieerig Departmet Selcuk Uiversity Selcuk Uiversity, Eg.-Arch.
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 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 informationData Structures and Algorithms. Analysis of Algorithms
Data Structures ad Algorithms Aalysis of Algorithms Outlie Ruig time Pseudo-code Big-oh otatio Big-theta otatio Big-omega otatio Asymptotic algorithm aalysis Aalysis of Algorithms Iput Algorithm Output
More informationLecture 6. Lecturer: Ronitt Rubinfeld Scribes: Chen Ziv, Eliav Buchnik, Ophir Arie, Jonathan Gradstein
068.670 Subliear Time Algorithms November, 0 Lecture 6 Lecturer: Roitt Rubifeld Scribes: Che Ziv, Eliav Buchik, Ophir Arie, Joatha Gradstei Lesso overview. Usig the oracle reductio framework for approximatig
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 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 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 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 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 informationNeural Networks A Model of Boolean Functions
Neural Networks A Model of Boolea Fuctios Berd Steibach, Roma Kohut Freiberg Uiversity of Miig ad Techology Istitute of Computer Sciece D-09596 Freiberg, Germay e-mails: steib@iformatik.tu-freiberg.de
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 informationLecture 18. Optimization in n dimensions
Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of
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 informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationRunning Time. Analysis of Algorithms. Experimental Studies. Limitations of Experiments
Ruig Time Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects. The
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 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 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 informationRunning Time ( 3.1) Analysis of Algorithms. Experimental Studies. Limitations of Experiments
Ruig Time ( 3.1) Aalysis of Algorithms Iput Algorithm Output A algorithm is a step- by- step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.
More informationAnalysis of Algorithms
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Ruig Time Most algorithms trasform iput objects ito output objects. The
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 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 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 informationLecture 17: Feature Subset Selection II
Lecture 17: Feature Subset Selectio II Expoetial search methods Brach ad Boud Approximate Mootoicity with Brach ad Boud Beam Search Radomized alorithms Radom Geeratio plus Sequetial Selectio Simulated
More informationJob Scheduling for Hybrid Assembly Differentiation Flowshop to Minimize Total Actual Flow Time
Job Schedulig for Hybrid Assembly Differetiatio Flowshop to Miimize Total Actual Flow Time Rahmi Maulidya, Rachmawati Wagsaputra, Suprayogi, Abdul Hakim Halim Faculty of Idustrial Techology Istitut Tekologi
More informationFuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms
Fuzzy Rule Selectio by Data Miig Criteria ad Geetic Algorithms Hisao Ishibuchi Dept. of Idustrial Egieerig Osaka Prefecture Uiversity 1-1 Gakue-cho, Sakai, Osaka 599-8531, JAPAN E-mail: hisaoi@ie.osakafu-u.ac.jp
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19
CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.
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 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 informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationLecture Notes on Integer Linear Programming
Lecture Notes o Iteger Liear Programmig Roel va de Broek October 15, 2018 These otes supplemet the material o (iteger) liear programmig covered by the lectures i the course Algorithms for Decisio Support.
More informationOutline and Reading. Analysis of Algorithms. Running Time. Experimental Studies. Limitations of Experiments. Theoretical Analysis
Outlie ad Readig Aalysis of Algorithms Iput Algorithm Output Ruig time ( 3.) Pseudo-code ( 3.2) Coutig primitive operatios ( 3.3-3.) Asymptotic otatio ( 3.6) Asymptotic aalysis ( 3.7) Case study Aalysis
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 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 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 informationLecturers: Sanjam Garg and Prasad Raghavendra Feb 21, Midterm 1 Solutions
U.C. Berkeley CS170 : Algorithms Midterm 1 Solutios Lecturers: Sajam Garg ad Prasad Raghavedra Feb 1, 017 Midterm 1 Solutios 1. (4 poits) For the directed graph below, fid all the strogly coected compoets
More informationAn Algorithm to Solve Fuzzy Trapezoidal Transshipment Problem
Iteratioal Joural of Systems Sciece ad Applied Mathematics 206; (4): 58-62 http://www.sciecepublishiggroup.com/j/ssam doi: 0.648/j.ssam.206004.4 A Algorithm to Solve Fuzzy Trapezoidal Trasshipmet Problem
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 informationA Note on Least-norm Solution of Global WireWarping
A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract
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 informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
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 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 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 informationPerhaps the method will give that for every e > U f() > p - 3/+e There is o o-trivial upper boud for f() ad ot eve f() < Z - e. seems to be kow, where
ON MAXIMUM CHORDAL SUBGRAPH * Paul Erdos Mathematical Istitute of the Hugaria Academy of Scieces ad Reu Laskar Clemso Uiversity 1. Let G() deote a udirected graph, with vertices ad V(G) deote the vertex
More informationA Method for Solving Balanced Intuitionistic Fuzzy Assignment Problem
P. Sethil Kumar et al t. Joural of Egieerig Research ad Applicatios SSN : 2248-9622, Vol. 4, ssue 3( Versio 1), March 2014, pp.897-903 RESEARCH ARTCLE OPEN ACCESS A Method for Solvig Balaced tuitioistic
More informationGreedy Algorithms. Interval Scheduling. Greedy Algorithms. Interval scheduling. Greedy Algorithms. Interval Scheduling
Greedy Algorithms Greedy Algorithms Witer Paul Beame Hard to defie exactly but ca give geeral properties Solutio is built i small steps Decisios o how to build the solutio are made to maximize some criterio
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 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 informationEvaluation of Support Vector Machine Kernels for Detecting Network Anomalies
Evaluatio of Support Vector Machie Kerels for Detectig Network Aomalies Prera Batta, Maider Sigh, Zhida Li, Qigye Dig, ad Ljiljaa Trajković Commuicatio Networks Laboratory http://www.esc.sfu.ca/~ljilja/cl/
More informationNew Fuzzy Color Clustering Algorithm Based on hsl Similarity
IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper
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 informationFuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations
Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu
More informationOPTIMAL SEQUENCE OF HOLE-MAKING OPERATIONS USING PARTICLE SWARM OPTIMISATION AND SHUFFLED FROG LEAPING ALGORITHM
Egieerig Review, Vol. 36, Issue, 187-196, 016. 187 OPTIMAL SEQUENCE OF HOLE-MAKING OPERATIONS USING PARTICLE SWARM OPTIMISATION AND SHUFFLED FROG LEAPING ALGORITHM Amol M. Dalavi 1* - Padmakar J. Pawar
More informationFuzzy Linear Regression Analysis
12th IFAC Coferece o Programmable Devices ad Embedded Systems The Iteratioal Federatio of Automatic Cotrol September 25-27, 2013. Fuzzy Liear Regressio Aalysis Jaa Nowaková Miroslav Pokorý VŠB-Techical
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 informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationNumerical Methods Lecture 6 - Curve Fitting Techniques
Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio
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 informationAN OPTIMIZATION NETWORK FOR MATRIX INVERSION
397 AN OPTIMIZATION NETWORK FOR MATRIX INVERSION Ju-Seog Jag, S~ Youg Lee, ad Sag-Yug Shi Korea Advaced Istitute of Sciece ad Techology, P.O. Box 150, Cheogryag, Seoul, Korea ABSTRACT Iverse matrix calculatio
More informationAnalysis of Algorithms
Aalysis of Algorithms Ruig Time of a algorithm Ruig Time Upper Bouds Lower Bouds Examples Mathematical facts Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite
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 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 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 informationProbabilistic Fuzzy Time Series Method Based on Artificial Neural Network
America Joural of Itelliget Systems 206, 6(2): 42-47 DOI: 0.5923/j.ajis.2060602.02 Probabilistic Fuzzy Time Series Method Based o Artificial Neural Network Erol Egrioglu,*, Ere Bas, Cagdas Haka Aladag
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 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 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 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 informationWhat are we going to learn? CSC Data Structures Analysis of Algorithms. Overview. Algorithm, and Inputs
What are we goig to lear? CSC316-003 Data Structures Aalysis of Algorithms Computer Sciece North Carolia State Uiversity Need to say that some algorithms are better tha others Criteria for evaluatio Structure
More informationOptimal Tolerance Allocation Based on Fuzzy Comprehensive Evaluation and Genetic Algorithm
It J Adv Mauf Techol (2000) 16:461 468 2000 Spriger-Verlag Lodo Limited Optimal Tolerace Allocatio Based o Fuzzy Comprehesive Evaluatio ad Geetic Algorithm S. Ji, X. Li, Y. Ma ad H. Cai The Advaced Machiig
More informationEuclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process
Vol.133 (Iformatio Techology ad Computer Sciece 016), pp.85-89 http://dx.doi.org/10.1457/astl.016. Euclidea Distace Based Feature Selectio for Fault Detectio Predictio Model i Semicoductor Maufacturig
More informationComputers and Scientific Thinking
Computers ad Scietific Thikig David Reed, Creighto Uiversity Chapter 15 JavaScript Strigs 1 Strigs as Objects so far, your iteractive Web pages have maipulated strigs i simple ways use text box to iput
More informationComputational Geometry
Computatioal Geometry Chapter 4 Liear programmig Duality Smallest eclosig disk O the Ageda Liear Programmig Slides courtesy of Craig Gotsma 4. 4. Liear Programmig - Example Defie: (amout amout cosumed
More informationOptimum Solution of Quadratic Programming Problem: By Wolfe s Modified Simplex Method
Volume VI, Issue III, March 7 ISSN 78-5 Optimum Solutio of Quadratic Programmig Problem: By Wolfe s Modified Simple Method Kalpaa Lokhade, P. G. Khot & N. W. Khobragade, Departmet of Mathematics, MJP Educatioal
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 informationModeling a Multi Depot K- Chinese Postman Problem with Consideration of Priorities for Servicing Arcs
Copyright 2015 America Scietific Publishers All rights reserved Prited i the Uited States of America Modelig a Multi Depot K- Chiese Postma Problem with Cosideratio of Priorities for Servicig Arcs Masoud
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 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 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 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 informationEvolutionary Hybrid Genetic-Firefly Algorithm for Global Optimization
Iteratioal Joural of Computatioal Egieerig & Maagemet, Vol. 6 Issue, May ISSN (Olie): -789 www..org Evolutioary Hybrid Geetic-Firefly Algorithm for Global Optimizatio 7 Shaik Farook, P. Sagameswara Raju
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 information