Optimization Group Meetings

From IridiaWiki
(Difference between revisions)
Jump to: navigation, search
Line 45: Line 45:
   
 
See [[Previous Optimization meetings | Minutes and agendas from previous meetings]].
 
See [[Previous Optimization meetings | Minutes and agendas from previous meetings]].
 
 
==Friday 28th October - Prasanna BALAPRAKASH==
 
 
'''''Agenda'''''
 
# '''Short Introduction to the optimization group weekly meeting'''
 
# '''Presentation / Discussion'''
 
#* Local Search under Uncertainty
 
#* Probabilistic Traveling Salesman Problem as a case study
 
#* Overview of the state-of-the-art local search techniques to tackle uncertainty
 
#* Empirical estimation based local search to tackle uncertainty
 
# '''Optimization Group Admin'''
 
#* Structure for the weekly meeting
 
#* Time schedule for the Optimization weekly meeting
 
#* Wiki page administration
 
#* Next week...
 
 
'''''People who will be absent'''''
 
<br>
 
-NA-
 
 
'''''Results'''''
 
* Sharing Code: Writing code in a way such that others can understand (with comments where ever possible). This helps to share the code with others.
 
* For the moment, the weekly meeting is scheduled on Thursdays at 11.00 AM.
 
* The person, who is giving the talk, should present the field/area in which he/she considers himself/herself as an expert for about 5 mins.
 
* We should agree on the coding language and compilers('''if possible'''). At the moment we are using Mauro's R "code" for statistical analysis and parameter tuning. This code will be made available in this wiki.
 
* Skripts for doing useful things will be collected and also be made available in this wiki.
 
 
 
 
[[Media :EmpiricalLocalSearch.pdf|Download Presentation(PDF)]]
 
 
 
<br>
 
 
==Thursday 3nd November - Max MANFRIN==
 
 
 
'''''Agenda'''''
 
 
# '''Introduction / General interest discussion'''
 
#* Brief introduction on Max background
 
#* IRIDIA Cluster
 
#** [http://iridia.ulb.ac.be/~alyhne/wiki/index.php/IRIDIA_cluster_architecture The architecture of the IRIDIA cluster]
 
#** The Sun Grid Engine queueing system
 
#** [http://iridia.ulb.ac.be/~alyhne/wiki/index.php/Using_the_IRIDIA_Cluster Policies for submission and execution of the jobs]
 
# '''Presentation / Discussion'''
 
#* Survey on Parallelization of Ant Colony Optimization
 
#* Proposal of a parallel design for ACO algorithm to solve Rich Vehicle Routing Problems
 
 
 
