Plan Max Manfrin

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