Preprint 1 (1997) 1{11 1. An improved ant system algorithm for the vehicle. routing problem. Bernd Bullnheimer, Richard F. Hartl and Christine Strauss
|
|
- Barrie Wright
- 5 years ago
- Views:
Transcription
1 Preprint 1 (1997) 1{11 1 An improved ant ytem algorithm for the vehicle routing problem Bernd Bullnheimer, Richard F. Hartl and Chritine Strau Intitute of Management Science, Univerity of Vienna, Bruenner Str. 72, A Vienna, Autria bernd.bullnheimer@univie.ac.at The Ant Sytem i a ditributed metaheuritic that combine an adaptive memory with a local heuritic function to repeatedly contruct olution of hard combinatorial optimization problem. We preent in thi paper an improved ant ytem algorithm for the Vehicle Routing Problem with one central depot and identical vehicle. Computational reult on fourteen benchmark problem from the literature are reported and a comparion with ve other metaheuritic approache to olve vehicle routing problem i made. Keyword: ant ytem, adaptive memory, vehicle routing, metaheuritic 1. Introduction The Ant Sytem, introduced by Colorni, Dorigo and Maniezzo [6], [10], [12] i a new ditributed meta-heuritic for hard combinatorial optimization problem and wa rt ued on the well known Traveling Saleman Problem (TSP). Obervation on real ant earching for food were the inpiration to imitate the behaviour of ant colonie for olving combinatorial optimization problem. Real ant are able to communicate information concerning food ource via an aromatic eence, called pheromone. They mark the path they walk on by laying down pheromone in a uantity that depend on the length of the path and the uality of the dicovered food ource. Other ant can oberve the pheromone trail and are attracted to follow it. Thu, the path will be marked again and will therefore attract more ant. The pheromone trail on path leading to rich food ource cloe to the net will be more freuented and will therefore grow fater. The decribed behaviour of real ant colonie can be ued to olve combina-
2 2 B. Bullnheimer et al. / Ant ytem for vehicle routing torial optimization problem by imulation: articial ant earching the olution pace imulate real ant earching their environment, the objective value correpond to the uality of the food ource and an adaptive memory correpond to the pheromone trail. In addition, the articial ant are euiped with a local heuritic function to guide their earch through the et of feaible olution. The ant ytem ha been applied to the Job Shop Scheduling Problem in [7], to the Graph Colouring Problem in [8], to the Quadratic Aignment Problem in [18] and to the Vehicle Routing Problem in [2]. In thi paper we preent an improved ant ytem algorithm for the Vehicle Routing Problem (VRP) with one central depot and identical vehicle and how that the ant paradigm can be ued to produce competitive reult. The remainder of the paper i organized a follow. Firt we briey decribe the VRP and the two baic ant ytem phae contruction of vehicle route (x2.1) and trail update (x2.2), then we preent our improved ant ytem algorithm (x2.3). In x3 we report on computational reult and a comparion with other metaheuritic for the VRP before we conclude with a dicuion of our nding in x4. 2. Ant Sytem for VRP The Vehicle Routing Problem can be repreented by a complete weighted directed graph G = (V; A; d) where V = fv 0 ; v 1 ; v 2 ; : : : ; v n g i a et of vertice and A = f(v i ; v j ) : i 6= jg i a et of arc. The vertex v 0 denote the depot, the other vertice of V repreent citie or cutomer, and the nonnegative weight d ij, which are aociated with each arc (v i ; v j ), repreent the ditance (or the travel time or the travel cot) between v i and v j. For each cutomer v i a nonnegative demand i and a nonnegative ervice time i i given ( 0 = 0; 0 = 0). The aim i to nd minimum cot vehicle route where every cutomer i viited exactly once by exactly one vehicle all vehicle route begin and end at the depot for every vehicle route the total demand doe not exceed the vehicle capacity Q for every vehicle route the total route length (incl. ervice time) doe not exceed a given bound L. The VRP i a very complicated combinatorial optimization problem that ha been worked on ince the late ftie, becaue of it central meaning in ditribution
3 B. Bullnheimer et al. / Ant ytem for vehicle routing 3 management. Problem pecic method (e.g., [5], [15]) a well a meta-heuritic like tabu earch (e.g., [24]), imulated annealing (e.g., [19]), genetic algorithm (e.g., [16]) and neural network (e.g., [14]) have been propoed to olve it. The VRP and the TSP are cloely related. A oon a the cutomer of the VRP are aigned to vehicle, the VRP i reduced to everal TSP. For that reaon our ant approach i highly inuenced by the TSP ant ytem algorithm by Dorigo et al. [12] Contruction of vehicle route To olve the VRP (or the TSP), the articial ant contruct olution by ucceively chooing citie to viit, until each city ha been viited. Whenever the choice of another city would lead to an infeaible olution for reaon of vehicle capacity or total route length, the depot i choen and a new tour i tarted. For the election of a (not yet viited) city, two apect are taken into account: how good wa the choice of that city, an information that i tored in the pheromone trail ij aociated with each arc (v i ; v j ), and how promiing i the choice of that city. Thi latter meaure of deirability, called viibility and denoted by ij, i the local heuritic function mentioned above. With = fv j 2 V : v j i feaible to be viitedg [ fv 0 g, city v j i elected to be viited after city v i according to a random-proportional rule [11] that can be tated a follow: p ij = 8>< >: P h2 [ ij ] [ ij ] [ ih ] [ ih ] if v j 2 0 otherwie Thi probability ditribution i biaed by the parameter and that determine the relative inuence of the trail and the viibility, repectively. For the TSP Dorigo et al. [12] dene the viibility a the reciprocal of the ditance. The ame i done for the VRP in [2] where the election probability i then further extended by problem pecic information. There, the incluion of aving and capacity utilization both lead to better reult. On the other hand, the latter i relative cotly in term of computation time (a it ha to be calculated in each tep of an iteration) and will therefore not be ued in thi paper. Thu, we introduce the parameter f and g, and ue the following parametrical aving function [20] for the viibility: (1)
4 4 B. Bullnheimer et al. / Ant ytem for vehicle routing ij = d i0 + d 0j? g d ij + f jd i0? d 0j j 2.2. Trail update After an articial ant ha contructed a feaible olution, the pheromone trail are laid depending on the objective value of the olution. In early ant ytem approache all ant contributed to the trail update (ee [2], [12]). In more recent paper on the TSP, better reult were obtained for update rule where only the bet ant contribute to the pheromone trail (ee [11], [23]). In another paper Bullnheimer et al. [1] ugget to rank the ant according to olution uality and to ue only the bet ranked ant a well a o-called elitit ant to update the pheromone trail. For the VRP thi update rule i a follow new ij X?1 = ij old + ij + ij (2) =1 where i the trail peritence (with 0 1), thu the trail evaporation i given by (1? ). Only if an arc (v i ; v j ) wa ued by the -th bet ant, the pheromone trail i increaed by a uantity ij which i then eual to (?)=L, and zero otherwie (cf. econd term in (2)). In addition to that, all arc belonging to the o far bet olution (objective value L ) are emphaized a if elitit ant had ued them. Thu, each elitit ant increae the trail intenity by an amount ij that i eual to 1=L if arc (v i ; v j ) belong to the o far bet olution, and zero otherwie (cf. third term in (2)) Ant ytem algorithm After initializating the ant ytem, the two baic tep contruction of vehicle route and trail update, are repeated for a given number of iteration. Concerning the initial placement of the articial ant it wa found in [2] that the number of ant hould be eual to the number of cutomer and that one ant hould be placed at each cutomer at the beginning of an iteration. To improve the performance of a metaheuritic it i common practice to include a local earch procedure and ue o-called candidate lit 1. Bullnheimer et al. [2] how that uing the 2-opt-heuritic for the TSP [9] to horten the vehicle 1 The idea of candidate lit i to concentrate the earch on promiing candidate thu aving
5 B. Bullnheimer et al. / Ant ytem for vehicle routing 5 route generated by the articial ant, coniderably improve the olution uality 2. In addition to thi traight forward local earch we alo introduce candidate lit for the election of cutomer which are determined in the initialization phae of the algorithm. For each location v i we ort V n fv i g according to increaing ditance d ij to obtain the candidate lit. The propoed ant ytem for the VRP can be decribed by the chematic algorithm given in Figure 1. I II Initialize For I max iteration do: (a) For all ant generate a new olution uing Formula (1) and the candidate lit (b) Improve all vehicle route uing the 2-opt-heuritic (c) Update the pheromone trail uing Formula (2) Figure 1. Ant Sytem Algorithm for VRP 3. Computational experience In thi ection we dicu the parameter etting for the propoed ant ytem algorithm and preent computational reult Benchmark problem The ant ytem for VRP wa teted on fourteen benchmark problem decribed in [4]. Thee problem contain between 50 and 199 cutomer in addition to the depot. The cutomer in problem 1-10 are randomly ditributed in the plane, while they are clutered in problem Problem 1-5 and 6-10 are identical, except that for the latter the total length of each vehicle route i bounded, wherea for the former there i no route length retriction. The ame i true for the clutered problem: problem are the counterpart of problem with additional route length contraint. For the problem with bounded route length all cutomer reuire the ame ervice time = 1 = : : : = n. run time which can be better ued for further iteration. Candidate lit were rt ued for an ant ytem approach in [11]. 2 The ue of a more ophiticated heuritic uch a Lin-Kernighan [17] could be reaonable, but only for problem where the number of cutomer per tour i large.
6 6 B. Bullnheimer et al. / Ant ytem for vehicle routing 3.2. Parameter etting Following our nding in [2] we ued n articial ant, initially placed at the cutomer v 1 ; : : :; v n and et = = 5 and = 0:75. For the other parameter we found f = g = 2 a a good etting. For all problem I max = 2n iteration were imulated with = 6 elitit ant. Thu, the ve bet ant of an iteration further contributed to the pheromone trail update, which i alo propoed in [1]. The candidate lit ize wa et to bn=4c, i.e. only one fourth of the location, namely the cloet one, were conidered 3. Figure 2 depict the 50-cutomer problem (C1) and the correponding candidate et (each of ize 12) for two elected cutomer. Cutomer v 11 and it candidate are marked by a bold circle, cutomer v 40 and it candidate by a uare, and the depot i marked by a tar. D? Figure Cutomer Problem (C1) with two Candidate Set The coneuence of the ue of the candidate lit were twofold: run time went down and olution uality improved. The former i obviou a time conuming calculation of p ij are aved, the latter i due to the fact that election probabilitie are no longer watered down by 'very unlikely' cutomer. Suppoe an articial ant i located at cutomer v 11 in Figure 2. Then calculating the 3 If all candidate have been viited already the ant return to the depot.
7 B. Bullnheimer et al. / Ant ytem for vehicle routing 7 probability for electing for example cutomer v 40 to be viited next i obviouly neither reaonable from a olution point of view nor from a run time point of view, epecially a the correponding pheromone trail value will be very low after a few iteration Ant ytem reult Table 1 give the computational reult for the fourteen tet problem obtained by our ant ytem. For each problem the column give the problem ize n, the vehicle capacity Q, the maximal route length L and the ervice time. In the lat three column the bet olution obtained with our improved ant ytem (denoted by AS) are compared to previou ant ytem reult (denoted by AS old ) from [2] and the bet publihed olution. Bold character indicate that the bet known olution wa found by the ant ytem Comparion with other metaheuritic In Table 2 we compare deviation from the bet known olution, average deviation (denoted by ) a well a computation time of our ant ytem algorithm (denoted by AS) and ve other metaheuritic approache, where computation time were reported 4. Thee are the parallel tabu earch algorithm by Rego and Roucairol [21] (denoted by RR-PTS), TABUROUTE, a tabu earch algorithm by Gendreau, Hertz and Laporte [13] (denoted by GHL-TS), the rt-bet-admiible variant of Oman' [19] tabu earch (denoted by Om-TS), hi imulated annealing algorithm (denoted by Om-SA) and a neural network implementation by Ghaziri [14] (denoted by Gha-NN). The tabu earch approache eem to be uperior in term of olution uality with an average deviation of 0:5%? 1%. Thi tatement relie not only on thi comparion but alo on the fact that the bet known olution where optimality ha not been hown were found uing tabu earch [22], [24]. Oman' imulated annealing i on average wore than the ant ytem (2.03% v. 1.51%) but that i mainly due to it very bad performance on problem C11. Other than that, the performance of the two algorithm i fairly comparable. Only the neural network approach with an average deviation of 5:30%, four problem with deviation > 8% and only 12 problem olved, can not compete with the other metaheuritic. 4 A there are dierence in the imulation etup of the variou method a comparion on bai of execution time i hardly meaningful.
8 8 B. Bullnheimer et al. / Ant ytem for vehicle routing Table 1 Problem Characteritic and Solution Value for Ant Sytem Random Problem Prob. n Q L bet publ. AS AS old C a C a C a C a C b C a C a C a C a C b Clutered Problem Prob. n Q L bet publ. AS AS old C a C a C a C a a Taillard (1993) b Rochat and Taillard (1995) In the next ection we briey ummarize and dicu our tudy and give an outlook on apect that hould be ubject of further reearch. 4. Dicuion and concluion In thi paper we how the application and the improvement of an ant ytem algorithm to the VRP. The computational reult conrm the poitive experience made with the ant ytem by applying it to the TSP [1], [11], [23]. Although ome very good olution for the VRP intance were obtained, the bet known olution for the fourteen tet problem could not be improved. For practical purpoe deviation up to 5% are more than acceptable a uncertainty about travel cot, demand, ervice time etc. make perfect planning impoible. Therefore the preented ant ytem approach i a valid alternative to tackle VRP. A detailed invetigation of parameter value (by extenive teting and/or
9 B. Bullnheimer et al. / Ant ytem for vehicle routing 9 Table 2 Relative Percentage Deviation and Run Time for everal Metaheuritic Approache RR-PTS GHL-TS Om-TS Om-SA Gha-NN AS Prob. [%] [min] [%] [min] [%] [min] [%] [min] [%] [min] [%] [min] C C C C C C C C C C C C C C % 0.86% 1.03% 2.09% 5.30% 1.51% Sun Sparc 4 Silicon 4D/35 VAX 8600 VAX 8600 VAX 8600 Pentium 100 thorough theoretical analyi) could yield better calibration and hould allow further improvement. On top of that, applying a more ophiticated local earch procedure uch a Lin-Kernighan [17] to the generated vehicle route, or even a VRP-pecic local earch that work on entire olution, i another promiing direction for future work. Finally, the algorithm eem to be well uited for parallel implementation [3]. Again, thee improvement hould lead to ant ytem algorithm that are able to nd better olution needing le run time. Beide thee methodological conideration, additional modication of the algorithm to extenion of the VRP, e.g. multiple depot or problem with time window are of interet. Acknowledgement The author would like to thank Marco Dorigo and Herbert Dawid a well a three anonymou referee for valuable comment that helped to improve the uality of thi paper.
10 10 B. Bullnheimer et al. / Ant ytem for vehicle routing Reference [1] B. Bullnheimer, R.F. Hartl and C. Strau, A new rank baed verion of the ant ytem: a computational tudy, Working Paper No.1, SFB Adaptive Information Sytem and Modelling in Economic and Management Science, Vienna (1997). [2] B. Bullnheimer, R.F. Hartl and C. Strau, Applying the Ant Sytem to the Vehicle Routing Problem, Paper preented at 2nd International Conference on Metaheuritic, Sophia- Antipoli, France (1997). [3] B. Bullnheimer, G. Koti and C. Strau, Parallelization Strategie for the Ant Sytem, Paper preented at Conference on High Performance Software for Nonlinear Optimization: Statu and Perpective, Ichia, Italy (1997). [4] N. Chritode, A. Mingozzi and P. Toth, The Vehicle Routing Problem, in: Combinatorial Optimization, ed. N. Chritode, A. Mingozzi, P. Toth and C. Sandi (Wiley, Chicheter, 1979). [5] G. Clarke and J.W. Wright, Scheduling of Vehicle from a Central Depot to a Number of Delivery Point, Oper. Re. 12(1964)568. [6] A. Colorni, M. Dorigo and V. Maniezzo, Ditributed Optimization by Ant Colonie, in: Proc. Europ. Conf. Articial Life, ed. F. Varela and P. Bourgine, (Elevier, Amterdam, 1991). [7] A. Colorni, M. Dorigo, V. Maniezzo and M. Trubian, Ant ytem for Job-Shop Scheduling, Belgian Journal of Operation Reearch, Statitic and Computer Science 34(1994)39. [8] D. Cota and A. Hertz, Ant can colour graph, J. Oper. Re. Soc. 48(1997)295. [9] G.A. Croe, A Method for olving Traveling-Saleman Problem, Oper. Re. 6(1958)791. [10] M. Dorigo, Optimization, Learning and Natural Algorithm, Doctoral Diertation, Politecnico di Milano, Italy (1992), (in Italian). [11] M. Dorigo and L.M. Gambardella, Ant Colony Sytem: A Cooperative Learning Approach to the Traveling Saleman Problem, IEEE Tran. Evol. Comput. 1(1997)53. [12] M. Dorigo, V. Maniezzo and A. Colorni, Ant Sytem: Optimization by a Colony of Cooperating Agent, IEEE Tran. Sy., Man, Cybernetic 26(1996)29. [13] M. Gendreau, A. Hertz and G. Laporte, A Tabu Search Heuritic for the Vehicle Routing Problem, Manag. Sci. 40(1994)1276. [14] H. Ghaziri, Superviion in the Self-Organizing Feature Map: Application to the Vehicle Routing Problem, in: Meta-Heuritic: Theory & Application, ed. I. Oman and J. Kelly (Kluwer, Boton, 1996). [15] B.E. Gillett and L.R. Miller, A Heuritic Algorithm for the Vehicle Dipatch Problem, Oper. Re. 22(1974)340. [16] H. Kopfer, G. Pankratz and E. Erken, Entwicklung eine hybriden Genetichen Algorithmu zur Tourenplanung, Oper. Re. Spekt. 16(1994)21. [17] S. Lin and B.W. Kernighan, An Eective Heuritic Algorithm for the Traveling Saleman Problem, Oper. Re. 21(1993)498. [18] V. Maniezzo, A. Colorni and M. Dorigo, The Ant Sytem applied to the Quadratic Aignment Problem, Technical Report IRIDIA / 94-28, Univerite Libre de Bruxelle (1994).
11 B. Bullnheimer et al. / Ant ytem for vehicle routing 11 [19] I. Oman, Metatrategy imulated annealing and tabu earch algorithm for the vehicle routing problem, Ann. Oper. Re. 41(1993)421. [20] H. Paeen, The aving algorithm for the vehicle routing problem, Eur. J. Oper. Re. 34(1988)336. [21] C. Rego and C. Roucairol, A Parallel Tabu Search Algorithm Uing Ejection Chain for the Vehicle Routing Problem, in: Meta-Heuritic: Theory & Application, ed. I. Oman and J. Kelly (Kluwer, Boton, 1996). [22] Y. Rochat and E.D. Taillard, Probabilitic Diverication and Intenication in Local Search for Vehicle Routing, J. Heuritic 1(1995)147. [23] T. Stuetzle and H. Hoo, The MAX-MIN Ant Sytem and Local Search for the Traveling Saleman Problem, Proc. of ICEC'97 - IEEE 4th International Conference on Evolutionary Computation, (1997)308. [24] E. Taillard, Parallel Iterative Search Method for Vehicle Routing Problem, Network 23(1993)661.
Hassan Ghaziri AUB, OSB Beirut, Lebanon Key words Competitive self-organizing maps, Meta-heuristics, Vehicle routing problem,
COMPETITIVE PROBABIISTIC SEF-ORGANIZING MAPS FOR ROUTING PROBEMS Haan Ghaziri AUB, OSB Beirut, ebanon ghaziri@aub.edu.lb Abtract In thi paper, we have applied the concept of the elf-organizing map (SOM)
More informationSavingsAnts for the Vehicle Routing Problem. Karl Doerner Manfred Gronalt Richard F. Hartl Marc Reimann Christine Strauss Michael Stummer
SavingsAnts for the Vehicle Routing Problem Karl Doerner Manfred Gronalt Richard F. Hartl Marc Reimann Christine Strauss Michael Stummer Report No. 63 December 2001 December 2001 SFB Adaptive Information
More informationA Multi-objective Genetic Algorithm for Reliability Optimization Problem
International Journal of Performability Engineering, Vol. 5, No. 3, April 2009, pp. 227-234. RAMS Conultant Printed in India A Multi-objective Genetic Algorithm for Reliability Optimization Problem AMAR
More informationA New Rank Based Version of the. Ant System. - A Computational Study. Bernd Bullnheimer. Richard F. Hartl. Christine Strau. Working Paper No.
A New Rank Based Version of the Ant System - A Computational Study Bernd Bullnheimer Richard F. Hartl Christine Strau Working Paper No. 1 April 1997 April 1997 SFB `Adaptive Information Systems and Modelling
More informationA Practical Model for Minimizing Waiting Time in a Transit Network
A Practical Model for Minimizing Waiting Time in a Tranit Network Leila Dianat, MASc, Department of Civil Engineering, Sharif Univerity of Technology, Tehran, Iran Youef Shafahi, Ph.D. Aociate Profeor,
More informationCutting Stock by Iterated Matching. Andreas Fritsch, Oliver Vornberger. University of Osnabruck. D Osnabruck.
Cutting Stock by Iterated Matching Andrea Fritch, Oliver Vornberger Univerity of Onabruck Dept of Math/Computer Science D-4909 Onabruck andy@informatikuni-onabrueckde Abtract The combinatorial optimization
More informationUniversität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.
Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut
More informationLecture 14: Minimum Spanning Tree I
COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce
More informationParallelization Strategies for the Ant
Parallelization Strategies for the Ant System Bernd Bullnheimer Gabriele Kotsis Christine Strau Report No. 8 October 1997 October 1997 SFB `Adaptive Information Systems and Modelling in Economics and Management
More informationAn Intro to LP and the Simplex Algorithm. Primal Simplex
An Intro to LP and the Simplex Algorithm Primal Simplex Linear programming i contrained minimization of a linear objective over a olution pace defined by linear contraint: min cx Ax b l x u A i an m n
More informationAN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROBLEM
RAC Univerity Journal, Vol IV, No, 7, pp 87-9 AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROLEM Mozzem Hoain Department of Mathematic Ghior Govt
More informationPerformance Evaluation of an Advanced Local Search Evolutionary Algorithm
Anne Auger and Nikolau Hanen Performance Evaluation of an Advanced Local Search Evolutionary Algorithm Proceeding of the IEEE Congre on Evolutionary Computation, CEC 2005 c IEEE Performance Evaluation
More informationStochastic Search and Graph Techniques for MCM Path Planning Christine D. Piatko, Christopher P. Diehl, Paul McNamee, Cheryl Resch and I-Jeng Wang
Stochatic Search and Graph Technique for MCM Path Planning Chritine D. Piatko, Chritopher P. Diehl, Paul McNamee, Cheryl Rech and I-Jeng Wang The John Hopkin Univerity Applied Phyic Laboratory, Laurel,
More informationAn Ant System with Direct Communication for the Capacitated Vehicle Routing Problem
An Ant System with Direct Communication for the Capacitated Vehicle Routing Problem Michalis Mavrovouniotis and Shengxiang Yang Abstract Ant colony optimization (ACO) algorithms are population-based algorithms
More informationAnalysis of the results of analytical and simulation With the network model and dynamic priority Unchecked Buffer
International Reearch Journal of Applied and Baic Science 218 Available online at www.irjab.com ISSN 2251-838X / Vol, 12 (1): 49-53 Science Explorer Publication Analyi of the reult of analytical and imulation
More informationAn Ant Approach to the Flow Shop Problem
An Ant Approach to the Flow Shop Problem Thomas Stützle TU Darmstadt, Computer Science Department Alexanderstr. 10, 64283 Darmstadt Phone: +49-6151-166651, Fax +49-6151-165326 email: stuetzle@informatik.tu-darmstadt.de
More informationA System Dynamics Model for Transient Availability Modeling of Repairable Redundant Systems
International Journal of Performability Engineering Vol., No. 3, May 05, pp. 03-. RAMS Conultant Printed in India A Sytem Dynamic Model for Tranient Availability Modeling of Repairable Redundant Sytem
More information1 The secretary problem
Thi i new material: if you ee error, pleae email jtyu at tanford dot edu 1 The ecretary problem We will tart by analyzing the expected runtime of an algorithm, a you will be expected to do on your homework.
More informationManeuverable Relays to Improve Energy Efficiency in Sensor Networks
Maneuverable Relay to Improve Energy Efficiency in Senor Network Stephan Eidenbenz, Luka Kroc, Jame P. Smith CCS-5, MS M997; Lo Alamo National Laboratory; Lo Alamo, NM 87545. Email: {eidenben, kroc, jpmith}@lanl.gov
More informationRouting Definition 4.1
4 Routing So far, we have only looked at network without dealing with the iue of how to end information in them from one node to another The problem of ending information in a network i known a routing
More informationEvolution of Non-Deterministic Incremental Algorithms. Hugues Juille. Volen Center for Complex Systems. Brandeis University. Waltham, MA
Evolution of Non-Determinitic Incremental Algorithm a a New Approach for Search in State Space Hugue Juille Computer Science Department Volen Center for Complex Sytem Brandei Univerity Waltham, MA 02254-9110
More informationSee chapter 8 in the textbook. Dr Muhammad Al Salamah, Industrial Engineering, KFUPM
Goal programming Objective of the topic: Indentify indutrial baed ituation where two or more objective function are required. Write a multi objective function model dla a goal LP Ue weighting um and preemptive
More informationKey Terms - MinMin, MaxMin, Sufferage, Task Scheduling, Standard Deviation, Load Balancing.
Volume 3, Iue 11, November 2013 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Tak Aignment in
More informationDAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications
DAROS: Ditributed Uer-Server Aignment And Replication For Online Social Networking Application Thuan Duong-Ba School of EECS Oregon State Univerity Corvalli, OR 97330, USA Email: duongba@eec.oregontate.edu
More informationA Linear Interpolation-Based Algorithm for Path Planning and Replanning on Girds *
Advance in Linear Algebra & Matrix Theory, 2012, 2, 20-24 http://dx.doi.org/10.4236/alamt.2012.22003 Publihed Online June 2012 (http://www.scirp.org/journal/alamt) A Linear Interpolation-Baed Algorithm
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each type of circuit will be implemented in two
More informationSLA Adaptation for Service Overlay Networks
SLA Adaptation for Service Overlay Network Con Tran 1, Zbigniew Dziong 1, and Michal Pióro 2 1 Department of Electrical Engineering, École de Technologie Supérieure, Univerity of Quebec, Montréal, Canada
More informationKeywords Cloud Computing, Service Level Agreements (SLA), CloudSim, Monitoring & Controlling SLA Agent, JADE
Volume 5, Iue 8, Augut 2015 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Verification of Agent
More informationShortest Paths with Single-Point Visibility Constraint
Shortet Path with Single-Point Viibility Contraint Ramtin Khoravi Mohammad Ghodi Department of Computer Engineering Sharif Univerity of Technology Abtract Thi paper tudie the problem of finding a hortet
More informationMinimum congestion spanning trees in bipartite and random graphs
Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu
More informationDistributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router
Ditributed Packet Proceing Architecture with Reconfigurable Hardware Accelerator for 100Gbp Forwarding Performance on Virtualized Edge Router Satohi Nihiyama, Hitohi Kaneko, and Ichiro Kudo Abtract To
More informationModeling of underwater vehicle s dynamics
Proceeding of the 11th WEA International Conference on YTEM, Agio Nikolao, Crete Iland, Greece, July 23-25, 2007 44 Modeling of underwater vehicle dynamic ANDRZEJ ZAK Department of Radiolocation and Hydrolocation
More informationCSE 250B Assignment 4 Report
CSE 250B Aignment 4 Report March 24, 2012 Yuncong Chen yuncong@c.ucd.edu Pengfei Chen pec008@ucd.edu Yang Liu yal060@c.ucd.edu Abtract In thi project, we implemented the recurive autoencoder (RAE) a decribed
More informationPlanning of scooping position and approach path for loading operation by wheel loader
22 nd International Sympoium on Automation and Robotic in Contruction ISARC 25 - September 11-14, 25, Ferrara (Italy) 1 Planning of cooping poition and approach path for loading operation by wheel loader
More informationA Fast Association Rule Algorithm Based On Bitmap and Granular Computing
A Fat Aociation Rule Algorithm Baed On Bitmap and Granular Computing T.Y.Lin Xiaohua Hu Eric Louie Dept. of Computer Science College of Information Science IBM Almaden Reearch Center San Joe State Univerity
More informationAn Ant Colony Optimization Approach for the. Single Machine Total Tardiness Problem y. Andreas Bauer. Richard F. Hartl.
An Ant Colony Optimization Approach for the Single Machine Total Tardiness Problem y Andreas Bauer Bernd Bullnheimer z Richard F. Hartl Christine Strauss Department of Management Science University of
More informationThe Association of System Performance Professionals
The Aociation of Sytem Performance Profeional The Computer Meaurement Group, commonly called CMG, i a not for profit, worldwide organization of data proceing profeional committed to the meaurement and
More informationHow to Select Measurement Points in Access Point Localization
Proceeding of the International MultiConference of Engineer and Computer Scientit 205 Vol II, IMECS 205, March 8-20, 205, Hong Kong How to Select Meaurement Point in Acce Point Localization Xiaoling Yang,
More informationOn successive packing approach to multidimensional (M-D) interleaving
On ucceive packing approach to multidimenional (M-D) interleaving Xi Min Zhang Yun Q. hi ankar Bau Abtract We propoe an interleaving cheme for multidimenional (M-D) interleaving. To achieved by uing a
More informationMAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc
MAT 155: Decribing, Exploring, and Comparing Data Page 1 of 8 001-oteCh-3.doc ote for Chapter Summarizing and Graphing Data Chapter 3 Decribing, Exploring, and Comparing Data Frequency Ditribution, Graphic
More informationA METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS
Vietnam Journal of Science and Technology 55 (5) (017) 650-657 DOI: 10.1565/55-518/55/5/906 A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS Nguyen Huu Quang *, Banh
More informationSolving Travelling Salesmen Problem using Ant Colony Optimization Algorithm
SCITECH Volume 3, Issue 1 RESEARCH ORGANISATION March 30, 2015 Journal of Information Sciences and Computing Technologies www.scitecresearch.com Solving Travelling Salesmen Problem using Ant Colony Optimization
More informationChapter S:II (continued)
Chapter S:II (continued) II. Baic Search Algorithm Sytematic Search Graph Theory Baic State Space Search Depth-Firt Search Backtracking Breadth-Firt Search Uniform-Cot Search AND-OR Graph Baic Depth-Firt
More informationDelaunay Triangulation: Incremental Construction
Chapter 6 Delaunay Triangulation: Incremental Contruction In the lat lecture, we have learned about the Lawon ip algorithm that compute a Delaunay triangulation of a given n-point et P R 2 with O(n 2 )
More informationLocalized Minimum Spanning Tree Based Multicast Routing with Energy-Efficient Guaranteed Delivery in Ad Hoc and Sensor Networks
Localized Minimum Spanning Tree Baed Multicat Routing with Energy-Efficient Guaranteed Delivery in Ad Hoc and Senor Network Hanne Frey Univerity of Paderborn D-3398 Paderborn hanne.frey@uni-paderborn.de
More informationPerformance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks
Performance of a Robut Filter-baed Approach for Contour Detection in Wirele Senor Network Hadi Alati, William A. Armtrong, Jr., and Ai Naipuri Department of Electrical and Computer Engineering The Univerity
More informationMarkov Random Fields in Image Segmentation
Preented at SSIP 2011, Szeged, Hungary Markov Random Field in Image Segmentation Zoltan Kato Image Proceing & Computer Graphic Dept. Univerity of Szeged Hungary Zoltan Kato: Markov Random Field in Image
More informationResearch Article Longest Path Reroute to Optimize the Optical Multicast Routing in Sparse Splitting WDM Networks
International Optic Volume 0, Article ID 9, page http://dxdoiorg/0/0/9 Reearch Article Longet Path Reroute to Optimize the Optical Multicat Routing in Spare Splitting WDM Network Huanlin Liu, Hongyue Dai,
More informationAalborg Universitet. Published in: Proceedings of the Working Conference on Advanced Visual Interfaces
Aalborg Univeritet Software-Baed Adjutment of Mobile Autotereocopic Graphic Uing Static Parallax Barrier Paprocki, Martin Marko; Krog, Kim Srirat; Kritofferen, Morten Bak; Krau, Martin Publihed in: Proceeding
More informationBuilding a Compact On-line MRF Recognizer for Large Character Set using Structured Dictionary Representation and Vector Quantization Technique
202 International Conference on Frontier in Handwriting Recognition Building a Compact On-line MRF Recognizer for Large Character Set uing Structured Dictionary Repreentation and Vector Quantization Technique
More informationService and Network Management Interworking in Future Wireless Systems
Service and Network Management Interworking in Future Wirele Sytem V. Tountopoulo V. Stavroulaki P. Demeticha N. Mitrou and M. Theologou National Technical Univerity of Athen Department of Electrical Engineering
More informationA TOPSIS based Method for Gene Selection for Cancer Classification
Volume 67 No17, April 2013 A TOPSIS baed Method for Gene Selection for Cancer Claification IMAbd-El Fattah,WIKhedr, KMSallam, 1 Department of Statitic, 3 Department of Deciion upport, 2 Department of information
More informationSIMIT 7. Component Type Editor (CTE) User manual. Siemens Industrial
SIMIT 7 Component Type Editor (CTE) Uer manual Siemen Indutrial Edition January 2013 Siemen offer imulation oftware to plan, imulate and optimize plant and machine. The imulation- and optimizationreult
More informationPerformance Evaluation of search engines via user efforts measures
IJCSI International Journal of Computer Science Iue, Vol. 9, Iue 4, No, July 01 www.ijcsi.org 437 Performance Evaluation of earch engine via uer effort meaure Raeh Kumar Goutam 1 and Sanay K. Dwivedi 1
More informationModeling the Effect of Mobile Handoffs on TCP and TFRC Throughput
Modeling the Effect of Mobile Handoff on TCP and TFRC Throughput Antonio Argyriou and Vijay Madietti School of Electrical and Computer Engineering Georgia Intitute of Technology Atlanta, Georgia 3332 25,
More information[N309] Feedforward Active Noise Control Systems with Online Secondary Path Modeling. Muhammad Tahir Akhtar, Masahide Abe, and Masayuki Kawamata
he 32nd International Congre and Expoition on Noie Control Engineering Jeju International Convention Center, Seogwipo, Korea, Augut 25-28, 2003 [N309] Feedforward Active Noie Control Sytem with Online
More informationLinkGuide: Towards a Better Collection of Hyperlinks in a Website Homepage
Proceeding of the World Congre on Engineering 2007 Vol I LinkGuide: Toward a Better Collection of Hyperlink in a Webite Homepage A. Ammari and V. Zharkova chool of Informatic, Univerity of Bradford anammari@bradford.ac.uk,
More informationThi diertation, directed and approved by Hugue Juille' Committee, ha been accepted and approved by the Graduate Faculty of Brandei Univerity in partia
Method for Statitical Inference: Extending the Evolutionary Computation Paradigm A Diertation Preented to The Faculty of the Graduate School of Art and Science Brandei Univerity Department of Computer
More informationUSING ARTIFICIAL NEURAL NETWORKS TO APPROXIMATE A DISCRETE EVENT STOCHASTIC SIMULATION MODEL
USING ARTIFICIAL NEURAL NETWORKS TO APPROXIMATE A DISCRETE EVENT STOCHASTIC SIMULATION MODEL Robert A. Kilmer Department of Sytem Engineering Unite State Military Acaemy Wet Point, NY 1996 Alice E. Smith
More informationThe underigned hereby recommend to the Faculty of Graduate Studie and Reearch aceeptance of the thei, Two Topic in Applied Algorithmic ubmitted by Pat
Two Topic in Applied Algorithmic By Patrick R. Morin A thei ubmitted to the Faculty of Graduate Studie and Reearch in partial fullment of the requirement for the degree of Mater of Computer Science Ottawa-Carleton
More informationA Hybrid Deployable Dynamic Traffic Assignment Framework for Robust Online Route Guidance
A Hybrid Deployable Dynamic Traffic Aignment Framework for Robut Online Route Guidance Sriniva Peeta School of Civil Engineering, Purdue Univerity Chao Zhou Sabre, Inc. Sriniva Peeta School of Civil Engineering
More informationContents. shortest paths. Notation. Shortest path problem. Applications. Algorithms and Networks 2010/2011. In the entire course:
Content Shortet path Algorithm and Network 21/211 The hortet path problem: Statement Verion Application Algorithm (for ingle ource p problem) Reminder: relaxation, Dijktra, Variant of Dijktra, Bellman-Ford,
More informationxy-monotone path existence queries in a rectilinear environment
CCCG 2012, Charlottetown, P.E.I., Augut 8 10, 2012 xy-monotone path exitence querie in a rectilinear environment Gregory Bint Anil Mahehwari Michiel Smid Abtract Given a planar environment coniting of
More information/06/$ IEEE 364
006 IEEE International ympoium on ignal Proceing and Information Technology oie Variance Etimation In ignal Proceing David Makovoz IPAC, California Intitute of Technology, MC-0, Paadena, CA, 95 davidm@ipac.caltech.edu;
More informationParallel Approaches for Intervals Analysis of Variable Statistics in Large and Sparse Linear Equations with RHS Ranges
American Journal of Applied Science 4 (5): 300-306, 2007 ISSN 1546-9239 2007 Science Publication Correponding Author: Parallel Approache for Interval Analyi of Variable Statitic in Large and Spare Linear
More informationVARIABLE-DEPTH ADAPTIVE LARGE NEIGHBOURHOOD SEARCH ALGORITHM FOR OPEN PERIODIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
VARIABLE-DEPTH ADAPTIVE LARGE NEIGHBOURHOOD SEARCH ALGORITHM FOR OPEN PERIODIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS Binhui Chen (a), Rong Qu (b), Hiao Ihibuchi (c) (a),(b) School of Computer Science,
More informationCERIAS Tech Report EFFICIENT PARALLEL ALGORITHMS FOR PLANAR st-graphs. by Mikhail J. Atallah, Danny Z. Chen, and Ovidiu Daescu
CERIAS Tech Report 2003-15 EFFICIENT PARALLEL ALGORITHMS FOR PLANAR t-graphs by Mikhail J. Atallah, Danny Z. Chen, and Ovidiu Daecu Center for Education and Reearch in Information Aurance and Security,
More informationImplementation of a momentum-based distance metric for motion graphs. Student: Alessandro Di Domenico (st.no ), Supervisor: Nicolas Pronost
Implementation of a momentum-baed ditance metric for motion graph Student: Aleandro Di Domenico (t.no 3775682), Supervior: Nicola Pronot April 3, 2014 Abtract Thi report preent the procedure and reult
More informationES205 Analysis and Design of Engineering Systems: Lab 1: An Introductory Tutorial: Getting Started with SIMULINK
ES05 Analyi and Deign of Engineering Sytem: Lab : An Introductory Tutorial: Getting Started with SIMULINK What i SIMULINK? SIMULINK i a oftware package for modeling, imulating, and analyzing dynamic ytem.
More informationSolving a combinatorial problem using a local optimization in ant based system
Solving a combinatorial problem using a local optimization in ant based system C-M.Pintea and D.Dumitrescu Babeş-Bolyai University of Cluj-Napoca, Department of Computer-Science Kogalniceanu 1, 400084
More informationCENTER-POINT MODEL OF DEFORMABLE SURFACE
CENTER-POINT MODEL OF DEFORMABLE SURFACE Piotr M. Szczypinki Iintitute of Electronic, Technical Univerity of Lodz, Poland Abtract: Key word: Center-point model of deformable urface for egmentation of 3D
More informationA Boyer-Moore Approach for. Two-Dimensional Matching. Jorma Tarhio. University of California. Berkeley, CA Abstract
A Boyer-Moore Approach for Two-Dimenional Matching Jorma Tarhio Computer Science Diviion Univerity of California Berkeley, CA 94720 Abtract An imple ublinear algorithm i preented for two-dimenional tring
More informationHow to. write a paper. The basics writing a solid paper Different communities/different standards Common errors
How to write a paper The baic writing a olid paper Different communitie/different tandard Common error Reource Raibert eay My grammar point Article on a v. the Bug in writing Clarity Goal Conciene Calling
More informationPart 1 Data Collection Planning
N N Overview of the Lecture Data collection planning - (N), PC-(N), and (N)) Part Data Collection Planning Data Collection Planning al Problem Part I Traveling Saleman Problem () Jan Faigl Generalized
More informationOn combining Learning Vector Quantization and the Bayesian classifiers for natural textured images
On combining Learning Vector Quantization and the Bayeian claifier for natural textured image María Guiarro Dept. Ingeniería del Software e Inteligencia Artificial Facultad Informática Univeridad Complutene
More informationGrowing Networks Through Random Walks Without Restarts
Growing Network Through Random Walk Without Retart Bernardo Amorim, Daniel Figueiredo, Giulio Iacobelli, Giovanni Neglia To cite thi verion: Bernardo Amorim, Daniel Figueiredo, Giulio Iacobelli, Giovanni
More informationp done CPU p user p drivdone 1-p drivdone
Approximate Analytical Performance Evaluation of a UNIX Baed Multiproceor Operating Sytem Stefan Greiner Duke Univerity Dept. of Electrical Engineering Durham, NC 2770-029, USA Box 9029 greiner@ee.duke.edu
More informationNew Structural Decomposition Techniques for Constraint Satisfaction Problems
New Structural Decompoition Technique for Contraint Satifaction Problem Yaling Zheng and Berthe Y. Choueiry Contraint Sytem Laboratory Univerity of Nebraka-Lincoln Email: yzheng choueiry@ce.unl.edu Abtract.
More informationRefining SIRAP with a Dedicated Resource Ceiling for Self-Blocking
Refining SIRAP with a Dedicated Reource Ceiling for Self-Blocking Mori Behnam, Thoma Nolte Mälardalen Real-Time Reearch Centre P.O. Box 883, SE-721 23 Väterå, Sweden {mori.behnam,thoma.nolte}@mdh.e ABSTRACT
More informationAn Improved Implementation of Elliptic Curve Digital Signature by Using Sparse Elements
The International Arab Journal of Information Technology, Vol. 1, No., July 004 0 An Improved Implementation of Elliptic Curve Digital Signature by Uing Spare Element Eam Al-Daoud Computer Science Department,
More informationA SIMPLE IMPERATIVE LANGUAGE THE STORE FUNCTION NON-TERMINATING COMMANDS
A SIMPLE IMPERATIVE LANGUAGE Eventually we will preent the emantic of a full-blown language, with declaration, type and looping. However, there are many complication, o we will build up lowly. Our firt
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each circuit will be decribed in VHL and implemented
More informationDistributed Partial Information Management (DPIM) Schemes for Survivable Networks - Part II
IEEE INFOCO 2002 1 Ditributed Partial Information anagement (DPI) Scheme for Survivable Network - Part II Dahai Xu Chunming Qiao Department of Computer Science and Engineering State Univerity of New York
More informationKinematics Programming for Cooperating Robotic Systems
Kinematic Programming for Cooperating Robotic Sytem Critiane P. Tonetto, Carlo R. Rocha, Henrique Sima, Altamir Dia Federal Univerity of Santa Catarina, Mechanical Engineering Department, P.O. Box 476,
More informationPlanning Optimal Paths for Multiple Robots on Graphs
3 IEEE International Conference on Robotic and Automation (ICRA) Karlruhe, Germany, May 6, 3 Planning Optimal Path for Multiple Robot on Graph Jingjin Yu Steven M. LaValle Abtract In thi paper, we tudy
More informationA Novel Feature Line Segment Approach for Pattern Classification
12th International Conference on Information Fuion Seattle, WA, USA, July 6-9, 2009 A Novel Feature Line Segment Approach for Pattern Claification Yi Yang Intitute of Integrated Automation Xi an Jiaotong
More informationelse end while End References
621-630. [RM89] [SK76] Roenfeld, A. and Melter, R. A., Digital geometry, The Mathematical Intelligencer, vol. 11, No. 3, 1989, pp. 69-72. Sklanky, J. and Kibler, D. F., A theory of nonuniformly digitized
More informationMulticonstrained QoS Routing: Greedy is Good
Multicontrained QoS Routing: Greed i Good Guoliang Xue and Weii Zhang Abtract A fundamental problem in qualit-of-ervice (QoS) routing i to find a path connecting a ource node to a detination node that
More informationSeparation of Routing and Scheduling in Backpressure- Based Wireless Networks
Separation of Routing and Scheduling in - Baed Wirele Network The MIT Faculty ha made thi article openly available. Pleae hare how thi acce benefit you. Your tory matter. Citation A Publihed Publiher Seferoglu,
More informationOptimal Multi-Robot Path Planning on Graphs: Complete Algorithms and Effective Heuristics
Optimal Multi-Robot Path Planning on Graph: Complete Algorithm and Effective Heuritic Jingjin Yu Steven M. LaValle Abtract arxiv:507.0390v [c.ro] Jul 05 We tudy the problem of optimal multi-robot path
More informationModelling the impact of cyber attacks on the traffic control centre of an urban automobile transport system by means of enhanced cybersecurity
Modelling the impact of cyber attack on the traffic control centre of an urban automobile tranport ytem by mean of enhanced cyberecurity Yoana Ivanova 1,* 1 Bulgarian Academy of Science, Intitute of ICT,
More informationA Study of a Variable Compression Ratio and Displacement Mechanism Using Design of Experiments Methodology
A Study of a Variable Compreion Ratio and Diplacement Mechanim Uing Deign of Experiment Methodology Shugang Jiang, Michael H. Smith, Maanobu Takekohi Abtract Due to the ever increaing requirement for engine
More informationSECTOR BASED MULTICAST ROUTING ALGORITHM FOR MOBILE AD-HOC NETWORKS
SECTOR BASED MULTICAST ROUTING ALGORITHM OR MOBILE AD-HOC NETWORKS Murali Paramewaran 1 and Chittaranjan Hota 2 1 Department of Computer Science & Information Sytem, BITS-Pilani, Pilani, India 2 Department
More informationMulticast with Network Coding in Application-Layer Overlay Networks
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 22, NO. 1, JANUARY 2004 1 Multicat with Network Coding in Application-Layer Overlay Network Ying Zhu, Baochun Li, Member, IEEE, and Jiang Guo Abtract
More informationIntegrated Single-arm Assembly and Manipulation Planning using Dynamic Regrasp Graphs
Proceeding of The 2016 IEEE International Conference on Real-time Computing and Robotic June 6-9, 2016, Angkor Wat, Cambodia Integrated Single-arm Aembly and Manipulation Planning uing Dynamic Regrap Graph
More informationCompetitive Online Searching for a Ray in the Plane
Competitive Online Searching for a Ray in the Plane Andrea Eubeler, Rudolf Fleicher 1, Tom Kamphan, Rolf Klein, Elmar Langetepe, and Gerhard Trippen 3 1 Fudan Univerity, Shanghai Key Laboratory of Intelligent
More informationAnt Colony Optimization for dynamic Traveling Salesman Problems
Ant Colony Optimization for dynamic Traveling Salesman Problems Carlos A. Silva and Thomas A. Runkler Siemens AG, Corporate Technology Information and Communications, CT IC 4 81730 Munich - Germany thomas.runkler@siemens.com
More informationAnalyzing Hydra Historical Statistics Part 2
Analyzing Hydra Hitorical Statitic Part Fabio Maimo Ottaviani EPV Technologie White paper 5 hnode HSM Hitorical Record The hnode i the hierarchical data torage management node and ha to perform all the
More informationUsing Mouse Feedback in Computer Assisted Transcription of Handwritten Text Images
2009 10th International Conference on Document Analyi and Recognition Uing Moue Feedback in Computer Aited Trancription of Handwritten Text Image Verónica Romero, Alejandro H. Toelli, Enrique Vidal Intituto
More information3D SMAP Algorithm. April 11, 2012
3D SMAP Algorithm April 11, 2012 Baed on the original SMAP paper [1]. Thi report extend the tructure of MSRF into 3D. The prior ditribution i modified to atify the MRF property. In addition, an iterative
More information