Difference between revisions of "Plan Max Manfrin"
From IridiaWiki
Jump to navigationJump to search| Line 18: | Line 18: | ||
| Multi-colony || Nov 25, 2005 || Dec 4, 2005 || ~10 days || |
| Multi-colony || Nov 25, 2005 || Dec 4, 2005 || ~10 days || |
||
|- |
|- |
||
| − | | Tuning with F-Race || Dec |
+ | | Tuning with F-Race || Dec 5, 2005 || Dec 7, 2005 || ~3 days || |
|- |
|- |
||
| − | | Experiments on large |
+ | | Experiments on large TSP instances || Dec 8, 2005 || Dec 15, 2005 || ~1 weeks || |
|- |
|- |
||
| Thread-level parallelization of ACOTSP using OpenMP|| Dec 4, 2005 || Dec 25, 2005 || ~3 weeks || |
| Thread-level parallelization of ACOTSP using OpenMP|| Dec 4, 2005 || Dec 25, 2005 || ~3 weeks || |
||
|- |
|- |
||
| − | | Single |
+ | | Single-colony multi-LS (3-opt or Iterated Helsgaun) || Dec 4, 2005 || Dec 14, 2005 || ~10 days || |
|- |
|- |
||
| − | | Tuning |
+ | | Tuning with F-Race || Dec 15, 2005 || Dec 18, 2005 || ~3 days || |
|- |
|- |
||
| − | | Multi colony || || || || |
+ | | Multi colony || Dec 15, 2005 || Dec 25, 2005 || ~10 days || |
|- |
|- |
||
| − | | Tuning |
+ | | Tuning with F-Race || Dec 26, 2005 || Dec 28, 2005 || ~3 days || |
|- |
|- |
||
| − | | Experiments on large |
+ | | Experiments on large TSP instances || Dec 29, 2005 || Jan 5, 2006 || ~1 weeks || |
|} |
|} |
||
Revision as of 20:22, 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 | Dec 4, 2005 | ~3 weeks | In progress |
| Single-colony multi-LS (3-opt or Iterated Helsgaun) | Nov 14, 2005 | Nov 24, 2005 | ~10 days | In progress |
| Tuning with F-Race | Nov 25, 2005 | Nov 28, 2006 | ~3 days | |
| Multi-colony | Nov 25, 2005 | Dec 4, 2005 | ~10 days | |
| Tuning with F-Race | Dec 5, 2005 | Dec 7, 2005 | ~3 days | |
| Experiments on large TSP instances | Dec 8, 2005 | Dec 15, 2005 | ~1 weeks | |
| Thread-level parallelization of ACOTSP using OpenMP | Dec 4, 2005 | Dec 25, 2005 | ~3 weeks | |
| Single-colony multi-LS (3-opt or Iterated Helsgaun) | Dec 4, 2005 | Dec 14, 2005 | ~10 days | |
| Tuning with F-Race | Dec 15, 2005 | Dec 18, 2005 | ~3 days | |
| Multi colony | Dec 15, 2005 | Dec 25, 2005 | ~10 days | |
| Tuning with F-Race | Dec 26, 2005 | Dec 28, 2005 | ~3 days | |
| Experiments on large TSP instances | Dec 29, 2005 | Jan 5, 2006 | ~1 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 |
