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	Jan 8, 2006	~9 weeks	In progress
Single-colony multi-LS (3-opt or Iterated Helsgaun)	Nov 14, 2005	Nov 30, 2005	~17 days	In progress
Tuning with F-Race	Dec 1, 2005	Dec 4, 2005	~4 days
Multi-colony	Dec 2, 2005	Dec 18, 2005	~17 days
Tuning with F-Race	Dec 19, 2005	Dec 22, 2005	~4 days
Experiments on large TSP instances	Dec 23, 2005	Jan 8, 2006	~2 weeks
Study OpenMP	Dec 26, 2005	Jan 8, 2006	~2 weeks
Thread-level parallelization of ACOTSP using OpenMP	Jan 9, 2006	Feb 19, 2006	~6 weeks
Single-colony multi-LS (3-opt or Iterated Helsgaun)	Jan 9, 2006	Jan 18, 2005	~10 days
Tuning with F-Race	Jan 19, 2005	Jan 22, 2005	~4 days
Multi colony	Jan 23, 2005	Feb 1, 2006	~10 days
Tuning with F-Race	Feb 2, 2006	Feb 5, 2006	~4 days
Experiments on large TSP instances	Feb 5, 2006	Feb 19, 2006	~2 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