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
Tuning of the single colony OpenMPI
Multi colony
Tuning of the multi colony OpenMPI
Tuning of the multi colony OpenMPI			-	Experiments on large instances of ParACOTSP	Dec 4, 2005	Dec 11, 2005	~1 weeks	Not yet started
Thread-level parallelization of ACOTSP using OpenMP	Dec 4, 2005	Dec 25, 2005	~3 weeks	Not yet started
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.