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
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
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.