Difference between revisions of "Plan Max Manfrin"

From IridiaWiki
Jump to navigationJump to search
Line 1: Line 1:
  +
[[Image:Phd050599s.gif]]
  +
 
= Plan (future work) =
 
= Plan (future work) =
 
* Investigate the effect of parallelization on Ant Colony Optimization algorithms
 
* Investigate the effect of parallelization on Ant Colony Optimization algorithms

Revision as of 09:45, 23 November 2005

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

Name Location Dates
BEgrid Seminar 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 (esteem) Jan/Feb 2006