Difference between revisions of "History Max Manfrin"

From IridiaWiki
Jump to navigationJump to search
 
(23 intermediate revisions by the same user not shown)
Line 8: Line 8:
 
* 1st year: 14.10.2004 - 14.09.2005
  
* 1st year: 14.10.2004 - 14.09.2005
 
* 2nd year: 14.10.2005
  
* 2nd year: 14.10.2005
  +
  +
  +
= Weekly planning =
  +
  +
{| border=1 cellspacing=0 cellpadding=2
  +
! Description !! Start date !! Deadline !! Completion date !! status !! Note
  +
|-
  +
| ''' SEQUENTIAL ALGORITHMS''' || || '''Mar 10''' || || ||
  +
|-
  +
| Parallel independent run (900 sec, 1100 sec, 1500 sec, 1800 sec) || Feb 17 || Feb 19 || || done ||
  +
|-
  +
| Sequential code (7200 sec, 8800 sec, 12000 sec, 14400 sec) || Feb 21 || Mar 10 || || done||
  +
|-
  +
| '''SYNC ALGORITHMS''' || || '''Mar 3''' || || ||
  +
|-
  +
| '''1.1''' Patch the algorithms in such a way that they use only globabl best in pheromone update and they use quadrant nearest neighbour, they write the output on /tmp (local to the node) instead of /home (NFS mounted) || Feb 16 || Feb 21 || Feb 27 || done ||
  +
|-
  +
| '''1.1.1''' Sync - Multicolony - all-all || Feb 16 || Mar 3 || || done ||
  +
|-
  +
| '''1.1.2''' Sync - Multicolony - replace-worst || Feb 19 || Feb 25 || || done ||
  +
|-
  +
| '''1.1.3''' Sync - MultiLS || Feb 19 || Feb 27 || || done || not used for ANTS'06
  +
|-
  +
| '''1.1.4''' Sync - Multicolony - ring || Feb 20 || Feb 28 || Mar 16 || done ||
  +
|-
  +
| '''1.1.5''' Sync - Multicolony - 3D hypercube || Feb 27 || Mar 2 || Mar 17 || done ||
  +
|-
  +
| '''1.1.6''' Sync - Multicolony - ring2 || Mar 19 || Mar 22 || || done || new communication schema: exchange every n/4 iteration except during the first n/2
  +
|-
  +
| '''1.1.7''' Sync - Multicolony - replace-worst2 || Mar 19 || Mar 22 || || done || new communication schema: exchange every n/4 iteration except during the first n/2
  +
|-
  +
| '''ASYNC ALGORITHMS''' || || '''Mar 14''' || || ||
  +
|-
  +
| '''2.0.1''' Async - Multicolony - all-all || Mar 1 || Mar 5 || || done ||
  +
|-
  +
| '''2.0.2''' Async - Multicolony - ring || Mar 5 || Mar 6 || Mar 12 || done||
  +
|-
  +
| '''2.0.3''' Async - Multicolony - 3D hypercube || Mar 6 || Mar 9 || || done ||
  +
|-
  +
| '''2.0.4''' Async - Multicolony - replace-worst || Mar 7 || Mar 11 || Mar 12 || done ||
  +
|-
  +
| '''PAPER WRITING''' || || '''Mar 19''' || || ||
  +
|-
  +
| '''3.1''' Send to Thomas and Mauro a list of all paper that deals with Parallel ACO for TSP that contains experimental results in order to check what the others have been doing || Feb 19 || Feb 21 || Feb 19 || done ||
  +
|-
  +
| '''3.2''' Read the paper: M. Middendorf, F. Reischle, and H. Schmeck. Multi colony ant algorithms. Journal of Heuristics, 8(3):305–320, May 2002. ||Feb 20 || Feb 21 || Feb 20 || done ||
  +
|-
  +
| ''' 3.3''' Put down the structure of the paper || || Mar 7 || || done ||
  +
|-
  +
| ''' 3.4''' Submit the abstract via conftool || || Mar 12 || Mar 10 || done ||
  +
|-
  +
| ''' 3.5''' Prepare draft for final paper || Mar 17 || Mar 19 || || done ||
  +
|-
  +
| ''' 3.5''' Prepare support web page for paper || Mar 21 || Mar 23 || || done ||
  +
|-
  +
| ''' 3.6''' Write a Tech Report with the same structure as 3.3 with all results available || Mar 13 || Mar 27 || || done ||
  +
|-
  +
| '''DATA ANALYSIS''' || || '''Mar 12''' || || ||
  +
|-
  +
| '''4.1''' Write scripts to collect experimental results, bring them into R, and plot graphs || || Mar 9 || Mar 10 || done ||
  +
|-
  +
| '''4.2''' Write scripts to produce boxplot at fulltime, fulltime/2, fulltime/4, ..., up to fulltime/128 || Mar 14 || Mar 15 || || done ||
  +
|-
  +
| '''4.3''' Select 1 random CPU from PIR algo to create a new sequential reference || || || || done ||
  +
|-
  +
|}
   
   
Line 72: Line 138:
   
 
= Publications =
 
