Paola Pellegrini


 
 
 

 

Dipartimento di Matematica Applicata

Università Ca' Foscari Venezia

    paolappellegrini.it
 

 

  Curriculum Vitae (english)   
 

Research Interests

Application of metaheuristics to optimization problems. Particular attention is devoted to the metaheuristic Ant Colony Optimization, from theoretical, methodological and applicative points of view.

Another topic of interest concerns economic studies applied to the European Air Traffic Management (ATM) system.
 
     
 

Publications

     Birattari M., Pellegrini P. and Dorigo M., "On the Invariance of Ant Colony Optimization", IEEE Transactions on Evolutionary Computation, vol. 11, n. 6, 2007, pp. 732-742.
     Pellegrini P. and Moretti E., "A Computational Analysis on a Hybrid Approach: Quick-and-dirty Ant Colony Optimization", Applied Mathematical Sciences, vol. 3, n. 23, 2009, pp. 1127-1140.
     Favaretto D., Moretti E., Pellegrini P., "An Ant Colony System Approach for Variants of the Traveling Salesman Problem with Time Windows", Journal of Information and Optimization Sciences,vol. 27, n. 1, 2006, pp. 35-54.
     Favaretto D., Moretti E., Pellegrini P., "Ant Colony System for a VRP with Multiple Time Windows and Multiple Visits", Journal of Interdisciplinary Mathematics, vol. 10, n. 2, 2007, pp. 263-284.
 

 

Conference Proceedings

     Birattari M., Pellegrini P. and Dorigo M., "On the Invariance of Ant System", ANTS'2006 - Fifth International Workshop on Ant Colony Optimizationand Swarm Intelligence, Lecture Notes in Computer Science, vol. 4150/2006, Springer Berlin / Heidelberg, 2006, pp. 215-223.
     Pellegrini P. and Birattari M., "Implementation effort and performance: A comparison of custom and out-of-the-box metaheuristics on the vehicle routing problem with stochastic demand", Engineering Stochastic Local Search Algorithms, SLS 2007, Lecture Notes in Computer Science, vol. 4638/2007, Springer Berlin / Heidelberg, 2007, pp. 31-45.
     Pellegrini P. and Ellero A., "The small world of pheromone trails", ANTS'2008 - Sixth International Workshop on Ant Colony Optimization and Swarm Intelligence, Lecture Notes in Computer Science, vol. 5217/2008, Springer Berlin / Heidelberg, 2008, pp. 387-394.
     Pellegrini P., Favaretto F. and Moretti E., "On max-min ant system's parameters". ANTS'2006 - Fifth International Workshop on Ant Colony Optimization and Swarm Intelligence , Lecture Notes in Computer Science, vol. 4150/2006, Springer Berlin / Heidelberg, 2006, pp. 203-214.
     Pellegrini P., Favaretto F. and Moretti E.," Multiple Ant Colony Optimization for a Rich Vehicle Routing Problem: a Case Study", KES2007 11th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems, Lecture Notes in Computer Science, vol. 4693/2007, Springer Berlin / Heidelberg, 2007, pp. 627-634.
     Pellegrini P., Favaretto F. and Moretti E., "Exploration in Stochastic Algorithms: An Application on MAX-MIN Ant System". to appear on NICSO 2008 - International Workshop on Nature Inspired Cooperative Strategies for Optimization .
     Pellegrini P. and Moretti E., "Quick-and-dirty ant colony optimization", GECCO 2007 Genetic and Evo- lutionary Computation Conference - Track on Ant Colony Optimization, Swarm Intelligence, and Artificial Immune Systems, 2007, pp. 788.
 

 

Technical Reports

     Pellegrini P., "Application of Two Nearest Neighbor Approaches to a Rich Vehicle Routing Problem", TR/IRIDIA/2005-15, Université Libre de Bruxelles, Belgium, 2005.
     Pellegrini P., "Modello di Comportamento di una Colonia di Formiche per un Problema di Logistica Distributiva con Finestre Temporali Multiple: un Caso Aziendale", Technical Report of Applied Mathematics Department of Ca’ Foscari University of Venice, num. 115/2003, Venice, Italy, 2003. (in italian)
     P. Pellegrini and M. Birattari, "The relevance of tuning the parameters of metaheuristics. A case study: The vehicle routing problem with stochastic demand.", TR/IRIDIA/2006-008, Université Libre de Bruxelles, Belgium, 2006.
     Pellegrini P., Birattari M., "Some Combinatorial Optimization Problems on which Ant Colony Optimization is Invariant", TR/IRIDIA/2006-26, Université Libre de Bruxelles, Belgium, 2006.
     Pellegrini P., Birattari M., "Instances Generator for the Vehicle Routing Problem with Stochastic Demand", TR/IRIDIA/2005-10, Université Libre de Bruxelles, Belgium, 2005.
 
Download

     Favaretto D., Moretti E., Pellegrini P., "On the explorative behavior of Max-Min Ant System "    
codeinstances
     Favaretto D., Moretti E., Pellegrini P., "Ant Colony System for a VRP with Multiple Time Windows and Multiple Visits"
          instances
     P. Pellegrini and M. Birattari, "Out-of-the-box and custom implementation of metaheuristics. A case study: The vehicle routing problem with stochastic demand"
          instances
     Pellegrini P., Favaretto D., Moretti E., "On Max-Min Ant System's parameters"
          instances
    Pellegrini P., Favaretto D., Moretti E., "Multiple Ant Colony Optimization for a Rich Vehicle Routing Problem: a Case Study"
codeinstances
    Pellegrini P., Favaretto D., Moretti E., "Exploration in Stochastic Algorithms: An Application on MAX-MIN Ant System"
codeinstances
     Pellegrini P., "Application of Two Nearest Neighbor Approaches to a Rich Vehicle Routing Problem"
codeinstances
     Pellegrini P., "A measure of the difficulty of instances for a rich vehicle routing problem"
codeinstances