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 5, 2005	Dec 7, 2005	~3 days
Experiments on large TSP instances	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 (3-opt or Iterated Helsgaun)	Dec 4, 2005	Dec 14, 2005	~10 days
Tuning with F-Race	Dec 15, 2005	Dec 18, 2005	~3 days
Multi colony	Dec 15, 2005	Dec 25, 2005	~10 days
Tuning with F-Race	Dec 26, 2005	Dec 28, 2005	~3 days
Experiments on large TSP instances	Dec 29, 2005	Jan 5, 2006	~1 weeks

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