Plan Max Manfrin

Plan (future work)

• Investigate the effect of parallelization on Ant Colony Optimization algorithms

Goals

• Acquire practical experience in parallelization on ACO algorithms (both process-level and thread-level)

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 23, 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 20, 2005	Feb 1, 2006	~14 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

Seminars participation

Title	Author	Location	Dates
BEgrid Seminar	BELNET Grid Initiative	Brussels, Belgium	Dec 2, 2005

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

Referee activities

International journals

Journal	# papers	paper received on	review submitted on

International conferences

Conference	# papers	paper received on	review to submit before
GECCO 2006	5-6 (estimation)	Jan/Feb 2006