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 5, 2005	Dec 21, 2005	~17 days
Tuning with F-Race	Dec 22, 2005	Dec 25, 2005	~4 days
Experiments on large TSP instances	Dec 26, 2005	Jan 8, 2006	~2 weeks
Thread-level parallelization of ACOTSP using OpenMP	Jan 9, 2006	Feb 5, 2006	~4 weeks
Single-colony multi-LS (3-opt or Iterated Helsgaun)	Jan 9, 2006	Jan 18, 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