Autonomous units for solving the capacitated vehicle routing problem based on ant colony optimization

Electronic Communications of the EASST

Volumn 26, Issue , 2010, Pages

  Kuske, Sabine ^a   Luderer, Melanie ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

Ant colony optimization; Autonomous units; Graph transformation

Indexed keywords

EID: 78649524122     PISSN: None     EISSN: 18632122     Source Type: Journal    
DOI: 10.14279/tuj.eceasst.26.355.340     Document Type: Article

References (20)

1. A. Corradini, H. Ehrig, R. Heckel, M. Löwe, U. Montanari, F. Rossi. Algebraic Approaches to Graph Transformation Part I: Basic Concepts and Double Pushout Approach. Pp. 163-245 in [Roz97]
2. M. Dorigo, T. Stützle. Ant Colony Optimization. MIT-Press, 2004
3. H. Ehrig, G. Engels, H.-J. Kreowski, G. Rozenberg (eds.). Handbook of Graph Grammars and Computing by Graph Transformation, Vol. 2: Applications, Languages and Tools. World Scientific, Singapore, 1999
4. H. Ehrig, K. Ehrig, U. Prange, G. Taentzer. Fundamentals of Algebraic Graph Transformation. EATCS Monographs. Springer, 2006
5. H. Ehrig, H.-J. Kreowski, U. Montanari, G. Rozenberg (eds.). Handbook of Graph Grammars and Computing by Graph Transformation, Vol. 3: Concurrency, Parallelism, and Distribution. World Scientific, Singapore, 1999
6. C. Ermel, M. Rudolf, G. Taentzer. The AGG-Approach: Language and Environment. In Ehrig et al. (eds.), Handbook of Graph Grammars and Computing by Graph Transformation, Vol. 2: Applications, Languages and Tools. Pp. 551-603. World Scientific, Singapore, 1999
7. C. J. Eyckelhof, M. Snoek. Ant Systems for a Dynamic TSP-Ants Caught in a Traffic Jam. In Dorigo et al. (eds.), Ant Algorithms-Third International Workshop, ANTS 2002. Lecture notes in Computer Science 2462, pp. 88-98. 2002
8. R. Geiß, M. Kroll. GrGen.NET: A Fast, Expressive, and General Purpose Graph Rewrite Tool. In Schürr et al. (eds.), Proc. 3rd Intl. Workshop on Applications of Graph Transformation with Industrial Relevance (AGTIVE '07). Lecture Notes in Computer Science 5088, pp. 568-569. 2008
9. K. Hölscher, H.-J. Kreowski, S. Kuske. Autonomous Units to Model Interacting Sequential and Parallel Processes. Fundamenta Informaticae 92(3):233-257, 2009
10. K. Hölscher. Autonomous Units as a Rule-based Concept for the Modeling of Autonomous and Cooperating Processes. Logos Verlag, 2008. PhD thesis
11. A. Habel, D. Plump. Relabelling in Graph Transformation. In Corradini et al. (eds.), Proc. First International Conference on Graph Transformation (ICGT '02). Lecture Notes in Computer Science 2505, pp. 135-147. 2002
12. H.-J. Kreowski, S. Kuske. Autonomous Units and Their Semantics-The Parallel Case. In Fiadeiro and Schobbens (eds.), Recent Trends in Algebraic Development Techniques, 18th International Workshop, WADT 2006. Lecture Notes in Computer Science 4408, pp. 56-73. 2007
13. H.-J. Kreowski, S. Kuske. Communities of Autonomous Units for Pickup and Delivery Vehicle Routing. In Schürr et al. (eds.), Proc. 3rd Intl. Workshop on Applications of Graph Transformation with Industrial Relevance (AGTIVE '07). Lecture Notes in Computer Science 5088, pp. 281-296. 2008
14. S. Kuske, M. Luderer, H. Tönnies. Autonomous units for solving the traveling salesperson problem based on ant colony optimization. In Proc. 2nd International Conference on Dynamics in Logistics (LDIC 2009). 2009. To appear
15. S. Kuske. Parameterized Transformation Units. In Bauderon and Corradini (eds.), Proc. GETGRATS (General Theory of Graph Transformation Systems) Closing Workshop. Electronic Notes in Theoretical Computer Science 51. 2002. 12 pages
16. R. Montemanni, L. M. Gambardella, A. E. Rizzoli, A. V. Donati. Ant Colony System for a Dynamic Vehicle Routing Problem. Journal of Combinatorial Optimization 10(4):327-343, 2005
17. D. Plump, S. Steinert. Towards Graph Programs for Graph Algorithms. In Ehrig et al. (eds.), Proc. 2nd Intl Conference on Graph Transformation (ICGT'04). Lecture Notes in Computer Science 3256, pp. 128-143. 2004
18. M. Reimann, K. Doerner, R. F. Hartl. D-Ants: Savings Based Ants divide and conquer the vehicle routing problem. Computers & OR 31(4):563-591, 2004
19. A. E. Rizzoli, R. Montemanni, E. Lucibello, L. M. Gambardella. Ant colony optimization for real-world vehicle routing problems. Swarm Intelligence 1(2):135-151, 2007
20. G. Rozenberg (ed.). Handbook of Graph Grammars and Computing by Graph Transformation, Vol. 1: Foundations. World Scientific, Singapore, 1997