Difference between revisions of "Plan Max Manfrin"

From IridiaWiki
Jump to navigationJump to search
Line 22: Line 22:
 
| Experiments on large TSP instances || Dec 26, 2005 || Jan 8, 2006 || ~2 weeks ||
 
| 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 ||
+
| Study OpenMP || Dec 26, 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 ||
 
| 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 ||
+
| Tuning with F-Race || Jan 19, 2005 || Jan 22, 2005 || ~4 days ||
 
|-
 
|-
| Multi colony || Dec 15, 2005 || Dec 25, 2005 || ~10 days ||
+
| Multi colony || Jan 23, 2005 || Feb 1, 2006 || ~10 days ||
 
|-
 
|-
| Tuning with F-Race || Dec 26, 2005 || Dec 28, 2005 || ~3 days ||
+
| Tuning with F-Race || Feb 2, 2006 || Feb 5, 2006 || ~4 days ||
 
|-
 
|-
| Experiments on large TSP instances || Dec 29, 2005 || Jan 5, 2006 || ~1 weeks ||
+
| Experiments on large TSP instances || Feb 5, 2006 || Feb 19, 2006 || ~2 weeks ||
 
|}
 
|}
   

Revision as of 20:40, 13 November 2005

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
Study OpenMP Dec 26, 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 23, 2005 Feb 1, 2006 ~10 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

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