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 (3-opt or Iterated Helsgaun) Nov 14, 2005 Nov 24, 2005 ~10 days In progress
Tuning with F-Race Nov 25, 2005 Nov 28, 2006 ~3 days
Multi-colony Nov 25, 2005 Dec 4, 2005 ~10 days
Tuning with F-Race Dec 4, 2005 Dec 7, 2005 ~3 days
Experiments on large instances of ParACOTSP Dec 8, 2005 Dec 15, 2005 ~1 weeks
Thread-level parallelization of ACOTSP using OpenMP Dec 4, 2005 Dec 25, 2005 ~3 weeks
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.
Process-level parallelization of ACOTSP Ants 2006 international workshop N.A. Mar 12, 2006
Thread-level parallelization of ACOTSP Ants 2006 international workshop N.A. Mar 12, 2006