Difference between revisions of "Plan Max Manfrin"

From IridiaWiki
Jump to navigationJump to search
Line 16: Line 16:
 
| Single-colony multi-LS (3-opt or Iterated Helsgaun) || Nov 14, 2005 || Dec 5, 2005 || ~26 days || In progress
 
| Single-colony multi-LS (3-opt or Iterated Helsgaun) || Nov 14, 2005 || Dec 5, 2005 || ~26 days || In progress
 
|-
 
|-
| Multi-colony || Dec 10, 2005 || Dec 22, 2005 || ~13 days ||
+
| Multi-colony || Dec 10, 2005 || Dec 22, 2005 || ~13 days || In progress
 
|-
 
|-
 
| Experiments on large TSP instances || Dec 23, 2005 || Jan 8, 2006 || ~2 weeks ||
 
| Experiments on large TSP instances || Dec 23, 2005 || Jan 8, 2006 || ~2 weeks ||
Line 22: Line 22:
 
| || || || ||
 
| || || || ||
 
|-
 
|-
| Study OpenMP || Dec 23, 2005 || Jan 8, 2006 || ~2 weeks ||
+
| Study OpenMP || Dec 23, 2005 || Jan 8, 2006 || ~2 weeks || In progress
 
|-
 
|-
 
| '''Thread-level parallelization of ACOTSP using OpenMP''' || Jan 9, 2006 || Feb 19, 2006 || ~6 weeks ||
 
| '''Thread-level parallelization of ACOTSP using OpenMP''' || Jan 9, 2006 || Feb 19, 2006 || ~6 weeks ||
Line 32: Line 32:
 
| Experiments on large TSP instances || Feb 5, 2006 || Feb 19, 2006 || ~2 weeks ||
 
| Experiments on large TSP instances || Feb 5, 2006 || Feb 19, 2006 || ~2 weeks ||
 
|}
 
|}
 
[[Image:Phd050399s.gif]]
 
   
 
= Seminars participation =
 
= Seminars participation =

Revision as of 09:12, 9 January 2006

Phd102799s.gif

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 Dec 5, 2005 ~26 days In progress
Multi-colony Dec 10, 2005 Dec 22, 2005 ~13 days In progress
Experiments on large TSP instances Dec 23, 2005 Jan 8, 2006 ~2 weeks
Study OpenMP Dec 23, 2005 Jan 8, 2006 ~2 weeks In progress
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 29, 2005 ~21 days
Multi colony Jan 30, 2005 Feb 5, 2006 ~12 days
Experiments on large TSP instances Feb 5, 2006 Feb 19, 2006 ~2 weeks

Seminars participation

Title Author Location Dates

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 to submit before
AI Communications 1 Dec 2, 2005 Jan 8, 2006
Elsevier Science 1 Dec 21, 2005 Jan 31, 2006

International conferences

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