Differences

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

--- teaching:mfe:ia [2010/03/30 16:43]
mlibanez add new projects
+++ teaching:mfe:ia [2011/03/18 11:40]
bersini [Etude et réalisation orientée objet d'une cellule minimale]
@@ Line 1: / Line 1: @@
-====== MFE 2010-2011 : Intelligence Artificielle ======
+====== MFE 2011-2012 : Intelligence Artificielle ======
 ===== Introduction =====
@@ Line 15: / Line 15: @@
 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.
+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.
@@ Line 24: / Line 24: @@
 Le MFE consistera en un développement orienté objet d'une
 cellule biologique minimale avec son métabolisme chimique interne, un génome
-élémentaire et sa membrane. Cette cellule devra être capable
+élémentaire et sa membrane. L'idée est de réaliser le logiciel minimal capable de simuler un organisme vivant. Cette cellule devra être capable
 de croître et de spontanément se dupliquer. Il fera suite
-à un MFE déjà réalisé il y a deux ans.
+à une succession de MFE déjà réalisés ces dernières années.
@@ Line 152: / Line 152: @@
     * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stuetzle (IRIDIA)]]
     * [[http://iridia.ulb.ac.be/~manuel|Manuel López-Ibáñez (IRIDIA)]]
+===== Stochastic local search algorithms for weighted maximum clique problems. ======
+The Maximum Clique 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.
+Among the possible generalisations of the problem there is the Vertex Weighted and Edge Weighted Maximum Clique which asks to find the clique of maximum weight. Being generalisations they are also NP-hard. The goal of the project is to devise heuristic algorithms or adapt existing algorithms of the Maximum Clique for weighted version.
+Required skills: good knowledge of C or C++ programming.
+  * Contacts :
+    * [[http://iridia.ulb.ac.be/~stuetzle|Thomas Stuetzle (IRIDIA)]]
+    * [[http://iridia.ulb.ac.be/~fmascia|Franco Mascia (IRIDIA)]]
 /*
@@ Line 234: / Line 251: @@
-===== Evolution of Cooperation =====
-Often the selfish and strong are believed to be favored by natural selection, even though cooperative and fair interactions thrive at all levels of organization in living systems. This project tackles this paradox in the context of Evolutionary Game Theory (EGT), having kin-selection, direct and indirect reciprocity as conceptual starting points. Contrary to what is usual, models will also take into account the intricate ties of modern social networks and its topological evolution.
-In spite of its relevance, understanding the evolution of cooperation remains one of the most fundamental challenges to date, tackled by scientists from fields as diverse as anthropology, biology, sociology, ecology, economics, psychology, political science, mathematics, physics, etc., who often adopt EGT as a common mathematical framework. Hence, students who choose this proposal should be strongly interested in interdisciplinary research.
-Required skills: The candidates should have good mathematical skills, be acquainted with C/C++ programming and have a working knowledge of the English language.
-  * Contact : [[http://iridia.ulb.ac.be/~fsantos|Francisco C. Santos (IRIDIA)]]
-\\
-\\
-The project is in collaboration with [[http://www.ciul.ul.pt/~pacheco/|Jorge M. Pacheco (University of Lisbon)]], [[http://como.vub.ac.be/doku.php?id=members:sven_van_segbroeck|Sven Van Segbroeck (IRIDIA and COMO, VUB)]] and [[http://switch.vub.ac.be/~tlenaert/|Tom Lenaerts (SWITCH, VUB)]].