Revision as of 15:40, 15 November 2005

Plan (future work)

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

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

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

Journal	# papers	paper received on	review submitted on

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

@@ Line 3: / Line 3: @@
 = Goals =
-* Investigate the effects of parallelization on ACO algorithms
+* Acquire practical experience in parallelization on ACO algorithms (both process-level and thread-level)
 = Things to do =