= Publications =
−  
⚫
[[Image:Phd042400s.gif]]
  
   
   
Line 81: Line 145:
 
! Title !! Journal !! Download link !! Bibtex link
  
! Title !! Journal !! Download link !! Bibtex link
 
|-
  
|-
−
| L. Bianchi, M. Birattari, M. Chiarandini, M. Manfrin, M. Mastrolilli, L. Paquete, O. Rossi-Doria and T. Schiavinotto. (2005) '''Hybrid Metaheuristics for the Vehicle Routing Problem with Stochastic Demands''' || Journal of Mathematical Modelling and Algorithms || http://iridia.ulb.ac.be/~mmanfrin || http://iridia.ulb.ac.be/~mmanfrin
+
| L. Bianchi, M. Birattari, M. Chiarandini, M. Manfrin, M. Mastrolilli, L. Paquete, O. Rossi-Doria and T. Schiavinotto. (2005) '''Hybrid Metaheuristics for the Vehicle Routing Problem with Stochastic Demands''' || Journal of Mathematical Modelling and Algorithms 5(1):91-110 || http://iridia.ulb.ac.be/~mmanfrin || http://iridia.ulb.ac.be/~mmanfrin
 
|}
  
|}
   
Line 116: Line 180:
 
! Title !! ID !! Download link !! Bibtex link
  
! Title !! ID !! Download link !! Bibtex link
 
|-
  
|-
  +
| M. Manfrin, M. Birattari, T. Stützle, and M. Dorigo. (2006) '''Parallel Ant Colony Optimization for the Traveling Salesman Problem''' || TR/IRIDIA/2006-007 || http://iridia.ulb.ac.be/~mmanfrin || http://iridia.ulb.ac.be/~mmanfrin
 
|}
  
|}
   
  +
  ⚫
[[Image:Phd042400s.gif]]
   
 
= Teaching activities =
  
= Teaching activities =
Line 132: Line 199:
 
== Conference program committees ==
  
== Conference program committees ==
   
  +
* Member of the Program Committee of '''GECCO 2006: Genetic and Evolutionary Computation Conference''', Seattle, WA (July 8-12, 2006)
 
* Member of the Program Committee of '''WSC10: 10th Online World Conference on Soft Computing in Industrial Applications''', hosted by Cranfield University, Cranfield, UK (September 19th - October 07th, 2005)
  
* Member of the Program Committee of '''WSC10: 10th Online World Conference on Soft Computing in Industrial Applications''', hosted by Cranfield University, Cranfield, UK (September 19th - October 07th, 2005)
 
* Member of the Program Committee of '''GECCO 2005: Genetic and Evolutionary Computation Conference''', Washington, DC (June 25-29, 2005)
  
* Member of the Program Committee of '''GECCO 2005: Genetic and Evolutionary Computation Conference''', Washington, DC (June 25-29, 2005)
Line 173: Line 241:
 
