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
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
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.