Differences

This shows you the differences between two versions of the page.

--- teaching:mfe:ia [2012/03/22 17:21]
mdorigo Added one project in robotics
+++ teaching:mfe:ia [2013/03/18 09:41]
bersini [Développer un programme informatique permettant une analyse statistique en vue de l'évaluation d'un module psychothérapeutique.]
@@ Line 1: / Line 1: @@
-====== MFE 2011-2012 : Intelligence Artificielle ======
+====== MFE 2012-2013 : Intelligence Artificielle ======
 ===== Introduction =====
@@ Line 7: / Line 7: @@
 Ces sujets sont prêt à être encadrer, mais il va s'en dire qu'ils ne sont pas uniques. Les étudiants sont vivement encouragés à prendre contact avec Hugues Bersini (bersini AT ulb.ac.be) ou Marco Dorigo (mdorigo AT ulb.ac.be) afin de discuter de l'une ou l'autre initiative inspirée pouvant faire l'objet dun autre sujet de MFE ou de préciser le cadres, le contenu et les attentes relatives au sujets présentés.
-===== Exploration, exploitation and evaluation of the .Net Linq library for the problem of object permanence. =====
-The MFE will consist in a deep exploration of the
-very new microsoft Linq library which aims at resolving
-the classical problem of mapping between the OO and the relational
-and the XML world. The different additions of .Net necessary
-to the implementation of this library will be studied. The
-library will also be tested in terms of robustness and performance
-as compared with the previous existing solutions coming from other technological platforms (Java, PHP, ...). This memoire will be a follow up of a previous memoire.
-  * Contact : [[http://code.ulb.ac.be/iridia.people.php?id=1|Hugues Bersini (IRIDIA)]]
 ===== Développer un programme informatique permettant une analyse statistique en vue de  l'évaluation d'un module psychothérapeutique. =====
-Ce mémoire se fera en collaboration avec l'équipe médicale du centre pour l'anorexie et la boulimie de l'hôpital Erasme. Il consistera en l'analyse informatisée des données récoltées lors d'entretiens avec le patient et sa famille au cours du traitement.
+Ce mémoire se fera en collaboration avec l'équipe médicale du centre pour l'anorexie et la boulimie de l'hôpital Erasme. Il consistera en l'analyse informatisée des données récoltées lors d'entretiens avec le patient et sa famille au cours du traitement. Les données sont actuellement stockées dans dans une base de données SPSS.  Le mémoire consistera pour l'essentiel au traitement de ces données par des approches "Machine Learning" et "Data Mining" dans une perspective de Quality Management.
   * Contact : [[http://code.ulb.ac.be/iridia.people.php?id=1|Hugues Bersini (IRIDIA)]]
@@ Line 39: / Line 26: @@
   * Contact : [[http://code.ulb.ac.be/iridia.people.php?id=1|Hugues Bersini (IRIDIA)]]
+===== Réorganisation sous forme OO et UML d’un code de simulation climatique =====
+Ce mémoire se déroulera en collaboration avec le professeur Jean-Pascal van Ypersele de l’UCL, vice président du GIEC, groupe de recherche sur l’évolution climatique. La plupart des codes de simulation climatique sont rédigés en Fortran en exploitant peu les principes de la programmation OO. Ce mémoire consistera en la sélection d’un logiciel de simulation climatique assez simple, plutôt à vocation didactique, et sa réécriture sous forme OO, en faisant un recours intensif aux diagrammes UML et aux Design Patterns.
+  * Contact : [[http://code.ulb.ac.be/iridia.people.php?id=1|Hugues Bersini (IRIDIA)]]
+===== Réorganisation sous forme OO et UML d’un code de contagion systémique d'un réseau de crédits interbancaire  =====
+La crise financière actuelle a permis de mettre en lumière les risques de contagion systémique liés à la faillite de certaines banques. En effet, la plupart du temps, les banques forment entre elles un réseau de crédit interbancaire qui, à la fois les rend plus solides, mais aussi plus vulnérables à la défection de l’une ou l’autre. De nombreux logiciels ont été écrits afin d’étudier plus en détail ce risque. Le mémoire consistera en la sélection d’un de ces logiciels déjà clairement identifiés et sa réécriture sous forme OO, en faisant un recours intensif aux diagrammes UML et aux Design Patterns.
+  * Contact : [[http://code.ulb.ac.be/iridia.people.php?id=1|Hugues Bersini (IRIDIA)]]
 ===== Data/text mining - Traitement automatique de documents sur base de leur contenu =====
@@ Line 94: / Line 92: @@
   * Contact : [[http://code.ulb.ac.be/iridia.people.php?id=1|Hugues Bersini (IRIDIA)]]
+===== Mise au point d’un système automatique de génération d'équations différentielles au départ d’un diagramme d’état-transition =====
+Le diagramme d’état-transition représente le cycle de vie d’un objet, de sa naissance à sa disparition, en suivant les différents états par lesquels cet objet transite. Lorsqu'il s'agit d'objets biologiques, il est possible de ré-interpréter ce diagramme comme la transition d'une
+partie d'une population d'objets dans un certain d'état dans l'état qui
+suit. Dans ce cas, ce diagramme peut se traduire sous forme d'un système
+d'équations différentielles que l'on devra pouvoir générer automatiquement.
+  * Contact : [[http://code.ulb.ac.be/iridia.people.php?id=1|Hugues Bersini (IRIDIA)]]
+  *
 ===== Mise au point d’un langage de modélisation de systèmes biologiques inspiré des diagrammes de classe et d'état/transition UML =====
@@ Line 127: / Line 135: @@
   * Contacts :
     * [[http://iridia.ulb.ac.be/~mdorigo|Marco Dorigo (IRIDIA)]]
-    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stuetzle (IRIDIA)]]
+    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stützle (IRIDIA)]]
     * [[http://iridia.ulb.ac.be/~mbiro|Mauro Birattari (IRIDIA)]]
     * [[http://iridia.ulb.ac.be/~manuel|Manuel López-Ibáñez (IRIDIA)]]
@@ Line 142: / Line 150: @@
   * Contacts :
     * [[http://iridia.ulb.ac.be/~mdorigo|Marco Dorigo (IRIDIA)]]
-    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stuetzle (IRIDIA)]]
+    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stützle (IRIDIA)]]
     * [[http://iridia.ulb.ac.be/~mbiro|Mauro Birattari (IRIDIA)]]
     * [[http://iridia.ulb.ac.be/~manuel|Manuel López-Ibáñez (IRIDIA)]]
@@ Line 158: / Line 166: @@
   * Contacts :
-    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stuetzle (IRIDIA)]]
+    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stützle (IRIDIA)]]
     * [[http://iridia.ulb.ac.be/~manuel|Manuel López-Ibáñez (IRIDIA)]]
+===== Design of a graphical interface for an automatic configuration tool. =====
+Optimization algorithms have a number of parameters that strongly
+affect their efficiency. For many years the setting of these
+parameters was done by hand; a tedious task that requires a lot of
+human involvement. Nowadays, some tools are available to automatize this task by considering the setting of the parameters as a "meta"-optimization problem. One of these tools for automatic configuration (the irace package: http://iridia.ulb.ac.be/irace) has been developed at IRIDIA, and has been already applied successfully to many algorithms. The goal of this project is to design a graphical interface on top of the existing software, to help the user to set-up his particular tuning problem, to visualize information about the tuning process while it is on-going and when it has completed, and to integrate statistical tools for the analysis of the tuner results.
+The student will have to implement a Graphical front-end on top of the
+existing software implemented in R, using a cross-platform library
+such as Qt (http://qtinterfaces.r-forge.r-project.org/).  Some
+additions to the original software may be required, and the student
+will have to work in collaboration with the team of developers of
+irace at IRIDIA.
+  * Contacts :
+    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stützle (IRIDIA)]]
+    * [[http://iridia.ulb.ac.be/~mbiro|Mauro Birattari (IRIDIA)]]
+    * [[http://iridia.ulb.ac.be/~manuel|Manuel López-Ibáñez (IRIDIA)]]
+    * [[http://iridia.ulb.ac.be/~jdubois|Jérémie Dubois-Lacoste (IRIDIA)]]
@@ Line 174: / Line 204: @@
   * Contacts :
-    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stuetzle (IRIDIA)]]
+    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stützle (IRIDIA)]]
     * [[http://iridia.ulb.ac.be/~fmascia|Franco Mascia (IRIDIA)]]
@@ Line 190: / Line 220: @@
   * Contacts :
-    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stuetzle (IRIDIA)]]
+    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stützle (IRIDIA)]]
     * [[http://iridia.ulb.ac.be/~fmascia|Franco Mascia (IRIDIA)]]
+===== Analysis of Local Optima Networks for the Max-Clique problem. ======
+Stochastic Local Search algorithms search for optimal solutions in a large space of candidate solutions. Local Optima Networks (LON) are representations of search landscapes of combinatorial optimisation problems. In these networks, nodes are local optima of the problem, and edges are weighted transitions between the optima. These networks model in a more compact way the properties of the larger search spaces they represent.
+The goal of this project is to build LON of small instances of the Maximum Clique (MC) problem, and measure properties that could illustrate the differences between instance families.
+The MC problem is an NP-hard combinatorial optimisation problem that asks to find the biggest completely connected component of a graph. It has relevant applications in information retrieval, computer vision, social network analysis, computational biochemistry, bioinformatics and genomics.
+Required skills: good knowledge of C or C++ programming.
+  * Contacts :
+    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stützle (IRIDIA)]]
+    * [[http://iridia.ulb.ac.be/~fmascia|Franco Mascia (IRIDIA)]]
@@ Line 451: / Line 499: @@
   * Contacts :
     * [[http://iridia.ulb.ac.be/~manuel|Manuel López-Ibáñez (IRIDIA)]]
-    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stuetzle (IRIDIA)]]
+    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stützle (IRIDIA)]]
@@ Line 460: / Line 508: @@
   * Contacts :
     * [[http://iridia.ulb.ac.be/~manuel|Manuel López-Ibáñez (IRIDIA)]]
-    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stuetzle (IRIDIA)]]
+    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stützle (IRIDIA)]]
     * [[http://iridia.ulb.ac.be/~mdorigo|Marco Dorigo (IRIDIA)]]
@@ Line 470: / Line 518: @@
   * Contacts :
     * [[http://iridia.ulb.ac.be/~manuel|Manuel López-Ibáñez (IRIDIA)]]
-    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stuetzle (IRIDIA)]]
+    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stützle (IRIDIA)]]
@@ Line 479: / Line 527: @@
   * Contacts :
     * [[http://iridia.ulb.ac.be/~manuel|Manuel López-Ibáñez (IRIDIA)]]
-    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stuetzle (IRIDIA)]]
+    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stützle (IRIDIA)]]