{| border=1 cellspacing=0 cellpadding=2
  
{| border=1 cellspacing=0 cellpadding=2
 
! Conference !! # papers !! paper received on !! review submitted on
 
! Conference !! # papers !! paper received on !! review submitted on
  +
|-
  +
|Fifth International Workshop on Ant Colony Optimization and Swarm Intelligence (ANTS 2006)|| 3 || Mar 28, 2006 || Apr 16, 2006
 
|-
  
|-
 
| 11th Genetic Programming Conference (GP) and the 15th International Conference on Genetic Algorithms (ICGA) (GECCO 2006)|| 5 || Feb 6, 2006 || Mar 20, 2006
  
| 11th Genetic Programming Conference (GP) and the 15th International Conference on Genetic Algorithms (ICGA) (GECCO 2006)|| 5 || Feb 6, 2006 || Mar 20, 2006
Line 199: Line 269:
 
* Maintenace of Iridia -- Technical Report Series web page
  
* Maintenace of Iridia -- Technical Report Series web page
 
* Support for Apple equipment and Mac OS X operating system
  
* Support for Apple equipment and Mac OS X operating system
  +
   
 
= Holidays taken during the DEA/PhD studies =
  
= Holidays taken during the DEA/PhD studies =
Line 204: Line 275:
 
{| border=1 cellspacing=0 cellpadding=2
  
{| border=1 cellspacing=0 cellpadding=2
 
! From !! To !! Public holidays !! No of working days !! Cumulative sum
  
! From !! To !! Public holidays !! No of working days !! Cumulative sum
  +
|-
  +
| BEGINNING OF ACADEMIC YEAR 2003/2004 || 15.09.2003 || || || 0
 
|-
  
|-
 
| 31.01.2004 || 09.02.2004 || || 6 || 6
  
| 31.01.2004 || 09.02.2004 || || 6 || 6
Line 210: Line 283:
 
|-
  
|-
 
| 19.07.2004 || 19.07.2004 || || 1 || 9
  
| 19.07.2004 || 19.07.2004 || || 1 || 9
  +
|-
  +
| END OF ACADEMIC YEAR 2003/2004 || 14.09.2004 || || || '''9'''
  +
|-
  +
|}
  +
  +
  +
{| border=1 cellspacing=0 cellpadding=2
  +
! From !! To !! Public holidays !! No of working days !! Cumulative sum
  +
|-
  +
| BEGINNING OF ACADEMIC YEAR 2004/2005 || 14.10.2004 || || || '''9'''
 
|-
  
|-
 
| 29.10.2004 || 07.11.2004 || 1.11, 2.11 || 4 || 13
  
| 29.10.2004 || 07.11.2004 || 1.11, 2.11 || 4 || 13
 
|-
  
|-
−
| 22.12.2004 || 03.01.2005 || 25.12*, 01.01*, 02.01* || 9 || 22
 +
| 22.12.2004 || 03.01.2005 || '''25.12*''', '''01.01*''', '''02.01*''' || 9 || 22
 
|-
  
|-
−
| 27.03.2005 || 03.04.2005 || 28.03* || 4 || 26
 +
| 27.03.2005 || 03.04.2005 || '''28.03*''' || 4 || 26
 
|-
  
|-
 
| 04.06.2005 || 12.06.2005 || || 5 || 31
  
| 04.06.2005 || 12.06.2005 || || 5 || 31
 
|-
  
|-
 
| 06.08.2005 || 15.08.2005 || 15.08 || 5 || 36
  
| 06.08.2005 || 15.08.2005 || 15.08 || 5 || 36
  +
|-
  +
| END OF ACADEMIC YEAR 2004/2005 || 14.09.2005 || || || '''36''' (27 in this year)
  +
|-
  +
|}
  +
  +
  +
{| border=1 cellspacing=0 cellpadding=2
  +
! From !! To !! Public holidays !! No of working days !! Cumulative sum
  +
|-
  +
| BEGINNING OF ACADEMIC YEAR 2005/2006 || 14.10.2005 || || || '''36'''
 
|-
  
|-
 
| 03.10.2005 || 03.10.2005 || || 1 || 37
  
| 03.10.2005 || 03.10.2005 || || 1 || 37
 
|-
  
|-
−
| 30.12.2005 || 06.01.2006 || 30.12, 01.01*, 02.01 || 3 || 40
 +
| 30.12.2005 || 06.01.2006 || 30.12, '''01.01*''', 02.01 || 3 || 40
  +
|-
  +
| 10.07.2006 || 28.07.2005 || 21.07 || 14 || 54
 
|-
  
|-
 
|}
  
|}

Latest revision as of 16:27, 28 April 2006

Plan (future work)

http://iridia.ulb.ac.be/wiki/index.php/Plan_Max_Manfrin


DEA studies started - ended : 15.09.2003 - 14.09.2004

PhD studies started - ended :

  • 1st year: 14.10.2004 - 14.09.2005
  • 2nd year: 14.10.2005


Weekly planning

Description Start date Deadline Completion date status Note
SEQUENTIAL ALGORITHMS Mar 10
Parallel independent run (900 sec, 1100 sec, 1500 sec, 1800 sec) Feb 17 Feb 19 done
Sequential code (7200 sec, 8800 sec, 12000 sec, 14400 sec) Feb 21 Mar 10 done
SYNC ALGORITHMS Mar 3
1.1 Patch the algorithms in such a way that they use only globabl best in pheromone update and they use quadrant nearest neighbour, they write the output on /tmp (local to the node) instead of /home (NFS mounted) Feb 16 Feb 21 Feb 27 done
1.1.1 Sync - Multicolony - all-all Feb 16 Mar 3 done
1.1.2 Sync - Multicolony - replace-worst Feb 19 Feb 25 done
1.1.3 Sync - MultiLS Feb 19 Feb 27 done not used for ANTS'06
1.1.4 Sync - Multicolony - ring Feb 20 Feb 28 Mar 16 done
1.1.5 Sync - Multicolony - 3D hypercube Feb 27 Mar 2 Mar 17 done
1.1.6 Sync - Multicolony - ring2 Mar 19 Mar 22 done new communication schema: exchange every n/4 iteration except during the first n/2
1.1.7 Sync - Multicolony - replace-worst2 Mar 19 Mar 22 done new communication schema: exchange every n/4 iteration except during the first n/2
ASYNC ALGORITHMS Mar 14
2.0.1 Async - Multicolony - all-all Mar 1 Mar 5 done
2.0.2 Async - Multicolony - ring Mar 5 Mar 6 Mar 12 done
2.0.3 Async - Multicolony - 3D hypercube Mar 6 Mar 9 done
2.0.4 Async - Multicolony - replace-worst Mar 7 Mar 11 Mar 12 done
PAPER WRITING Mar 19
3.1 Send to Thomas and Mauro a list of all paper that deals with Parallel ACO for TSP that contains experimental results in order to check what the others have been doing Feb 19 Feb 21 Feb 19 done
3.2 Read the paper: M. Middendorf, F. Reischle, and H. Schmeck. Multi colony ant algorithms. Journal of Heuristics, 8(3):305–320, May 2002. Feb 20 Feb 21 Feb 20 done
3.3 Put down the structure of the paper Mar 7 done
3.4 Submit the abstract via conftool Mar 12 Mar 10 done
3.5 Prepare draft for final paper Mar 17 Mar 19 done
3.5 Prepare support web page for paper Mar 21 Mar 23 done
3.6 Write a Tech Report with the same structure as 3.3 with all results available Mar 13 Mar 27 done
DATA ANALYSIS Mar 12
4.1 Write scripts to collect experimental results, bring them into R, and plot graphs Mar 9 Mar 10 done
4.2 Write scripts to produce boxplot at fulltime, fulltime/2, fulltime/4, ..., up to fulltime/128 Mar 14 Mar 15 done
4.3 Select 1 random CPU from PIR algo to create a new sequential reference done


Conferences participation

Name Location Dates
Marie Curie European Conference: Making Europe more attractive to researchers Pisa, Italy Sep 28-30, 2005
WWDC 2005: Apple Worldwide Developers Conference San Francisco, CA Jun 6-10, 2005
PPSN VIII: Eighth International Conference on Parallel Problem Solving from Nature Birmingham, UK Sep 18-22, 2004
6NET Spring 2004 Conference & Eurov6 Showcase: Next Generation Internet Brussels, Belgium May 18-19, 2004


Workshops participation

Name Location Dates
ANTS 2004 From Ant Colonies to Artificial Ants: Fourth International Workshop on Ant Colony Optimization and Swarm Intelligence Brussels, Belgium Sep 5-8, 2004


Summer schools

Name Location Dates
Corso avanzato di calcolo parallelo e applicazioni scientifiche Catania, Italy Sep 27 - Oct 2, 2004


Seminars participation

Title Author Location Dates
BEgrid BELNET Grid Initiative Brussels, Belgium Dec 2, 2005


Events participation

Event Location Dates
Matinée Jeunes Chercheurs Building U - Solbosch Campus Feb 17, 2006


Visits

Name of the lab visited Location Dates


Publications

Refereed journals

Title Journal Download link Bibtex link
L. Bianchi, M. Birattari, M. Chiarandini, M. Manfrin, M. Mastrolilli, L. Paquete, O. Rossi-Doria and T. Schiavinotto. (2005) Hybrid Metaheuristics for the Vehicle Routing Problem with Stochastic Demands Journal of Mathematical Modelling and Algorithms 5(1):91-110 http://iridia.ulb.ac.be/~mmanfrin http://iridia.ulb.ac.be/~mmanfrin


Refereed conference proceedings / selected papers volumes

Title Conference Download link Bibtex link
L. Bianchi, M. Birattari, M. Chiarandini, M. Manfrin, L. Paquete, O. Rossi-Doria and T. Schiavinotto. (2004) Metaheuristics for the Vehicle Routing Problem with Stochastic Demands Parallel Problem Solving from Nature - PPSN VIII, volume 3242 of Lecture Notes in Computer Science http://iridia.ulb.ac.be/~mmanfrin http://iridia.ulb.ac.be/~mmanfrin


Refereed workshop proceedings

Title Workshop Download link Bibtex link


Theses and dissertations

Title Degree/Institution Download link Bibtex link
M. Manfrin. (2004) Ant Colony Optimization for the Vehicle Routing Problem. Diplome d’Études Approfondies en Sciences Appliquées, Université Libre de Bruxelles, Brussels, Belgium. September 3, 2004. http://iridia.ulb.ac.be/~mmanfrin http://iridia.ulb.ac.be/~mmanfrin


Technical reports and other publications

Title ID Download link Bibtex link
M. Manfrin, M. Birattari, T. Stützle, and M. Dorigo. (2006) Parallel Ant Colony Optimization for the Traveling Salesman Problem TR/IRIDIA/2006-007 http://iridia.ulb.ac.be/~mmanfrin http://iridia.ulb.ac.be/~mmanfrin


Phd042400s.gif

Teaching activities

From To What
Sep 2004 Jan 2005 Travaux Pratique for the course Operating System I of of M.-A. Remiche


Organization activities

Conference program committees

  • Member of the Program Committee of GECCO 2006: Genetic and Evolutionary Computation Conference, Seattle, WA (July 8-12, 2006)
  • Member of the Program Committee of WSC10: 10th Online World Conference on Soft Computing in Industrial Applications, hosted by Cranfield University, Cranfield, UK (September 19th - October 07th, 2005)
  • Member of the Program Committee of GECCO 2005: Genetic and Evolutionary Computation Conference, Washington, DC (June 25-29, 2005)


Local organization committees

  • Logistic support for 7th Annual General Meeting of the Marie Curie Fellowship Association, Brussels, Belgium (July 30, 2005)
  • Member of the Local Organizations Committee of ANTS 2004: Fourth International Workshop on Ant Colony Optimization and Swarm Intelligence, Brussels, Belgium (September 5-8, 2004)
  • Logistic support for 6th Annual General Meeting of the Marie Curie Fellowship Association, Brussels, Belgium (April 24-25, 2004)


Referee activities

International journals

Journal # papers paper received on review submitted on
AI Communication 1 Dec 2, 2005 Jan 9, 2006
International Journal for Numerical Methods in Engineering 1 Jul 25, 2005 Sep 5, 2005
Journal of Parallel and Distributed Computing 1 May 24, 2005 Jul 4, 2005
Advances in Water Resources 1 Feb 3, 2005 Apr 5, 2005
International Journal of Production Economics 1 Feb 15, 2005
Journal of Mathematical Modelling and Algorithms 1 Dec 30, 2004 Jan 25, 2005
Advances in Water Resources 1 Dec 13, 2004 Jan 19, 2005
International Journal of Power and Energy Systems 1 Sep 10, 2004 Oct 8, 2004


International conferences

Conference # papers paper received on review submitted on
Fifth International Workshop on Ant Colony Optimization and Swarm Intelligence (ANTS 2006) 3 Mar 28, 2006 Apr 16, 2006
11th Genetic Programming Conference (GP) and the 15th International Conference on Genetic Algorithms (ICGA) (GECCO 2006) 5 Feb 6, 2006 Mar 20, 2006
10th Online World Conference on Soft Computing in Industrial Applications (WSC10) 2 Jun 3, 2005 Jul 16, 2005
7th International Conference on Artificial Evolution (EA’05) 1 May 31, 2005 Jun 13, 2005
2nd International Workshop on Hybrid Metaheurisitcs (HM 2005) 2 May 9, 2005 May 15, 2005
6th Metaheuristics International Conference (MIC 2005) 3 Apr 18, 2005 Apr 26, 2005
2005 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC 2005) 1 Mar 23, 2005 Apr 13, 2005
10th Genetic Programming Conference (GP) and the 14th International Conference on Genetic Algorithms (ICGA) (GECCO 2005) 6 Jan 30, 2005 Mar 1, 2005
8th International Conference on Parallel Problem Solving from Nature (PPSN VIII) 1 Apr 30, 2004 May 12, 2004
4th European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2004) 2 Nov 28, 2003 Dec 13, 2003