'''''Linked Presentations'''''
 
 
* [http://landau.ulb.ac.be/~mmanfrin/media/pdf/MPI-overview.pdf An overview on Parallel Computing and Message Passing] Seminar at IRDIA - ULB, Brussels, Belgium, January 26, 2005
 
 
 
'''''Reading Material'''''
 
 
* There is no reading material for this weeks presentation
 
 
 
'''''People who will be absent'''''
 
 
Christophe Philemotte
 
 
<br><br>
 
 
==Wednesday 9th November - Jodelson A. SABINO==
 
 
This talk is going to be given as a IRIDIA seminar. Therefore it will not take place on Thursday but on Wednesday. After the talk, there will be a MEETOPT discussion about the organizational matters.
 
 
'''''Agenda'''''
 
 
# '''Introduction'''
 
#* Field of expertise etc.
 
# '''Presentation / Discussion'''
 
#* The Problem of Railroad Yards Operational Planning
 
# '''MEETOPT Admin (10-15 mins)'''
 
 
 
'''''Linked Presentations'''''
 
 
'''''Abstract and Reading Material'''''
 
 
* [http://iridia.ulb.ac.be/seminars/index.php?x=00070 The Problem of Railroad Yards Operational Planning]
 
 
'''''People who will be absent'''''
 
<br>
 
Christophe Philemotte
 
 
<br><br>
 
 
==Thursday 17th November - Jodelson A. SABINO==
 
 
'''''Agenda'''''
 
 
# '''Introduction'''
 
# '''Presentation / Discussion'''
 
#* A certain solution for the Switch Engine Assignment Problem
 
# '''MEETOPT Admin (10-15 mins)'''
 
 
 
'''''Linked Presentations'''''
 
 
'''''Abstract and Reading Material'''''
 
 
This seminar gives an overview of the algorithm presented in Jodelson's Master
 
Degree dissertation to solve the Switch Engine Assignment Problem. This presentation
 
start with a quick review of the problem statement (as it was presented in a previous
 
IRIDIA seminar), definition of the concept of PDP path and the solution by the RR-COMPETants
 
algorithm.
 
 
* [http://iridia.ulb.ac.be/seminars/index.php?x=00070 The Problem of Railroad Yards Operational Planning]
 
 
'''''People who will be absent'''''
 
<br>
 
N.A.
 
 
<br><br>
 
 
==Thursday 24th November - Thomas STÜTZLE==
 
 
'''''Agenda'''''
 
 
# '''Introduction'''
 
# '''Presentation / Discussion'''
 
#* Stochastic Local Search, introduction and engineering of algorithms
 
# '''MEETOPT Admin (10-15 mins)'''
 
 
 
'''''Linked Presentations'''''
 
 
'''''Abstract and Reading Material'''''<br>
 
This presentation explaines concisely what Stochastic Local Search is and gives some thoughts on further work in this area that should lead to what can be called "Stochastic Local Search algorithms Engineering" or, short, SLS Engineering. <br>
 
 
[[Media :ORP3.2005.pdf|Download Presentation(PDF)]]
 
 
'''''People who will be absent'''''
 
<br>
 
N.A.
 
 
<br><br>
 
 
==Wednsday 30th November - Marco MONTES DE OCA==
 
 
'''''Agenda'''''
 
 
# '''Introduction'''
 
# '''Presentation / Discussion'''
 
#* Particle Swarm Optimization
 
# '''MEETOPT Admin (10-15 mins)'''
 
 
 
'''''Linked Presentations'''''
 
 
[[Media :Slides.pdf|Download Presentation(PDF)]]
 
 
 
'''''Abstract and Reading Material'''''
 
 
Particle Swarm Optimization (PSO for short) was first inspired by the flocking behavior of birds, although it also has roots in some theories of social adaptation.
 
PSO is a population-based optimization technique in which each individual or "particle" represents a solution to a continuous optimization problem. Associated
 
with each particle, there is a velocity vector that changes according to its own best past performance and that of its neighbors. In this way, particles "fly"
 
over the search space resembling the movement of insects in a swarm.
 
 
After its first publication, PSO has attracted the interest of a growing research community because it is conceptually simple, technically easy to implement,
 
and has been successfully applied to many problems.
 
 
In this meeting, a brief overview of what has been done in PSO research and possible future work will be presented.
 
 
[http://www.swarmintelligence.org/tutorials.php PSO introductory tutorial]
 
 
'''''People who will be absent'''''
 
<br>
 
N.A.
 
 
<br><br>
 
 
 
 
==Thursday 8th December - Andrea ROLI==
 
 
'''''Agenda'''''
 
 
# '''Introduction'''
 
# '''Presentation / Discussion'''
 
#* An introduction to constraint programming (for metaheuristic-minded researchers) -- Part 1
 
 
'''''Abstract and Reading Material'''''<br>
 
[http://iridia.ulb.ac.be/seminars/index.php?x=00072 Click here for more details]
 
 
[[Media :Roli Talk Dec.4perpage.pdf|Download Presentation(PDF)]]
 
 
'''''People who will be absent'''''
 
<br>
 
Marco DORIGO, Thomas STÜTZLE
 
 
<br><br>
 
 
==Friday 9th December - Andrea ROLI==
 
 
'''''Agenda'''''
 
 
# '''Introduction'''
 
# '''Presentation / Discussion'''
 
#* An introduction to constraint programming (for metaheuristic-minded researchers) -- Part 2
 
 
'''''Abstract and Reading Material'''''<br>
 
[http://iridia.ulb.ac.be/seminars/index.php?x=00073 Click here for more details]
 
 
'''''People who will be absent'''''
 
<br>
 
Marco DORIGO, Thomas STÜTZLE
 
 
<br><br>
 
 
==Thursday 12th January - Tom LENAERTS==
 
 
'''''Agenda'''''
 
 
# '''Introduction'''
 
# '''Presentation / Discussion'''
 
#* Evolutionary Transitions in Solution Complexity
 
 
'''''Abstract'''''<br>
 
Recently, Evolutionary Biology has proposed a generalised theory for the origin of complexity in biological systems. This theory, referred to as Evolutionary Transition Theory, provides a description on how complexity could have arisen out of the interaction of simple components. A well-known example is the transition from single cell to multi-cellularity. As evolution itself, this theory provides a metaphor for optimisation and learning where complex solutions are constructed through the evolutionary combination of partial ones. This talk discusses a new evolutionary algorithm based on this metaphor. We show that, in the context of constraint satisfaction problems, this metaphor provides a very useful technique to find solutions. Moreover, the results of this basic, unoptimised algorithm are close to what is observed in other highly-adjusted evolutionary techniques. As a consequence, it provides an important foundation for the further investigation of compositional algorithms in the context of optimisation
 
 
'''''People who will be absent'''''
 
<br>
 
 
 
<br><br>
 
 
==Thursday 19th January - General Discussion (Optimization Library)==
 
 
'''''Agenda'''''
 
 
# '''Outcome of the discussion'''
 
#*The C programming language will be selected for the implementation and development. We'll follow the C99 standard and use GCC compiler tools ([http://gcc.gnu.org/c99status.html Status of C99 features in GCC]). The standard compiler is the one provided in the most recent stable version of Debian.
 
#**[http://www.kuro5hin.org/story/2001/2/23/194544/139 Are you Ready For C99?]
 
#**[http://www-128.ibm.com/developerworks/linux/library/l-c99.html?ca=dgr-lnxw07UsingC99 Open source development using C99]
 
#* We will have a look at [http://www.gnu.org/prep/standards/standards.pdf GNU coding standards] and if everyone feels it is good then they will be adopted.
 
#** Christophe suggests the formating tool [http://mysite.wanadoo-members.co.uk/indent/beautify.html GNU Indent] to respect some GNU standards
 
#*[http://subversion.tigris.org/ Subversion] will be adopted as the revision control system (Max will make a brief study)
 
#*The format of result files should be standardised (Mauro, Thomas and Prasanna will come up with a format which should be discussed later).
 
#*Common scripts have to be developed to extract required information from the results file should be developed. Mauro, Thomas, and Prasanna make an initial list of scripts to be developped.
 
#*Mauro will have a look at COMET software libraries book and Prasanna will check about software libraries, in general, and the features they provide.
 
#**Short term goal - sharing code to save the development time
 
#**Long term goal - IRIDIA Optimization Library
 
#*Christophe suggests [http://www.stack.nl/~dimitri/doxygen/ Doxygen] as documentation tools.
 
<br><br>
 
 
==Thursday 26th January - Thomas STÜTZLE==
 
 
'''''Agenda'''''
 
 
# '''Introduction'''
 
# '''Presentation / Discussion'''
 
#* Empirical analysis of stochastic algorithms by measuring run-time distributions
 
# '''MEETOPT Admin (10-15 mins)'''
 
#* Follow-up of the meeting about optimization libraries, tools etc. of the previous week
 
 
 
'''''Linked Presentations'''''
 
 
'''''Abstract and Reading Material'''''<br>
 
We start now the part of presentations / discussions on specific topics. The first topic to be discussed in a number of presentations / discussions is the '''Empirical Analysis of Algorithms, in particular SLS Algorithms'''. In this series we will discuss methods for their empirical analysis including run-time distributions, statistical analysis (hypothesis tests, ANOVA and alike methods), experimental design, tuning of algorithms, etc. We start this series by a presentation about the empirical analysis of algorithms through measuring run-time distributions. The presentation will be based on Chapter 4 of the book about ''Stochastic Local Search: Foundations and Applications'' by Holger Hoos and Thomas. The slides for the presentation are available via [http://www.sls-book.net SLS:FA] (check for the slides and figures section). The presentation will discuss only a small selection of the most important issues presented there.<br>
 
 
'''''People who will be absent'''''
 
<br>
 
N.A.
 
<br><br>
 
 
 
 
==Thursday 2nd February - Thomas STÜTZLE==
 
 
'''''Agenda'''''
 
 
Below is a list of topics that we will cover on empirical analysis. Since these topics in part also have to be elaborated from scratch, we will switch to the envisaged bi-weekly meeting, that is have roughly every two weeks one meeting. The topics below will be elaborated by the people participating in the seminar. This Thursday, Feb 2, we willl have a short meeting where we distribute the responsabilites of the tasks.
 
 
On Thursday everybods needs to have a lists of his two main preferred tasks so that we make the decision on who takes over what part.
 
 
We will also shortly discuss the state for the more practical directions.
 
 
In any case, the meeting on Thursday should be finished after 10 - 15 minutes max.
 
 
 
Topics on Empirical Analysis:
 
 
- Statistical Analysis (hypothesis tests -- param, non-param, permutation; stability of estimates -- confidence intervals; various situations of things to test -- correlation, metric measures, binary tests etc.) Maybe follow some text-book (Sheshkin / Siegel Castellan)
 
 
- Experimental Design (ANOVA and non-parametric analysis; planning of experiments; methodologies -- factorial designs, response surface methodology; follow some book: Montgomery / Dean, Voos etc.)
 
 
- Exploratory data analysis (usage of plots to illustrate things ?); Take ideas here from published papers, maybe some book about exploratory data analysis..
 
 
- Automated tuning of metaheuristics (overview of methods, issues); Overview of published papers plus new directions of work ..
 
 
- Integration of experimental methodologies in the design of algorithms; still fuzzy, to be defined.
 
 
 
'''Results'''
 
 
 
We will read and discuss the book chapter by chapter. For each chapter, one person will be responsable to lead the discussion by a short presentation. However, it is expected that everybody present in the meeting has already read through the material; in fact, reading the material is important to make the meetings effective.
 
 
The current schedule for the meetings is as follows.
 
 
- Feb 16, Marco M.: Empirical Research + Exploratory Data Analysis
 
 
- March 23, Anders: Basic Issues in Experiment Design
 
 
- March 29, Max: Hypothesis Testing and Estimation
 
 
- April 20, Christophe: Computer-Intensive Statistical Methods
 
 
- May 4, Shervin: Performance Assessment
 
 
- May 18, Prasanna: Explaining Performance: Interactions and Dependencies
 
 
- June 1, Roderich: Modeling
 
 
- June 15, Alexandre: Tactics for Generalization
 
 
 
 
==Thursday 16th Feb - Marco M==
 
 
'''''Agenda'''''
 
 
# '''Introduction'''
 
# '''Presentation / Discussion'''
 
#* Empirical Research + Exploratory Data Analysis
 
# '''MEETOPT Admin (10-15 mins)'''
 
 
'''''Resources'''''
 
<br>
 
* [[Media :ShouldComputerScientistsExperimentMore.pdf|Should Computer Scientists Experiment More? ]] by Walter F. Tichy
 
* [http://addictedtor.free.fr/graphiques/allgraph.php R Graph Gallery] A gallery of graphs that can be created using the R Graphic Engine.
 
 
'''''Slides'''''
 
<br>
 
* [[Media :SlidesEDA.pdf| Empirical research & exploratory data analysis ]]
 
 
'''''People who will be absent'''''
 
<br>
 
Rodi (I feel really very sorry for this, but its for my health)
 
<br><br>
 
 
==Thursday 20th April - Anders ==
 
 
'''''Agenda'''''
 
 
# '''Introduction'''
 
# '''Presentation / Discussion'''
 
#* Basic Issues in Experiment Design
 
# '''MEETOPT Admin (10-15 mins)'''
 
 
 
'''''People who will be absent'''''
 
<br>
 
N.A.
 
<br><br>
 
 
'''''Slides'''''
 
<br>
 
* [[Media :SlidesBED.pdf| Basic Issues in Experiment Design]]
 
 
==Thursday 27th April - Max Manfrin==
 
 
'''''Agenda'''''
 
 
# '''Introduction'''
 
# '''Presentation / Discussion'''
 
#* Hypothesis Testing and Estimation (1st part)
 
# '''MEETOPT Admin (10-15 mins)'''
 
 
 
'''''Resources'''''
 
<br>
 
* [http://www.ruf.rice.edu/~lane/stat_sim/sampling_dist/index.html Sampling distribution demo] A java applet to test sampling distribution of the mean, standard deviation and variance.
 
 
 
'''''Slides'''''
 
<br>
 
* [[Media :Chapter4-part1.pdf| Hypothesis Testing and Estimation (1st part) ]]
 
 
 
'''''People who will be absent'''''
 
<br>
 
N.A.
 
<br><br>
 
 
==Thursday 4th May - Max Manfrin==
 
 
'''''Agenda'''''
 
 
# '''Introduction'''
 
# '''Presentation / Discussion'''
 
#* Hypothesis Testing and Estimation (2nd part)
 
# '''MEETOPT Admin (10-15 mins)'''
 
 
 
 
'''''Resources'''''
 
<br>
 
* [http://www.math.csusb.edu/faculty/stanton/m262/confidence_means/confidence_means.html Confidence Intervals for Means] A java applet to demo the confidence intervals for means.
 
* [http://www.amstat.org/publications/jse/v11n3/anderson-cook.html Making the Concepts of Power and Sample Size Relevant and Accessible to Students in Introductory Statistics Courses using Applets] Journal of Statistics Education
 
 
'''''Slides'''''
 
<br>
 
* [[Media :Chapter4-part2.pdf| Hypothesis Testing and Estimation (2nd part) ]]
 
 
 
'''''People who will be absent'''''
 
<br>
 
Marco Montes de Oca
 
<br><br>
 
 
==Thursday 11th May - Prasanna==
 
 
'''''Agenda'''''
 
 
# '''Introduction'''
 
# '''Presentation / Discussion'''
 
#* Computer-Intensive Statistical Methods
 
# '''MEETOPT Admin (10-15 mins)'''
 
 
'''''Slides'''''
 
<br>
 
* [[Media :CISM.pdf| Computer-Intensive Statistical Methods ]]
 
 
'''''People who will be absent'''''
 
<br>
 
N.A.
 
<br><br>
 
 
==Wednesday 24th May - Shervin==
 
 
'''''Agenda'''''
 
 
# '''Introduction'''
 
# '''Presentation / Discussion'''
 
#* Performance Assessment
 
# '''MEETOPT Admin (10-15 mins)'''
 
 
 
'''''People who will be absent'''''
 
<br>
 
Prasanna
 
<br><br>
 
 
==Thursday 15th June - Christophe==
 
 
'''''Agenda'''''
 
 
# '''Introduction'''
 
# '''Presentation / Discussion'''
 
#* Explaining Performance: Interactions and Dependencies
 
# '''MEETOPT Admin (10-15 mins)'''
 
 
'''''Slides'''''
 
 
[[Image:Talk-150606.pdf]]
 
 
'''''People who will be absent'''''
 
<br>
 
Prasanna, Roderich
 
<br><br>
 
 
==Thursday 22nd June - Christos==
 
 
'''''Agenda'''''
 
 
# '''Introduction'''
 
# '''Presentation / Discussion'''
 
#* Modeling
 
# '''MEETOPT Admin (10-15 mins)'''
 
 
 
'''''People who will be absent'''''
 
<br>
 
Prasanna
 
<br><br>
 
 
==Thursday 29th June -Alexandre==
 
 
'''''Agenda'''''
 
 
# '''Introduction'''
 
# '''Presentation / Discussion'''
 
#* Tactics for Generalization
 
# '''MEETOPT Admin (10-15 mins)'''
 
 
 
'''''People who will be absent'''''
 
<br>
 
N.A.
 
<br><br>
 

Revision as of 13:54, 14 September 2006

Contents

Purpose

The goal of the optimization weekly meeting is to facilitate and support the development and conduct of research in optimization at IRIDIA. The meeting will help you in your efforts to develop research ideas, gives feedback on your work and serves as a means for disseminating your research results.

  1. Community. Keep everyone updated as to what other work in optimization is going on in the lab.
  2. Research. Share research results. Discussions of general interest. Literature study on specific topics. Inspiration for new research. Reports on conference visits.
  3. Admin. Optimization group administration. Discussion of practical problems. Guidelines for software etc.


Format

  1. Presentation & Discussion (30 - 50 mins)
    • Work you have been doing
    • Reading you have been doing in the context of your work
    • Other reading on something you are passionate about
  2. Optimization group administration (0 - 30 mins)


Try and make your session as involving as possible for everyone:

  • Send the article/handout to be read beforehand.
  • Ask people before the meeting what aspects of your work / reading they would like to know about or discuss.
  • Think about implications of what you are presenting for the research direction of the lab as a whole - methodologies, technologies etc.


Timing & Attendance

The weekly meetings ALWAYS (yet to be finalized) take place on

Thursdays at 11.00 AM

Unless:

  • A given Thursday is a public holiday, or
  • Something very important (like a Ph.D. defense) is overlapping.

If either should happen the meeting is postponed to the next day.

Please indicate on this wiki page if you are not going to be able to attend a meeting (no later than the Friday before).

If you forget to note your absence in advance you will be severely punished and will be forced to buy a nice, big cake (yet to be finalized) for the following meeting.


Previous Meetings

See Minutes and agendas from previous meetings.

Personal tools