Plan Max Manfrin

From IridiaWiki
Jump to navigationJump to search

Plan (future work)

  • Parallelization of Ant Colony Optimization

Goals

  • Investigate the effects of parallelization on ACO algorithms

Things to do

Description Start date Deadline Time required status
Process-level parallelization of ACOTSP using OpenMPI Nov 14, 2005 Dec 4, 2005 ~3 weeks In progress
Single colony, multi LS
Tuning of the single colony OpenMPI
Multi colony
Tuning of the multi colony OpenMPI
Experiments on large instances of ParACOTSP Dec 4, 2005 Dec 11, 2005 ~1 weeks Not yet started
Thread-level parallelization of ACOTSP using OpenMP Dec 4, 2005 Dec 25, 2005 ~3 weeks Not yet started
Single colony, multi LS
Tuning of the single colony OpenMP
Multi colony
Tuning of the multi colony OpenMP
Experiments on large instances of ParACOTSP Dec 27, 2005 Dec 30, 2005 ~1 weeks Not yet started

Papers to write

Title Journal/Conference targeted Start date Submission deadline
A Survey of Parallel ACO algorithms N.A. N.A. N.A.