Contributions to the lab life

  • Maintenance of the IRIDIA Cluster
  • Maintenance of Ant Colony Optimization mailing list with Prasanna Balaprakash
  • Maintenace of Iridia -- Technical Report Series web page
  • Support for Apple equipment and Mac OS X operating system


Holidays taken during the DEA/PhD studies

From To Public holidays No of working days Cumulative sum
BEGINNING OF ACADEMIC YEAR 2003/2004 15.09.2003 0
31.01.2004 09.02.2004 6 6
25.03.2004 28.03.2004 2 8
19.07.2004 19.07.2004 1 9
END OF ACADEMIC YEAR 2003/2004 14.09.2004 9


From To Public holidays No of working days Cumulative sum
BEGINNING OF ACADEMIC YEAR 2004/2005 14.10.2004 9
29.10.2004 07.11.2004 1.11, 2.11 4 13
22.12.2004 03.01.2005 25.12*, 01.01*, 02.01* 9 22
27.03.2005 03.04.2005 28.03* 4 26
04.06.2005 12.06.2005 5 31
06.08.2005 15.08.2005 15.08 5 36
END OF ACADEMIC YEAR 2004/2005 14.09.2005 36 (27 in this year)


From To Public holidays No of working days Cumulative sum
BEGINNING OF ACADEMIC YEAR 2005/2006 14.10.2005 36
03.10.2005 03.10.2005 1 37
30.12.2005 06.01.2006 30.12, 01.01*, 02.01 3 40
10.07.2006 28.07.2005 21.07 14 54

(*) Jours de congé à récupérer

Retrieved from "https://iridia.ulb.ac.be/w/index.php?title=History_Max_Manfrin&oldid=3981"